Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3274808.3274830acmconferencesArticle/Chapter ViewAbstractPublication PagesmiddlewareConference Proceedingsconference-collections
research-article
Public Access

FireDeX: a Prioritized IoT Data Exchange Middleware for Emergency Response

Published: 26 November 2018 Publication History

Abstract

Real-time event detection and targeted decision making for emerging mission-critical applications, e.g. smart fire fighting, requires systems that extract and process relevant data from connected IoT devices in the environment. In this paper, we propose FireDeX, a cross-layer middleware that facilitates timely and effective exchange of data for coordinating emergency response activities. FireDeX adopts a publish-subscribe data exchange paradigm with brokers at the network edge to manage prioritized delivery of mission-critical data from IoT sources to relevant subscribers. It incorporates parameters at the application, network, and middleware layers into a data exchange service that accurately estimates end-to-end performance metrics (e.g. delays, success rates). We design an extensible queueing theoretic model that abstracts these cross-layer interactions as a network of queues, thereby making it amenable for rapid analysis. We propose novel algorithms that utilize results of this analysis to tune data exchange configurations (event priorities and dropping policies) while meeting situational awareness requirements and resource constraints. FireDeX leverages Software-Defined Networking (SDN) methodologies to enforce these configurations in the IoT network infrastructure. We evaluate its performance through simulated experiments in a smart building fire response scenario. Our results demonstrate significant improvement to mission-critical data delivery under a variety of conditions. Our application-aware prioritization algorithm improves the value of exchanged information by 36% when compared with no prioritization; the addition of our network-aware drop rate policies improves this performance by 42% over priorities only and by 94% over no prioritization.

Supplementary Material

MP4 File (p279-bouloukakis.mp4)

References

