research-article

Emergent software services

Author:

Nicolás CardozoAuthors Info & Claims

Onward! 2016: Proceedings of the 2016 ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software

Pages 15 - 28

https://doi.org/10.1145/2986012.2986016

Published: 20 October 2016 Publication History

Abstract

Services are normally composed following a structured model, or based on a particular goal that needs to be fulfilled. Such model is problematic for pervasive environments, since service components deployed in the environment are unknown beforehand. As a result, services may never execute due to the unavailability of one of the pre-specified components, or components missing to fulfill the service goal. This paper posits a new vision for service composition by inverting the control flow of service-oriented applications between users and the environment. Rather than having to request a particular service, services emerge from the environment based on interactions between available service components, and are pushed to be utilized by users. We present the architecture required to fulfill our vision in enabling service emergence in a pervasive environment. This vision architecture is realized by an initial prototype framework for software service emergence called Mordor. Early results of this vision are obtained from two examples demonstrating the feasibility of services emergence from previously unknown service components, and a case study demonstrating Mordor's usability in real world scenarios.

References

[1]

V. Agarwal, K. Dasgupta, N. Karnik, A. Kumar, A. Kundu, S. Mittal, and B. Srivastava. A service creation environment based on end to end composition of web services. In Proceedings of the 14th International Conference on World Wide Web, WWW ’05, pages 128–137, New York, NY, USA, 2005. ACM.

Digital Library

[2]

ISBN 1-59593-046-9.

[3]

D. Ashbrook and T. E. Starner. Enabling ad-hoc collaboration through schedule learning and prediction. In Proceedings of the CHI Workshop on Mobile Ad-Hoc Collaboration. ACM, 2002.

[4]

N. Bencomo, K. Welsh, P. Sawyer, and J. Whittle. Selfexplanation in adaptive systems. In 17th International Conference on Engineering of Complex Computer Systems, ICECCS’12, pages 157–166, July 2012.

Digital Library

[5]

A. Brodt, D. Nicklas, S. Sathish, and B. Mitschang. Contextaware mashups for mobile devices. In Proceedings of the 9th international conference on Web Information Systems Engineering, WISE ’08, pages 280–291, Berlin, Heidelberg, 2008. Springer-Verlag. ISBN 978-3-540-85480-7. 1007/978-3-540-85481-4\_22.

Digital Library

[6]

N. Cardozo and S. Clarke. Context slices: Lightweight discovery of behavioral adaptations. In Proceedings of the Context-Oriented Programming Workshop, COP’15, pages 2:1–2:6. ACM, July 2015.

Digital Library

[7]

[8]

2786554.

[9]

N. Cardozo, K. Mens, S. González, P.-Y. Orban, and W. De Meuter. Features on demand. In Proceedings of the 8th International Workshop on Variability Modelling of Softwareintensive Systems, number 18 in VaMoS’14, pages 18:1–18:8. ACM, January 2014. ISBN 978-1-4503-2556-1/14/01.

Digital Library

[10]

N. J. Carriero, D. Gelernter, T. G. Mattson, and A. H. Sherman. Message passing interfaces: The linda alternative to messagepassing systems. Parallel Computing, 20(4):633 – 655, 1994.

Digital Library

[11]

N. Chen, N. Cardozo, and S. Clarke. Self-organizing goaldriven services in mobile pervasive computing. Transactions on Services Computing, page to appear, 2016.

[12]

P. Cobley, editor. The Routledge Companion to Semiotics and Linguistics. Routledge, 2005. ISBN 0–415–24313–0.

[13]

P. Costanza and R. Hirschfeld. Language constructs for context-oriented programming: An overview of ContextL. In Proceedings of the Dynamic Languages Symposium, pages 1–10, Oct. 2005.

Digital Library

[14]

