Paper Abstract and Keywords |
Presentation |
2009-03-05 14:55
A Broadcast-based Protocol for Cache Invalidation of Location Dependent Data Yutaka Kaminishi, Hiroshi Hayakawa, Shigeaki Tagashira, Tsuneo Nakanishi, Akira Fukuda (Kyushu Univ.) MoMuC2008-86 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
Power-saving / Caching / Consistency protocol / Ubiquitous environment / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 108, March 2009. |
Paper # |
|
Date of Issue |
2009-02-26 (MoMuC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
MoMuC2008-86 |
Conference Information |
Committee |
RCS AN MoNA SR |
Conference Date |
2009-03-04 - 2009-03-06 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
YRP |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Workshop on Mobile Communications |
Paper Information |
Registration To |
MoNA |
Conference Code |
2009-03-RCS-AN-MoMuC-SR |
Language |
Japanese |
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 |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yutaka Kaminishi |
1st Author's Affiliation |
Kyushu University (Kyushu Univ.) |
2nd Author's Name |
Hiroshi Hayakawa |
2nd Author's Affiliation |
Kyushu University (Kyushu Univ.) |
3rd Author's Name |
Shigeaki Tagashira |
3rd Author's Affiliation |
Kyushu University (Kyushu Univ.) |
4th Author's Name |
Tsuneo Nakanishi |
4th Author's Affiliation |
Kyushu University (Kyushu Univ.) |
5th Author's Name |
Akira Fukuda |
5th Author's Affiliation |
Kyushu University (Kyushu Univ.) |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2009-03-05 14:55:00 |
Presentation Time |
20 minutes |
Registration for |
MoNA |
Paper # |
MoMuC2008-86 |
Volume (vol) |
vol.108 |
Number (no) |
no.448 |
Page |
pp.7-12 |
#Pages |
6 |
Date of Issue |
2009-02-26 (MoMuC) |
|