摘要
在移动环境中,多盘广播是被广泛使用的数据广播调度算法之一。为广播数据建立索引可以使移动客户机选择性地监听信道,以减少电源消耗,但过多地插入索引会增加数据访问时间。针对该问题,为多盘广播建立偏斜索引,设计索引树构造算法和广播数据的索引树算法。与可变扇出算法相比,多盘广播的偏斜索引算法需要的平均访问时间和平均调谐时间较短。
In mobile environment, multi-disk broadcast is one of the widely used schedule algorithm of data broadcast. Building index for the broadcast data can make the mobile client monitor the channel selectively, and reduce energy consumption. But inserting too many indexes will increase data access time. Aiming at this problem, this paper builds skew index for multi-disk broadcast, designs construction algorithm for index tree and the index tree algorithm of broadcast data. Compared with Variant Fanout（VF） algorithm, skew index algorithm for multi-disk schedule needs less access time and tuning time in average.
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第4期63-65,68,共4页
Computer Engineering
关键词
多盘广播
移动环境
调度算法
偏斜索引
调谐时间
multi-disk broadcast
mobile environment
schedule algorithm
skew index
tuning time
