Skip to main content

Advertisement

SpringerLink
Log in

Injecting Self-Organisation into Pervasive Service Ecosystems

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Pervasive service ecosystems are a new paradigm for the design of context-aware systems featuring adaptivity and self-awareness. A theoretical and practical framework has been proposed for addressing these scenarios, taking primary inspirations from natural ecosystems and grounding upon two basic abstractions: “live semantic annotations” (LSAs), which are descriptions stored in infrastructure nodes and wrapping data, knowledge, and activities of humans, devices, and services; and “eco-laws”, acting as system rules evolving the population of LSAs as if they were molecules subject to chemical-like reactions. In this paper, we aim at deepening how self-organisation can be injected in pervasive service ecosystems in terms of spatial structures and algorithms for supporting the design of context-aware applications. To this end, we start from an existing classification of self-organisation patterns, and systematically show how they can be supported in pervasive service ecosystems, and be composed to generate a self-organising emergent behaviour. A paradigmatic crowd steering case study is used to demonstrate the effectiveness of our approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. ARQ (2012) A SPARQL processor for Jena. http://jena.sourceforge.net/ARQ/

  2. Babaoglu O, Meling H, Montresor A (2002) Anthill: a framework for the development of agent-based peer-to-peer systems. In: Proceedings of the 22nd international conference on distributed computing systems (ICDCS’02), ICDCS ’02. IEEE Computer Society, Washington, DC, USA, pp 15–22. http://dl.acm.org/citation.cfm?id=850928.851860

    Chapter  Google Scholar 

  3. Babaoglu O, Canright G, Deutsch A, Caro GAD., Ducatelle F, Gambardella LM, Ganguly N, Jelasity M, Montemanni R, Montresor A, Urnes T (2006) Design patterns from biology for distributed computing. ACM Trans Auton Adapt Syst 1(1):26–66. doi:10.1145/1152934.1152937

    Article  Google Scholar 

  4. Banâtre JP, Priol T (2009) Chemical programming of future service-oriented architectures. J Softw 4(7):738–746

    Google Scholar 

  5. Beal J, Bachrach J (2006) Infrastructure for engineered emergence on sensor/actuator networks. IEEE Intell Syst 21(2):10–19. doi:10.1109/MIS.2006.29

    Article  Google Scholar 

  6. Bonâtre JP, Le Métayer D (1996) Gamma and the chemical reaction model: ten years after. In: Coordination programming. Imperial College Press London, UK, pp 3–41

    Google Scholar 

  7. de Castro LN (2006) Fundamentals of natural computing: basic concepts, algorithms, and applications (Chapman & Hall/Crc Computer and Information Sciences). Chapman & Hall/CRC

  8. De Wolf T, Holvoet T (2007) Design patterns for decentralised coordination in self-organising emergent systems. In 4th international workshop, ESOA 2006. Hakodate, Japan, May 9, 2006. LNCS, vol. 4335. Springer, pp 28–49

  9. Di Pierro A, Hankin C (2005) Wiklicky H continuous-time probabilistic klaim. ENTCS 128(5):27–38

    Google Scholar 

  10. Dressler F, Akan OB (2010) A survey on bio-inspired networking. Comput Networks 6:881–900

    Article  Google Scholar 

  11. Fernandez-Marquez J, Di Marzo Serugendo G, Montagna S, Viroli M, Arcos J (2012) Description and composition of bio-inspired design patterns: a complete overview. Nat Comput 1–25. doi:10.1007/s11047-012-9324-y

  12. Fernandez-Marquez JL, Serugendo GDM, Montagna S (2012) BIO-CORE: bio-inspired self-organising mechanisms core. In: Hart E, Timmis J, Mitchell P, Nakamo T, Dabiri F, Akan O, Bellavista P, Cao J, Dressler F, Ferrari D, Gerla M, Kobayashi H, Palazzo S, Sahni S, Shen XS, Stan M, Xiaohua J, Zomaya A, Coulson G (eds) Bio-inspired models of networks, information, and computing systems. Lecture notes of the institute for computer sciences, social informatics and telecommunications engineering, vol 103. Springer, Berlin Heidelberg, pp 59–72. doi:10.1007/978-3-642-32711-7_5

    Chapter  Google Scholar 

  13. Gamma E, Helm R, Johnson R, Vlissides J (1995) Design patterns: elements of reusable object-oriented software. Addison-Wesley, Reading, Mass

    Google Scholar 

  14. Gardelli L, Viroli M, Omicini A (2007) Design patterns for self-organising systems. In: Burkhard HD, Verbrugge R, Varga LZ (eds) Multi-agent systems and applications V. LNAI, vol 4696. Proceedings 5th international central and eastern European conference on multi-agent systems (CEEMAS’07), Leipzig, Germany, 25–27 Sep 2007. Springer, pp 123–132

  15. Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81(25):2340–2361

    Article  Google Scholar 

  16. Mamei M, Zambonelli F (2009) Programming pervasive and mobile computing applications: the tota approach. ACM Trans Softw Eng Methodol 18(4):1–56. doi:10.1145/1538942.1538945

    Article  Google Scholar 

  17. Mamei M, Menezes R, Tolksdorf R, Zambonelli F (2006) Case studies for self-organization in computer science. J Syst Archit 52:433–460

    Article  Google Scholar 

  18. Notation3 (n3) (2011) A readable rdf syntax. http://www.w3.org/TeamSubmission/n3/

  19. Omicini A, Viroli M (2011) Coordination models and languages: from parallel computing to self-organisation. Knowl Eng Rev 26(1):53–59. doi:10.1017/S026988891000041X. Special issue 01 (25th Anniversary issue)

    Article  Google Scholar 

  20. Omicini A, Ricci A, Viroli M (2006) Coordination artifacts as first-class abstractions for MAS engineering: state of the research. In: Garcia AF, Choren R, Lucena C, Giorgini P, Holvoet T, Romanovsky A, (eds) Software engineering for multi-agent systems IV: research issues and practical applications. LNAI, vol 3914. Springer, pp 71–90. doi:10.1007/11738817_5. http://www.springerlink.com/link.asp?id=t710627571v4256h (Invited Paper)

  21. Omicini A, Ricci A, Viroli M (2008) Artifacts in the A&A meta-model for multi-agent systems. Auton Agent Multi-Ag 17(3). doi:10.1007/s10458-008-9053-x. http://www.springerlink.com/content/l2051h377k2plk07/

  22. Paun G (2002) Membrane computing: an introduction. Springer-Verlag New York, Inc., Secaucus, NJ, USA

    Book  MATH  Google Scholar 

  23. Pianini D, Montagna S, Viroli M (2011) A chemical inspired simulation framework for pervasive services ecosystems. In: Ganzha M, Maciaszek L, Paprzycki M (eds) In: Proceedings of the federated conference on computer science and information systems. IEEE Computer Society Press, Szczecin, Poland, pp 675–682

    Google Scholar 

  24. Picco GP, Murphy AL, Roman GC (1999) LIME: Linda meets mobility. In: The 1999 international conference on software engineering (ICSE’99), May 16–22, Los Angeles (CA), USA. ACM, pp 368–377

  25. Priami C (1995) Stochastic pi-calculus. Comput J 38(7):578–589

    Article  Google Scholar 

  26. RDF primer (2012) http://www.w3.org/TR/rdf-primer/

  27. Ricci A, Omicini A, Viroli M, Gardell, L, Oliva E (2007) Cognitive stigmergy: towards a framework based on agents and artifacts. In: Weyns D, Parunak HVD, Michel F (eds) Environments for multiagent systems. LNAI, vol 4389. 3rd international workshop (E4MAS 2006), Hakodate, Japan, 8 May 2006. Springer, pp 124–140 (Selected revised and invited papers)

  28. Serugendo G, Gleizes M, Karageorgos A (2011) Self-organising software: from natural to artificial adaptation. Natural computing. Springer

  29. Sirin E, Parsia B, Grau BC, Kalyanpur A, Katz Y (2007) Pellet: a practical OWL-DL reasoner. Web Semant 5:51–53

    Article  Google Scholar 

  30. Stovall D, Julien C (2007) Resource discovery with evolving tuples. In: International workshop on engineering of software services for pervasive environments: in conjunction with the 6th ESEC/FSE joint meeting, ESSPE ’07. ACM, New York, NY, USA, pp 1–10. doi:10.1145/1294904.1294905

    Chapter  Google Scholar 

  31. Sudeikat J, Renz W (2008) Engineering environment-mediated multi-agent systems. Springer-Verlag

  32. Tolksdorf R, Menezes R (2004) Using swarm intelligence in linda systems. In: Omicini A, Petta P, Pitt J (eds) Engineering societies in the agents world IV. Lecture notes in computer science, vol 3071. Springer, Berlin/Heidelberg, pp 519–519. doi:10.1007/978-3-540-25946-6_3

    Chapter  Google Scholar 

  33. Tolksdorf R, Nixon LJB, Simperl EPB (2008) Towards a tuplespace-based middleware for the semantic web. WIAS 6(3):235–251

    Google Scholar 

  34. Viroli M, Casadei M (2009) Biochemical tuple spaces for self-organising coordination. In: Coordination languages and models. LNCS, vol 5521. Springer, pp 143–162

  35. Viroli M, Casadei M, Omicini A (2009) A framework for modelling and implementing self-organising coordination. In: 24th annual ACM symposium on applied computing (SAC 2009), vol III. ACM, Honolulu, Hawai’i, USA, pp 1353–1360

    Chapter  Google Scholar 

  36. Viroli M, Casadei M, Montagna S, Zambonelli F (2011) Spatial coordination of pervasive services through chemical-inspired tuple spaces. ACM Trans Auton Adap 6(2):14:1–14:24. doi:10.1145/1968513.1968517

    Google Scholar 

  37. Viroli M, Nardini E, Castelli G, Mamei M, Zambonelli F (2011) A coordination approach to adaptive pervasive service ecosystems. In: IEEE international conferences on self-adaptive and self-organizing systems – workskop AWARE

  38. Viroli M, Pianini D, Beal J (2012) Linda in space-time: an adaptive coordination model for mobile ad-hoc environments. In: Sirjani M (ed) Coordination languages and models. LNCS, vol 7274. Proceedings of the 14th conference of coordination models and languages (Coordination 2012), Stockholm, Sweden, 14–15 June. Springer, pp 212–229

  39. Viroli M, Pianini D, Montagna S, Stevenson G (2012) Pervasive ecosystems: a coordination model based on semantic chemistry. In: Ossowski S, Lecca P, Hung CC, Hong J (eds) In: 27th annual ACM symposium on applied computing (SAC 2012). ACM, Riva del Garda, TN, Italy, pp 295–302

    Chapter  Google Scholar 

  40. Viroli M, Zambonelli F, Stevenson G, Dobson S (2012) From soa to pervasive service ecosystems: an approach based on semantic web technologies. In: Cubo J, Ortiz G (eds) Adaptive web services for modular and reusable software development: tactics and solution, chap 8. IGI Global, pp 207–237. doi:10.4018/978-1-4666-2089-6.ch008

  41. Zambonelli F, Viroli M (2011) A survey on nature-inspired metaphors for pervasive service ecosystems. Int J Pervas Comput Commun 7(3):186–204

    Article  Google Scholar 

  42. Zhang W, Hansen KM (2008) Semantic web based self-management for a pervasive service middleware. In: Proceedings of the 2008 second IEEE international conference on self-adaptive and self-organizing systems. IEEE Computer Society, Washington, DC, USA, pp 245–254. doi:10.1109/SASO.2008.14. http://dl.acm.org/citation.cfm?id=1475691.1475960

    Chapter  Google Scholar 

