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 Scopus citations

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
Publication statusPublished - 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

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)