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

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

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

3 Citations (Scopus)

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
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 (Print)0769519210, 9780769519210
DOIs
Publication statusPublished - 2003
Externally publishedYes
Event23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003 - Providence, United States
Duration: 19 May 200322 May 2003

Other

Other23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003
CountryUnited States
CityProvidence
Period19/5/0322/5/03

Fingerprint

Internet
Electric power distribution
Servers
Availability
Experiments

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Signal Processing

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] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDCSW.2003.1203664

Coverage-aware proxy placement for dynamic content management over the Internet. / Varadarajan, S.; Harinath, R.; Srivastava, Jaideep; Zhang, Zhi Li.

Proceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003. Institute of Electrical and Electronics Engineers Inc., 2003. p. 892-897 1203664.

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

Varadarajan, S, Harinath, R, Srivastava, J & Zhang, ZL 2003, Coverage-aware proxy placement for dynamic content management over the Internet. in Proceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003., 1203664, Institute of Electrical and Electronics Engineers Inc., pp. 892-897, 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003, Providence, United States, 19/5/03. https://doi.org/10.1109/ICDCSW.2003.1203664
Varadarajan S, Harinath R, Srivastava J, Zhang ZL. Coverage-aware proxy placement for dynamic content management over the Internet. In Proceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003. Institute of Electrical and Electronics Engineers Inc. 2003. p. 892-897. 1203664 https://doi.org/10.1109/ICDCSW.2003.1203664
Varadarajan, S. ; Harinath, R. ; Srivastava, Jaideep ; Zhang, Zhi Li. / Coverage-aware proxy placement for dynamic content management over the Internet. Proceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003. Institute of Electrical and Electronics Engineers Inc., 2003. pp. 892-897
@inproceedings{12559a350b5148078544ad64ee4eb6a3,
title = "Coverage-aware proxy placement for dynamic content management over the Internet",
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.",
keywords = "Algorithm design and analysis, Availability, Computer science, Content management, Delay, IP networks, Network servers, Quality of service, Web and internet services, Web server",
author = "S. Varadarajan and R. Harinath and Jaideep Srivastava and Zhang, {Zhi Li}",
year = "2003",
doi = "10.1109/ICDCSW.2003.1203664",
language = "English",
isbn = "0769519210",
pages = "892--897",
booktitle = "Proceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

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

AU - Varadarajan, S.

AU - Harinath, R.

AU - Srivastava, Jaideep

AU - Zhang, Zhi Li

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

KW - Algorithm design and analysis

KW - Availability

KW - Computer science

KW - Content management

KW - Delay

KW - IP networks

KW - Network servers

KW - Quality of service

KW - Web and internet services

KW - Web server

UR - http://www.scopus.com/inward/record.url?scp=13244290504&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=13244290504&partnerID=8YFLogxK

U2 - 10.1109/ICDCSW.2003.1203664

DO - 10.1109/ICDCSW.2003.1203664

M3 - Conference contribution

SN - 0769519210

SN - 9780769519210

SP - 892

EP - 897

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -