Skip to main content

2018 | OriginalPaper | Buchkapitel

From Field-Based Coordination to Aggregate Computing

verfasst von : Mirko Viroli, Jacob Beal, Ferruccio Damiani, Giorgio Audrito, Roberto Casadei, Danilo Pianini

Erschienen in: Coordination Models and Languages

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Aggregate computing is an emerging approach to the engineering of complex coordination for distributed systems, based on viewing system interactions in terms of information propagating through collectives of devices, rather than in terms of individual devices and their interaction with their peers and environment. The foundation of this approach is the distillation of a number of prior approaches, both formal and pragmatic, proposed under the umbrella of field-based coordination, and culminating into the field calculus, a functional programming model for the specification and composition of collective behaviours with equivalent local and aggregate semantics. This foundation has been elaborated into a layered approach to engineering coordination of complex distributed systems, building up to pragmatic applications through intermediate layers encompassing reusable libraries of provably resilient program components. In this survey, we trace the development and antecedents of field calculus, review the current state of aggregate computing theory and practice, and discuss a roadmap of current research directions that we believe can significantly impact the agenda of coordination models and languages.

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!

Fußnoten
1
Much as \(\lambda \)-calculus [32] captures the essence of functional computation and FJ [55] the essence of class-based object-oriented programming.
 
