research-article

Open access

An ontological architecture for principled and automated system of systems composition

Authors:

Abdessalam Elhabbash,

Vatsala Nundloll,

Yehia Elkhatib,

Gordon S. Blair,

Vicent Sanz MarcoAuthors Info & Claims

SEAMS '20: Proceedings of the IEEE/ACM 15th International Symposium on Software Engineering for Adaptive and Self-Managing Systems

Pages 85 - 95

https://doi.org/10.1145/3387939.3391602

Published: 18 September 2020 Publication History

Abstract

A distributed system's functionality must continuously evolve, especially when environmental context changes. Such required evolution imposes unbearable complexity on system development. An alternative is to make systems able to self-adapt by opportunistically composing at runtime to generate systems of systems (SoSs) that offer value-added functionality. The success of such an approach calls for abstracting the heterogeneity of systems and enabling the programmatic construction of SoSs with minimal developer intervention. We propose a general ontology-based approach to describe distributed systems, seeking to achieve abstraction and enable runtime reasoning between systems. We also propose an architecture for systems that utilize such ontologies to enable systems to discover and `understand' each other, and potentially compose, all at runtime. We detail features of the ontology and the architecture through two contrasting case studies: one on controlling multiple systems in smart home environment, and another on the management of dynamic computing clusters. We also quantitatively evaluate the scalability and validity of our approach through experiments and simulations. Our approach enables system developers to focus on high-level SoS composition without being constrained by deployment-specific implementation details.

References

[1]

R. Agarwal, D. G. Fernandez, T. Elsaleh, A. Gyrard, J. Lanza, L. Sanchez, N. Georgantas, and V. Issarny. 2016. Unified IoT ontology to enable interoperability and federation of testbeds. In World Forum on Internet of Things (WF-IoT). 70--75.

[2]

Muhammad Intizar Ali, Pankesh Patel, Soumya Kanti Datta, and Amelie Gyrard. 2017. Multi-Layer Cross Domain Reasoning over Distributed Autonomous IoT Applications. Open Journal of Internet Of Things (OJIOT) 3, 1 (2017), 75--90.

[3]

R. R. Aschoff and A. Zisman. 2012. Proactive adaptation of service composition. In Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS). ACM, 1--10.

[4]

Hugo Barbosa, Marc Barthelemy, Gourab Ghoshal, Charlotte R James, Maxime Lenormand, Thomas Louail, Ronaldo Menezes, José J Ramasco, Filippo Simini, and Marcello Tomasini. 2018. Human mobility: Models and applications. Physics Reports (2018).

[5]

Luciano Baresi and Liliana Pasquale. 2010. Live Goals for Adaptive Service Compositions. In Workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMS). ACM, 114--123.

Digital Library

[6]

Gordon S Blair, Yérom-David Bromberg, Geoff Coulson, Yehia Elkhatib, Laurent Réveillère, Heverson B. Ribeiro, Etienne Rivière, and François Taïani. 2015. Holons: Towards a Systematic Approach to Composing Systems of Systems. In Workshop on Adaptive and Reflective Middleware (ARM). Article 5, 6 pages.

Digital Library

[7]

Abdessalam Elhabbash, Gordon S. Blair, Gareth Tyson, and Yehia Elkhatib. 2018. Adaptive Service Deployment using In-Network Mediation. In International Conference on Network and Service Management (CNSM). 170--176.

[8]

Yehia Elkhatib. 2015. Building Cloud Applications for Challenged Networks. In Embracing Global Computing in Emerging Economies, Ross Horne (Ed.). Communications in Computer and Information Science, Vol. 514. Springer International Publishing, 1--10.

[9]

Yehia Elkhatib, Barry F. Porter, Heverson B. Ribeiro, Mohamed Faten Zhani, Junaid Qadir, and Etienne Rivière. 2017. On Using Micro-Clouds to Deliver the Fog. Internet Computing 21, 2 (2017), 8--15.

Digital Library

[10]

Dieter Fensel. 2001. Ontologies: A Silver Bullet for Knowledge Management and Electronic Commerce. Springer.

[11]

Gábor Fodor, Erik Dahlman, Gunnar Mildh, Stefan Parkvall, Norbert Reider, György" Miklós, and Zoltán' Turányi. 2012. Design aspects of network assisted device-to-device communications. IEEE Communications Magazine 50, 3 (March 2012), 170--177.

[12]

