Dependable Resource Coordination on the Edge at Runtime

Software components within heterogeneous devices of the Internet of Things (IoT) systems use resources representing various computational capabilities, including sensing or actuation end points. However, components do not live in isolation and must be able to coordinate with others to fulfill their goals. Satisfaction of requirements—capturing their goals—must persist in environments that are changing, unpredictable, and potentially unknown at system design time. Edge computers placed near IoT devices can be leveraged for this sort of control—providing resource management for end devices within their operational context. We propose a methodology and technical framework for engineering resource coordination at runtime, tailored for the decentralized, pervasive systems of today. Our approach represents a paradigm shift in marrying distributed systems and formal aspects of software engineering. We adopt goal modeling to capture objectives within the system and use bounded model checking as the foundational technique to compute coordination plans that satisfy device goals. This occurs opportunistically at runtime without any knowledge about the operational status or presence of resources, but always in accordance with the edge’s own goals. Our technical framework exhibits dependability guarantees regarding optimality and correctness of generated plans. We evaluate the resource coordination performance and its feasibility on low-powered ARM-based edge devices.

[1]  Carlo Ghezzi,et al.  Inferring Analyzable Models from Trajectories of Spatially-Distributed Internet of Things , 2019, 2019 IEEE/ACM 14th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).

[2]  Armin Biere,et al.  Bounded model checking , 2003, Adv. Comput..

[3]  Vlad Trifa,et al.  Interacting with the SOA-Based Internet of Things: Discovery, Query, Selection, and On-Demand Provisioning of Web Services , 2010, IEEE Transactions on Services Computing.

[4]  Richard Chow,et al.  What can i do here? IoT service discovery in smart cities , 2016, 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[5]  Stephan Merz,et al.  Model Checking , 2000 .

[6]  Jerry R. Hobbs,et al.  DAML-S: Web Service Description for the Semantic Web , 2002, SEMWEB.

[7]  Olivier Boissier,et al.  Responsive Decentralized Composition of Service Mashups for the Internet of Things , 2016, IOT.

[8]  Deshi Li,et al.  IoT Information Service Composition Driven by User Requirement , 2014, 2014 IEEE 17th International Conference on Computational Science and Engineering.

[9]  Markus Stumptner,et al.  Service Composition as Generative Constraint Satisfaction , 2009, 2009 IEEE International Conference on Web Services.

[10]  Li Xinmin A Service Mining Scheme Based on Semantic for Internet of Things , 2014 .

[11]  Ruben Verborgh,et al.  Smart Configuration of Smart Environments , 2016, IEEE Transactions on Automation Science and Engineering.

[12]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[13]  Armin Biere,et al.  Bounded Model Checking Using Satisfiability Solving , 2001, Formal Methods Syst. Des..

[14]  Masahiro Fujita,et al.  Symbolic model checking using SAT procedures instead of BDDs , 1999, DAC '99.

[15]  Xing Chen,et al.  Runtime model based approach to IoT application development , 2015, Frontiers of Computer Science.

[16]  Rajkumar Buyya,et al.  Fog Computing: Principles, Architectures, and Applications , 2016, ArXiv.

[17]  Antoine Cailliau,et al.  Runtime Monitoring and Resolution of Probabilistic Obstacles to System Goals , 2019, ACM Trans. Auton. Adapt. Syst..

[18]  M.S. Feather,et al.  Reconciling system requirements and runtime behavior , 1998, Proceedings Ninth International Workshop on Software Specification and Design.

[19]  Francis G. McCabe,et al.  Reference Model for Service Oriented Architecture 1.0 , 2006 .

[20]  Nelly Bencomo,et al.  A Goal-Based Modeling Approach to Develop Requirements of an Adaptive System with Environmental Uncertainty , 2009, MoDELS.

[21]  Valérie Issarny,et al.  EASY: Efficient semAntic Service discoverY in pervasive computing environments with QoS and context support , 2008, J. Syst. Softw..

[22]  Bashar Nuseibeh,et al.  Expressing the relationships between multiple views in requirements specification , 1993, ICSE '93.

[23]  Yoav Shoham,et al.  Understanding Random SAT: Beyond the Clauses-to-Variables Ratio , 2004, CP.

[24]  Schahram Dustdar,et al.  Towards Resilient Internet of Things: Vision, Challenges, and Research Roadmap , 2019, 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS).

[25]  Ricardo Neisse,et al.  DIAT: A Scalable Distributed Architecture for IoT , 2015, IEEE Internet of Things Journal.

[26]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[27]  Uwe Aßmann,et al.  Toward a framework for self-adaptive workflows in cyber-physical systems , 2017, Software & Systems Modeling.

[28]  M. Anwar Hossain,et al.  Adaptive and context-aware service composition for IoT-based smart cities , 2017, Future Gener. Comput. Syst..

[29]  Axel van Lamsweerde,et al.  Runtime Monitoring and Resolution of Probabilistic Obstacles to System Goals , 2017, 2017 IEEE/ACM 12th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).

[30]  Sonja Meyer,et al.  Internet of Things-Aware Process Modeling: Integrating IoT Devices as Business Process Resources , 2013, CAiSE.

[31]  Bernhard Nebel,et al.  The FF Planning System: Fast Plan Generation Through Heuristic Search , 2011, J. Artif. Intell. Res..

