An approach of composing near optimal invalidation reports

Meng Su, Chih Fang Wang, Wen Chi Hou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Caching can reduce expensive data transfers and improve the performance of mobile computing. In order to reuse caches after short disconnections, invalidation reports are broadcast to clients to identify outdated items. Detailed reports may not be desirable because they can consume too much bandwidth. On the other hand, false invalidations may set in if the accurate timing of updates is not provided. In (his research, we aim to reduce the false invalidation rates of cached items. Based on our analysis, false invalidation rates are closely related to clients' reconnection patterns (i.e., the distribution of the time spans between disconnections and reconnections). We show that in theory for any given reconnection pattern, a report with a minimal false invalidation rate can be derived. For practical uses, we propose to capture the reconnection pattern by sampling and develop a method to compose a near-optimal invalidation report. This method is simple and fast. Experimental results have confirmed that our method is indeed more effective in reducing the false invalidation rate than others.

Original languageEnglish (US)
Title of host publicationProceedings - Sixth International Conference on Mobile Data Management, MDM'05
EditorsA. Zaslavsky, A. Delis, O. Wolfson, P.K. Chrysanthis, G. Samaras
Pages116-124
Number of pages9
StatePublished - Dec 1 2005
EventSixth International Conference on Mobile Data Management, MDM'05 - Ayia Napa, Cyprus
Duration: May 9 2005May 13 2005

Other

OtherSixth International Conference on Mobile Data Management, MDM'05
CountryCyprus
CityAyia Napa
Period5/9/055/13/05

Fingerprint

Mobile computing
Data transfer
Sampling
Bandwidth

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Su, M., Wang, C. F., & Hou, W. C. (2005). An approach of composing near optimal invalidation reports. In A. Zaslavsky, A. Delis, O. Wolfson, P. K. Chrysanthis, & G. Samaras (Eds.), Proceedings - Sixth International Conference on Mobile Data Management, MDM'05 (pp. 116-124)
Su, Meng ; Wang, Chih Fang ; Hou, Wen Chi. / An approach of composing near optimal invalidation reports. Proceedings - Sixth International Conference on Mobile Data Management, MDM'05. editor / A. Zaslavsky ; A. Delis ; O. Wolfson ; P.K. Chrysanthis ; G. Samaras. 2005. pp. 116-124
@inproceedings{a5de19d145da47c1a7a8bbfc1ba5bf29,
title = "An approach of composing near optimal invalidation reports",
abstract = "Caching can reduce expensive data transfers and improve the performance of mobile computing. In order to reuse caches after short disconnections, invalidation reports are broadcast to clients to identify outdated items. Detailed reports may not be desirable because they can consume too much bandwidth. On the other hand, false invalidations may set in if the accurate timing of updates is not provided. In (his research, we aim to reduce the false invalidation rates of cached items. Based on our analysis, false invalidation rates are closely related to clients' reconnection patterns (i.e., the distribution of the time spans between disconnections and reconnections). We show that in theory for any given reconnection pattern, a report with a minimal false invalidation rate can be derived. For practical uses, we propose to capture the reconnection pattern by sampling and develop a method to compose a near-optimal invalidation report. This method is simple and fast. Experimental results have confirmed that our method is indeed more effective in reducing the false invalidation rate than others.",
author = "Meng Su and Wang, {Chih Fang} and Hou, {Wen Chi}",
year = "2005",
month = "12",
day = "1",
language = "English (US)",
isbn = "1595930418",
pages = "116--124",
editor = "A. Zaslavsky and A. Delis and O. Wolfson and P.K. Chrysanthis and G. Samaras",
booktitle = "Proceedings - Sixth International Conference on Mobile Data Management, MDM'05",

}

Su, M, Wang, CF & Hou, WC 2005, An approach of composing near optimal invalidation reports. in A Zaslavsky, A Delis, O Wolfson, PK Chrysanthis & G Samaras (eds), Proceedings - Sixth International Conference on Mobile Data Management, MDM'05. pp. 116-124, Sixth International Conference on Mobile Data Management, MDM'05, Ayia Napa, Cyprus, 5/9/05.

An approach of composing near optimal invalidation reports. / Su, Meng; Wang, Chih Fang; Hou, Wen Chi.

Proceedings - Sixth International Conference on Mobile Data Management, MDM'05. ed. / A. Zaslavsky; A. Delis; O. Wolfson; P.K. Chrysanthis; G. Samaras. 2005. p. 116-124.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - An approach of composing near optimal invalidation reports

AU - Su, Meng

AU - Wang, Chih Fang

AU - Hou, Wen Chi

PY - 2005/12/1

Y1 - 2005/12/1

N2 - Caching can reduce expensive data transfers and improve the performance of mobile computing. In order to reuse caches after short disconnections, invalidation reports are broadcast to clients to identify outdated items. Detailed reports may not be desirable because they can consume too much bandwidth. On the other hand, false invalidations may set in if the accurate timing of updates is not provided. In (his research, we aim to reduce the false invalidation rates of cached items. Based on our analysis, false invalidation rates are closely related to clients' reconnection patterns (i.e., the distribution of the time spans between disconnections and reconnections). We show that in theory for any given reconnection pattern, a report with a minimal false invalidation rate can be derived. For practical uses, we propose to capture the reconnection pattern by sampling and develop a method to compose a near-optimal invalidation report. This method is simple and fast. Experimental results have confirmed that our method is indeed more effective in reducing the false invalidation rate than others.

AB - Caching can reduce expensive data transfers and improve the performance of mobile computing. In order to reuse caches after short disconnections, invalidation reports are broadcast to clients to identify outdated items. Detailed reports may not be desirable because they can consume too much bandwidth. On the other hand, false invalidations may set in if the accurate timing of updates is not provided. In (his research, we aim to reduce the false invalidation rates of cached items. Based on our analysis, false invalidation rates are closely related to clients' reconnection patterns (i.e., the distribution of the time spans between disconnections and reconnections). We show that in theory for any given reconnection pattern, a report with a minimal false invalidation rate can be derived. For practical uses, we propose to capture the reconnection pattern by sampling and develop a method to compose a near-optimal invalidation report. This method is simple and fast. Experimental results have confirmed that our method is indeed more effective in reducing the false invalidation rate than others.

UR - http://www.scopus.com/inward/record.url?scp=33644598014&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33644598014&partnerID=8YFLogxK

M3 - Conference contribution

SN - 1595930418

SP - 116

EP - 124

BT - Proceedings - Sixth International Conference on Mobile Data Management, MDM'05

A2 - Zaslavsky, A.

A2 - Delis, A.

A2 - Wolfson, O.

A2 - Chrysanthis, P.K.

A2 - Samaras, G.

ER -

Su M, Wang CF, Hou WC. An approach of composing near optimal invalidation reports. In Zaslavsky A, Delis A, Wolfson O, Chrysanthis PK, Samaras G, editors, Proceedings - Sixth International Conference on Mobile Data Management, MDM'05. 2005. p. 116-124