A NEW Method to Design Broadcast Schedules in a Wireless Communication Environment

dc.contributor.authorSu, C. J.en_US
dc.contributor.authorTassiulas, L.en_US
dc.contributor.authorTsotras, V.en_US
dc.description.abstractWireless data broadcasting is a promising way of disseminating information to a massive number of clients in an asymmetric communication environment where client-to-server communication is infeasible. An important issue to be addressed in data broadcasting is how to organize the data in the broadcast in such a way that the access latency of client page requests is minimized. Due to the lack of communication from clients to the server, the server cannot know what a client needs at the current slot. We consider a broadcasting policy in which the server transmits, at each slot, the page which is most likely to be requested by the client, given the history of previous broadcasts. The policy is easily implementable since a simple recursive algorithm provides the conditional distribution of page requests at slot n from the same distribution at slot n-1. The policy derives broadcasting sequences which are periodic in steady state and incurs low latency for page requests as it is verified by extensive numerical experiments with a wide variety of page request processes. Hence, it provides a valuable method for designing broadcasting schedules for both correlated and uncorrelated page request sequences.en_US
dc.format.extent1098136 bytes
dc.relation.ispartofseriesISR; TR 1996-30en_US
dc.subjectmobile computing,en_US
dc.titleA NEW Method to Design Broadcast Schedules in a Wireless Communication Environmenten_US
dc.typeTechnical Reporten_US


Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
1.05 MB
Adobe Portable Document Format