DocumentCode :
2483197
Title :
On the tradeoff between playback delay and buffer space in streaming
Author :
Chow, Alix L H ; Golubchik, Leana ; Khuller, Samir ; Yao, Yuan
Author_Institution :
Comput. Sci. Dept., Univ. of Southern California, Los Angeles, CA, USA
fYear :
2009
fDate :
23-29 May 2009
Firstpage :
1
Lastpage :
12
Abstract :
We consider the following basic question: a source node wishes to stream an ordered sequence of packets to a collection of receivers, which are distributed among a number of clusters. A node may send a packet to another node in its own cluster in one time step, whereas sending a packet to a node in a different cluster takes longer than one time step. Each cluster has two special nodes. We assume that the source and the special nodes in each cluster have a higher capacity and thus can send multiple packets at each step, while all other nodes can both send and receive a packet at each step. We construct two (intra-cluster) data communication schemes, one based on multi-trees (using a collection of interior-disjoint trees) and the other based on hypercubes. We use these approaches to explore the resulting playback delay, buffer space, and communication requirements.
Keywords :
data communication; media streaming; trees (mathematics); workstation clusters; buffer space; continuous media streaming; hypercubes; interior-disjoint trees; intracluster data communication schemes; multitrees; playback delay; Bandwidth; Clustering algorithms; Computer science; Data communication; Delay; Educational institutions; Hypercubes; Peer to peer computing; Scheduling algorithm; Streaming media;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel & Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium on
Conference_Location :
Rome
ISSN :
1530-2075
Print_ISBN :
978-1-4244-3751-1
Electronic_ISBN :
1530-2075
Type :
conf
DOI :
10.1109/IPDPS.2009.5161012
Filename :
5161012
Link To Document :
بازگشت