Skip to main content
Erschienen in: Mobile Networks and Applications 3/2013

01.06.2013

Injecting Self-Organisation into Pervasive Service Ecosystems

verfasst von: Sara Montagna, Mirko Viroli, Jose Luis Fernandez-Marquez, Giovanna Di Marzo Serugendo, Franco Zambonelli

Erschienen in: Mobile Networks and Applications | Ausgabe 3/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
3.
Zurück zum Zitat 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 CrossRef 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 CrossRef
4.
Zurück zum Zitat Banâtre JP, Priol T (2009) Chemical programming of future service-oriented architectures. J Softw 4(7):738–746 Banâtre JP, Priol T (2009) Chemical programming of future service-oriented architectures. J Softw 4(7):738–746
6.
Zurück zum Zitat 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 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
7.
Zurück zum Zitat de Castro LN (2006) Fundamentals of natural computing: basic concepts, algorithms, and applications (Chapman & Hall/Crc Computer and Information Sciences). Chapman & Hall/CRC de Castro LN (2006) Fundamentals of natural computing: basic concepts, algorithms, and applications (Chapman & Hall/Crc Computer and Information Sciences). Chapman & Hall/CRC
8.
Zurück zum Zitat 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 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.
Zurück zum Zitat Di Pierro A, Hankin C (2005) Wiklicky H continuous-time probabilistic klaim. ENTCS 128(5):27–38 Di Pierro A, Hankin C (2005) Wiklicky H continuous-time probabilistic klaim. ENTCS 128(5):27–38
10.
Zurück zum Zitat Dressler F, Akan OB (2010) A survey on bio-inspired networking. Comput Networks 6:881–900CrossRef Dressler F, Akan OB (2010) A survey on bio-inspired networking. Comput Networks 6:881–900CrossRef
11.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 CrossRef 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 CrossRef
13.
Zurück zum Zitat Gamma E, Helm R, Johnson R, Vlissides J (1995) Design patterns: elements of reusable object-oriented software. Addison-Wesley, Reading, Mass Gamma E, Helm R, Johnson R, Vlissides J (1995) Design patterns: elements of reusable object-oriented software. Addison-Wesley, Reading, Mass
14.
Zurück zum Zitat 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 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.
Zurück zum Zitat Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81(25):2340–2361CrossRef Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81(25):2340–2361CrossRef
17.
Zurück zum Zitat Mamei M, Menezes R, Tolksdorf R, Zambonelli F (2006) Case studies for self-organization in computer science. J Syst Archit 52:433–460CrossRef Mamei M, Menezes R, Tolksdorf R, Zambonelli F (2006) Case studies for self-organization in computer science. J Syst Archit 52:433–460CrossRef
19.
22.
Zurück zum Zitat Paun G (2002) Membrane computing: an introduction. Springer-Verlag New York, Inc., Secaucus, NJ, USAMATHCrossRef Paun G (2002) Membrane computing: an introduction. Springer-Verlag New York, Inc., Secaucus, NJ, USAMATHCrossRef
23.
Zurück zum Zitat 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 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
24.
Zurück zum Zitat 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 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.
27.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Serugendo G, Gleizes M, Karageorgos A (2011) Self-organising software: from natural to artificial adaptation. Natural computing. Springer Serugendo G, Gleizes M, Karageorgos A (2011) Self-organising software: from natural to artificial adaptation. Natural computing. Springer
29.
Zurück zum Zitat Sirin E, Parsia B, Grau BC, Kalyanpur A, Katz Y (2007) Pellet: a practical OWL-DL reasoner. Web Semant 5:51–53CrossRef Sirin E, Parsia B, Grau BC, Kalyanpur A, Katz Y (2007) Pellet: a practical OWL-DL reasoner. Web Semant 5:51–53CrossRef
30.
Zurück zum Zitat 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 CrossRef 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 CrossRef
31.
Zurück zum Zitat Sudeikat J, Renz W (2008) Engineering environment-mediated multi-agent systems. Springer-Verlag Sudeikat J, Renz W (2008) Engineering environment-mediated multi-agent systems. Springer-Verlag
32.
Zurück zum Zitat 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 CrossRef 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 CrossRef
33.
Zurück zum Zitat Tolksdorf R, Nixon LJB, Simperl EPB (2008) Towards a tuplespace-based middleware for the semantic web. WIAS 6(3):235–251 Tolksdorf R, Nixon LJB, Simperl EPB (2008) Towards a tuplespace-based middleware for the semantic web. WIAS 6(3):235–251
34.
Zurück zum Zitat Viroli M, Casadei M (2009) Biochemical tuple spaces for self-organising coordination. In: Coordination languages and models. LNCS, vol 5521. Springer, pp 143–162 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.
Zurück zum Zitat 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–1360CrossRef 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–1360CrossRef
36.
Zurück zum Zitat 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 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
37.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–302CrossRef 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–302CrossRef
40.
Zurück zum Zitat 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 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.
Zurück zum Zitat Zambonelli F, Viroli M (2011) A survey on nature-inspired metaphors for pervasive service ecosystems. Int J Pervas Comput Commun 7(3):186–204CrossRef Zambonelli F, Viroli M (2011) A survey on nature-inspired metaphors for pervasive service ecosystems. Int J Pervas Comput Commun 7(3):186–204CrossRef
Metadaten
Titel
Injecting Self-Organisation into Pervasive Service Ecosystems
verfasst von
Sara Montagna
Mirko Viroli
Jose Luis Fernandez-Marquez
Giovanna Di Marzo Serugendo
Franco Zambonelli
Publikationsdatum
01.06.2013
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 3/2013
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-012-0411-1

Weitere Artikel der Ausgabe 3/2013

Mobile Networks and Applications 3/2013 Zur Ausgabe

Neuer Inhalt