Literatur
1.
Zurück zum Zitat Ashley-Rollman, M.P., Goldstein, S.C., Lee, P., Mowry, T.C., Pillai, P.: Meld: a declarative approach to programming ensembles. In: International Conference on Intelligent Robots and Systems (IROS), pp. 2794–2800. IEEE (2007) Ashley-Rollman, M.P., Goldstein, S.C., Lee, P., Mowry, T.C., Pillai, P.: Meld: a declarative approach to programming ensembles. In: International Conference on Intelligent Robots and Systems (IROS), pp. 2794–2800. IEEE (2007)
2.
Zurück zum Zitat Audrito, G., Bergamini, S.: Resilient blocks for summarising distributed data. In: ALP4IoT Workshop, to Appear on EPTCS Online (2017) Audrito, G., Bergamini, S.: Resilient blocks for summarising distributed data. In: ALP4IoT Workshop, to Appear on EPTCS Online (2017)
3.
Zurück zum Zitat Audrito, G., Casadei, R., Damiani, F., Viroli, M.: Compositional blocks for optimal self-healing gradients. In: 11th International Conference on Self-Adaptive and Self-Organizing Systems (SASO), pp. 91–100. IEEE (2017) Audrito, G., Casadei, R., Damiani, F., Viroli, M.: Compositional blocks for optimal self-healing gradients. In: 11th International Conference on Self-Adaptive and Self-Organizing Systems (SASO), pp. 91–100. IEEE (2017)
4.
Zurück zum Zitat Audrito, G., Damiani, F., Viroli, M.: Aggregate graph statistics. In: ALP4IoT Workshop, to Appear on EPTCS Online (2017) Audrito, G., Damiani, F., Viroli, M.: Aggregate graph statistics. In: ALP4IoT Workshop, to Appear on EPTCS Online (2017)
6.
Zurück zum Zitat Bachrach, J., Beal, J., McLurkin, J.: Composable continuous-space programs for robotic swarms. Neural Comput. Appl. 19(6), 825–847 (2010)CrossRef Bachrach, J., Beal, J., McLurkin, J.: Composable continuous-space programs for robotic swarms. Neural Comput. Appl. 19(6), 825–847 (2010)CrossRef
7.
Zurück zum Zitat Bakhshi, R., Cloth, L., Fokkink, W., Haverkort, B.R.: Mean-field framework for performance evaluation of pushpull gossip protocols. Perform. Eval. 68(2), 157–179 (2011). Advances in Quantitative Evaluation of SystemsCrossRef Bakhshi, R., Cloth, L., Fokkink, W., Haverkort, B.R.: Mean-field framework for performance evaluation of pushpull gossip protocols. Perform. Eval. 68(2), 157–179 (2011). Advances in Quantitative Evaluation of SystemsCrossRef
8.
Zurück zum Zitat Beal, J.: Flexible self-healing gradients. In: Symposium on Applied Computing, pp. 1197–1201. ACM (2009) Beal, J.: Flexible self-healing gradients. In: Symposium on Applied Computing, pp. 1197–1201. ACM (2009)
9.
Zurück zum Zitat Beal, J.: A tactical command approach to human control of vehicle swarms. In: AAAI Fall Symposium: Human Control of Bioinspired Swarms (2012) Beal, J.: A tactical command approach to human control of vehicle swarms. In: AAAI Fall Symposium: Human Control of Bioinspired Swarms (2012)
10.
Zurück zum Zitat Beal, J.: Superdiffusive dispersion and mixing of swarms. ACM Trans. Auton. Adapt. Syst. (TAAS) 10(2), article 10 (2015)MathSciNetCrossRef Beal, J.: Superdiffusive dispersion and mixing of swarms. ACM Trans. Auton. Adapt. Syst. (TAAS) 10(2), article 10 (2015)MathSciNetCrossRef
11.
12.
Zurück zum Zitat Beal, J., Bachrach, J.: Infrastructure for engineered emergence in sensor/actuator networks. IEEE Intell. Syst. 21, 10–19 (2006)CrossRef Beal, J., Bachrach, J.: Infrastructure for engineered emergence in sensor/actuator networks. IEEE Intell. Syst. 21, 10–19 (2006)CrossRef
13.
Zurück zum Zitat Beal, J., Bachrach, J., Vickery, D., Tobenkin, M.: Fast self-healing gradients. In: Symposium on Applied Computing, pp. 1969–1975. ACM (2008) Beal, J., Bachrach, J., Vickery, D., Tobenkin, M.: Fast self-healing gradients. In: Symposium on Applied Computing, pp. 1969–1975. ACM (2008)
14.
Zurück zum Zitat Beal, J., Dulman, S., Usbeck, K., Viroli, M., Correll, N.: Organizing the aggregate: languages for spatial computing. In: Formal and Practical Aspects of Domain-Specific Languages: Recent Developments, Chap. 16, pp. 436–501. IGI Global (2013). A longer version http://arxiv.org/abs/1202.5509 Beal, J., Dulman, S., Usbeck, K., Viroli, M., Correll, N.: Organizing the aggregate: languages for spatial computing. In: Formal and Practical Aspects of Domain-Specific Languages: Recent Developments, Chap. 16, pp. 436–501. IGI Global (2013). A longer version http://​arxiv.​org/​abs/​1202.​5509
15.
Zurück zum Zitat Beal, J., Pianini, D., Viroli, M.: Aggregate programming for the Internet of Things. IEEE Comput. 48(9), 22–30 (2015)CrossRef Beal, J., Pianini, D., Viroli, M.: Aggregate programming for the Internet of Things. IEEE Comput. 48(9), 22–30 (2015)CrossRef
16.
Zurück zum Zitat Beal, J., Usbeck, K., Loyall, J., Metzler, J.: Opportunistic sharing of airborne sensors. In: International Conference on Distributed Computing in Sensor Systems (DCOSS), pp. 25–32. IEEE (2016) Beal, J., Usbeck, K., Loyall, J., Metzler, J.: Opportunistic sharing of airborne sensors. In: International Conference on Distributed Computing in Sensor Systems (DCOSS), pp. 25–32. IEEE (2016)
17.
Zurück zum Zitat Beal, J., Usbeck, K., Loyall, J., Rowe, M., Metzler, J.: Adaptive task reallocation for airborne sensor sharing. In: International Workshops on Foundations and Applications of Self* Systems (FAS*W), pp. 168–173. IEEE (2016) Beal, J., Usbeck, K., Loyall, J., Rowe, M., Metzler, J.: Adaptive task reallocation for airborne sensor sharing. In: International Workshops on Foundations and Applications of Self* Systems (FAS*W), pp. 168–173. IEEE (2016)
18.
Zurück zum Zitat Beal, J., Viroli, M.: Building blocks for aggregate programming of self-organising applications. In: 8th International Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASOW), pp. 8–13 (2014) Beal, J., Viroli, M.: Building blocks for aggregate programming of self-organising applications. In: 8th International Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASOW), pp. 8–13 (2014)
20.
Zurück zum Zitat Beal, J., Viroli, M., Pianini, D., Damiani, F.: Self-adaptation to device distribution in the Internet of Things. ACM Trans. Auton. Adapt. Syst. (TAAS) 12(3), 12 (2017) Beal, J., Viroli, M., Pianini, D., Damiani, F.: Self-adaptation to device distribution in the Internet of Things. ACM Trans. Auton. Adapt. Syst. (TAAS) 12(3), 12 (2017)
21.
Zurück zum Zitat Bell, D.G., Kuehnel, F., Maxwell, C., Kim, R., Kasraie, K., Gaskins, T., Hogan, P., Coughlan, J.: NASA world wind: opensource GIS for mission operations. In: Aerospace Conference. IEEE (2007) Bell, D.G., Kuehnel, F., Maxwell, C., Kim, R., Kasraie, K., Gaskins, T., Hogan, P., Coughlan, J.: NASA world wind: opensource GIS for mission operations. In: Aerospace Conference. IEEE (2007)
22.
Zurück zum Zitat Bettini, L.: Implementing Domain-Specific Languages with Xtext and Xtend, 2E. Packt Publishing, Birmingham (2016) Bettini, L.: Implementing Domain-Specific Languages with Xtext and Xtend, 2E. Packt Publishing, Birmingham (2016)
23.
Zurück zum Zitat Brogi, A., Ciancarini, P.: The concurrent language, Shared Prolog. ACM Trans. Program. Lang. Syst. (TOPLAS) 13(1), 99–123 (1991)CrossRef Brogi, A., Ciancarini, P.: The concurrent language, Shared Prolog. ACM Trans. Program. Lang. Syst. (TOPLAS) 13(1), 99–123 (1991)CrossRef
24.
Zurück zum Zitat Busi, N., Ciancarini, P., Gorrieri, R., Zavattaro, G.: Coordination models: a guided tour. In: Omicini, A., Zambonelli, F., Klusch, M., Tolksdorf, R. (eds.) Coordination of Internet Agents: Models, Technologies, and Applications, Chap. 1, pp. 6–24. Springer, Heidelberg (2001). https://doi.org/10.1007/978-3-662-04401-8_1CrossRef Busi, N., Ciancarini, P., Gorrieri, R., Zavattaro, G.: Coordination models: a guided tour. In: Omicini, A., Zambonelli, F., Klusch, M., Tolksdorf, R. (eds.) Coordination of Internet Agents: Models, Technologies, and Applications, Chap. 1, pp. 6–24. Springer, Heidelberg (2001). https://​doi.​org/​10.​1007/​978-3-662-04401-8_​1CrossRef
25.
Zurück zum Zitat Butera, W.: Programming a paintable computer. Ph.D. thesis, MIT, Cambridge, USA (2002) Butera, W.: Programming a paintable computer. Ph.D. thesis, MIT, Cambridge, USA (2002)
26.
Zurück zum Zitat Cabri, G., Leonardi, L., Zambonelli, F.: MARS: a programmable coordination architecture for mobile agents. IEEE Internet Comput. 4(4), 26–35 (2000)CrossRef Cabri, G., Leonardi, L., Zambonelli, F.: MARS: a programmable coordination architecture for mobile agents. IEEE Internet Comput. 4(4), 26–35 (2000)CrossRef
27.
Zurück zum Zitat Casadei, M., Viroli, M., Gardelli, L.: On the collective sort problem for distributed tuple spaces. Sci. Comput. Program. 74(9), 702–722 (2009)MathSciNetCrossRef Casadei, M., Viroli, M., Gardelli, L.: On the collective sort problem for distributed tuple spaces. Sci. Comput. Program. 74(9), 702–722 (2009)MathSciNetCrossRef
29.
Zurück zum Zitat Casadei, R., Pianini, D., Viroli, M.: Simulating large-scale aggregate MASs with Alchemist and Scala. In: Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 1495–1504. IEEE (2016) Casadei, R., Pianini, D., Viroli, M.: Simulating large-scale aggregate MASs with Alchemist and Scala. In: Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 1495–1504. IEEE (2016)
30.
Zurück zum Zitat Casadei, R., Viroli, M.: Towards aggregate programming in Scala. In: 1st Workshop on Programming Models and Languages for Distributed Computing, p. 5. ACM (2016) Casadei, R., Viroli, M.: Towards aggregate programming in Scala. In: 1st Workshop on Programming Models and Languages for Distributed Computing, p. 5. ACM (2016)
31.
Zurück zum Zitat Casadei, R., Viroli, M.: Programming actor-based collective adaptive systems. In: Programming with Actors - State-of-the-Art and Research Perspectives. Lecture Notes in Computer Science, vol. 10789. Springer (2018, to appear) Casadei, R., Viroli, M.: Programming actor-based collective adaptive systems. In: Programming with Actors - State-of-the-Art and Research Perspectives. Lecture Notes in Computer Science, vol. 10789. Springer (2018, to appear)
33.
Zurück zum Zitat Clark, S.S., Beal, J., Pal, P.: Distributed recovery for enterprise services. In: 9th International Conference on Self-Adaptive and Self-Organizing Systems (SASO), pp. 111–120. IEEE (2015) Clark, S.S., Beal, J., Pal, P.: Distributed recovery for enterprise services. In: 9th International Conference on Self-Adaptive and Self-Organizing Systems (SASO), pp. 111–120. IEEE (2015)
34.
Zurück zum Zitat Clement, L., Nagpal, R.: Self-assembly and self-repairing topologies. In: Workshop on Adaptability in Multi-Agent Systems, RoboCup Australian Open (2003) Clement, L., Nagpal, R.: Self-assembly and self-repairing topologies. In: Workshop on Adaptability in Multi-Agent Systems, RoboCup Australian Open (2003)
35.
Zurück zum Zitat Coore, D.: Botanical computing: a developmental approach to generating inter connect topologies on an amorphous computer. Ph.D. thesis, MIT, Cambridge, MA, USA (1999) Coore, D.: Botanical computing: a developmental approach to generating inter connect topologies on an amorphous computer. Ph.D. thesis, MIT, Cambridge, MA, USA (1999)
36.
Zurück zum Zitat Corkill, D.: Blackboard systems. J. AI Expert 9(6), 40–47 (1991) Corkill, D.: Blackboard systems. J. AI Expert 9(6), 40–47 (1991)
37.
Zurück zum Zitat Curino, C., Giani, M., Giorgetta, M., Giusti, A., Murphy, A.L., Picco, G.P.: Mobile data collection in sensor networks: the TinyLime middleware. Elsevier Pervasive Mob. Comput. J. 4, 446–469 (2005)CrossRef Curino, C., Giani, M., Giorgetta, M., Giusti, A., Murphy, A.L., Picco, G.P.: Mobile data collection in sensor networks: the TinyLime middleware. Elsevier Pervasive Mob. Comput. J. 4, 446–469 (2005)CrossRef
38.
Zurück zum Zitat Curry, H., Feys, R.: Combinatory Logi. North-Holland, Amsterdam (1958)MATH Curry, H., Feys, R.: Combinatory Logi. North-Holland, Amsterdam (1958)MATH
39.
Zurück zum Zitat Damas, L., Milner, R.: Principal type-schemes for functional programs. In: Symposium on Principles of Programming Languages (POPL), pp. 207–212. ACM (1982) Damas, L., Milner, R.: Principal type-schemes for functional programs. In: Symposium on Principles of Programming Languages (POPL), pp. 207–212. ACM (1982)
40.
Zurück zum Zitat Damiani, F., Viroli, M.: Type-based self-stabilisation for computational fields. Log. Methods Comput. Sci. 11(4) (2015) Damiani, F., Viroli, M.: Type-based self-stabilisation for computational fields. Log. Methods Comput. Sci. 11(4) (2015)
41.
Zurück zum Zitat Damiani, F., Viroli, M., Beal, J.: A type-sound calculus of computational fields. Sci. Comput. Program. 117, 17–44 (2016)CrossRef Damiani, F., Viroli, M., Beal, J.: A type-sound calculus of computational fields. Sci. Comput. Program. 117, 17–44 (2016)CrossRef
43.
Zurück zum Zitat Dasgupta, S., Beal, J.: A Lyapunov analysis for the robust stability of an adaptive Bellman-Ford algorithm. In: 55th IEEE Conference on Decision and Control (CDC), pp. 7282–7287. IEEE (2016) Dasgupta, S., Beal, J.: A Lyapunov analysis for the robust stability of an adaptive Bellman-Ford algorithm. In: 55th IEEE Conference on Decision and Control (CDC), pp. 7282–7287. IEEE (2016)
44.
Zurück zum Zitat De Nicola, R., Ferrari, G., Pugliese, R.: KLAIM: a kernel language for agent interaction and mobility. IEEE Trans. Softw. Eng. (TOSE) 24(5), 315–330 (1998)CrossRef De Nicola, R., Ferrari, G., Pugliese, R.: KLAIM: a kernel language for agent interaction and mobility. IEEE Trans. Softw. Eng. (TOSE) 24(5), 315–330 (1998)CrossRef
45.
Zurück zum Zitat De Nicola, R., Loreti, M., Pugliese, R., Tiezzi, F.: A formal approach to autonomic systems programming: the SCEL language. ACM Trans. Auton. Adapt. Syst. (TAAS) 9(2), 7:1–7:29 (2014) De Nicola, R., Loreti, M., Pugliese, R., Tiezzi, F.: A formal approach to autonomic systems programming: the SCEL language. ACM Trans. Auton. Adapt. Syst. (TAAS) 9(2), 7:1–7:29 (2014)
46.
Zurück zum Zitat Dobson, S., Denazis, S., Fernández, A., Gaïti, D., Gelenbe, E., Massacci, F., Nixon, P., Saffre, F., Schmidt, N., Zambonelli, F.: A survey of autonomic communications. ACM Trans. Auton. Adapt. Syst. (TAAS) 1(2), 223–259 (2006)CrossRef Dobson, S., Denazis, S., Fernández, A., Gaïti, D., Gelenbe, E., Massacci, F., Nixon, P., Saffre, F., Schmidt, N., Zambonelli, F.: A survey of autonomic communications. ACM Trans. Auton. Adapt. Syst. (TAAS) 1(2), 223–259 (2006)CrossRef
47.
Zurück zum Zitat Dolev, S.: Self-Stabilization. MIT Press, Cambridge (2000)MATH Dolev, S.: Self-Stabilization. MIT Press, Cambridge (2000)MATH
48.
Zurück zum Zitat Engstrom, B.R., Cappello, P.R.: The SDEF programming system. J. Parallel Distrib. Comput. 7(2), 201–231 (1989)CrossRef Engstrom, B.R., Cappello, P.R.: The SDEF programming system. J. Parallel Distrib. Comput. 7(2), 201–231 (1989)CrossRef
49.
Zurück zum Zitat Fernandez-Marquez, J.L., Di Marzo Serugendo, G., Montagna, S., Viroli, M., Arcos, J.L.: Description and composition of bio-inspired design patterns: a complete overview. Nat. Comput. 12(1), 43–67 (2013)MathSciNetCrossRef Fernandez-Marquez, J.L., Di Marzo Serugendo, G., Montagna, S., Viroli, M., Arcos, J.L.: Description and composition of bio-inspired design patterns: a complete overview. Nat. Comput. 12(1), 43–67 (2013)MathSciNetCrossRef
50.
Zurück zum Zitat Francia, M., Pianini, D., Beal, J., Viroli, M.: Towards a foundational API for resilient distributed systems design. In: International Workshops on Foundations and Applications of Self* Systems (FAS*W). IEEE (2017) Francia, M., Pianini, D., Beal, J., Viroli, M.: Towards a foundational API for resilient distributed systems design. In: International Workshops on Foundations and Applications of Self* Systems (FAS*W). IEEE (2017)
51.
Zurück zum Zitat Freeman, E., Hupfer, S., Arnold, K.: JavaSpaces Principles, Patterns, and Practice: Principles, Patterns and Practices. The Jini Technology Series. Addison-Wesley Longman, Boston (1999) Freeman, E., Hupfer, S., Arnold, K.: JavaSpaces Principles, Patterns, and Practice: Principles, Patterns and Practices. The Jini Technology Series. Addison-Wesley Longman, Boston (1999)
52.
Zurück zum Zitat Gelernter, D.: Generative communication in Linda. ACM Trans. Program. Lang. Syst. (TOPLAS) 7(1), 80–112 (1985)CrossRef Gelernter, D.: Generative communication in Linda. ACM Trans. Program. Lang. Syst. (TOPLAS) 7(1), 80–112 (1985)CrossRef
53.
Zurück zum Zitat Giavitto, J.L., Godin, C., Michel, O., Prusinkiewicz, P.: Computational models for integrative and developmental biology. Technical report 72-2002, Univerite d’Evry, LaMI (2002) Giavitto, J.L., Godin, C., Michel, O., Prusinkiewicz, P.: Computational models for integrative and developmental biology. Technical report 72-2002, Univerite d’Evry, LaMI (2002)
54.
55.
Zurück zum Zitat Igarashi, A., Pierce, B.C., Wadler, P.: Featherweight Java: a minimal core calculus for Java and GJ. ACM Trans. Program. Lang. Syst. (TOPLAS) 23(3), 396–450 (2001)CrossRef Igarashi, A., Pierce, B.C., Wadler, P.: Featherweight Java: a minimal core calculus for Java and GJ. ACM Trans. Program. Lang. Syst. (TOPLAS) 23(3), 396–450 (2001)CrossRef
56.
Zurück zum Zitat Kumar, A., Beal, J., Dasgupta, S., Mudumbai, R.: Toward predicting distributed systems dynamics. In: International Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASOW), pp. 68–73. IEEE (2015) Kumar, A., Beal, J., Dasgupta, S., Mudumbai, R.: Toward predicting distributed systems dynamics. In: International Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASOW), pp. 68–73. IEEE (2015)
57.
Zurück zum Zitat Lasser, C., Massar, J., Miney, J., Dayton, L.: Starlisp Reference Manual. Thinking Machines Corporation, Cambridge (1988) Lasser, C., Massar, J., Miney, J., Dayton, L.: Starlisp Reference Manual. Thinking Machines Corporation, Cambridge (1988)
59.
Zurück zum Zitat Lluch-Lafuente, A., Loreti, M., Montanari, U.: Asynchronous distributed execution of fixpoint-based computational fields. Log. Methods Comput. Sci. 13(1) (2017) Lluch-Lafuente, A., Loreti, M., Montanari, U.: Asynchronous distributed execution of fixpoint-based computational fields. Log. Methods Comput. Sci. 13(1) (2017)
60.
Zurück zum Zitat Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a Tiny AGgregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev. 36(SI), 131–146 (2002)CrossRef Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a Tiny AGgregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev. 36(SI), 131–146 (2002)CrossRef
61.
Zurück zum Zitat Mamei, M., Zambonelli, F.: Programming pervasive and mobile computing applications: the TOTA approach. ACM Trans. Softw. Eng. Methodol. (TOSEM) 18(4), 1–56 (2009)CrossRef Mamei, M., Zambonelli, F.: Programming pervasive and mobile computing applications: the TOTA approach. ACM Trans. Softw. Eng. Methodol. (TOSEM) 18(4), 1–56 (2009)CrossRef
63.
Zurück zum Zitat Menezes, R., Snyder, J.: Coordination of distributed components using LogOp. In: International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), vol. 1, pp. 109–114. CSREA Press (2003) Menezes, R., Snyder, J.: Coordination of distributed components using LogOp. In: International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), vol. 1, pp. 109–114. CSREA Press (2003)
65.
Zurück zum Zitat 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)CrossRef 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)CrossRef
66.
Zurück zum Zitat Mo, Y., Beal, J., Dasgupta, S.: Error in self-stabilizing spanning-tree estimation of collective state. In: International Workshops on Foundations and Applications of Self* Systems (FAS*W), pp. 1–6. IEEE (2017) Mo, Y., Beal, J., Dasgupta, S.: Error in self-stabilizing spanning-tree estimation of collective state. In: International Workshops on Foundations and Applications of Self* Systems (FAS*W), pp. 1–6. IEEE (2017)
67.
Zurück zum Zitat Murphy, A.L., Picco, G.P., Roman, G.C.: Lime: a coordination model and middleware supporting mobility of hosts and agents. ACM Trans. Softw. Eng. Methodol. (TOSEM) 15(3), 279–328 (2006)CrossRef Murphy, A.L., Picco, G.P., Roman, G.C.: Lime: a coordination model and middleware supporting mobility of hosts and agents. ACM Trans. Softw. Eng. Methodol. (TOSEM) 15(3), 279–328 (2006)CrossRef
68.
Zurück zum Zitat Nagpal, R.: Programmable self-assembly: constructing global shape using biologically-inspired local interactions and Origami mathematics. Ph.D. thesis, MIT, Cambridge, MA, USA (2001) Nagpal, R.: Programmable self-assembly: constructing global shape using biologically-inspired local interactions and Origami mathematics. Ph.D. thesis, MIT, Cambridge, MA, USA (2001)
69.
Zurück zum Zitat Newton, R., Welsh, M.: Region streams: functional macroprogramming for sensor networks. In: Workshop on Data Management for Sensor Networks, pp. 78–87 (2004) Newton, R., Welsh, M.: Region streams: functional macroprogramming for sensor networks. In: Workshop on Data Management for Sensor Networks, pp. 78–87 (2004)
70.
Zurück zum Zitat Odersky, M., Rompf, T.: Unifying functional and object-oriented programming with Scala. Comm. ACM 57(4), 76–86 (2014)CrossRef Odersky, M., Rompf, T.: Unifying functional and object-oriented programming with Scala. Comm. ACM 57(4), 76–86 (2014)CrossRef
71.
Zurück zum Zitat Omicini, A., Denti, E.: From tuple spaces to tuple centres. Sci. Comput. Program. 41(3), 277–294 (2001)CrossRef Omicini, A., Denti, E.: From tuple spaces to tuple centres. Sci. Comput. Program. 41(3), 277–294 (2001)CrossRef
72.
Zurück zum Zitat Omicini, A., Ricci, A., Viroli, M., Castelfranchi, C., Tummolini, L.: Coordination artifacts: environment-based coordination for intelligent agents. In: 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 286–293. IEEE Computer Society (2004) Omicini, A., Ricci, A., Viroli, M., Castelfranchi, C., Tummolini, L.: Coordination artifacts: environment-based coordination for intelligent agents. In: 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 286–293. IEEE Computer Society (2004)
73.
Zurück zum Zitat Omicini, A., Viroli, M.: Coordination models and languages: from parallel computing to self-organisation. Knowl. Eng. Rev. 26(1), 53–59 (2011)CrossRef Omicini, A., Viroli, M.: Coordination models and languages: from parallel computing to self-organisation. Knowl. Eng. Rev. 26(1), 53–59 (2011)CrossRef
76.
Zurück zum Zitat Pianini, D., Montagna, S., Viroli, M.: Chemical-oriented simulation of computational systems with ALCHEMIST. J. Simul. 7(3), 202–215 (2013)CrossRef Pianini, D., Montagna, S., Viroli, M.: Chemical-oriented simulation of computational systems with ALCHEMIST. J. Simul. 7(3), 202–215 (2013)CrossRef
77.
Zurück zum Zitat Pianini, D., Viroli, M., Beal, J.: Protelis: practical aggregate programming. In: Symposium on Applied Computing, pp. 1846–1853. ACM (2015) Pianini, D., Viroli, M., Beal, J.: Protelis: practical aggregate programming. In: Symposium on Applied Computing, pp. 1846–1853. ACM (2015)
78.
Zurück zum Zitat Pianini, D., Virruso, S., Menezes, R., Omicini, A., Viroli, M.: Self organization in coordination systems using a WordNet-based ontology. In: 4th International Conference on Self-Adaptive and Self-Organizing Systems (SASO). IEEE (2010) Pianini, D., Virruso, S., Menezes, R., Omicini, A., Viroli, M.: Self organization in coordination systems using a WordNet-based ontology. In: 4th International Conference on Self-Adaptive and Self-Organizing Systems (SASO). IEEE (2010)
79.
Zurück zum Zitat Stovall, D., Julien, C.: 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, pp. 1–10. ACM, New York (2007) Stovall, D., Julien, C.: 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, pp. 1–10. ACM, New York (2007)
81.
Zurück zum Zitat Viroli, M.: On competitive self-composition in pervasive services. Sci. Comput. Program. 78(5), 556–568 (2013)CrossRef Viroli, M.: On competitive self-composition in pervasive services. Sci. Comput. Program. 78(5), 556–568 (2013)CrossRef
82.
Zurück zum Zitat Viroli, M., Audrito, G., Beal, J., Damiani, F., Pianini, D.: Engineering resilient collective adaptive systems by self-stabilisation. arXiv preprint arXiv:1711.08297 (2017) Viroli, M., Audrito, G., Beal, J., Damiani, F., Pianini, D.: Engineering resilient collective adaptive systems by self-stabilisation. arXiv preprint arXiv:​1711.​08297 (2017)
83.
Zurück zum Zitat Viroli, M., Audrito, G., Beal, J., Damiani, F., Pianini, D.: Engineering resilient collective adaptive systems by self-stabilisation. ACM Trans. Model. Comput. Simul. (TOMACS) (2018, to appear) Viroli, M., Audrito, G., Beal, J., Damiani, F., Pianini, D.: Engineering resilient collective adaptive systems by self-stabilisation. ACM Trans. Model. Comput. Simul. (TOMACS) (2018, to appear)
84.
Zurück zum Zitat Viroli, M., Audrito, G., Damiani, F., Pianini, D., Beal, J.: A higher-order calculus of computational fields. arXiv preprint arXiv:1610.08116 (2016) Viroli, M., Audrito, G., Damiani, F., Pianini, D., Beal, J.: A higher-order calculus of computational fields. arXiv preprint arXiv:​1610.​08116 (2016)
85.
Zurück zum Zitat Viroli, M., Beal, J.: Resiliency with aggregate computing: state of the art and roadmap. In: Workshop on FORmal methods for the quantitative Evaluation of Collective Adaptive SysTems (FORECAST) (2016)CrossRef Viroli, M., Beal, J.: Resiliency with aggregate computing: state of the art and roadmap. In: Workshop on FORmal methods for the quantitative Evaluation of Collective Adaptive SysTems (FORECAST) (2016)CrossRef
86.
Zurück zum Zitat Viroli, M., Beal, J., Damiani, F., Pianini, D.: Efficient engineering of complex self-organising systems by self-stabilising fields. In: 9th International Conference on Self-Adaptive and Self-Organizing Systems (SASO), pp. 81–90, September 2015 Viroli, M., Beal, J., Damiani, F., Pianini, D.: Efficient engineering of complex self-organising systems by self-stabilising fields. In: 9th International Conference on Self-Adaptive and Self-Organizing Systems (SASO), pp. 81–90, September 2015
88.
Zurück zum Zitat Viroli, M., Casadei, M., Montagna, S., Zambonelli, F.: Spatial coordination of pervasive services through chemical-inspired tuple spaces. ACM Trans. Auton. Adapt. Syst. (TAAS) 6(2), 14:1–14:24 (2011) Viroli, M., Casadei, M., Montagna, S., Zambonelli, F.: Spatial coordination of pervasive services through chemical-inspired tuple spaces. ACM Trans. Auton. Adapt. Syst. (TAAS) 6(2), 14:1–14:24 (2011)
89.
Zurück zum Zitat Viroli, M., Casadei, M., Omicini, A.: A framework for modelling and implementing self-organising coordination. In: ACM Symposium on Applied Computing (SAC), pp. 1353–1360 (2009) Viroli, M., Casadei, M., Omicini, A.: A framework for modelling and implementing self-organising coordination. In: ACM Symposium on Applied Computing (SAC), pp. 1353–1360 (2009)
90.
Zurück zum Zitat Viroli, M., Casadei, R., Pianini, D.: On execution platforms for large-scale aggregate computing. In: International Joint Conference on Pervasive and Ubiquitous Computing: Adjunct, pp. 1321–1326. ACM (2016) Viroli, M., Casadei, R., Pianini, D.: On execution platforms for large-scale aggregate computing. In: International Joint Conference on Pervasive and Ubiquitous Computing: Adjunct, pp. 1321–1326. ACM (2016)
93.
Zurück zum Zitat Viroli, M., Omicini, A., Ricci, A.: Engineering MAS environment with artifacts. In: Weyns, D., Parunak, H.V.D., Michel, F. (eds.) 2nd International Workshop “Environments for Multi-Agent Systems” (E4MAS 2005), AAMAS 2005, Utrecht, The Netherlands, 26 July 2005 Viroli, M., Omicini, A., Ricci, A.: Engineering MAS environment with artifacts. In: Weyns, D., Parunak, H.V.D., Michel, F. (eds.) 2nd International Workshop “Environments for Multi-Agent Systems” (E4MAS 2005), AAMAS 2005, Utrecht, The Netherlands, 26 July 2005
95.
Zurück zum Zitat Viroli, M., Pianini, D., Ricci, A., Croatti, A.: Aggregate plans for multiagent systems. Int. J. Agent-Oriented Softw. Eng. 4(5), 336–365 (2017)CrossRef Viroli, M., Pianini, D., Ricci, A., Croatti, A.: Aggregate plans for multiagent systems. Int. J. Agent-Oriented Softw. Eng. 4(5), 336–365 (2017)CrossRef
96.
Zurück zum Zitat Whitehouse, K., Sharp, C., Brewer, E., Culler, D.: Hood: a neighborhood abstraction for sensor networks. In: 2nd International Conference on Mobile Systems, Applications, and Services. ACM (2004) Whitehouse, K., Sharp, C., Brewer, E., Culler, D.: Hood: a neighborhood abstraction for sensor networks. In: 2nd International Conference on Mobile Systems, Applications, and Services. ACM (2004)
97.
Zurück zum Zitat Wyckoff, P., McLaughry, S.W., Lehman, T.J., Ford, D.A.: T spaces. IBM J. Res. Dev. 37(3 – Java Techonology), 454–474 (1998) Wyckoff, P., McLaughry, S.W., Lehman, T.J., Ford, D.A.: T spaces. IBM J. Res. Dev. 37(3 – Java Techonology), 454–474 (1998)
98.
Zurück zum Zitat Yamins, D.: A theory of local-to-global algorithms for one-dimensional spatial multi-agent systems. Ph.D. thesis, Harvard, Cambridge, MA, USA (2007) Yamins, D.: A theory of local-to-global algorithms for one-dimensional spatial multi-agent systems. Ph.D. thesis, Harvard, Cambridge, MA, USA (2007)
99.
Zurück zum Zitat Yao, Y., Gehrke, J.: The Cougar approach to in-network query processing in sensor networks. ACM SIGMOD Record 31(3), 9–18 (2002)CrossRef Yao, Y., Gehrke, J.: The Cougar approach to in-network query processing in sensor networks. ACM SIGMOD Record 31(3), 9–18 (2002)CrossRef
Metadaten
Titel
From Field-Based Coordination to Aggregate Computing
verfasst von
Mirko Viroli
Jacob Beal
Ferruccio Damiani
Giorgio Audrito
Roberto Casadei
Danilo Pianini
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-92408-3_12