NDLI: A Comparative Analysis of Server Selection in Content Replication Networks

Content Provider	IEEE Xplore Digital Library
Author	Tao Wu Starobinski, D.
Copyright Year	1993
Abstract	Server selection plays an essential role in content replication networks, such as peer-to-peer (P2P) and content delivery networks (CDNs). In this paper, we perform an analytical investigation of the strengths and weaknesses of existing server selection policies, based initially on an M/G/1 processor sharing (PS) queueing-theoretic model. We develop a theoretical benchmark to evaluate the performance of two general server selection policies, referred to as EQ_DELAY and EQ_LOAD, which characterize a wide range of existing server selection algorithms. We find that EQ_LOAD achieves an average delay always higher than or equal to that of EQ_DELAY. A key theoretical result of this paper is that in an N-server system, the worst case ratio between the average delay of EQ_DELAY or EQ_LOAD and the minimal average delay (obtained from the benchmark) is precisely N. We constructively show how this worst case scenario can arise in highly heterogeneous systems. This result, when interpreted in the context of selfish routing, means that the price of anarchy in unbounded delay networks depends on the topology, and can potentially be very large. Our analytical findings are extended in asymptotic regimes to the G/G/1 first-come first-serve and multi-class M/G/1-PS models and supported by simulations run for various arrival and service processes, scheduling disciplines, and workload exhibiting temporal locality. These results indicate that our analysis is applicable to realistic scenarios.
Sponsorship	IEEE Computer Society IEEE Communications Society Association for Computing Machinery (ACM)
Starting Page	1461
Ending Page	1474
Page Count	14
File Size	845166
File Format	PDF
ISSN	10636692
Volume Number	16
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-12-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Network servers Delay Peer to peer computing Load management Web server Performance analysis Queueing analysis Routing Network topology Analytical models price of anarchy Content delivery networks distributed systems game theory load balancing peer-to-peer networks
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Survey on Load Balancing in Peer-to-Peer Distributed Hash Tables

Scalable P2P search

Large Scaling Unstructured Peer-to-Peer Networks with Heterogeneity-Aware Topology and Routing

A Distributed Control Law for Load Balancing in Content Delivery Networks

Distributed Selfish Replication

Load-Balancing Performance of Consistent Hashing: Asymptotic Analysis of Random Node Join

Globule: a collaborative content delivery network

Peer-to-peer networks

Fully Distributed Algorithms for Minimum Delay Routing Under Heavy Traffic

A Comparative Analysis of Server Selection in Content Replication Networks

Similar Documents

Survey on Load Balancing in Peer-to-Peer Distributed Hash Tables

Scalable P2P search

Large Scaling Unstructured Peer-to-Peer Networks with Heterogeneity-Aware Topology and Routing

A Distributed Control Law for Load Balancing in Content Delivery Networks

Distributed Selfish Replication

Load-Balancing Performance of Consistent Hashing: Asymptotic Analysis of Random Node Join

Globule: a collaborative content delivery network

Peer-to-peer networks

Fully Distributed Algorithms for Minimum Delay Routing Under Heavy Traffic

A Comparative Analysis of Server Selection in Content Replication Networks