Download now Free registration required
The authors consider online algorithms for broadcast scheduling in the pull-based model. In this model there are n pages (representing some form of useful information) available at a server and clients request a page that they are interested in. The server broadcasts pages according to some online policy and all outstanding requests for a page are satisfied when that page is transmitted/broadcast. This is what distinguishes this model from the standard scheduling models where the server has to process each request separately. Broadcast scheduling is motivated by several applications. Example situations where the broadcast assumption is natural include wireless and satellite networks, LAN based systems and even some multicast systems.
- Format: PDF
- Size: 307.6 KB