{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T07:27:12Z","timestamp":1774855632608,"version":"3.50.1"},"reference-count":83,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2024,5,29]],"date-time":"2024-05-29T00:00:00Z","timestamp":1716940800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2024,5,29]]},"abstract":"<jats:p>Today's IoT applications exploit the capabilities of three different computation environments: sensors, edge, and cloud. Ensuring fault tolerance at the edge level presents unique challenges due to complex network hierarchies and the presence of resource-constrained computing devices. In contrast to the Cloud, the Edge lacks high availability standards and a persistent upstream backup. To ensure reliability, fault tolerance mechanisms have to be deployed on the edge devices along with processing operators competing for available resources. However, existing operator placement strategies are not aware of fault tolerance resource requirements, and existing fault tolerance approaches are not aware of available resources. This miscommunication in resource-constrained environments like the Edge leads to underprovisioning and failures. In this paper, we present a resource-aware fault-tolerance approach that takes the unique characteristics of the Edge into account to provide reliable stream processing. To this end, we model fault tolerance as an operator placement problem that uses multi-objective optimization to decide where to backup data. As opposed to existing approaches that treat operator placement and fault tolerance as two separate steps, we combine them and showcase that this is especially important for low-end edge devices. Overall, our approach effectively mitigates potential failures and outperforms state-of-the-art fault tolerance approaches by up to an order of magnitude in throughput.<\/jats:p>","DOI":"10.1145\/3654941","type":"journal-article","created":{"date-parts":[[2024,5,30]],"date-time":"2024-05-30T09:44:53Z","timestamp":1717062293000},"page":"1-29","source":"Crossref","is-referenced-by-count":6,"title":["Fault Tolerance Placement in the Internet of Things"],"prefix":"10.1145","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1318-7313","authenticated-orcid":false,"given":"Anastasiia","family":"Kozar","sequence":"first","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Berlin, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5361-7715","authenticated-orcid":false,"given":"Bonaventura","family":"Del Monte","sequence":"additional","affiliation":[{"name":"Observe Inc., San Mateo, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4082-7788","authenticated-orcid":false,"given":"Steffen","family":"Zeuch","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Berlin, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-0964-026X","authenticated-orcid":false,"given":"Volker","family":"Markl","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin, DFKI GmbH, Berlin, Germany"}]}],"member":"320","published-online":{"date-parts":[[2024,5,30]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Amazon AWS Greengrass. Accessed","year":"2023","unstructured":"2007. Amazon AWS Greengrass. Accessed May 2023: https:\/\/aws.amazon.com\/greengrass\/."},{"key":"e_1_2_1_2_1","volume-title":"More Google Cluster Data. Google Research Blog,. Accessed","author":"Wilkes John","year":"2023","unstructured":"2011. John Wilkes. More Google Cluster Data. Google Research Blog,. Accessed Sep 2023: https: \/\/ai.googleblog.com\/2011\/11\/more-google-cluster-data.html."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2933267.2933312"},{"key":"e_1_2_1_4_1","volume-title":"Microsoft Azure IoT Edge. Accessed","year":"2023","unstructured":"2017. Microsoft Azure IoT Edge. Accessed Jul 2023: https:\/\/azure.microsoft.com\/en-us\/services\/iot-edge\/."},{"key":"e_1_2_1_5_1","volume-title":"Calculated MTBF Estimates. Accessed","year":"2023","unstructured":"2022. Calculated MTBF Estimates. Accessed Mar 2023: https:\/\/www.intel.com\/content\/dam\/support\/us\/en\/documents\/ motherboards\/server\/sb\/s1200rpcalculatedmtbfestimatesrev1_0.pdf."},{"key":"e_1_2_1_6_1","volume-title":"How Long Will a Raspberry Pi Last? Accessed","year":"2019","unstructured":"2022. How Long Will a Raspberry Pi Last? Accessed Dec 2019: hhttps:\/\/raspberrytips.com\/how-long-will-a-raspberrypi- last\/."},{"key":"e_1_2_1_7_1","volume-title":"Accessed","author":"MBDA","year":"2023","unstructured":"2022. MBDA CFMS. Accessed May 2023: https:\/\/www.mbda-systems.com\/solutions-and-services\/subsystemscomponents\/."},{"key":"e_1_2_1_8_1","volume-title":"Accessed","year":"2023","unstructured":"2022. OpenCellid. Accessed Apr 2023: https:\/\/www.opencellid.org\/."},{"key":"e_1_2_1_9_1","volume-title":"Accessed","author":"Raspberry Pi","year":"2023","unstructured":"2022. Raspberry Pi 5.1V DC. Accessed Apr 2023: https:\/\/www.eetgroup.com\/en-eu\/t5875dv-raspberry-pi-13w-plugin- power-supply-51v-25a-white-micro-usb-wid-w124475952."},{"key":"e_1_2_1_10_1","volume-title":"What edge computing means for infrastructure and operations leaders. Accessed","year":"2023","unstructured":"2023. What edge computing means for infrastructure and operations leaders. Accessed Sep 2023: https: \/\/www.gartner.com\/smarterwithgartner\/what-edge-computing-means-for-infrastructure-and-operations-leaders."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872855"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476389"},{"key":"e_1_2_1_13_1","volume-title":"22th International Conference on Architecture of Computing Systems","author":"Albrecht C.","year":"2009","unstructured":"C. Albrecht, R. Koch, T. Pionteck, and P. Gloesekoetter. 2009. Towards a Flexible Fault-Tolerant System-on-Chip. In 22th International Conference on Architecture of Computing Systems 2009. 1--8."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488222.2488267"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2595641"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0147-z"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2017.01.012"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190664"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2169090.2169091"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1331904.1331907"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3462513"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137777"},{"key":"e_1_2_1_23_1","first-page":"28","article-title":"Apache Flink?: Stream and Batch Processing in a Single Engine","volume":"38","author":"Carbone Paris","year":"2015","unstructured":"Paris Carbone, Asterios Katsifodimos, Stephan Ewen, Volker Markl, Seif Haridi, and Kostas Tzoumas. 2015. Apache Flink?: Stream and Batch Processing in a Single Engine. IEEE Data Eng. Bull. 38 (2015), 28--38.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983807"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514496"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733004.2733048"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872857"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ast.2023.108673"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661829.2661882"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5441\/002\/EDBT.2020.81"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.48786\/EDBT.2023.51"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389723"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-018--9685-y"},{"key":"e_1_2_1_34_1","volume-title":"Towards Unifying Query Interpretation and Compilation. In 13th Conference on Innovative Data Systems Research, CIDR 2023","author":"Grulich Philipp M.","year":"2023","unstructured":"Philipp M. Grulich, Aljoscha P. Lepping, Dwi Prasetyo Adi Nugroho, Varun Pandey, Bonaventura Del Monte, Steffen Zeuch, and Volker Markl. 2023. Towards Unifying Query Interpretation and Compilation. In 13th Conference on Innovative Data Systems Research, CIDR 2023, Amsterdam, The Netherlands, January 8--11, 2023. www.cidrdb.org. https:\/\/www.cidrdb.org\/cidr2023\/papers\/p49-grulich.pdf"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389739"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/3489496.3489501"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","unstructured":"Divya Gupta Shalli Rani and Syed Hassan Ahmed Shah. 2022. ICN-Fog Computing for IoT-Based Healthcare. 19--37. https:\/\/doi.org\/10.1002\/9781119816829.ch2","DOI":"10.1002\/9781119816829.ch2"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.23919\/JCC.2021.11.009"},{"key":"e_1_2_1_39_1","unstructured":"Mark Hung. 2017. Leading the iot gartner outsides on how to lead in a connected world."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.72"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367863"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2018.8622651"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 13th USENIX Conference on Operating Systems Design and Implementation","author":"Kalavri Vasiliki","year":"2018","unstructured":"Vasiliki Kalavri, John Liagouris, Moritz Hoffmann, Desislava Dimitrova, Matthew Forshaw, and Timothy Roscoe. 2018. Three Steps is All You Need: Fast, Accurate, Automatic Scaling Decisions for Distributed Streaming Dataflows. In Proceedings of the 13th USENIX Conference on Operating Systems Design and Implementation (Carlsbad, CA, USA) (OSDI'18). USENIX Association, USA, 783--798."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEET48479.2020.9048229"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742788"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453920"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611540.3611588"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.85"},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the 13th Usenix Conference on Networked Systems Design and Implementation","author":"Lin Wei","year":"2016","unstructured":"Wei Lin, Haochuan Fan, Zhengping Qian, Junwei Xu, Sen Yang, Jingren Zhou, and Lidong Zhou. 2016. STREAMSCOPE: continuous reliable distributed processing of big data streams. In Proceedings of the 13th Usenix Conference on Networked Systems Design and Implementation (Santa Clara, CA) (NSDI'16). USENIX Association, USA, 439--453."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1061318.1061322"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.iot.2023.100889"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-003-0368--6"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","unstructured":"A. Messac A. Ismail-Yahaya and C.A. Mattson. 2003. The normalized normal constraint method for generating the Pareto frontier. Structural and Multidisciplinary Optimization 25 (07 2003) 86--98. https:\/\/doi.org\/10.1007\/s00158-002-0276--1","DOI":"10.1007\/s00158-002-0276--1"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465998.3466005"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522738"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2896115"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137770"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.48786\/EDBT.2024.17"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231767"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2814576.2814808"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.105"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCN.2010.5560127"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/SEC.2016.17"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3242153.3242155"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592980.3595304"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2011.5958214"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2970118"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-022-03382-y"},{"key":"e_1_2_1_69_1","first-page":"39","article-title":"CSA: Streaming Engine for Internet of Things","volume":"38","author":"Shen Zhitao","year":"2015","unstructured":"Zhitao Shen, Vikram Kumaran, Michael J. Franklin, Sailesh Krishnamurthy, Amit Bhat, Madhu Kumar, Robert Lerche, and Kim Macpherson. 2015. CSA: Streaming Engine for Internet of Things. IEEE Data Eng. Bull. 38, 4 (2015), 39--50. http:\/\/sites.computer.org\/debull\/A15dec\/p39.pdf","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/AESPC44649.2018.9033329"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00041"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980983.2908092"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1056"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498267"},{"key":"e_1_2_1_75_1","unstructured":"Peter A. Tucker Kristin Tufte Vassilis Papadimos and David Maier. 2002. NEXMark -- A Benchmark for Queries over Data Streams DRAFT. https:\/\/api.semanticscholar.org\/CorpusID:18302897"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989350"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2012.108"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2022.08.021"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2014.61"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/601858.601861"},{"key":"e_1_2_1_81_1","volume-title":"Haralampos Gavriilidis, Dimitrios Giouroukis, Philipp M. Grulich, Sebastian Bre\u00df, Jonas Traub, and Volker Markl.","author":"Zeuch Steffen","year":"2020","unstructured":"Steffen Zeuch, Ankit Chaudhary, Bonaventura Del Monte, Haralampos Gavriilidis, Dimitrios Giouroukis, Philipp M. Grulich, Sebastian Bre\u00df, Jonas Traub, and Volker Markl. 2020. The NebulaStream Platform for Data and Application Management in the Internet of Things. (2020). http:\/\/cidrdb.org\/cidr2020\/papers\/p7-zeuch-cidr20.pdf"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2008.49"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.48786\/EDBT.2024.39"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3654941","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3654941","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T14:39:50Z","timestamp":1755787190000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3654941"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,29]]},"references-count":83,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,5,29]]}},"alternative-id":["10.1145\/3654941"],"URL":"https:\/\/doi.org\/10.1145\/3654941","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,29]]}}}