• 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