M. G. Gillespie, H. Hlomani, D. Kotowski, and D. A. Stacey. 2011. A knowledge identification framework for the engineering of ontologies in system composition processes. In Conference on Information Reuse Integration. 77--82.

[13]

A. Herzog, D. Jacobi, and A. Buchmann. 2008. A3ME - An Agent-Based Middleware Approach for Mixed Mode Environments. In International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies (UBICOMM). 191--196.

Digital Library

[14]

Benjamin Hindman, Andy Konwinski, Matei Zaharia, Ali Ghodsi, Anthony D Joseph, Randy H Katz, Scott Shenker, and Ion Stoica. 2011. Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center. In Symposium on Networked Systems Design and Implementation (NSDI). USENIX.

[15]

Matthew Horridge and Sean Bechhofer. 2011. The OWL API: A Java API for OWL Ontologies. Semantic Web 2, 1 (2011), 11--21.

[16]

Danny Hughes. 2018. Self Adaptive Software Systems are Essential for the Internet of Things. In International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS). ACM, 21--21.

[17]

Dharmesh Kakadia. 2015. Apache Mesos Essentials. Packt Publishing Ltd.

[18]

M. Kit, I. Gerostathopoulos, T. Bures, P. Hnetynka, and F. Plasil. 2015. An Architecture Framework for Experimentations with Self-Adaptive Cyber-physical Systems. In Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS). ACM, 93--96.

Digital Library

[19]

Fabio Kon, Fabio Costa, Gordon Blair, and Roy H. Campbell. 2002. The Case for Reflective Middleware. Commun. ACM 45, 6 (Jun 2002), 33--38.

Digital Library

[20]

Robert V Levine and Ara Norenzayan. 1999. The pace of life in 31 countries. Journal of Cross-Cultural Psychology 30, 2 (1999), 178--205.

[21]

Mark W. Maier. 1998. Architecting principles for systems-of-systems. Systems Engineering 1, 4 (1998), 267--284.

[22]

Mesosphere. 2016. Mesosaurus. https://github.com/mesosphere/mesosaurus.

[23]

Behrokh Mokhtarpour and Jerrell Stracener. 2017. A Conceptual Methodology for Selecting the Preferred System of Systems. IEEE Systems Journal 11, 4 (Dec 2017), 1928--1934.

[24]

Henry Muccini, Mohammad Sharaf, and Danny Weyns. 2016. Self-Adaptation for Cyber-Physical Systems: A Systematic Literature Review. In Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS). ACM, 75--81.

Digital Library

[25]

Mark A. Musen et al. 2015. The Protégé Project: A Look Back and a Look Forward. AI Matters 1, 4 (Jun 2015), 4--12.

Digital Library

[26]

Koji Nakano and Stephan Olariu. 2000. Randomized Leader Election Protocols in Radio Networks with no Collision Detection. In Algorithms and Computation. Springer Berlin Heidelberg, Berlin, Heidelberg, 362--373.

[27]

Anne H. Ngu, Mario Gutierrez, Vangelis Metsis, Surya Nepal, and Quan Z. Sheng. 2017. IoT Middleware: A Survey on Issues and Enabling Technologies. Internet of Things Journal 4, 1 (Feb 2017), 1--20.

[28]

Claus Ballegaard Nielsen, Peter Gorm Larsen, John Fitzgerald, Jim Woodcock, and Jan Peleska. 2015. Systems of Systems Engineering: Basic Concepts, Model-Based Techniques, and Research Directions. Comput. Surveys 48, 2 (2015), 18:1--18:41.

Digital Library

[29]

Vatsala Nundloll, Yehia Elkhatib, Abdessalam Elhabbash, and Gordon S Blair. 2020. An Ontological Framework for Opportunistic Composition of IoT Systems. In International Conference on Informatics, IoT, and Enabling Technologies (ICIoT). IEEE.

[30]

Kai Petersen, Mahvish Khurum, and Lefteris Angelis. 2014. Reasons for bottlenecks in very large-scale system of systems development. Information and Software Technology 56, 10 (2014), 1403--1420.

Digital Library

[31]

Davy Preuveneers, Jan Van den Bergh, Dennis Wagelaar, Andy Georges, Peter Rigole, Tim Clerckx, Yolande Berbers, Karin Coninx, Viviane Jonckers, and Koen De Bosschere. 2004. Towards an Extensible Context Ontology for Ambient Intelligence. In European Symposium on Ambient Intelligence. Springer, 148--159.

[32]

