DocumentCode
2507046
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
fYear
2008
fDate
8-11 July 2008
Firstpage
83
Lastpage
88
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CIT.2008.4594654
Filename
4594654
Link To Document