P. Cudré-Mauroux, K. Aberer, A. I. Abdelmoty, T. Catarci, E. Damiani, A. Illaramendi, M. Jarrar, R. Meersman, E. J. Neuhold, C. Parent, K.-U. Sattler, M. Scannapieco, S. Spaccapietra, P. Spyns, and G. D. Tré. Viewpoints on emergent semantics. Journal on Data Semantics, 5:1–27, 2006.

[15]

A. Furno and E. Zimeo. Efficient cooperative discovery of service compositions in unstructured p2p networks. In 21st Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP’13, pages 58–67, Feb 2013.

Digital Library

[16]

M. Gharzouli and M. Boufaida. Pm4sws: A p2p model for semantic web services discovery and composition. Journal of Advances in Information Technology, 2(1):15–26, February 2011.

[17]

C. Groba and S. Clarke. Opportunistic service composition in dynamic ad hoc environments. IEEE Transactions on Services Computing, 7(4):642–653, 2014.

[18]

D. Jeon and W. Kim. Concept learning algorithm for semantic web based on the automatically searched refinement condition. In W. Kim, Y. Ding, and H.-G. Kim, editors, Third Joint International Conference on Semantic Technology, JIST’13, pages 414–428, Cham, November 2014. Springer International Publishing. ISBN 978-3-319-06826-8.

Digital Library

[19]

S. Jiang, Y. Xue, and D. C. Schmidt. Minimum disruption service composition and recovery over mobile ad hoc networks. In International Conference on Mobile and Ubiquitous Systems: Networking Services, MobiQuitous’07, pages 1–8. IEEE Xplore, Aug 2007.

Digital Library

[20]

S. K. Khaitan and J. D. McCalley. Design techniques and applications of cyberphysical systems: A survey. IEEE Systems Journal, 9(2):350–365, June 2015.

[21]

F. Mattern and C. Floerkemeier. From the internet of computers to the internet of things. Informatik-Spektrum, 33(2):107–121, 2010.

[22]

S. McIlraith, T. C. Son, and H. Zeng. Semantic web services. IEEE Intelligent Systems, pages 46–53, March 2001.

Digital Library

[23]

A. Moustafa and M. Zhang. Multi-objective service composition using reinforcement learning. In S. Basu, C. Pautasso, L. Zhang, and X. Fu, editors, Proceedings of the 11th International Conference on Service-Oriented Computing, ICSOC’13, pages 298–312, Berlin, Heidelberg, 2013. Springer Berlin Heidelberg. ISBN 978-3-642-45005-1.

Digital Library

[24]

V. Nallur, A. Elgammal, and S. Clarke. Smart route planning using open data and participatory sensing. In E. Damiani, F. Frati, D. Riehle, and A. I. Wasserman, editors, Open Source Systems: Adoption and Impact, volume 451 of IFIP Advances in Information and Communication Technology, pages 91–100. Springer, 2015. ISBN 978-3-319-17836-3. 978-3-319-17837-0_9.

[25]

C. E. Osgood, G. J. Suci, and P. H. tannenbaum. The measurement of Meaning. University of Illinois at Urbana-Champaign Press, 2 edition, 1967.

[26]

R. Popescu, A. Staikopoulos, A. Brogi, P. Liu, and S. Clarke. A formalized, taxonomy-driven approach to cross-layer application adaptation. Transactions on Autonomous and Adaptive Systems, 7(1):7, 2012.

Digital Library

[27]

D. Quercia, R. Schifanella, and L. M. Aiello. The shortest path to happiness: Recommending beautiful, quiet, and happy routes in the city. In ACM Hypertext, HT’14, pages 116–125, New York, NY, USA, September 2014. ACM. ISBN 978-1- 4503-2954-5.

Digital Library

[28]

V. Raychoudhury, J. Cao, M. Kumar, and D. Zhang. Middleware for pervasive computing: A survey. Pervasive Mobile Computing, 9(2):177–200, Apr. 2013.

Digital Library

[29]

B. Schawrtz. The Paradox of Choice. Harper Perennial, 2004. ISBN 0-06-000568-8.

