Skip to main content
SpringerLink
Log in

Flexible Load Balancing in Distributed Information Agent Systems

  • Conference paper
  • First Online:
Multi-Agent Systems and Applications II (ACAI 2001)

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

Included in the following conference series:

Abstract

One of the challenges in the design of information agent systems is how to provide flexible load balancing. In our work we aim to explore different market-based approaches to load-balancing. We give an outline of the scenario which we consider in our work. We also give a brief overview of different load balancing strategies. As a motivating example for load balancing we consider a distributed information processing application for biological data. We provide an abstraction of this system which covers its main characteristics in terms of load and profile. Next, we present the results of our first experiments where we implemented this abstraction on two platforms, RMI and Voyager, and compared their performance. We discuss the different design issues for employing a market-based load balancing policy in such a system. Finally, we draw conclusions and give the directions of our future work.

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.

References

  1. Y. Azar. On-line load balancing. In Online Algorithms-The State of the Art, pages 178–195. Springer, 1998.

    Google Scholar 

  2. M. Backschat, A. Pfaffinger, and C. Zenger. Economic-based dynamic load distribution in large workstation networks. In P. Fraigniaud et al., editor, Proc. of the 2nd International Euro-Par Conference (in Lecture Notes in Computer Sciences), volume 2, pages 631–634, Lyon, France, August 1996. Springer-Verlag.

    Google Scholar 

  3. M. Baker, R. Buyya, and D. Laforenza. The Grid: A Survey on Global Efforts in Grid Computing. Technical Report 2001/92, Monash University, Melbourne, Australia, May 2001.

    Google Scholar 

  4. J. Bredin, D. Kotz, and D. Rus. Market-based resource control for mobile agents. In Proc. of the Second International Conference on Autonomous Agents AA98, Mineapolis, USA, May 1998. ACM Press.

    Google Scholar 

  5. R. Buyya, J. Giddy, and D. Abramson. An Evaluation of Economy-based Resource Trading and Scheduling on Computational Power Grids for Parameter Sweep Applications. In Proc. of the Second Workshop on Active Middleware Services (AMS 2000) in conjunction with the Ninth IEEE International Symposium on High Performance Distributed Computing (HPDC 2000), Pittsburgh, USA, August 2000. Kluwer Academic Press.

    Google Scholar 

  6. H. Casanova, A. Legrand, D. Zagorodnov, and F. Berman. Heuristics for Scheduling Parameter Sweep Applications in Grid Environments. In Proc. of the 9th Heterogeneous Computing Workshop (HCW’00), pages 349–363, May 2000.

    Google Scholar 

  7. A. Chavez, A. Moukas, and P. Maes. Challenger: A multi-agent system for distributed resource allocation. In Proc. of the First International Conference on Autonomous Agents AA97, Marina del Ray, CA, USA, February 1997. ACM Press.

    Google Scholar 

  8. P. Cogan, J. Gomoluch, and M. Schroeder. A quantitative and qualitative comparison of distributed information processing using mobile agents realised in RMI and Voyager. To appear in the International Journal of Software Engineering and Knowledge Engineering (IJSEKE), 2001.

    Google Scholar 

  9. D. F. Ferguson, C. Nikolaou, J. Sairamesh, and Y. Yemini. Economic models for allocating resources in computer systems. In Market-Based Control: A Paradigm for Distributed Resources Allocation. World Scientific, Hong Kong, 1996.

    Google Scholar 

  10. J. Gomoluch and M. Schroeder. Information agents on the move: A survey on load-balancing with mobile agents. Software Focus (Wiley), 2(2):31–36, 2001.

    Article  Google Scholar 

  11. M. Harchol-Balter and A. B. Downey. Exploiting process lifetime distributions for dynamic load-balancing. ACM Transactions on Computer Systems, 15(3):253–285, 1997.

    Article  Google Scholar 

  12. J. O. Kephart, J. E. Hanson, and A. R. Greenwald. Dynamic pricing by software agents. Computer Networks (Amsterdam, Netherlands), 32(6):731–752, March 2001.

    Google Scholar 

  13. L. Levy, L. Blumrosen, and N. Nisan. OnLine Markets for Distributed Object Services: the MAJIC system. In Proc. of the 3rd USENIX Symposium on Internet Technologies and Systems (USITS 2001), San Francisco, CA, USA, March 2001.

    Google Scholar 

  14. M. Maheswaran, T. D. Braun, and H. J. Siegel. Heterogeneous distributed computing. In J. G. Webster, editor, Encyclopedia of Electrical and Electronics Engineering, pages 679–690. John Wiley & Sons, New York, NY, 1999.

    Google Scholar 

  15. S. Möller, U. Leser, W. Fleischmann, and R. Apweiler. EDITtoTrEMBL: A distributed approach to high-quality automated protein sequence annotation. Journal of Bioinformatics, 15(3):219–227, 1999.

    Article  Google Scholar 

  16. N. Nisan, S. London, O. Regev, and N. Camiel. Globally distributed computation over the Internet-the POPCORN project. In Proc. of the 18th International Conference on Distributed Computing Systems (ICDCS’98), Amsterdam, Netherlands, 1998. IEEE.

    Google Scholar 

  17. C. Preist, A. Byde, C. Bartolini, and G. Piccinelli. Towards agent-based service composition through negotiation in multiple auctions. In Proc. of the AISB Symposium on Information Agents for E-Commerce (AISB’01 Convention), University of York, UK, March 2001.

    Google Scholar 

  18. T. Sandholm. Distributed rational decision making. In G. Weiss, editor, Multi-agent systems. MIT Press, 2000.

    Google Scholar 

  19. C. A. Waldspurger, T. Hogg, B. A. Huberman, J. O. Kephart, and W. S. Stornetta. Spawn: A distributed computational economy. Transactions on Software Engineering, 18(2):103–117, February 1992.

    Google Scholar 

  20. P. De Wilde, H. S. Nwana, and L. C. Lee. Stability, fairness and scalability of multi-agent-systems. International Journal of Knowledge-Based Intelligent Engineering Systems, 3(2):84–91, 1999.

    Google Scholar 

  21. C.-Z. Xu and B. Wims. A mobile agent based push methodology for global parallel computing. Concurrency: Practice and Experience, 14(8):705–726, 2000.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computing, City University, London, UK

    Jacek Gomoluch & Michael Schroeder

Authors
  1. Jacek Gomoluch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Schroeder
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Electrical Engineering, Department of Cybernetics, Czech Technical University, 166 27, Prague 6, Czech Republic

    Vladimír Mařík , Olga Štěpánková  & Hana Krautwurmová ,  & 

  2. Rockwell Automation Research Center Prague, Americka 22, 120 00, Prague 2, Czech Republic

    Vladimír Mařík

  3. Department of Electronics and Computer Science, University of Southampton, Highfield, Southampton, SO17 1BJ, UK

    Michael Luck

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gomoluch, J., Schroeder, M. (2002). Flexible Load Balancing in Distributed Information Agent Systems. In: Mařík, V., Štěpánková, O., Krautwurmová, H., Luck, M. (eds) Multi-Agent Systems and Applications II. ACAI 2001. Lecture Notes in Computer Science(), vol 2322. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45982-0_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-45982-0_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-45982-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation