Skip to Main Content
In the wireless broadcast scheme, single channel index schemes are fit to flat broadcast that performs well when all the broadcasted data items are accessed with the same probability whereas the multi-disk broadcast scheme is proper when the data access distribution is skewed. The existing index schemes, however, cannot point the replicating data items in a broadcast cycle, so they are not efficient for the multi-disk broadcast scheme. This paper proposes a multi-disk exponential index (MDEI) which is a single channel index scheme fit to multi-disk broadcast scheme. Because MDEI scheme organizes a separate index for each disk, it functions with multi-disk broadcast, resulting in a greater reduction of average access latency than that of other flat-broadcast index schemes when the data access distribution is skewed. The performance evaluation showed that MDEI has a good performance when data access distribution is skewed.