[30]

S. Schuhmann, K. Herrmann, K. Rothermel, and Y. Boshmaf. Adaptive composition of distributed pervasive applications in heterogeneous environments. ACM Trans. Auton. Adapt. Syst., 8(2):10:1–10:21, July 2013.

Digital Library

[31]

D. Shah. Gossip algorithms. Foundations in Networking, 3(1): 1–125, 2009.

Digital Library

[32]

B. A. Singletary and T. E. Starner. Symbiotic interfaces for wearable face recognition. In Human Computer Interaction International Workshop on Wearable Computing, HCII’01, New Orleans, LA, August 2001.

[33]

K. Sripanidkulchai, B. Maggs, and H. Zhang. Efficient content location using interest-based locality in peer-to-peer systems. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM’03. IEEE Computer Society, 2003.

[34]

L. Thomas, J. Wilson, G.-C. Roman, and C. Gill. Achieving coordination through dynamic construction of open workflows. In J. M. Bacon and B. F. Cooper, editors, Proceedings of the 10t International Middleware Conference, pages 268– 287, Berlin, Heidelberg, December 2009. Springer Berlin Heidelberg. ISBN 978-3-642-10445-9.

Digital Library

[35]

J. Vallejos, J. Huang, P. Costanza, W. De Meuter, and T. D’Hondt. A programming language approach for contextaware mash-ups. In Third International Workshop on Web APIs and Services Mashups, Mashups’09. ACM, October 2009.

Digital Library

[36]

H. Wang, X. Zhou, X. Zhou, W. Liu, W. Li, and A. Bouguettaya. Adaptive service composition based on reinforcement learning. In P. P. Maglio, M. Weske, J. Yang, and M. Fantinato, editors, Proceedings of the 8th International Conference on Service-Oriented Computing, ICSOC’10, pages 92–107, Berlin, Heidelberg, December 2010. Springer Berlin Heidelberg. ISBN 978-3-642-17358-5.

[37]

C. Watkins. Learning from Delayed Rewards. PhD thesis, King’s College London, London, UK, May 1989.

[38]

E. Wolff. Microservices: Flexible Software Architectures. CreateSpace Independent Publishing Platform, January 2016. ISBN 978-1523361250.

[39]

L. Zeng, B. Benatallah, A. H. H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang. QoS-aware middleware for web services composition. IEEE Transactions on Software Engineering, 30(5):311–327, May 2004.

Digital Library

[40]

H. Zhao and P. Doshi. Haley: A hierarchical framework for logical composition of web services. In IEEE International Conference on Web Services, ICWS’07, pages 312–319, July 2007.

Cited By

Shatnawi AFaye ERima BShara ZSeriai A(2024)The State of the Art of Emergent Software SystemsIEEE Access10.1109/ACCESS.2024.336990312(31808-31823)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3369903
Namoun ATufail ANawaz WBenRhouma OAlshanqiti A(2023)A Systematic Literature Review on Service Composition for People with Disabilities: Taxonomies, Solutions, and Open Research ChallengesComputational Intelligence and Neuroscience10.1155/2023/59345482023(1-40)Online publication date: 8-Mar-2023
https://doi.org/10.1155/2023/5934548
Elyasaf ACardozo NSturm A(2023)A framework for analyzing context-oriented programming languagesJournal of Systems and Software10.1016/j.jss.2023.111614198(111614)Online publication date: Apr-2023
https://doi.org/10.1016/j.jss.2023.111614
Show More Cited By

Index Terms

Emergent software services
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features

Recommendations

Composition of heterogeneous web services: A systematic review
Abstract
Initial developments in Service-Oriented Computing (SOC) led to the development of Web Services using the SOAP protocol and an extensive set of tools and methods for composing new services from those existing. Subsequently, other types ...
A Runtime Composite Service Creation and Deployment Infrastructure and its Applications in Internet Security, E-Commerce, and Software Provisioning
COMPSAC '01: Proceedings of the 25th International Computer Software and Applications Conference on Invigorating Software Development

