Skip to main content

Autonomy Oriented Load Balancing in Proxy Cache Servers

  • Conference paper
  • First Online:
Web Intelligence: Research and Development (WI 2001)

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

Included in the following conference series:

Abstract

Proxy cache servers are used to deal with the increasing demand for information on the Internet by caching the frequently referenced web objects. It is common to have more than one proxy cache servers being installed in one local network. The problem of load balancing then arises as organizations want to utilise the resources in the best way. This article proposes two methods to tackle the load balancing problem. The two methods are based on the notion of autonomy oriented computation where entities in the model are allowed to make local decisions and they only need to interact with local neighbors.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. T. Bäck. Self-adaptation. In T. Bäck, D. B. Fogel, and Z. Michalewicz, editors, Handbook of Evolutionary Computation, pages C7.1:1–15. Institute of Physics Publishing and Oxford University Press, 1997.

    Google Scholar 

  2. R. B. Bunt, D. L. Eager, G. M. Oster, and C. L. Williamson. Achieving load balance and effective caching in clustered web servers. In Proceedings of the Fourth International WWW Caching Workshop, 1999.

    Google Scholar 

  3. R. Caceres, F. Douglis, A. Feldmann, G. Glass, and M. Rabinovich. Web proxy caching: The devil is in the details. Performance Evaluation Review, 26(3):11–15, December 1998.

    Article  Google Scholar 

  4. M. Dorigo, V. Maniezzo, and A. Colorni. The ant system: Optimization by a colony of cooperative agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 26(1):1–13, 1996.

    Article  Google Scholar 

  5. B. Freisleben. Metaevolutionary approaches. In T. Bäck, D. B. Fogel, and Z. Michalewicz, editors, Handbook of Evolutionary Computation, pages C7.2:1–8. Institute of Physics Publishing and Oxford University Press, 1997.

    Google Scholar 

  6. D. Helbing, I. Farkas, and T. Vicsek. Simulating dynamic features of escape panic. Nature, 407:487–490, 28 September 2000.

    Article  Google Scholar 

  7. D. Helbing and B. A. Huberman. Coherent movng states in highway traffic. Nature, 396:738–740, 24/31 December 1998.

    Article  Google Scholar 

  8. J. H. Holland. Adaptation in Natural and Artificial Systems. MIT Press, Cambridge, 1992.

    Google Scholar 

  9. Q. Jacobson and P. Cao. Potential and limits of web prefetching between low-bandwidth clients and proxies. In Proceedings of Third International WWW Caching Workshop, 1998.

    Google Scholar 

  10. J. Liu and K. C. Tsui. Introduction to autonomy oriented computation. In Proceedings of 1st International Workshop on Autonomy Oriented Computation, pages 1–11, 2001.

    Google Scholar 

  11. J. Liu and S. Zhang. Unveiling the origin of web surfing regularities. In Proceedings of the INET 2001 Conference, June 5-8 2001.

    Google Scholar 

  12. P. Rodriguez, C. Spanner, and E. W. Biersack. Web caching architectures: Hierarchical and distributed caching. In Proceedings of the Fourth International WWW Caching Workshop, 1999.

    Google Scholar 

  13. G. K. Still. Crowd Dynamics. PhD thesis, Mathematics Department, Warwick University, August 2000.

    Google Scholar 

  14. E. Zegura, K. Calvert, and S. Bhattacharjee. How to model an internetwork. In Proceedings of INFOCOM 96, 1996.

    Google Scholar 

  15. L. Zhang, S. Floyd, and V. Jacobson. Adaptive web caching. In Proceedings of the Second International WWW Caching Workshop, 1997.

    Google Scholar 

  16. L. Zhang, S. Michel, K. Nguyen, and A. Rosenstein. Adaptive web caching: Towards a new global caching architecture. In Proceedings of the Third International WWW Caching Workshop, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tsui, K.C., Liu, J., Liu, H.L. (2001). Autonomy Oriented Load Balancing in Proxy Cache Servers. In: Zhong, N., Yao, Y., Liu, J., Ohsuga, S. (eds) Web Intelligence: Research and Development. WI 2001. Lecture Notes in Computer Science(), vol 2198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45490-X_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-45490-X_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42730-8

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics