Abstract
There is little or no guidance to systematically design a self-organising emergent solution that achieves the desired macroscopic behaviour. This paper describes decentralised coordination mechanisms such as gradient fields as design patterns, similar to patterns used in mainstream software engineering. As a consequence, a structured consolidation of best practice in using each coordination mechanism becomes available to guide engineers in applying them, and to directly decide which mechanisms are promising to solve a certain problem. As such, self-organising emergent solutions can be engineered more systematically, which is illustrated in a packet delivery service application.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Axtell, R., Epstein, J.: Distributed Computation of Economic Equilibria via Bilateral Exchange. Brookings Institution, Washington (1997)
Babaoglu, O., Canright, G., Deutsch, A., Di Caro, G.A., Ducatelle, F., Gambardella, L.M., Ganguly, N., Jelasity, M., Montemanni, R., Montresor, A., Urnes, T.: Design patterns from biology for distributed computing. ACM Transactions on Autonomous and Adaptive Systems 1(1), 26–66 (2006)
Brueckner, S.: Return From The Ant - Synthetic Ecosystems For Manufacturing Control. PhD thesis, Humboldt-Universit (2000)
Cliff, D., Bruten, J.: Simple bargaining agents for decentralized market-based control. Technical Report HPL-98-17, HP Labs, Bristol, UK (1998)
De Wolf, T., Holvoet, T.: Emergence and Self-Organisation: A statement of similarities and differences. In: Proc. of the 2nd Int. Workshop on Engineering Self-Organising App. (2004)
De Wolf, T., Holvoet, T.: Towards a methodolgy for engineering self-organising emergent systems. In: Czap, H., Unland, R., Branki, C., Tianfield, H. (eds.) Self-Organization and Autonomic Informatics (I). Front. in Artif. Intell. and App., vol. 135, IOS Press, Amsterdam (2005)
De Wolf, T., Holvoet, T.: A catalogue of decentralised coordination mechanisms for designing self-organising emergent applications. CW 458, Department of Computer Science, K.U. Leuven, (August 2006)
Etzioni, O.: Moving Up the Information Food Chain: Deploying Softbots on the World Wide Web. In: Proc. of the 13th Int. Conf. on Artificial Intelligence (1996)
Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Reusable Object-Oriented Software. In: Professional Computing Series, Addison-Wesley, London (1995)
Gibney, M.A., Jennings, N.R., Vriend, N.J., Griffiths, J.-M.: Market-based call routing in telecommunications networks using adaptive pricing and real bidding. In: Albayrak, S. (ed.) IATA 1999. LNCS (LNAI), vol. 1699, pp. 46–61. Springer, Heidelberg (1999)
Guenther, O., Hogg, T., Huberman, B.: Power markets for controlling smart matter. In: Computing in Economics and Finance 1997, p. 62. Society for Computational Economics (1997)
Hales, D.: Choose your tribe! - evolution at the next level in a peer-to-peer network. In: Proc. of the 3rd Workshop on Engineering Self-Organising Applications, EOSA 2005 (2005)
Herrmann, K., Mühl, G., Geihs, K.: Self-Management: The Solution to Complexity or Just Another Problem? IEEE Distributed Systems Online 6(1) (2005)
Jacobson, I., Booch, G., Rumbaugh, J.: The unified software development process. Addison Wesley, London (1999)
Kephart, J.O., Chess, D.M.: The vision of autonomic computing. IEEE Computer Magazine 36(1), 41–50 (2003)
Larman, C.: Applying UML and Patterns: An Introduction to Object-Oriented Analysis and Design and Iterative Development, 3rd edn. Prentice Hall, Englewood Cliffs (2005)
Lynch, J.P., Law, K.H.: Decentralized control techniques for large-scale civil structural systems. In: Proc. of the 20th Int. Modal Analysis Conference, IMAC XX (2002)
Mamei, M., Vasirani, M., Zambonelli, F.: Experiments of morphogenesis in swarms of simple mobile robots. Applied Artificial Intelligence 18(9-10), 903–919 (2004)
Mamei, M., Zambonelli, F.: Motion coordination in the quake 3 area environment: A field-based approach. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, Springer, Heidelberg (2005)
Mamei, M., Zambonelli, F.: Theory and practice of field-based motion coordination in multiagent systems. J. Appl. Artif. Intell.19 (to be published, 2005)
Mamei, M., Zambonelli, F., Leonardi, L.: Distributed motion coordination with co-fields: A case study in urban traffic management. In: Proc. of the 6th Int. Symp. on Autonomous Decentralized Systems (ISADS’03), p. 63. IEEE CS, Washington (2003)
Mamei, M., Zambonelli, F., Leonardi, L.: Co-fields: A physically inspired approach to motion coordination. IEEE Pervasive Computing, 3(2) (2004)
Meszaros, G., Doble, J.: Metapatterns: A pattern language for pattern writing. In: The 3rd Pattern Languages of Programming conference, Monticello, Illinois, USA (September 1996)
Parunak, H.V.D., Baker, A.D., Clark, S.J.: The aaria agent architecture: From manufacturing requirements to agent-based system design. Integrated Computer-Aided Engineering 8(1), 45–58 (2001)
Rimon, E., Kodischek, D.E.: Exact robot navigation using artificial potential functions. IEEE Transactions on Robotics and Automation 8(5), 501–518 (1992)
Clearwater, S.H. (ed.): Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, Signapore (1996)
Savelsbergh, M.W.P., Sol, M.: The general pickup and delivery problem. Transportation Science 29, 1729 (1995)
Varian, H.: Intermediate Microeconomics. W.W. Norton, New York (1999)
Weyns, D., Helleboogh, A., Steegmans, E., De Wolf, T., Mertens, K., Bouck, N., Holvoet, T.: Agents are not part of the problem, agents can solve the problem. In: Proc. of the OOPSLA Workshop on Agent-Oriented Methodologies (2004)
Wooldridge, M., Jennings, N.R.: Software engineering with agents: Pitfalls and pratfalls. IEEE Internet Computing 3(3), 20–27 (1999)
Xu, Y., Scerri, P., Yu, B., Okamoto, S., Lewis, M., Sycara, K.: An integrated token-based algorithm for scalable coordination. In: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems (AAMAS), pp. 407–414, Utrecht, NL (2005)
Ygge, F., Akkermans, H.: Decentralized markets versus central control: A comparative study. Journal of Artificial Intelligence Research 11, 301–333 (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
De Wolf, T., Holvoet, T. (2007). Design Patterns for Decentralised Coordination in Self-organising Emergent Systems. In: Brueckner, S.A., Hassas, S., Jelasity, M., Yamins, D. (eds) Engineering Self-Organising Systems. ESOA 2006. Lecture Notes in Computer Science(), vol 4335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69868-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-69868-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69867-8
Online ISBN: 978-3-540-69868-5
eBook Packages: Computer ScienceComputer Science (R0)