Skip to main content
SpringerLink
Log in

Environment Organization of Roles Using Polymorphism

  • Conference paper
Environments for Multi-Agent Systems II (E4MAS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3830))

Included in the following conference series:

Abstract

In the field of multi-agent systems, there has lately been a growing interest on ways in which the environment can better be exploited to coordinate agent behavior and manage complex problems. This paper describes an environment that is able to organize and adapt agent roles as conditions warrant. Roles are adapted using polymorphism as directed by the environment. The design combines strategies from game theory and other biologically inspired models to address fault mitigation in large-scale, real-time, distributed systems. It is implemented on a prototype of the data acquisition system for BTeV, a High Energy Physics experiment consisting of 2500 digital signal processors. Results show environment organization of roles for the lightweight agents embedded within each of the individual processors.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: Scalable coordination in sensor networks. In: Mobile Computing and Networking, pp. 263–270 (1999)

    Google Scholar 

  2. Brazier, F., Mobach, D., Overeinder, B., Wijngaards, N.: Supporting life cycle coordination in open agent systems (2002)

    Google Scholar 

  3. Weyns, D., Dyke, H.V., Michel, F., Holvoet, T., Ferber, J.: Environments for Multiagent Systems, State-of-the-art and Research Challenges. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS, vol. 3374, pp. 1–47. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  4. Dowling, J., Cunningham, R., Curran, E., Cahill, V.: Component and system-wide self-* properties in decentralized distributed systems. In: Self-Star: International Workshop on Self-* Properties in Complex Information Systems, University of Bologna, Italy (2004)

    Google Scholar 

  5. Li, Z., Liu, H., Parashar, M.: Enabling autonomic, self-managing grid applications (2004)

    Google Scholar 

  6. DeWolf, T., Holvoet, T.: Emergence Versus Self-Organisation: Different Concepts But Promising When Combined. In: Brueckner, S.A., Di Marzo Serugendo, G., Karageorgos, A., Nagpal, R. (eds.) ESOA 2005. LNCS, vol. 3464, pp. 1–15. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  7. Serugendo, G.D.M., Karageorgos, A., Rana, O., Zambonelli, F.: Engineering Self-Organising Systems, Nature-Inspired Approaches to Software Engineering. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) ESOA 2003. LNCS, vol. 2977. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  8. Ridge, E., Kudenko, D., Kazakov, D., Curry, E.: Moving Nature-Inspired Algorithms to Parallel, Asynchronous and Decentralised Environments. In: International Conference on Self-Organization and Adaptation of Multi-agent and Grid Systems (SOAS 2005) (2005)

    Google Scholar 

  9. Timmis, J., de Lemos, R., Ayara, M., Duncan, R.: Towards Immune Inspired Fault Tolerance in Embedded Systems. In: Proceedings of 9th International Conference on Neural Information Processing, pp. 1459–1463 (2002)

    Google Scholar 

  10. Wilson, E.O.: The Origin and Evolution of Polymorphism in Ants. Quarterly Review of Biology 28, 136–156 (1953)

    Article  Google Scholar 

  11. Law, J.H., Wilson, W.O., McCloskey, J.: Biochemical Polymorphism in Ants. Science 149, 544–546 (1965)

    Article  Google Scholar 

  12. Wheeler, D.E.: Developmental and Physiological Determinants of Caste in Social Hymenoptera: Evolutionary Implications. American Naturalist 128, 13–34 (1986)

    Article  Google Scholar 

  13. Josuttis, N.M.: Object Oriented Programming in C++, 1st edn. John Wiley & Sons, Chichester (2002)

    MATH  Google Scholar 

  14. Barbat, B., Zamfirescu, C.: Polymorphic Agents for Modelling E-Business Users. In: International NAISO Congress on Information Science Innovations, Symposium on E-Business and Beyond (EBB), Dubai (2000)

    Google Scholar 

  15. Scerri, P., Vincent, R., Mailler, R.: Comparing Three Approaches to Large Scale Coordination. In: Proceedings of the First Workshop on the Challenges in the Coordination of Large Scale Multi-agent Systems, in the 3rd International Joint Conference on Autonmous Agents and Multi-Agent Systems (AAMAS), New York (2004)

    Google Scholar 

  16. Grassé, P.P.: La reconstruction du nid et les coordinations inter-individuelles chez Bellicosi-termes natalensis et Cubitermes sp. La theorie de la stigmergie: Essai d’interpretation des termites constructeurs. Insectes Sociaux 6, 41–83 (1959)

    Article  Google Scholar 

  17. Caro, G.D., Dorigo, M.: Ant Colonies for Adaptive Routing in Packet-Switched Communications Networks. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 673–683. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  18. Dorigo, M., Stotzle, T.: Ant Colony Optimization. Bradford Books. MIT Press (2004)

    Google Scholar 

  19. Kwan, S.: The BTeV Pixel Detector and Trigger System, FERMILAB-Conf-02/313 (2002)

    Google Scholar 

  20. Cristian, F.: Abstractions for fault-tolerance. In: Duncan, K., Krueger, K. (eds.) Proceedings of the IFIP 13th World Computer Congress. Linkage and Developing Countries, vol. 3, pp. 278–286. Elsevier Science Publishers, Amsterdam (1994)

    Google Scholar 

  21. Heimerdinger, W., Weinstock, C.: A conceptual framework for system fault tolerance. Software engineering institute, carnegie mellon university, cmu/sei-92-tr-33, esc-tr-92-033 (October 1992)

    Google Scholar 

  22. Butler, J.N., et al.: Fault Tolerant Issues in the BTeV Trigger, FERMILAB-Conf-01/427 (2002)

    Google Scholar 

  23. Oh, J., Mosse, D., Tamhankar, S.: Design of Very Lightweight Agents for Reactive Embedded Systems. In: IEEE Conference on the Engineering of Computer Based Systems (ECBS), Huntsville, Alabama (2003)

    Google Scholar 

  24. Messie, D., et al.: Prototype of Fault Adaptive Embedded Software for Large-Scale Real-Time Systems. In: 2nd Workshop on Engineering of Autonomic Systems (EASe), in the 12th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems (ECBS), Washington (2005)

    Google Scholar 

  25. Kowalkowski, J.: Understanding and Coping with Hardware and Software Failures in a Very Large Trigger Farm. In: Conference for Computing in High Energy and Nuclear Physics (CHEP) (2003)

    Google Scholar 

  26. Burkhart, R.: Schedules of Activity in the SWARM Simulation System. In: OOPSLA Workshop on OO Behavioral Semantics (Position Paper) (1997)

    Google Scholar 

  27. Daniels, M.: An Open Framework for Agent-based Modeling. In: Applications of Multi-Agent Systems in Defense Analysis, a workshop held at Los Alamos Labs (2000)

    Google Scholar 

  28. Messie, D., Oh, J.: SWARM Simulation of Multi-Agent Fault Mitigation in Large-Scale, Real-Time Embedded Systems. In: High Performance Computing and Simulation (HPC&S) Conference, Magdeburg, Germany (2004)

    Google Scholar 

  29. Wooldridge, M., Jennings, N.R.: Intelligent agents: Theory and practice (1994) (Hypertext version of Knowledge Engineering Review paper), http://www.doc.mmu.ac.uk/STAFF/mike/ker95/ker95-html.h

  30. Weyns, D., Schumacher, M., Ricci, A., Viroli, M., Holvoet, T.: Environments for Multiagent Systems. Knowledge Engineer Review (to appear, 2005)

    Google Scholar 

  31. Odell, J., Parunak, H., Fleischer, M., Breuckner, S.: Modeling Agents and their Environment. In: Giunchiglia, F., Odell, J.J., Weiss, G. (eds.) AOSE 2002. LNCS, vol. 2585, pp. 16–31. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  32. Odell, J., Parunak, H., Breuckner, S., Fleischer, M.: Temporal Aspects of Dynamic Role Assignment. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 201–213. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  33. Ferber, J., Gutknecht, O., et al.: Agent/Group/Roles: Simulating with Organizations. In: Fourth International Workshop on Agent-Based Simulation (ABS), Montpellier, France (2003)

    Google Scholar 

  34. Castelfranchi, C.: Engineering Social Order. In: Omicini, A., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2000. LNCS, vol. 1972, pp. 1–18. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  35. Parunak, H., Odell, J.: Representing Social Structure using UML. In: Wooldridge, M.J., Weiß, G., Ciancarini, P. (eds.) AOSE 2001. LNCS, vol. 2222, p. 1. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  36. Rapoport, A., Zwick, R.: Game Theory. In: Kazdin, A.E. (ed.) Encyclopedia of Psychology, pp. 424–426. Oxford University Press, New York (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Computer Science, Syracuse University, Syracuse, NY, 13244, USA

    Derek Messie & Jae C. Oh

Authors
  1. Derek Messie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jae C. Oh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DistriNet Labs, K.U. Leuven, Belgium

    Danny Weyns

  2. NewVectors, 3520 Green Court, Suite 250, 48105, Ann Arbor, MI, USA

    H. Van Dyke Parunak

  3. MODECO-CReSTIC, Université de Reims, B.P. 1035, 51687, Reims, France

    Fabien Michel

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Messie, D., Oh, J.C. (2006). Environment Organization of Roles Using Polymorphism. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds) Environments for Multi-Agent Systems II. E4MAS 2005. Lecture Notes in Computer Science(), vol 3830. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11678809_15

Download citation

  • DOI: https://doi.org/10.1007/11678809_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-32614-4

  • Online ISBN: 978-3-540-32615-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation