nach oben

Erschienen in:

2016 | OriginalPaper | Buchkapitel

2. Coordination of Distributed Systems

verfasst von : Stefano Mariani

Erschienen in: Coordination of Complex Sociotechnical Systems

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

This chapter provides an overview of those approaches to coordination of distributed systems (programmable in Sect. 2.1, probabilistic in Sect. 2.2) which directly motivated, inspired, and influenced the approach to coordination in self-organising systems proposed in Chap. 3. A brief argumentation on why the approaches are all tuple-based, and on which benefits this brings [24], is provided as a preparatory background, describing the seminal Linda model [11] which almost all the described approaches are built on top of.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Introduction

Nächstes Kapitel Coordination of Self-organising Systems

It is still possible to realize blocking operations using the event-based interface: an agent may simply subscribe to a specific tuple and wait until the corresponding reaction is triggered to resume its execution—more on this in [15].

The ants know the way back to the anthill because (i) they have a short memory of the last few steps they took and (i) the anthill has a distinctive scent.

Babaoglu, O., Canright, G., Deutsch, A., Caro, G.A.D., Ducatelle, F., Gambardella, L.M., Ganguly, N., Jelasity, M., Montemanni, R., Montresor, A., et al.: Design patterns from biology for distributed computing. ACM Trans. Auton. Adapt. Syst. (TAAS) 1(1), 26–66 (2006)CrossRef

Banâtre, J.P., Métayer, D.L.: The gamma model and its discipline of programming. Sci. Comput. Program. 15(1), 55–77 (1990). doi:10.1016/0167-6423(90)90044-E

Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence. Oxford (1999)

Busi, N., Gorrieri, R., Zavattaro, G.: On the expressiveness of linda coordination primitives. Inf. Comput. 156(1), 90–121 (2000)MathSciNetCrossRefMATH

Ciancarini, P.: Polis: a programming model for multiple tuple spaces. In: Software Specification and Design, 1991., Proceedings of the Sixth International Workshop on, pp. 44–51 (1991). doi:10.1109/IWSSD.1991.213078

Ciancarini, P.: Coordination models and languages as software integrators. ACM Comput. Surv. 28(2), 300–302 (1996). doi:10.1145/234528.234732 CrossRef

De Nicola, R., Ferrari, G., Pugliese, R.: KLAIM: A kernel language for agent interaction and mobility. IEEE Trans. Softw. Eng. 24(5), 315–330 (1998). doi:10.1109/32.685256 CrossRef

De Nicola, R., Latella, D., Katoen, J.P., Massink, M.: StoKlaim: A stochastic extension of Klaim. Tech. Rep. 2006-TR-01, Istituto di Scienza e Tecnologie dell’Informazione “Alessandro Faedo” (ISTI) (2006). http://www1.isti.cnr.it/~Latella/StoKlaim.pdf

Denti, E., Natali, A., Omicini, A.: On the expressive power of a language for programming coordination media. In: 1998 ACM Symposium on Applied Computing (SAC’98), pp. 169–177. ACM, Atlanta, GA, USA (1998)

10.

Di Pierro, A., Hankin, C., Wiklicky, H.: Probabilistic KLAIM. In: R. De Nicola, G.L. Ferrari, G. Meredith (eds.) Coordination Models and Languages, LNCS, vol. 2949, pp. 119–134. Springer, Berlin, Heidelberg (2004). doi:10.1007/978-3-540-24634-3

11.

Gelernter, D.: Generative communication in Linda. ACM Trans. Program. Lang. Syst. 7(1), 80–112 (1985). doi:10.1145/2363.2433 CrossRefMATH

12.

Gelernter, D.: Multiple tuple spaces in Linda. In: Parallel Architectures and Languages Europe (PARLE’89), LNCS, vol. 366, pp. 20–27. London, UK (1989)

13.

Gelernter, D., Carriero, N.: Coordination languages and their significance. Commun. ACM 35(2), 97–107 (1992). doi:10.1145/129630.129635 CrossRef

