Sciweavers

Share
MOBICOM
1997
ACM

Log-Time Algorithms for Scheduling Single and Multiple Channel Data Broadcast

10 years 5 months ago
Log-Time Algorithms for Scheduling Single and Multiple Channel Data Broadcast
With the increasing popularity of portable wireless computers, mechanisms to efficiently transmit information to such clients are of significant interest. The environmentunderconsideration is asymmetric in that the information server has much more bandwidth available, as compared to the clients. It has been proposed that in such systems the server should broadcast the information periodically. A broadcastschedrale determines what is broadcast by the server and when. This paper makes the simple, yet useful, observation that the problem of broadcast scheduling is closely related to the problem of fair queueing. Based on this observation, we present a log-time algorithm for scheduling broadcast, based on an existing fair queueing algorithm. This algorithm significantly improves the time-complexity over previously proposed broadcast scheduling algorithms. Also, for environments where different users may be listening to different number of broadcast channels, we present an algorithm to coo...
Sohail Hameed, Nitin H. Vaidya
Added 06 Aug 2010
Updated 06 Aug 2010
Type Conference
Year 1997
Where MOBICOM
Authors Sohail Hameed, Nitin H. Vaidya
Comments (0)
books