Presentation | 2009-03-05 A Broadcast-based Protocol for Cache Invalidation of Location Dependent Data Yutaka KAMINISHI, Hiroshi HAYAKAWA, Shigeaki TAGASHIRA, Tsuneo NAKANISHI, Akira FUKUDA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we propose a broadcast-based protocol for cache invalidation in location-aware system, wherein each client uses local caches of location dependent data to reduce network accesses. The proposed protocol is designed to avoid sleep fragmentation in clients and reduce waiting time for getting required invalidation information. To realize short waiting time, we use Bloom filter to express and compress invalidation information and shorten time for accesses to nearby invalidation information on broadcast schedule. Also we propose three broadcast scheduling methods: FASM (Fragmentation Avoidance Scheduling Method), MBSM (Metrics Balancing Scheduling Method), and MASM (Minimizing Access time Scheduling Method). The effectiveness of the proposed methods is evaluated by simulation. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Power-saving / Caching / Consistency protocol / Ubiquitous environment |
Paper # | MoMuC2008-86 |
Date of Issue |
Conference Information | |
Committee | MoMuC |
---|---|
Conference Date | 2009/2/26(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Mobile Multimedia Communications(MoMuC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Broadcast-based Protocol for Cache Invalidation of Location Dependent Data |
Sub Title (in English) | |
Keyword(1) | Power-saving |
Keyword(2) | Caching |
Keyword(3) | Consistency protocol |
Keyword(4) | Ubiquitous environment |
1st Author's Name | Yutaka KAMINISHI |
1st Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University:Faculty of Information Science and Electrical Engineering, Kyushu University() |
2nd Author's Name | Hiroshi HAYAKAWA |
2nd Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University:Faculty of Information Science and Electrical Engineering, Kyushu University |
3rd Author's Name | Shigeaki TAGASHIRA |
3rd Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University:Faculty of Information Science and Electrical Engineering, Kyushu University |
4th Author's Name | Tsuneo NAKANISHI |
4th Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University:Faculty of Information Science and Electrical Engineering, Kyushu University |
5th Author's Name | Akira FUKUDA |
5th Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University:Faculty of Information Science and Electrical Engineering, Kyushu University |
Date | 2009-03-05 |
Paper # | MoMuC2008-86 |
Volume (vol) | vol.108 |
Number (no) | 448 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |