Abstract: 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.

Key words: multi-disk broadcast, mobile environment, schedule algorithm, skew index, tuning time

摘要： 在移动环境中，多盘广播是被广泛使用的数据广播调度算法之一。为广播数据建立索引可以使移动客户机选择性地监听信道，以减少电源消耗，但过多地插入索引会增加数据访问时间。针对该问题，为多盘广播建立偏斜索引，设计索引树构造算法和广播数据的索引树算法。与可变扇出算法相比，多盘广播的偏斜索引算法需要的平均访问时间和平均调谐时间较短。

关键词: 多盘广播, 移动环境, 调度算法, 偏斜索引, 调谐时间

CLC Number: 

• TP393.07