14.

Herescu, O.M., Palamidessi, C.: Probabilistic asynchronous pi-calculus. CoRR cs.PL/0109002 (2001)

15.

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

16.

Minsky, N.H., Ungureanu, V.: Law-Governed interaction: A coordination and control mechanism for heterogeneous distributed systems. ACM Trans. Softw. Eng. Methodol. (TOSEM) 9(3), 273–305 (2000). doi:10.1145/352591.352592 CrossRef

17.

Nagpal, R.: Programmable self-assembly using biologically-inspired multiagent control. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems: part 1, pp. 418–425. ACM (2002)

18.

Omicini, A.: Formal ReSpecT in the A&A perspective. Electron. Notes Theor. Comput. Sci. 175(2), 97–117 (2007). doi:10.1016/j.entcs.2007.03.006 CrossRef

19.

Omicini, A., Denti, E.: From tuple spaces to tuple centres. Sci. Comput. Program. 41(3), 277–294 (2001). doi:10.1016/S0167-6423(01)00011-9 CrossRefMATH

20.

Omicini, A., Zambonelli, F.: Coordination for Internet application development. Auton. Agent. Multi-Agent Syst. 2(3), 251–269 (1999). doi:10.1023/A:1010060322135 CrossRef

21.

Parunak, H.V.D.: “Go to the ant”: Engineering principles from natural agent systems. Ann. Oper. Res. 75(0), 69–101 (1997). doi:10.1023/A:1018980001403. Special Issue on Artificial Intelligence and Management Science

22.

Parunak, H.V.D., Brueckner, S., Sauter, J.: Digital pheromone mechanisms for coordination of unmanned vehicles. In: Castelfranchi, C., Johnson, W.L. (eds.) 1st International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 449–450. ACM, New York, NY, USA (2002). http://dx.doi.org/10.1145/544741.544843

23.

Picco, G.P., Murphy, A.L., Roman, G.C.: LIME: Linda meets mobility. In: 21st International Conference on Software Engineering (ICSE’99), pp. 368–377. ACM Press, New York, NY, USA (1999). doi:10.1145/302405.302659

24.

Rossi, D., Cabri, G., Denti, E.: Tuple-based technologies for coordination. In: Omicini, A., Zambonelli, F., Klusch, M., Tolksdorf, R. (eds.) Coordination of Internet Agents: Models, Technologies, and Applications, Chap. 4, pp. 83–109. Springer (2001)

25.

Tolksdorf, R., Menezes, R.: Using Swarm Intelligence in Linda Systems. In: Omicini, A., Petta, P., Pitt, J. (eds.) Engineering Societies in the Agents World IV, LNCS, vol. 3071, pp. 49–65. Springer (2004). doi:10.1007/b98212. 4th International Workshops (ESAW 2003), London, UK, 29-31 Oct. 2003. Revised Selected and Invited Papers

26.

Viroli, M., Casadei, M.: Biochemical tuple spaces for self-organising coordination. In: Fiel, J., d, Vasconcelos, V.T. (eds.) Coordination Languages and Models, LNCS, vol. 5521, pp. 143–162. Springer, Lisbon, Portugal (2009). doi:10.1007/978-3-642-02053-7

27.

Viroli, M., Omicini, A., Ricci, A.: Infrastructure for RBAC-MAS: An approach based on Agent Coordination Contexts. Appl. Artif. Intell. Int. J. 21(4–5), 443–467 (2007). doi:10.1080/08839510701253674. Special Issue: State of Applications in AI Research from AI*IA 2005

Titel: Coordination of Distributed Systems
verfasst von: Stefano Mariani
Verlag: Springer International Publishing
Buch: Coordination of Complex Sociotechnical Systems
Print ISBN: 978-3-319-47108-2

Electronic ISBN: 978-3-319-47109-9

Copyright-Jahr: 2016
DOI: https://doi.org/10.1007/978-3-319-47109-9_2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner