Advertisement

Choosing a Load Balancing Scheme for Agent-Based Digital Libraries

  • Georgousopoulos Christos
  • Omer F. Rana
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4330)

Abstract

Digital Libraries (DLs) provide an important application area for deploying mobile agents, and with the increase in content being made available within such libraries, performance concerns are becoming significant. Current DLs often involve content servers which are geographically distributed, often necessitating information from these servers to be aggregated to answer a single query. Encoding a query as a mobile agent provides a useful means to implement such queries. However, a significant concern when this approach is adopted is the need to load balance multiple sets of such agents across the available servers. This paper focuses on an attempt to answer which load balancing scheme should be applied to an agent-based DL. A demonstration of a load balancing scheme based on the guidelines proposed in this paper with reference to Synthetic Aperture Radar Atlas (SARA) DL, consisting of multi-spectral images of the Earth, is presented. This particular DL involves processing image content, but also involves aggregation of data acquired from the images with text-based content available elsewhere.

Keywords

Management Agent Load Balance Digital Library Multiagent System Mobile Agent 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chavez, A., Moukas, A., Maes, P.: Challenger: A multi-agent system for distributed re-source allocation. In: Proceedings of the 1st Int. Conference on Autonomous Agents. ACM Press, Marina del Ray (1997)Google Scholar
  2. 2.
    Corradi, A., Leonardi, L., Zambonelli, F.: On the effectiveness of different diffusive load balancing policies in dynamic applications. In: Bubak, M., Hertzberger, B., Sloot, P.M.A. (eds.) HPCN-Europe 1998. LNCS, vol. 1401. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  3. 3.
  4. 4.
    Keren, A., Barak, A.: Adaptive placement of parallel java agents in a scalable computing cluster. In: Proceedings of the Workshop on Java for High Performance Network Computing. ACM Press, Palo Alto (1998)Google Scholar
  5. 5.
    Waldspurger, C.A., Hogg, T., Huberman, B.A., Kephart, J.O., Stornetta, W.S.: Spawn: a distributed computational economy. Transactions on Software Engineering 18(2), 103–117 (1992)CrossRefGoogle Scholar
  6. 6.
    Georgousopoulos, C., Rana, O.F.: Combining state and model-based approaches for mobile agent load balancing. In: Proceedings of Symp. on Applied Computing (SAC 2003), Melbourne, Florida, USA, pp. 878–885. ACM press, New York (2003), ISBN 1-58113-624-2CrossRefGoogle Scholar
  7. 7.
    Georgousopoulos, C., Rana, O.F.: Performance-sensitive Service Provision in Active Digital Libraries. In: Proceedings of Int. Conference on e-Technology, e-Commerce and e-Services (IEEE 2005), Hong Kong. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  8. 8.
    Georgousopoulos, C., Rana, O.F., Karageorgos, A.: Supporting FIPA interoperability for legacy multi-agent systems. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 167–184. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Xu, C.Z., Wims, B.: Traveler: a mobile agent infrastructure for wide area parallel computing. In: Proceedings of the IEEE Joint Sump. of 1st Int. Symp. on Agent Systems and Applications and 3rd Int. Symp. on Mobile Agents, Palm Springs (1999)Google Scholar
  10. 10.
    Eager, D.L., Lazowska, E.D., Zahorjan, J.: Adaptive load sharing in homogeneous distributed systems. IEEE Trans. on Software Engineering SE-12, 662–675 (1986)Google Scholar
  11. 11.
    Zambonelli, F.: How to improve local load balancing policies by distorting load information. In: Proceedings of the 5th International Conference on High-Performance Computing, December 1998. IEEE CS Press, Madras, IN (1998)Google Scholar
  12. 12.
  13. 13.
    Gomoluch, J., Schroeder, M.: Information agents on the move: A survey on load-balancing with mobile agents. In: Software Focus, vol. 2(2). Wiley, Chichester (2001)Google Scholar
  14. 14.
    Backschat, M., Pfaffinger, A., Zenger, C.: Economic-based dynamic load distribution in large workstation networks. In: Proceedings of the 2nd Int. Euro-Par Conference, Lyon, France, vol. 2, pp. 631–634 (1996)Google Scholar
  15. 15.
    Ghanea-Hercock, R., Collis, J.C., Ndumu, D.T.: Co-operating mobile agents for distributed parallel processing. In: Proceedings of the 3rd Int. Conference on Autonomous Agents (AA1999). ACM press, Mineapolis (1999)Google Scholar
  16. 16.
  17. 17.
    Ghanea-Hercock, R., Collis, J.C., Ndumu, D.T.: Co-operating mobile agents for distributed parallel processing. In: Proceedings of the 3rd Int. Conference on Autonomous Agents. ACM press, Mineapolis (1999)Google Scholar
  18. 18.
    Sandholm, T.: Distributed rational decision making. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT press, Cambridge (1999)Google Scholar
  19. 19.
    Malone, T.W., Fikes, R.E., Grant, K.R., Howard, M.T.: Enterprise: A market-like Task Scheduler for Distributed Computing Environments. In: Huberman, B.A. (ed.) The Ecology of Computation. Elsevier, Holland (1988)Google Scholar
  20. 20.
    Voyager agent-platform, Recursion Software Inc, http://www.recursionsw.com/osi.asp
  21. 21.
    Obeloeer, W., Grewe, C.: Load management with mobile agents. In: Proceedings of the 24th EUROMICRO Conference, pp. 1005–1012. IEEE, Los Alamitos (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Georgousopoulos Christos
    • 1
  • Omer F. Rana
    • 1
  1. 1.Department of Computer ScienceCardiff UniversityCardiffUK

Personalised recommendations