The creation of composite services from service components at runtime can be achieved using several different techniques. In the first approach, a new common interface is constructed at runtime which allows the functionality of two or more components to ...
Research in Enterprise Applications of Dynamic Web Service Composition Methods and Models
ISECS '09: Proceedings of the 2009 Second International Symposium on Electronic Commerce and Security - Volume 01

The paper summarizes current technologies of dynamic web service composition. Then, based on the existing technologies, we raise a new solution for dynamic web service composition. We make use of the knowledge of domain ontology. On the one hand, the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

Onward! 2016: Proceedings of the 2016 ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software

October 2016

268 pages

ISBN:9781450340762

DOI:10.1145/2986012

General Chair:
Eelco Visser
Delft University of Technology, Netherlands
,
Program Chairs:
Emerson Murphy-Hill
North Carolina State University, USA
,
Crista Lopes
University of California at Irvine, USA

Copyright © 2016 ACM.

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 the author(s) 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

SIGPLAN: ACM Special Interest Group on Programming Languages

In-Cooperation

SIGAda: ACM Special Interest Group on Ada Programming Language

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 October 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SPLASH '16

Sponsor:

SIGPLAN

SPLASH '16: Conference on Systems, Programming, Languages, and Applications: Software for Humanity

November 2 - 4, 2016

Amsterdam, Netherlands

Acceptance Rates

Overall Acceptance Rate 40 of 105 submissions, 38%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
240
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Shatnawi AFaye ERima BShara ZSeriai A(2024)The State of the Art of Emergent Software SystemsIEEE Access10.1109/ACCESS.2024.336990312(31808-31823)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3369903
Namoun ATufail ANawaz WBenRhouma OAlshanqiti A(2023)A Systematic Literature Review on Service Composition for People with Disabilities: Taxonomies, Solutions, and Open Research ChallengesComputational Intelligence and Neuroscience10.1155/2023/59345482023(1-40)Online publication date: 8-Mar-2023
https://doi.org/10.1155/2023/5934548
Elyasaf ACardozo NSturm A(2023)A framework for analyzing context-oriented programming languagesJournal of Systems and Software10.1016/j.jss.2023.111614198(111614)Online publication date: Apr-2023
https://doi.org/10.1016/j.jss.2023.111614
Leger PCardozo NMasuhara H(2023)An expressive and modular layer activation mechanism for Context-Oriented ProgrammingInformation and Software Technology10.1016/j.infsof.2022.107132156(107132)Online publication date: Apr-2023
https://doi.org/10.1016/j.infsof.2022.107132
Arellanes D(2021)Self-Organizing Software Models for the Internet of Things: Complex Software Structures That Emerge Without a Central ControllerIEEE Systems, Man, and Cybernetics Magazine10.1109/MSMC.2021.30628227:3(4-9)Online publication date: Jul-2021
https://doi.org/10.1109/MSMC.2021.3062822
Pietrantuono RRusso SGuerriero A(2019)Testing microservice architectures for operational reliabilitySoftware Testing, Verification and Reliability10.1002/stvr.172530:2Online publication date: 16-Dec-2019
https://doi.org/10.1002/stvr.1725
Joseph CChandrasekaran K(2019)Straddling the crevasse: A review of microservice software architecture foundations and recent advancementsSoftware: Practice and Experience10.1002/spe.272949:10(1448-1484)Online publication date: 19-Jul-2019
https://doi.org/10.1002/spe.2729
Pietrantuono RRusso SGuerriero A(2018)Run-Time Reliability Estimation of Microservice Architectures2018 IEEE 29th International Symposium on Software Reliability Engineering (ISSRE)10.1109/ISSRE.2018.00014(25-35)Online publication date: Oct-2018
https://doi.org/10.1109/ISSRE.2018.00014

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten