Coverage-aware proxy placement for dynamic content management over the Internet

S. Varadarajan, R. Harinath, J. Srivastava, Zhi Li Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

In an effort to differentiate service quality, service providers have resorted to employing Content Distribution Networks (CDNs) over the Internet CDNs deploy geographically distributed proxy servers which manage content on behalf of the service provider's servers for better performance and enhanced availability. In this paper we explore the proxy placement problem for content distribution over the Internet. Its goal is to strategically place a number of proxies in the network to optimize certain criteria which improve performance of proxies. We motivate the various necessary factors and constraints that need to be taken into account for a good placement of proxies over the Internet which reflect real world scenario more accurately and which we claim hitherto has not been completely addressed. We introduce a novel concept of host coverage characterizing every Autonomous Systems (AS) and use this stable, coarse grained measure as a long-term estimate of the load being serviced by the proxy system. We then pose an optimal formulation of the proxy placement problem taking into consideration all the relevant factors. We propose a couple of proxy placement algorithms that solve the above problem and analyze their behavior. Finally we present the performance of those algorithms against the optimal solution and other schemes proposed in literature. We also study the stability of the proposed algorithms through a variety of experiments.

Original languageEnglish (US)
Title of host publicationProceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages892-897
Number of pages6
ISBN (Electronic)0769519210, 9780769519210
DOIs
StatePublished - Jan 1 2003
Event23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003 - Providence, United States
Duration: May 19 2003May 22 2003

Publication series

NameProceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003

Other

Other23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003
CountryUnited States
CityProvidence
Period5/19/035/22/03

Keywords

  • Algorithm design and analysis
  • Availability
  • Computer science
  • Content management
  • Delay
  • IP networks
  • Network servers
  • Quality of service
  • Web and internet services
  • Web server

Fingerprint Dive into the research topics of 'Coverage-aware proxy placement for dynamic content management over the Internet'. Together they form a unique fingerprint.

  • Cite this

    Varadarajan, S., Harinath, R., Srivastava, J., & Zhang, Z. L. (2003). Coverage-aware proxy placement for dynamic content management over the Internet. In Proceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003 (pp. 892-897). [1203664] (Proceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDCSW.2003.1203664