[1]
Steven Diamond Akshay Agrawal, Robin Verschueren and Stephen Boyd. 2018. A Rewriting System for Convex Optimization Problems. Journal of Control and Decision 5, 1 (2018), 42--60.
[2]
"AMQP Working Group 0-9-1". 2008. http://www.amqp.org/specification/0-9-1/amqp-org-download.
[3]
Namwon An, Taejin Ha, Kyung-Joon Park, and Hyuk Lim. 2016. Dynamic priority-adjustment for real-time flows in software-defined networks. In Telecommunications Network Strategy and Planning Symposium (Networks), 2016 17th International. IEEE, 144--149.
[4]
Bharathan Balaji et al. 2016. Brick: Towards a Unified Metadata Schema For Buildings. In BuildSys.
[5]
Cory C Beard and Victor S Frost. 2004. Prioritization of emergency network traffic using ticket servers: A performance analysis. Simulation (2004).
[6]
S. Behnel, L. Fiege, and G. Muhl. 2006. On quality-of-service and publish-subscribe. In ICDCS Workshops. IEEE.
[7]
P. Bellavista, A. Corradi, and A. Reale. 2014. Quality of Service in Wide Scale Publish-Subscribe Systems. IEEE Communications Surveys & Tutorials (2014).
[8]
K. Benson, C. Fracchia, G. Wang, Q. Zhu, S. Almomen, J. Cohn, L. DâĂŹarcy, D. Hoffman, M. Makai, J. Stamatakis, and N. Venkatasubramanian. 2015. SCALE: Safe community awareness and alerting leveraging the internet of things. Communications Magazine, IEEE (Dec 2015).
[9]
K. E. Benson, G. Wang, N. Venkatasubramanian, and Y. Kim. 2018. Ride: A Resilient IoT Data Exchange Middleware Leveraging SDN and Edge Cloud Resources. In 2018 IEEE/ACM Third International Conference on Internet-of-Things Design and Implementation (IoTDI). 72--83.
[10]
Pankaj Berde et al. 2014. ONOS.In Proceedings of HotSDN '14. http://dl.acm.org/citation.cfm?doid=2620728.2620744
[11]
Sukanya Bhowmik, Muhammad Adnan Tariq, Boris Koldehofe, Frank Durr, Thomas Kohler, and Kurt Rothermel. 2017. High performance publish/subscribe middleware in software-defined networks. IEEE/ACM Transactions on Networking (TON) 25, 3 (2017), 1501--1516.
[12]
Andreas Blenk, Arsany Basta, Martin Reisslein, and Wolfgang Kellerer. 2015. Survey on Network Virtualization Hypervisors for Software Defined Networking. CoRR abs/1506.07275 (2015). arXiv:1506.07275 http://arxiv.org/abs/1506.07275
[13]
Pat Bosshart, Dan Daly, Glen Gibb, Martin Izzard, Nick McKeown, Jennifer Rexford, Cole Schlesinger, Dan Talayco, Amin Vahdat, George Varghese, and David Walker. 2014. P4: Programming Protocol-independent Packet Processors. SIGCOMM Comput. Commun. Rev. 44, 3 (July 2014), 87--95.
[14]
Georgios Bouloukakis, Nikolaos Georgantas, Ajay Kattepur, and Valérie Issarny. L'Aquila, Italy, Apr. 2017. Timeliness Evaluation of Intermittent Mobile Connectivity over Pub/Sub Systems. In Proceedings of the 8th ACM/SPEC on International Conference on Performance Engineering.
[15]
Georgios Bouloukakis, Ioannis Moscholios, Nikolaos Georgantas, and Valérie Issarny. Paris, France, May 2017. Performance Modeling of the Middleware Overlay Infrastructure of Mobile Things. In IEEE International Conference on Communications.
[16]
"Buffer requirements". 2008. https://people.ucsc.edu/~warner/buffer.html.
[17]
S.T. Bushby, H. M. Newman, and M. A. Applebaum. 1999. NISTIR 6392 GSA Guide to Specifying Interoperable Building Automation and Control Systems Using ANSI/ASHRAE Standard 135-1995, BACnet. National Institute Of Standards and Technology.
[18]
Kaifei Chen, Siyuan He, Beidi Chen, John Kolb, Randy H. Katz, and David E. Culler. 2015. BearLoc: A Composable Distributed Framework for Indoor Localization Systems. In Workshop on IoT-Sys.
[19]
Stephen Dawson-Haggerty, Andrew Krioukov, Jay Taneja, Sagar Karandikar, Gabe Fierro, Nikita Kitaev, and David Culler. 2013. BOSS: Building Operating System Services. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation (nsdi'13). USENIX Association, Berkeley, CA, USA, 443--458. http://dl.acm.org/citation.cfm?id=2482626.2482669
[20]
Steven Diamond and Stephen Boyd. 2016. CVXPY: A Python-Embedded Modeling Language for Convex Optimization. Journal of Machine Learning Research 17, 83 (2016), 1--5.
[21]
A. El-Mougy, M. Ibnkahla, and L. Hegazy. 2015. Software-defined wireless network architectures for the Internet-of-Things. In 2015 IEEE 40th Local Computer Networks Conference Workshops (LCN Workshops). 804--811.
[22]
G. Faraci, A. Lombardo, and G. Schembra. 2017. A building block to model an SDN/NFV network. In 2017 IEEE International Conference on Communications (ICC). 1--7.
[23]
Tony Field. 2006. JINQS: An extensible library for simulating multiclass queueing networks, v1. 0 user guide.
[24]
Chuan Heng Foh, Yu Zhang, Zefeng Ni, Jianfei Cai, and King Ngi Ngan. 2007. Optimized cross-layer design for scalable video transmission over the IEEE 802.11 e networks. IEEE Transactions on Circuits and Systems for Video Technology (2007).
[25]
Phillipa Gill, Zongpeng Li, Anirban Mahanti, Jingxiang Luo, and Carey Williamson. 2008. Network information flow in network of queues. In MASCOTS 2008. IEEE.
[26]
Donald Gross, John Shortle, James Thompson, and Carl Harris. 2008. Fundamentals of queueing theory. John Wiley & Sons, 4th edition.
[27]
Hassan Halabian, Ioannis Lambadaris, and Chung-Horng Lung. 2010. Network capacity region of multi-queue multi-server queueing system with time varying connectivities. In ISIT. IEEE.
[28]
A. Hamins, C. Grant, N. Bryner, A. Jones, and G. Koepke. 2015. NIST Special Publication 1191 Research Roadmap for Smart Fire Fighting. National Institute Of Standards and Technology.
[29]
Fei He, Luciano Baresi, Carlo Ghezzi, and Paola Spoletini. Tallinn, Estonia, June 2007. Formal analysis of publish-subscribe systems by probabilistic timed automata. In International Conference on Formal Techniques for Networked and Distributed Systems.
[30]
IBM 2013. MQTT For Sensor Networks (MQTT-SN). IBM.
[31]
Masugi Inoue, Yasunori Owada, Kiyoshi Hamaguti, and Ryu Miura. 2014. Nerve Net: A Regional-Area Network for Resilient Local Information Sharing and Communications. In Proceedings of the 2014 Second International Symposium on Computing and Networking (CANDAR '14). IEEE Computer Society, Washington, DC, USA, 3--6.
[32]
Yaser Jararweh, Mahmoud Al-Ayyoub, Ala' Darabseh, Elhadj Benkhelifa, Mladen Vouk, and Andy Rindos. 2015. SDIoT: a software defined based internet of things framework. Journal of Ambient Intelligence and Humanized Computing 6, 4 (01 Aug 2015), 453--461.
[33]
Pradeeban Kathiravelu, Leila Sharifi, and Luís Veiga. 2015. Cassowary: Middleware Platform for Context-Aware Smart Buildings with Software-Defined Sensor Networks. In Proceedings of the 2Nd Workshop on Middleware for Context-Aware Applications in the IoT (M4IoT 2015). ACM, New York, NY, USA, 1--6.
[34]
Samuel Kounev, Kai Sachs, Jean Bacon, and Alejandro Buchmann. Orlando, FL, USA, May 2008. A methodology for performance modeling of distributed event-based systems. In 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing (ISORC).
[35]
E. Lazowska, J. Zahorjan, S. Graham, and K. Sevcik. 1984. Quantitative system performance: computer system analysis using queueing network models. Prentice-Hall, Inc.
[36]
Chienhung Lin, Kuochen Wang, and Guocin Deng. 2017. A QoS-aware routing in SDN hybrid networks. Procedia Computer Science 110 (2017), 242--249.
[37]
"Linux TC". 2001. http://lartc.org/manpages/tc.txt.
[38]
Ruben Mayer, Boris Koldehofe, and Kurt Rothermel. 2015. Predictable low-latency event detection with parallel complex event processing. IEEE Internet of Things Journal (2015), 274--286.
[39]
Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, and Jonathan Turner. 2008. OpenFlow: Enabling Innovation in Campus Networks. SIGCOMM Comput. Commun. Rev. 38, 2 (March 2008), 69--74.
[40]
S. Mehrotra, A. Kobsa, N. Venkatasubramanian, and S. R. Rajagopalan. 2016. TIPPERS: A privacy cognizant IoT environment. In PerCom Workshops.
[41]
H. A. Nguyen, T. V. Nguyen, and D. Choi. 2009. How to Maximize User Satisfaction Degree in Multi-service IP Networks. In 2009 First Asian Conference on Intelligent Information and Database Systems. 471--476.
[42]
OASIS 2014. MQTT Version 3.1.1. OASIS.
[43]
Ben Pfaff, Justin Pettit, Teemu Koponen, Ethan J. Jackson, Andy Zhou, Jarno Rajahalme, Jesse Gross, Alex Wang, Jonathan Stringer, Pravin Shelar, Keith Amidon, and Martín Casado. 2015. The Design and Implementation of Open vSwitch. In NSDI. http://dl.acm.org/citation.cfm?id=2789770.2789779
[44]
Pivotal, "RabbitMQ". 2018. https://www.rabbitmq.com/.
[45]
Zhijing Qin, Grit Denker, Carlo Giannelli, Paolo Bellavista, and Nalini Venkatasubramanian. 2014. A software defined networking architecture for the internet-of-things. In IEEE NOMS.
[46]
K. Sachs, S. Kounev, and A. Buchmann. 2013. Performance modeling and analysis of message-oriented event-driven systems. Software & Systems Modeling (2013).
[47]
Pooya Salehi, Kaiwen Zhang, and Hans-Arno Jacobsen. 2017. PopSub: Improving resource utilization in distributed content-based publish/subscribe systems. In ACM DEBS.
[48]
Farzad Samie, Vasileios Tsoutsouras, Sotirios Xydis, Lars Bauer, Dimitrios Soudris, and Jörg Henkel. 2016. Distributed QoS Management for Internet of Things Under Resource Constraints. In Proceedings of the Eleventh IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES '16). ACM, Article 9, 10 pages.
[49]
Arnd Schröter, Gero Mühl, Samuel Kounev, Helge Parzyjegla, and Jan Richling. 2010. Stochastic performance analysis and capacity planning of publish/subscribe systems. In DEBS. ACM, 258--269.
[50]
DN Shanbhag. 1966. On infinite server queues with batch arrivals. Journal of Applied Probability 3, 1 (1966), 274--279.
[51]
Deepak Singh, Bryan Ng, Yuan-Cheng Lai, Ying-Dar Lin, and Winston KG Seah. 2017. Modelling Software-Defined Networking: Switch Design with Finite Buffer and Priority Queueing. In LCN. IEEE.
[52]
Keshav Sood, Shui Yu, and Yong Xiang. 2016. Performance analysis of software-defined network switch using M/Geo/1 model. IEEE Communications Letters (2016), 2522--2525.
[53]
Muhammad Adnan Tariq, Boris Koldehofe, Sukanya Bhowmik, and Kurt Rothermel. 2014. PLEROMA: A SDN-based high performance publish/subscribe middleware. In Proceedings of the 15th International Middleware Conference. ACM, 217--228.
[54]
Sahrish Khan Tayyaba and Munam Ali Shah. 2018. Resource allocation in SDN based 5G cellular networks. Peer-to-Peer Networking and Applications (2018).
[55]
Jörg Thalheim, Antonio Rodrigues, Istemi Ekin Akkus, Pramod Bhatotia, Ruichuan Chen, Bimal Viswanath, Lei Jiao, and Christof Fetzer. 2017. Sieve: actionable insights from monitored metrics in distributed systems. In Proceedings of the 18th ACM/IFIP/USENIX Middleware Conference. ACM.
[56]
Mary Vernon, John Zahorjan, and Edward D Lazowska. 1986. A comparison of performance Petri nets and queueing network models. University of Wisconsin-Madison, Computer Sciences Department.
[57]
Yali Wang, Yang Zhang, and Junliang Chen. 2017. Pursuing Differentiated Services in a SDN-Based IoT-Oriented Pub/Sub System. (06 2017), 906--909.
[58]
Thomas Weng, Anthony Nwokafor, and Yuvraj Agarwal. 2013. BuildingDepot 2.0: An Integrated Management System for Building Analysis and Control. In ACM BuildSys'13.
[59]
Yung Yi and Mung Chiang. 2008. Stochastic network utility maximisation - A tribute to Kelly's paper published in this journal a decade ago. 19 (06 2008), 421--442.
[60]
Justyna Zander, Pieter J. Mosterman, Taskin Padir, Yan Wan, and Shengli Fu. 2015. Cyber-physical Systems can Make Emergency Response Smart. Procedia Engineering 107 (2015), 312--318. Humanitarian Technology: Science, Systems and Global Impact 2015, HumTech2015.
[61]
Kaiwen Zhang and Hans-Arno Jacobsen. 2013. SDN-like: The Next Generation of Pub/Sub. CoRR abs/1308.0056 (2013). http://arxiv.org/abs/1308.0056
[62]
Kaiwen Zhang, Vinod Muthusamy, Mohammad Sadoghi, and Hans-Arno Jacobsen. 2017. Subscription covering for relevance-based filtering in content-based publish/subscribe systems. In IEEE ICDCS.
[63]
K. Zhang, M. Sadoghi, V. Muthusamy, and H.-A. Jacobsen. 2017. Efficient covering for top-k filtering in content-based publish/subscribe systems. In ACM/IFIP/USENIX Middleware Conference.

Cited By

View all
  • (2024)Dynamic Sharded Blockchain Architecture for Industrial Emergency Data SharingWireless Artificial Intelligent Computing Systems and Applications10.1007/978-3-031-71467-2_24(292-303)Online publication date: 14-Nov-2024
  • (2024)SDN-DMQTT: SDN-Based Platform for Re-configurable MQTT Distributed Brokers ArchitectureMobile and Ubiquitous Systems: Computing, Networking and Services10.1007/978-3-031-63992-0_26(393-411)Online publication date: 19-Jul-2024
  • (2023)PlanIoT: A Framework for Adaptive Data Flow Management in IoT-enhanced Spaces2023 IEEE/ACM 18th Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS)10.1109/SEAMS59076.2023.00029(157-168)Online publication date: May-2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
Middleware '18: Proceedings of the 19th International Middleware Conference
November 2018
299 pages
ISBN:9781450357029
DOI:10.1145/3274808
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 November 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Emergency Response
  2. Event Prioritization
  3. Publish/Subscribe Middleware
  4. Queueing Networks
  5. SDN
  6. Utility Functions

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

Middleware '18
Sponsor:
  • ACM
  • USENIX Assoc
  • IFIP

Acceptance Rates

Overall Acceptance Rate 203 of 948 submissions, 21%

Upcoming Conference

MIDDLEWARE '24
25th International Middleware Conference
December 2 - 6, 2024
Hong Kong , Hong Kong

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)129
  • Downloads (Last 6 weeks)16
