Introducing the concept of customizable structured spaces for agent coordination in the production automation domain

ABSTRACT

Tuple spaces are a common platform for the coordination of agents. In the past years there have been several approaches of improving the concept of coordination via the shared space. However, some of those concepts, like the Programmable Matching Engine, were primarily concentrating on retrieving tuples from the space with improved query techniques.

In this paper, we propose the concept of structured spaces, so called Space Containers, which allow to store tuples in a customizable structured way. The concept of a Space Container allows a) to distinguish between the data needed for coordination purposes only and the payload, b) enables an explicitly structured way of storage and retrieval of the stored data, and c) the realization of more complex coordination patterns. The benefits of the proposed approach are a) less complex agent implementations, and b) the possibility of an efficient implementation of coordination issues.

We describe the architecture of the proposed approach, explain the benefits of it by means of a scenario from the production automation domain and show evaluation results.

References

1. G. Cabri, L. Leonardi, and F. Zambonelli. Reactive tuple spaces for mobile agent coordination. In MA '98: Proceedings of the Second International Workshop on Mobile Agents, pages 237--248, London, UK, 1998. Springer-Verlag.
2. G. Cabri, L. Leonardi, and F. Zambonelli. Mars: a programmable coordination architecture for mobile agents. Internet Computing, IEEE, 4(4):26--35, Jul/Aug 2000.
3. S. Capizzi. A tuple space implementation for large-scale infrastructures. Technical report, Department of Computer Science, University of Bologna, March 2008.
4. N. Carriero and D. Gelernter. Linda in context. Commun. ACM, 32(4):444--458, 1989.
5. M. Cremonini, A. Omicini, and F. Zambonelli. Coordination and access control in open distributed agent systems: The tucson approach, 2000.
6. D. Deugo, M. Weiss, and E. Kendall. Reusable patterns for agent coordination. pages 347--368, 2001.
7. E. Freeman, K. Arnold, and S. Hupfer. JavaSpaces Principles, Patterns, and Practice. Addison-Wesley Longman Ltd., Essex, UK, UK, 1999.
8. D. Gelernter. Generative communication in linda. ACM Trans. Program. Lang. Syst., 7(1):80--112, 1985.
9. D. Gelernter and N. Carriero. Coordination languages and their significance. Commun. ACM, 35(2):97--107, 1992.
10. S. C. Hayden, C. Carrick, and Q. Yang. A catalog of agent coordination patterns. In AGENTS '99: Proceedings of the third annual conference on Autonomous Agents, pages 412--413, New York, NY, USA, 1999. ACM.
11. N. R. Jennings and M. J. Wooldridge. Agent Technology: Foundations, Applications and Markets. Springer Verlag, 1998.
12. Y. Jiang, G. Xue, Z. Jia, and J. You. Dtuples: A distributed hash table based tuple space service for distributed coordination. Grid and Cooperative Computing, 2006. GCC 2006. Fifth International Conference, pages 101--106, Oct. 2006.
13. K. Kemppainen. Priority scheduling revisited - dominant rules, open protocols and integrated order management. PhD thesis, Acta Universitatis oeconomicae Helsingiensis. A, December 2005.
14. M. Kinga and C. Adrian. Glinda - grid-based distributed linda system. Symbolic and Numeric Algorithms for Scientific Computing, 2007. SYNASC. International Symposium on, pages 349--352, Sept. 2007.
15. R. Kishore, H. Zhang, and R. Ramesh. Enterprise integration using the agent paradigm: foundations of multi-agent-based integrative business information systems. Decision Support Systems, 42(1):48--78, Oct. 2006.
16. E. Kühn, R. Mordinyi, and C. Schreiber. An extensible space-based coordination approach for modeling complex patterns in large systems. 3rd International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, Special Track on Formal Methods for Analysing and Verifying Very Large Systems, 2008.
17. A. Lãijder, J. Peschke, T. Sauter, S. Deter, and D. Diep. Distributed intelligence for plant automation based on multi-agent systems: the pabadis approach. Production Planning and Control, 15:201--212, 2004.
18. T. J. Lehman, A. Cozzi, Y. Xiong, J. Gottschalk, V. Vasudevan, S. Landis, P. Davis, B. Khavar, and P. Bowman. Hitting the distributed computing sweet spot with tspaces. Comput. Netw., 35(4):457--472, 2001.
19. A. L. Murphy, G. P. Picco, and G.-C. Roman. Lime: A coordination model and middleware supporting mobility of hosts and agents. ACM Trans. Softw. Eng. Methodol., 15(3):279--328, 2006.
20. C. Rajendran and O. Holthaus. A comparative study of dispatching rules in dynamic flowshops and jobshops. European Journal of Operational Research, 116(1):156--170, July 1999.
21. R. Tolksdorf, F. Liebsch, and D. M. Nguyen. Xmlspaces.net: An extensible tuplespace as xml middleware. In In Report B 03-08, Free University Berlin, ftp://ftp.inf.fu-berlin.de/pub/reports/tr-b-0308.pdf, 2003. Open Research Questions in SOA 5-25 and Loose Coupling in Service Oriented Architectures, 2004.
22. R. van der Goot, J. Schaeffer, and G. V. Wilson. Safer tuple spaces. In COORDINATION '97: Proceedings of the Second International Conference on Coordination Languages and Models, pages 289--301, London, UK, 1997. Springer-Verlag.
23. G. Wells, A. Chalmers, and P. Clayton. Extending the matching facilities of linda. In COORDINATION '02: Proceedings of the 5th International Conference on Coordination Models and Languages, pages 417--432, London, UK, 2002. Springer-Verlag.
24. G. C. Wells. Coordination languages: Back to the future with linda. Proceedings of the Second International Workshop on Coordination and Adaption Techniques for Software Entities (WCAT05), pages 87--98, 2005.
25. P. Wyckoff, S. W. McLaughry, T. J. Lehman, and D. A. Ford. T spaces. IBM Systems Journal, 37(3):454--474, 1998.
26. D. Xu, X. Bai, and G. Dai. A tuple-space-based coordination architecture for test agents in the mast framework. In SOSE '06: Proceedings of the Second IEEE International Symposium on Service-Oriented System Engineering, pages 57--66, Washington, DC, USA, 2006. IEEE Computer Society.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Philosophical/theoretical foundations of artificial intelligence