Skip to main content
Springer Nature Link
Log in

Increasing Resource Utilization and Task Performance by Agent Cloning

  • Conference paper
  • First Online:
Intelligent Agents V: Agents Theories, Architectures, and Languages (ATAL 1998)

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

Included in the following conference series:

Abstract

Agents in a multi-agent system may face situations where tasks overload their computational capacities. Usually, this problem is solved by passing tasks to others or agent migration to remote hosts. We propose agent cloning as a more comprehensive approach to balancing local agent overloads. According to our paradigm, agents may clone, pass tasks to others, die or merge. We discuss the requirements of implementing a cloning mechanism and its benefits in a Multi-Agent System (MAS), and support our claims with simulation results.

This material is based upon work supported in part by ARPA Grant #F33615-93-1-1330, by ONR Grant #N00014-96-1222, and by NSF Grant #IRI-9612131.

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

Access this chapter

Log in via an institution

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. D. Chess, B. Grosof, C. Harrison, D. Levine, C. Parris, and G. Tsudik. Itinerant agents for mobile computing. In [8], pages 267–282. 1997. (Reprinted from IEEE Personal Communications, 1995).

    Google Scholar 

  2. R. Clark, C. Grossner, and T. Radhakrishnan. CONSENSUS and COMPROMISE: Planning in cooperating expert systems. Int. Journal of Intelligent and Cooperative Information Systems (submitted).

    Google Scholar 

  3. K. Cooper, M. Hall, and K. Kennedy. Procedure cloning. In Proceedings of the International Conference on Computer Languages, pages 96–105. IEEE Computer Society, April 1992.

    Google Scholar 

  4. K. Decker, K. Sycara, and M. Williamson. Intelligent adaptive information agents. In Proceedings of the AAAI96 workshop on Intelligent Adaptive Agents, Portland,Oregon, 1996.

    Google Scholar 

  5. K. Decker, K. Sycara, and M. Williamson. Middle-agents for the internet. In Proceeding of IJCAI97 pages 578–583, Nagoya,Japan, 1997.

    Google Scholar 

  6. K. Decker, A. Pannu, K. Sycara, and M. Williamson. Designing behaviors for information agents. In W. Lewis Johnson, editor, Proceedings of the First International Conference on Autonomous Agents, New York, 1997. ACM Press.

    Google Scholar 

  7. R. Gray, D. Kotz, G. Cybenko, and D. Rus. D’sagents: Security in a multiple-language,mobile-agent system. In Giovanni Vigna, editor, Mobile Agent Security, Lecture Notes in Computer Science. SpringerVerlag, 1998.

    Google Scholar 

  8. M. Huhns and M. Singh, editors. Readings in Agents. Morgan Kaufmann, San Francisco, 1998.

    Google Scholar 

  9. T. Ishida, M. Yokoo, and L. Gasser. An organizational approach to adaptive production systems. In Proceedings of the National Conference on Artificial Intelligence, pages 52–58, July 1990.

    Google Scholar 

  10. M. Livny and M. Melman. Load balancing in homogeneous broadcast distributed systems. In Proceedings of the ACM Computer Network Performance Symposium, April 1982.

    Google Scholar 

  11. G. Di Marzo, M. Muhugusa, and C. Tschudin. Survey of theories for mobile agents. Working paper, The Computing Science Center, University of Geneva, Switzerland, November 1995.

    Google Scholar 

  12. J. Plevyak and A. Chien. Type directed cloning for object-oriented programs. In Proceedings of the Workshop for Languages and Compilers for Parallel Computers, pages 37–51, Columbus, Ohio, August 1995.

    Google Scholar 

  13. S. Rustogi and M. Singh. The bases of effective coordination in decentralized multiagent systems. In this volume.

    Google Scholar 

  14. A. Schaerf, Y. Shoham, and M. Tennenholtz. Adaptive load balancing: a study in multi-agent learning. Journal of Artificial Intelligence Research, 2:475–500, 1995.

    MATH  Google Scholar 

  15. O. Shehory, S. Kraus, and O. Yadgar. Goal satisfaction in large-scale agent systems: a transportation example. In this volume.

    Google Scholar 

  16. B. A. Shirazi, A. R. Hurson, and K. M. Kavi, editors. Scheduling and Load Balancing in Parallel and Distributed Systems. IEEE Computer Society Press, New York, 1995.

    Google Scholar 

  17. P. Stone and M. Veloso. Task decomposition and dynamic role assignment for real-time strategic teamwork. In this volume.

    Google Scholar 

  18. K. Sycara, K. Decker, A. Pannu, M. Williamson, and D. Zeng. Distributed intelligent agents. IEEE Expert, pages 36–45, December 1996.

    Google Scholar 

  19. J. White. Mobile agents. In J. Bradshaw, editor, Software agents, chapter 19, pages 437–472.AAAI Press and the MIT Press, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Robotics Institute, Carnegie Mellon University, Pittsburgh, PA 15213, USA

    Onn Shehory, Katia Sycara, Prasad Chalasani & Somesh Jha

Authors
  1. Onn Shehory
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Katia Sycara
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prasad Chalasani
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Somesh Jha
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. John Wiley & Sons Ltd., International House, Ealing, London, W5 5DB, UK

    Jörg P. Müller

  2. Mitchell Madison Group, Level 49, 120 Collins St., Melbourne, Victoria, 3000, Australia

    Anand S. Rao

  3. Department of Computer Science, North Carolina State University, Raleigh, NC, 27695-8206, USA

    Munindar P. Singh

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shehory, O., Sycara, K., Chalasani, P., Jha, S. (1999). Increasing Resource Utilization and Task Performance by Agent Cloning. In: Müller, J.P., Rao, A.S., Singh, M.P. (eds) Intelligent Agents V: Agents Theories, Architectures, and Languages. ATAL 1998. Lecture Notes in Computer Science, vol 1555. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49057-4_27

Download citation

  • DOI: https://doi.org/10.1007/3-540-49057-4_27

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65713-2

  • Online ISBN: 978-3-540-49057-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation