Title :
A decentralized scheduler for distributed video streaming in a server-less video streaming system
Author :
Chan, C.Y. ; Lee, Jack Y B
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin, China
Abstract :
Recently, a server-less video-on-demand architecture has been proposed to eliminate costly dedicated video servers and yet it is highly scalable and reliable. However, because of the potentially large number of user hosts streaming video data to a receiver for playback, the aggregate network traffic can become very bursty, leading to significant packet loss at the access routers. To tackle this problem, we propose a novel network-aware transmission scheduler called least schedulable first (LSF) to reduce the traffic burstiness. Simulation results show that LSF can reduce the congestion-induced packet loss from over 95% to 0.05% in a 500-host system at 0.95 system utilization. Moreover, LSF can adapt to variations in the underlying network, is inherently distributed, and does not require synchronization among hosts in the system.
Keywords :
grid computing; multimedia communication; scheduling; telecommunication congestion control; telecommunication traffic; video on demand; Grid computing; aggregate network traffic; bursty traffic; congestion-induced packet loss; decentralized scheduler; distributed video streaming; least schedulable first scheduler; network-aware transmission scheduler; server-less video streaming system; traffic burstiness; video-on-demand architecture; Aggregates; Computer architecture; Distributed computing; Grid computing; Network servers; Peer to peer computing; Processor scheduling; Streaming media; Telecommunication traffic; Traffic control;
Conference_Titel :
Cluster Computing and the Grid, 2004. CCGrid 2004. IEEE International Symposium on
Print_ISBN :
0-7803-8430-X
DOI :
10.1109/CCGrid.2004.1336571