Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
IEEE JOURNAL OF SELECTED AREAS ON COMMUNICATIONS, VOL. XX, NO. Y, MONTH, 2002 1 Multicast Server Selection: Problems, Complexity
 

Summary: IEEE JOURNAL OF SELECTED AREAS ON COMMUNICATIONS, VOL. XX, NO. Y, MONTH, 2002 1
Multicast Server Selection: Problems, Complexity
and Solutions
Zongming Fei, Mostafa Ammar, Ellen Zegura
Abstract|
We formulate and investigate fundamental problems that
arise when multicast servers, that deliver content to multi-
ple clients simultaneously, are replicated to enhance scala-
bility and performance. Our study consists of two parts.
First, we consider the problem under the assumption that
the multicast clients are static for the duration of the mul-
ticast content distribution session. In this context, we ex-
amine two models for server behavior: xed-rate servers,
which transmit at a constant rate, and rate-adaptive servers,
which adapt their transmission rate based on network con-
ditions and/or feedback from clients. In both cases, we show
that general versions of the client assignment problems are
NP-complete. We then develop and evaluate e∆cient algo-
rithms for interesting special cases, as well as heuristics for
general cases. Second, we consider the case in which the

  

Source: Ammar, Mostafa - College of Computing, Georgia Institute of Technology
Zegura, Ellen W. - College of Computing, Georgia Institute of Technology

 

Collections: Computer Technologies and Information Sciences