Probabilistic Broadcast-Based Cache Invalidation Scheme for Location Dependent Data in Mobile Environments

この論文にアクセスする

この論文をさがす

著者

    • TAGASHIRA Shigeaki
    • the Graduate School/Faculty of Information Science and Electrical Engineering, Kyushu University
    • ARAKAWA Yutaka
    • the Graduate School/Faculty of Information Science and Electrical Engineering, Kyushu University
    • FUKUDA Akira
    • the Graduate School/Faculty of Information Science and Electrical Engineering, Kyushu University

抄録

Data caching is widely known as an effective power-saving technique, in which mobile devices use local caches instead of original data placed on a server, in order to reduce the power consumption necessary for network accesses. In such data caching, a cache invalidation mechanism is important in preventing these devices from unintentionally accessing invalid data. In this paper, we propose a broadcast-based protocol for cache invalidation in a location-aware system. The proposed protocol is designed to reduce the access time required for obtaining necessary invalidation reports through broadcast media and to avoid client-side sleep fragmentation while retrieving the reports. In the proposed protocol, a Bloom filter is used as the data structure of an invalidation report, in order to probabilistically check the invalidation of caches. Furthermore, we propose three broadcast scheduling methods that are intended to achieve flexible broadcasting structured by the Bloom filter: fragmentation avoidance scheduling method (FASM), metrics balancing scheduling method (MBSM), and minimizing access time scheduling method (MASM). The broadcast schedule is arranged for consecutive accesses to geographically neighboring invalidation reports. In addition, the effectiveness of the proposed methods is evaluated by simulation. The results indicate that the MBSM and MASM achieve a high rate of performance scheduling. Compared to the FASM, the MBSM reduces the access time by 34%, while the fragmentations on the resultant schedule increase by 40%, and the MASM reduces the access time by 40%, along with an 85% increase in the number of fragmentations.

収録刊行物

  • IEICE transactions on information and systems

    IEICE transactions on information and systems 94(8), 1590-1601, 2011-08-01

    The Institute of Electronics, Information and Communication Engineers

参考文献:  18件中 1-18件 を表示

各種コード

  • NII論文ID(NAID)
    10030192491
  • NII書誌ID(NCID)
    AA10826272
  • 本文言語コード
    ENG
  • 資料種別
    ART
  • ISSN
    09168532
  • データ提供元
    CJP書誌  J-STAGE 
ページトップへ