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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Y. Azar. On-line load balancing. In Online Algorithms-The State of the Art, pages 178–195. Springer, 1998.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
T. Sandholm. Distributed rational decision making. In G. Weiss, editor, Multi-agent systems. MIT Press, 2000.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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