Constrained mirror placement on the Internet
- 13 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (0743166X) , 31-40
- https://doi.org/10.1109/infcom.2001.916684
Abstract
Internet service providers and infrastructural companies often employ mirrors of popular content to decrease client download time and server load. Due to the immense scale of the Internet and decentralized administration of the networks, companies have a limited number of sites (relative to the size of the Internet) where they can place mirrors. Mirrors of popular content are usually replicated on every site to maximize reachability to clients. We study the performance improvements as the number of mirrors increases under different placement algorithms subject to the constraint that mirrors can be placed only at certain locations. Although there are extensive theoretical studies on center placement and, analytical and empirical studies on Web cache placement, we are not aware of any published literature on mirror placement especially in the case of constrained mirror placement. Our results show that increasing the number of mirror sites under the constraint is effective in reducing client download time and reducing server load only for a surprisingly small range of values regardless of the mirror placement algorithm.Keywords
This publication has 11 references indexed in Scilit:
- Probabilistic approximation of metric spaces and its algorithmic applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On the placement of Internet instrumentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On network-aware clustering of Web clientsACM SIGCOMM Computer Communication Review, 2000
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999
- A scalable Web cache consistency architectureACM SIGCOMM Computer Communication Review, 1999
- Dynamic load balancing on Web-server systemsIEEE Internet Computing, 1999
- Performance characteristics of mirror servers on the InternetPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Locating nearby copies of replicated Internet serversACM SIGCOMM Computer Communication Review, 1995
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993
- Leases: an efficient fault-tolerant mechanism for distributed file cache consistencyPublished by Association for Computing Machinery (ACM) ,1989