Log-time algorithms for scheduling single and multiple channel data broadcast

Abstract

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.