Download references

Acknowledgements

This work has been supported by the EU-FP7-FET Proactive project SAPERE Self-aware Pervasive Service Ecosystems, under contract no.256873.

Author information

Authors and Affiliations

  1. Alma Mater Studiorum–Università di Bologna, Via Venezia 52, 47521, Cesena, Italy

    Sara Montagna & Mirko Viroli

  2. University of Geneva, Battelle, Batiment A, Route de Drize 7, 1227, Carouge, Switzerland

    Jose Luis Fernandez-Marquez & Giovanna Di Marzo Serugendo

  3. Università di Modena e Reggio Emilia, Via G. Amendola 2, 42122, Reggio Emilia, Italy

    Franco Zambonelli

Authors
  1. Sara Montagna
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mirko Viroli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jose Luis Fernandez-Marquez
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Giovanna Di Marzo Serugendo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Franco Zambonelli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sara Montagna.

Additional information

This work has been supported by the EU-FP7-FET Proactive project SAPERE Self-aware Pervasive Service Ecosystems, under contract no.256873.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Montagna, S., Viroli, M., Fernandez-Marquez, J.L. et al. Injecting Self-Organisation into Pervasive Service Ecosystems. Mobile Netw Appl 18, 398–412 (2013). https://doi.org/10.1007/s11036-012-0411-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-012-0411-1

Keywords

Search

Navigation