Luca Sabatucci, Carmelo Lodato, Salvatore Lopes, and Massimo Cossentino. 2015. Highly Customizable Service Composition and Orchestration. In Service Oriented and Cloud Computing, Schahram Dustdar, Frank Leymann, and Massimo Villari (Eds.). Springer International Publishing, 156--170.

[33]

M. Soliman, T. Abiodun, T. Hamouda, J. Zhou, and C. H. Lung. 2013. Smart Home: Integrating Internet of Things with Web Services and Cloud Computing. In International Conference on Cloud Computing Technology and Science (CloudCom), Vol. 2. IEEE, 317--320.

Digital Library

[34]

Jean-Baptiste Soyez, Gildas Morvan, Rochdi Merzouki, and Daniel Dupont. 2017. Multilevel Agent-Based Modeling of System of Systems. IEEE Systems Journal 11, 4 (Dec 2017), 2084--2095.

[35]

Luis M. Vaquero, Felix Cuadrado, Yehia Elkhatib, Jorge Bernal-Bernabe, Satish N. Srirama, and Mohamed Faten Zhani. 2019. Research Challenges in Nextgen Service Orchestration. Future Generation Computer Systems 90 (Jan 2019), 20--38.

[36]

András Varga and Rudolf Hornig. 2008. An overview of the OMNeT++ simulation environment. In Conference on Simulation Tools and Techniques for Communications, Networks and Systems. ICST, 60.

[37]

Blesson Varghese, Philipp Leitner, Suprio Ray, Kyle Chard, Adam Barker, Yehia Elkhatib, Herry Herry, Cheol-Ho Hong, Jeremy Singer, Fung Po Tso, Eiko Yoneki, and Mohamed Faten Zhani. 2019. Cloud Futurology. IEEE Computer 52, 9 (Sep 2019), 68--77.

[38]

Bahtijar Vogel and Dimitrios Gkouskos. 2017. An Open Architecture Approach: Towards Common Design Principles for an IoT Architecture. In European Conference on Software Architecture (ECSA). 85--88.

Digital Library

[39]

W3C SSN XG. 2011. Review of Sensor and Observations Ontologies. https://www.w3.org/2005/Incubator/ssn/wiki/Review_of_Sensor_and_Observations_Ontologies.

[40]

K. Xu, X. Wang, W. Wei, H. Song, and B. Mao. 2016. Toward software defined smart home. IEEE Communications Magazine 54, 5 (May 2016), 116--122.

Digital Library

[41]

Ibrar Yaqoob, Ejaz Ahmed, Ibrahim A. T. Hashem, Abdelmuttlib I. A. Ahmed, Abdullah Gani, Muhammad Imran, and Mohsen Guizani. 2017. Internet of Things Architecture: Recent Advances, Taxonomy, Requirements, and Open Challenges. IEEE Wireless Communications 24, 3 (2017), 10--16.

Digital Library

[42]

Xinfeng Ye. 2006. Towards a Reliable Distributed Web Service Execution Engine. In International Conference on Web Services (ICWS). IEEE Computer Society, 595--602.

Digital Library

Cited By

Elhabbash AElkhatib YNundloll VSanz Marco VBlair G(2024)Principled and automated system of systems composition using an ontological architectureFuture Generation Computer Systems10.1016/j.future.2024.03.034157(499-515)Online publication date: Aug-2024
https://doi.org/10.1016/j.future.2024.03.034
Blair GNundloll V(2023)A Dynamic Interoperability Model for an Emergent Middleware FrameworkInternational Journal of Distributed Systems and Technologies10.4018/IJDST.31742014:1(1-27)Online publication date: 10-Feb-2023
https://dl.acm.org/doi/10.4018/IJDST.317420
Zhang ZElkhatib YElhabbash A(2023)NLP-based Generation of Ontological System Descriptions for Composition of Smart Home Devices2023 IEEE International Conference on Web Services (ICWS)10.1109/ICWS60048.2023.00055(360-370)Online publication date: Jul-2023
https://doi.org/10.1109/ICWS60048.2023.00055
Show More Cited By

Index Terms

An ontological architecture for principled and automated system of systems composition
1. Computer systems organization
  1. Architectures
    1. Other architectures
      1. Self-organizing autonomic computing

Recommendations