Reflects downloads up to 17 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Dynamic Sharded Blockchain Architecture for Industrial Emergency Data SharingWireless Artificial Intelligent Computing Systems and Applications10.1007/978-3-031-71467-2_24(292-303)Online publication date: 14-Nov-2024
  • (2024)SDN-DMQTT: SDN-Based Platform for Re-configurable MQTT Distributed Brokers ArchitectureMobile and Ubiquitous Systems: Computing, Networking and Services10.1007/978-3-031-63992-0_26(393-411)Online publication date: 19-Jul-2024
  • (2023)PlanIoT: A Framework for Adaptive Data Flow Management in IoT-enhanced Spaces2023 IEEE/ACM 18th Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS)10.1109/SEAMS59076.2023.00029(157-168)Online publication date: May-2023
  • (2023)Towards Efficient Development for Collaborative and Heterogenous IoT Systems2023 9th International Conference on Computer and Communications (ICCC)10.1109/ICCC59590.2023.10507409(1339-1343)Online publication date: 8-Dec-2023
  • (2023)SmartSPECPervasive and Mobile Computing10.1016/j.pmcj.2023.10180993:COnline publication date: 1-Jun-2023
  • (2023)Heterogeneous IoT/LTE ProSe virtual infrastructure for disaster situationsJournal of Network and Computer Applications10.1016/j.jnca.2023.103602213(103602)Online publication date: Apr-2023
  • (2022)SmartSPEC: Customizable Smart Space Datasets via Event-driven Simulations2022 IEEE International Conference on Pervasive Computing and Communications (PerCom)10.1109/PerCom53586.2022.9762405(152-162)Online publication date: 21-Mar-2022
  • (2022)Value of Information in Wireless Sensor Network Applications and the IoT: A ReviewIEEE Sensors Journal10.1109/JSEN.2022.316594622:10(9228-9245)Online publication date: 15-May-2022
  • (2022)Integrating Modern Technologies to Realize Fire-Resistant InfrastructuresHandbook of Cognitive and Autonomous Systems for Fire Resilient Infrastructures10.1007/978-3-030-98685-8_3(61-92)Online publication date: 28-Jun-2022
  • (2021)Performance Analysis of Internet of Things Interactions via Simulation-Based Queueing ModelsFuture Internet10.3390/fi1304008713:4(87)Online publication date: 29-Mar-2021
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media