[32]  Victor R. Lesser,et al.  Functionally Accurate, Cooperative Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[33]  Martin Bauer,et al.  Proceedings of the Federated Conference on Computer Science and Information Systems pp. 949–955 ISBN 978-83-60810-22-4 Service Modelling for the Internet of Things , 2022 .

[34]  Valérie Issarny,et al.  Efficient Semantic Service Discovery in Pervasive Computing Environments , 2006, Middleware.

[35]  Bo Cheng,et al.  Situation-Aware IoT Service Coordination Using the Event-Driven SOA Paradigm , 2016, IEEE Transactions on Network and Service Management.

[36]  Deborah L. McGuinness,et al.  OWL Web ontology language overview , 2004 .

[37]  Paolo Traverso,et al.  Automated Planning: Theory & Practice , 2004 .

[38]  Shuai Li,et al.  Model-driven Development of Adaptive IoT Systems , 2017, MoDELS.

[39]  Yue-an Zhu,et al.  A Framework for Service Discovery in Pervasive Computing , 2010, 2010 2nd International Conference on Information Engineering and Computer Science.

[40]  Massimo Mecella,et al.  Intelligent Process Adaptation in the SmartPM System , 2016, ACM Trans. Intell. Syst. Technol..

[41]  Axel van Lamsweerde,et al.  Requirements Engineering: From System Goals to UML Models to Software Specifications , 2009 .

[42]  Robert K. Brayton,et al.  Efficient implementation of property directed reachability , 2011, 2011 Formal Methods in Computer-Aided Design (FMCAD).

[43]  Carlo Ghezzi,et al.  POET: Privacy on the Edge with Bidirectional Data Transformations , 2019, 2019 IEEE International Conference on Pervasive Computing and Communications (PerCom.

[44]  Schahram Dustdar,et al.  Context-driven personalized service discovery in pervasive environments , 2011, World Wide Web.

[45]  Li Duan,et al.  Event-Driven SOA for IoT Services , 2014, 2014 IEEE International Conference on Services Computing.

[46]  Maria Luisa Bonet,et al.  Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008) , 2022 .

[47]  Paul Davidsson,et al.  ECo-IoT: An Architectural Approach for Realizing Emergent Configurations in the Internet of Things , 2018, ECSA.

[48]  Cesare Tinelli,et al.  Satisfiability Modulo Theories , 2021, Handbook of Satisfiability.

[49]  Kyong-Ho Lee,et al.  IoT Service Selection Based on Physical Service Model and Absolute Dominance Relationship , 2014, 2014 IEEE 7th International Conference on Service-Oriented Computing and Applications.

[50]  Lionel M. Ni,et al.  Service discovery in pervasive computing environments , 2005, IEEE Pervasive Computing.

[51]  Carlo Ghezzi,et al.  On the Interplay Between Cyber and Physical Spaces for Adaptive Security , 2018, IEEE Transactions on Dependable and Secure Computing.

[52]  Vlad Trifa,et al.  SOA-Based Integration of the Internet of Things in Enterprise Services , 2009, 2009 IEEE International Conference on Web Services.

[53]  Carlo Ghezzi,et al.  Modeling and verification of evolving cyber-physical spaces , 2017, ESEC/SIGSOFT FSE.

[54]  John Mylopoulos,et al.  Integrating Preferences into Goal Models for Requirements Engineering , 2010, 2010 18th IEEE International Requirements Engineering Conference.

[55]  Sanjiva Weerawarana,et al.  Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI , 2002, IEEE Internet Computing.

[56]  Danny Weyns,et al.  Engineering Trustworthy Self-Adaptive Software with Dynamic Assurance Cases , 2017, IEEE Transactions on Software Engineering.

[57]  Talal Ashraf Butt Provision of adaptive and context-aware service discovery for the Internet of Things , 2013, NEW2AN.

[58]  Athanasios V. Vasilakos,et al.  Web services composition: A decade's overview , 2014, Inf. Sci..

[59]  Stefan Edelkamp,et al.  Automated Planning: Theory and Practice , 2007, Künstliche Intell..

[60]  Thomas Erl,et al.  Service-Oriented Architecture: Concepts, Technology, and Design , 2005 .

[61]  Ju Ren,et al.  Serving at the Edge: A Scalable IoT Architecture Based on Transparent Computing , 2017, IEEE Network.

[62]  Wonhong Nam,et al.  Semantic web service composition via model checking techniques , 2013, Int. J. Web Grid Serv..

[63]  Jenq-Shiou Leu,et al.  Improving Heterogeneous SOA-Based IoT Message Stability by Shortest Processing Time Scheduling , 2014, IEEE Transactions on Services Computing.

[64]  Danny Weyns,et al.  Applying Architecture-Based Adaptation to Automate the Management of Internet-of-Things , 2018, ECSA.

[65]  Marco Pistore,et al.  Process-Level Composition of Executable Web Services: "On-the-fly" Versus "Once-for-all" Composition , 2005, ESWC.

[66]  Liang Chen,et al.  A service computing manifesto , 2017, Commun. ACM.

[67]  Jeff Magee,et al.  Self-Managed Systems: an Architectural Challenge , 2007, Future of Software Engineering (FOSE '07).