Load balancing in bounded-latency content distribution

Chengdu Huang, Gang Zhou, Tarek F. Abdelzaher, Sang Hyuk Son, J. A. Stankovic

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


In this paper we present a balanced data replication scheme that provides real-time latency bounds on content retrieval in content distribution networks. Many network applications have ever-increasing requirements on latency sensitive data services. Data replication services have been widely used as an important performance enhancement mechanism to reduce data access latency and throughput. We investigate the problem of provisioning an underlying balanced data replication service to provide a global latency bound on data retrieval in content distribution networks. The solution involves constructing an overlay network based on the given latency bound, and a mechanism to assign content objects to the network nodes so that the workload of all the network nodes is balanced. Our evaluation results drawn from detailed simulations show the efficacy of our load-balancing scheme in meeting the latency bound requirements with high confidence under heavy load.

Original languageEnglish (US)
Title of host publicationProceedings - 26th IEEE International Real-Time Systems Symposium, RTSS 2005
StatePublished - 2005
Event26th IEEE International Real-Time Systems Symposium, RTSS 2005 - Miami, FL, United States
Duration: Dec 5 2005Dec 8 2005

Publication series

NameProceedings - Real-Time Systems Symposium
ISSN (Print)1052-8725


Other26th IEEE International Real-Time Systems Symposium, RTSS 2005
Country/TerritoryUnited States
CityMiami, FL

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Load balancing in bounded-latency content distribution'. Together they form a unique fingerprint.

Cite this