Title :
An extended exponential index scheme for Multi-disk broadcast in a single wireless channel
Author :
Park, Kiyoung ; Jung, Sungwon
Author_Institution :
Dept. of Comput. Sci. & Eng., Sogang Univ., Seoul
Abstract :
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.
Keywords :
broadcast channels; radiocommunication; data access distribution; extended exponential index; flat-broadcast index; multidisk broadcast; multidisk exponential index; single channel index; single wireless channel; wireless broadcast; Access protocols; Broadcasting; Computer science; Data engineering; Delay; Downlink; Performance analysis; Probes; Time measurement;
Conference_Titel :
Computer and Information Technology, 2008. CIT 2008. 8th IEEE International Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4244-2357-6
Electronic_ISBN :
978-1-4244-2358-3
DOI :
10.1109/CIT.2008.4594654