A new approach to scalable Linda-systems based on swarms

ABSTRACT

Natural forming multi-agent systems (aka Swarms) have the ability to grow to enormous sizes without requiring any of the agents to oversee the entire system. The success of these systems comes from the fact that agents are simple and the interaction with the environment and neighboring agents is local in nature. In this paper we look at abstractions in the field of swarms and study their applicability in the context of coordination systems. In particular, we focus on the problematic issue of scalability of Linda systems.

REFERENCES

• 1: Robert D. Bjornson, Linda on distributed memory multiprocessors, Yale University, New Haven, CT, 1993
• 2: Eric Bonabeau , Florian Henaux , Sylvain Guérin , Dominique Snyers , Pascale Kuntz , Guy Theraulaz, Routing in telecommunications networks with ant-like agents, Proceedings of the second international workshop on Intelligent agents for telecommunication applications, p.60-71, June 1999, Paris, France
• 3: Eric Bonabeau , Marco Dorigo , Guy Theraulaz, Swarm intelligence: from natural to artificial systems, Oxford University Press, Inc., New York, NY, 1999
• 4: Nicholas Carriero , David Gelernter, The S/Net's Linda kernel, ACM Transactions on Computer Systems (TOCS), v.4 n.2, p.110-129, May 1986 [doi>10.1145/214419.214420]
• 5: Antonio Corradi , Letizia Leonardi , Franco Zambonelli, Strategies and protocols for highly parallel Linda servers, Software—Practice & Experience, v.28 n.14, p.1493-1517, Dec. 1998 [doi>10.1002/(SICI)1097-024X(19981210)28:14<1493::AID-SPE211>3.0.CO;2-5]
• 6: M. Dorigo, V. Maniezzo, and A. Colorni. The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, 26(1):29--41, 1996.
• 7: David Gelernter, Generative communication in Linda, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.1, p.80-112, Jan. 1985 [doi>10.1145/2363.2433]
• 8: Ronaldo Menezes , Robert Tolksdorf , Alan M. Wood, Scalability in Linda-like coordination systems, Coordination of Internet agents: models, technologies, and applications, Springer-Verlag, London, 2001
• 9: Philipp Obreiter , Guntram Gräf, Towards scalability in tuple spaces, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain [doi>10.1145/508791.508858]
• 10: H. V. D. Parunak. "go to the ant": Engineering principles from natural multi-agent systems. Annals of Operations Research, 75:69--101, 1997.
• 11: Mitchel Resnick, Turtles, termites, and traffic jams: explorations in massively parallel microworlds, MIT Press, Cambridge, MA, 1994
• 12: Antony Rowstron, WCL: A co-ordination language for geographically distributed agents, World Wide Web, v.1 n.3, p.167-179, 1998 [doi>10.1023/A:1019263731139]
• 13: Robert Tolksdorf. Laura - a service-based coordination language. Science of Computer Programming, Special issue on Coordination Models, Languages, and Applications, 1998.
• 14: P. Wyckoff , S. W. McLaughry , T. J. Lehman , D. A. Ford, T spaces, IBM Systems Journal, v.37 n.3, p.454-474, 1998