{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T10:01:35Z","timestamp":1773482495004,"version":"3.50.1"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,9,24]],"date-time":"2020-09-24T00:00:00Z","timestamp":1600905600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100018774","name":"Bundesministerium f\u00fcr Klimaschutz, Umwelt, Energie, Mobilit\u00e4t, Innovation und Technologie","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100018774","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100007945","name":"Steirische Wirtschaftsf\u00f6rderungsgesellschaft","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100007945","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012416","name":"Bundesministerium f\u00fcr Digitalisierung und Wirtschaftsstandort","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100012416","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100013699","name":"Bundesministerium f\u00fcr Bildung, Wissenschaft und Forschung","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100013699","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004955","name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004955","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100011688","name":"Electronic Components and Systems for European Leadership","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100011688","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2021,2,28]]},"abstract":"<jats:p>Today\u2019s sensor network implementations often comprise various types of nodes connected with different types of networks. These and various other aspects influence the delay of transmitting data and therefore of out-of-order data occurrences. This turns into a crucial problem in time-sensitive applications where data must be processed promptly and decisions must be reliable.<\/jats:p>\n          <jats:p>In this article, we research dynamic buffer sizing algorithms for multiple, distributed, and independent sources, which reorder event streams, thus enabling subsequent time-sensitive applications to work correctly. To be able to evaluate such algorithms, we had to record datasets first. Five novel dynamic buffer sizing algorithms were implemented and compared to state-of-the-art approaches in this domain. The evaluation has shown that the use of a dynamic time-out buffering method is preferable over a static buffer. The higher the variation of the network or other influences in the environment, the more necessary it becomes to use an algorithm that dynamically adapts its buffer size. These algorithms are universally applicable, easy to integrate in existing architectures, and particularly interesting for time-sensitive applications. Dynamic time-out buffering is still a trade-off between reaction time and out-of-order event compensation.<\/jats:p>","DOI":"10.1145\/3410403","type":"journal-article","created":{"date-parts":[[2020,9,25]],"date-time":"2020-09-25T06:31:04Z","timestamp":1601015464000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Dynamic Buffer Sizing for Out-of-order Event Compensation for Time-sensitive Applications"],"prefix":"10.1145","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3737-624X","authenticated-orcid":false,"given":"Wolfgang","family":"Weiss","sequence":"first","affiliation":[{"name":"JOANNEUM RESEARCH Forschungsgesellschaft mbH, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5350-9458","authenticated-orcid":false,"given":"V\u00edctor J. Exp\u00f3sito","family":"Jim\u00e9nez","sequence":"additional","affiliation":[{"name":"VIRTUAL VEHICLE Research GmbH, Inffeldgasse, Graz, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6913-8046","authenticated-orcid":false,"given":"Herwig","family":"Zeiner","sequence":"additional","affiliation":[{"name":"JOANNEUM RESEARCH Forschungsgesellschaft mbH, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,9,24]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"IEEE standard for a precision clock synchronization protocol for networked measurement and control systems","author":"IEEE.","year":"2008","unstructured":"IEEE. 2008. IEEE standard for a precision clock synchronization protocol for networked measurement and control systems . IEEE Std 1588- 2008 (July 2008), 1--269. DOI:https:\/\/doi.org\/10.1109\/IEEESTD.2008.4579760 10.1109\/IEEESTD.2008.4579760 IEEE. 2008. IEEE standard for a precision clock synchronization protocol for networked measurement and control systems. IEEE Std 1588-2008 (July 2008), 1--269. DOI:https:\/\/doi.org\/10.1109\/IEEESTD.2008.4579760"},{"key":"e_1_2_2_2_1","volume-title":"A Declarative Framework for Matching Iterative and Aggregative Patterns against Event Streams","author":"Anicic Darko","unstructured":"Darko Anicic , Sebastian Rudolph , Paul Fodor , and Nenad Stojanovic . 2011. A Declarative Framework for Matching Iterative and Aggregative Patterns against Event Streams . Springer Berlin , 138--153. DOI:https:\/\/doi.org\/10.1007\/978-3-642-22546-8_12 10.1007\/978-3-642-22546-8_12 Darko Anicic, Sebastian Rudolph, Paul Fodor, and Nenad Stojanovic. 2011. A Declarative Framework for Matching Iterative and Aggregative Patterns against Event Streams. Springer Berlin, 138--153. DOI:https:\/\/doi.org\/10.1007\/978-3-642-22546-8_12"},{"key":"e_1_2_2_3_1","first-page":"3","article-title":"Exploiting k-constraints to reduce memory overhead in continuous queries over data streams","volume":"29","author":"Babu Shivnath","year":"2004","unstructured":"Shivnath Babu , Utkarsh Srivastava , and Jennifer Widom . 2004 . Exploiting k-constraints to reduce memory overhead in continuous queries over data streams . ACM Trans. Datab. Syst. 29 , 3 (Sept. 2004), 545--580. DOI:https:\/\/doi.org\/10.1145\/1016028.1016032 10.1145\/1016028.1016032 Shivnath Babu, Utkarsh Srivastava, and Jennifer Widom. 2004. Exploiting k-constraints to reduce memory overhead in continuous queries over data streams. ACM Trans. Datab. Syst. 29, 3 (Sept. 2004), 545--580. DOI:https:\/\/doi.org\/10.1145\/1016028.1016032","journal-title":"ACM Trans. Datab. Syst."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920873"},{"key":"e_1_2_2_5_1","volume-title":"Distributed Systems: Concepts and Design","author":"Coulouris George","year":"2011","unstructured":"George Coulouris , Jean Dollimore , Tim Kindberg , and Gordon Blair . 2011 . Distributed Systems: Concepts and Design ( 5 th ed.). Addison-Wesley Publishing Company . George Coulouris, Jean Dollimore, Tim Kindberg, and Gordon Blair. 2011. Distributed Systems: Concepts and Design (5th ed.). Addison-Wesley Publishing Company.","edition":"5"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01784024"},{"key":"e_1_2_2_7_1","volume-title":"Measurement, Control, and Communication Using IEEE 1588","author":"Eidson John C.","unstructured":"John C. Eidson . 2006. Measurement, Control, and Communication Using IEEE 1588 ( 1 st ed.). Springer-Verlag London , United Kingdom . DOI:https:\/\/doi.org\/10.1007\/1-84628-251-9 10.1007\/1-84628-251-9 John C. Eidson. 2006. Measurement, Control, and Communication Using IEEE 1588 (1st ed.). Springer-Verlag London, United Kingdom. DOI:https:\/\/doi.org\/10.1007\/1-84628-251-9","edition":"1"},{"key":"e_1_2_2_8_1","volume-title":"Event Processing in Action","author":"Etzion Opher","unstructured":"Opher Etzion and Peter Niblett . 2011. Event Processing in Action ( 1 st ed.). Manning Publications Co. , Greenwich, CT . Opher Etzion and Peter Niblett. 2011. Event Processing in Action (1st ed.). Manning Publications Co., Greenwich, CT.","edition":"1"},{"key":"e_1_2_2_9_1","volume-title":"Results on Out-of-Order Event Processing","author":"Fodor Paul","unstructured":"Paul Fodor , Darko Anicic , and Sebastian Rudolph . 2011. Results on Out-of-Order Event Processing . Springer Berlin , 220--234. DOI:https:\/\/doi.org\/10.1007\/978-3-642-18378-2_18 10.1007\/978-3-642-18378-2_18 Paul Fodor, Darko Anicic, and Sebastian Rudolph. 2011. Results on Out-of-Order Event Processing. Springer Berlin, 220--234. DOI:https:\/\/doi.org\/10.1007\/978-3-642-18378-2_18"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2011.56"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3369744"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2735371"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2675743.2771828"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2011.08.001"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453890"},{"key":"e_1_2_2_16_1","volume-title":"Proceedings of the 27th International Conference on Distributed Computing Systems Workshops. 67","author":"Li M.","year":"2007","unstructured":"M. Li , M. Liu , L. Ding , E. A. Rundensteiner , and M. Mani . 2007. Event stream processing with out-of-order data arrival . In Proceedings of the 27th International Conference on Distributed Computing Systems Workshops. 67 . DOI:https:\/\/doi.org\/10.1109\/ICDCSW. 2007 .35 10.1109\/ICDCSW.2007.35 M. Li, M. Liu, L. Ding, E. A. Rundensteiner, and M. Mani. 2007. Event stream processing with out-of-order data arrival. In Proceedings of the 27th International Conference on Distributed Computing Systems Workshops. 67. DOI:https:\/\/doi.org\/10.1109\/ICDCSW.2007.35"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2679197"},{"key":"e_1_2_2_18_1","volume-title":"Computer Network Time Synchronization: The Network Time Protocol on Earth and in Space","author":"Mills David L.","unstructured":"David L. Mills . 2010. Computer Network Time Synchronization: The Network Time Protocol on Earth and in Space , Second Edition (2 nd ed.). CRC Press, Inc. , Boca Raton, FL . David L. Mills. 2010. Computer Network Time Synchronization: The Network Time Protocol on Earth and in Space, Second Edition (2nd ed.). CRC Press, Inc., Boca Raton, FL.","edition":"2"},{"key":"e_1_2_2_19_1","volume-title":"Proceedings of the IEEE 27th International Symposium on Parallel Distributed Processing. 1133--1144","author":"Mutschler C.","year":"2013","unstructured":"C. Mutschler and M. Philippsen . 2013. Distributed low-latency out-of-order event processing for high data rate sensor streams . In Proceedings of the IEEE 27th International Symposium on Parallel Distributed Processing. 1133--1144 . DOI:https:\/\/doi.org\/10.1109\/IPDPS. 2013 .29 10.1109\/IPDPS.2013.29 C. Mutschler and M. Philippsen. 2013. Distributed low-latency out-of-order event processing for high data rate sensor streams. In Proceedings of the IEEE 27th International Symposium on Parallel Distributed Processing. 1133--1144. DOI:https:\/\/doi.org\/10.1109\/IPDPS.2013.29"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488222.2488263"},{"key":"e_1_2_2_21_1","volume-title":"Proceedings of the IEEE International Conference on Pervasive Computing and Communications Workshops. 609--614","author":"Mutschler C.","year":"2013","unstructured":"C. Mutschler and M. Philippsen . 2013. Runtime migration of stateful event detectors with low-latency ordering constraints . In Proceedings of the IEEE International Conference on Pervasive Computing and Communications Workshops. 609--614 . DOI:https:\/\/doi.org\/10.1109\/PerComW. 2013 .6529567 10.1109\/PerComW.2013.6529567 C. Mutschler and M. Philippsen. 2013. Runtime migration of stateful event detectors with low-latency ordering constraints. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications Workshops. 609--614. DOI:https:\/\/doi.org\/10.1109\/PerComW.2013.6529567"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90028-T"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5220\/0006235400360046"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142520"},{"key":"e_1_2_2_26_1","volume-title":"All one needs to know about fog computing and related edge computing paradigms. J. Syst. Archit. (02","author":"Yousefpour Ashkan","year":"2019","unstructured":"Ashkan Yousefpour , Caleb Fung , Tam Nguyen , Krishna Kadiyala , Fatemeh Jalali , Amirreza Niakanlahiji , Jian Kong , and Jason Jue . 2019. All one needs to know about fog computing and related edge computing paradigms. J. Syst. Archit. (02 2019 ). DOI:https:\/\/doi.org\/10.1016\/j.sysarc.2019.02.009 10.1016\/j.sysarc.2019.02.009 Ashkan Yousefpour, Caleb Fung, Tam Nguyen, Krishna Kadiyala, Fatemeh Jalali, Amirreza Niakanlahiji, Jian Kong, and Jason Jue. 2019. All one needs to know about fog computing and related edge computing paradigms. J. Syst. Archit. (02 2019). DOI:https:\/\/doi.org\/10.1016\/j.sysarc.2019.02.009"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3410403","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3410403","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:50Z","timestamp":1750195910000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3410403"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,24]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2,28]]}},"alternative-id":["10.1145\/3410403"],"URL":"https:\/\/doi.org\/10.1145\/3410403","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,24]]},"assertion":[{"value":"2018-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-09-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}