Principled and automated system of systems composition using an ontological architecture
Abstract
A distributed system’s functionality must continuously evolve, especially when environmental context changes. Such required evolution imposes unbearable complexity on system development. An alternative is to make systems able to self-adapt by ...
Highlights
- Holons ontological descriptions abstract heterogeneity, aiding mutual understanding.
- Framework enables advanced reasoning, seamless composition, paving way for autonomy.
- Cost of composition in Our Architecture is feasible across ...
An ontological representation of public services: models, technologies and use cases

This paper presents our effort to "ontologize" a conceptual public service model in order to express in a formal way domain specific semantics and create a reusable service ontology for eGovernment applications. The conceptual model we have used comes ...
An Ontology-Driven Discovery Architecture to Support Service Composition
ICEBE '09: Proceedings of the 2009 IEEE International Conference on e-Business Engineering

In the service collaboration field, there exists the need to combine two or more services together to fulfill a complex goal. Though service composition is an active research field, most of solutions are focused on Web services and lack of the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SEAMS '20: Proceedings of the IEEE/ACM 15th International Symposium on Software Engineering for Adaptive and Self-Managing Systems

June 2020

211 pages

ISBN:9781450379625

DOI:10.1145/3387939

General Chair:
Shinichi Honiden
Waseda University/National Institute of Informatics, Japan
,
Program Chairs:
Elisabetta Di Nitto
Politecnico di Milano, Italy
,
Radu Calinescu
University of York, UK

Copyright © 2020 Owner/Author.

This work is licensed under a Creative Commons Attribution International 4.0 License.

Sponsors

SIGSOFT: ACM Special Interest Group on Software Engineering

In-Cooperation

IEEE CS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 September 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

CHIST-ERA

Conference

SEAMS '20

Sponsor:

SIGSOFT

SEAMS '20: IEEE/ACM 15th International Symposium on Software Engineering for Adaptive and Self-Managing Systems

June 29 - July 3, 2020

Seoul, Republic of Korea

Acceptance Rates

Overall Acceptance Rate 17 of 31 submissions, 55%

Upcoming Conference

ICSE 2025

2025 IEEE/ACM 46th International Conference on Software Engineering

April 26 - May 3, 2025

Ottawa , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
320
Total Downloads

Downloads (Last 12 months)93
Downloads (Last 6 weeks)14

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Elhabbash AElkhatib YNundloll VSanz Marco VBlair G(2024)Principled and automated system of systems composition using an ontological architectureFuture Generation Computer Systems10.1016/j.future.2024.03.034157(499-515)Online publication date: Aug-2024
https://doi.org/10.1016/j.future.2024.03.034
Blair GNundloll V(2023)A Dynamic Interoperability Model for an Emergent Middleware FrameworkInternational Journal of Distributed Systems and Technologies10.4018/IJDST.31742014:1(1-27)Online publication date: 10-Feb-2023
https://dl.acm.org/doi/10.4018/IJDST.317420
Zhang ZElkhatib YElhabbash A(2023)NLP-based Generation of Ontological System Descriptions for Composition of Smart Home Devices2023 IEEE International Conference on Web Services (ICWS)10.1109/ICWS60048.2023.00055(360-370)Online publication date: Jul-2023
https://doi.org/10.1109/ICWS60048.2023.00055
Hasan SElkhatib Y(2023)On the Interplay Between Self-adaptation and Energy EfficiencyProceedings of the 9th International Conference on Advanced Intelligent Systems and Informatics 202310.1007/978-3-031-43247-7_12(130-139)Online publication date: 18-Sep-2023
https://doi.org/10.1007/978-3-031-43247-7_12
Elhabbash AElkhatib YBouloukakis GSalama M(2022)A Middleware for Automatic Composition and Mediation in IoT SystemsProceedings of the 12th International Conference on the Internet of Things10.1145/3567445.3567451(127-134)Online publication date: 7-Nov-2022
https://dl.acm.org/doi/10.1145/3567445.3567451
Wang ZElkhatib YElhabbash A(2022)HolonCraft – An Architecture for Dynamic Construction of Smart Home Workflows2022 9th International Conference on Future Internet of Things and Cloud (FiCloud)10.1109/FiCloud57274.2022.00036(213-220)Online publication date: Aug-2022
https://doi.org/10.1109/FiCloud57274.2022.00036
Elhabbash AElkhatib Y(2021)Energy-Aware Placement of Device-to-Device Mediation Services in IoT SystemsService-Oriented Computing10.1007/978-3-030-91431-8_21(335-350)Online publication date: 18-Nov-2021
https://doi.org/10.1007/978-3-030-91431-8_21

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents