Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/99154
Title: A dynamic scheduler for the infinite air-cache
Authors: Tan, K.-L. 
Yu, J.X.
Keywords: Access time
Air-cache
Broadcast
Dynamic scheduler
Information dissemination
On-demand
Wireless network
Issue Date: Oct-1997
Citation: Tan, K.-L.,Yu, J.X. (1997-10). A dynamic scheduler for the infinite air-cache. Data and Knowledge Engineering 24 (1) : 97-112. ScholarBank@NUS Repository.
Abstract: In a wireless environment, data objects can be delivered to clients with powerful palmtops in two modes: the broadcasting mode and the on-demand mode. By varying the number of data objects to be broadcast, we can arrive at different scheduling algorithms. Existing work has largely focused on exclusive broadcasting and exclusive on-demand scheduling. In the former, all the data objects are broadcast periodically, while the latter approach provides all data objects on demand. A hybrid approach that partitions air-time between broadcasting popular data objects continuously and providing less frequently accessed data upon request has also been proposed recently. However, none of these techniques performs well in all cases since access to data objects is unpredictable in a highly mobile environment. One of these unpredictable factors is the number of clients. When the number of clients is very large, exclusive broadcasting is the most effective way. On the other hand, when the number of clients is very small, then providing the data objects on demand is superior. Finally, the hybrid strategy turns out to perform well under moderate load provided the appropriate number of data objects is broadcast. In this paper, we propose a dynamic scheduler that is robust to the workload (number of clients). As the workload increases, the scheduler pushes more objects into the air, and as the workload decreases, it pulls objects from the air. We present heuristics for pushing objects into and pulling objects from the air. A simulation study is conducted, and we report on the results in this paper. The results demonstrate the effectiveness and necessity of the dynamic scheduler.
Source Title: Data and Knowledge Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/99154
ISSN: 0169023X
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

50
checked on Sep 14, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.