A cooperative approach to cache consistency maintenance in wireless mesh networks

Wenzheng Xu, Weigang Wu, Hejun Wu, Jiannong Cao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)

Abstract

Cooperative caching is especially desirable for multi- hop wireless networks to achieve efficient data access. Existing cooperative caching algorithms for wireless networks mostly focus on cache placement. Another key issue, cache consistency maintenance has not been adequately addressed. In this paper, we propose the first cooperative approach to maintain cache consistency for wireless mesh networks. It basically combines push and pull by making use of the hierarchical architecture of mesh networks. More precisely, we propose two techniques introducing cooperation among network nodes in delivering Invalidation Reports (IR) so as to reduce communication cost and tolerate message losses: IR integration buffers and integrates IRs at the gateway nodes and periodically broadcasts them; Cooperative IR re-sending lets the intermediate nodes resend missed IR messages upon request. The most challenging issue in our design is the determination of the optimal IR broadcast period in order to achieve the optimal tradeoff between push and pull. We conduct numerical analysis to get optimal values for different scenarios. Simulation results confirm our analysis well and comparisons with existing approaches show that our approach can save message cost significantly (50%-70%).
Original languageEnglish
Title of host publicationProceedings - 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011
Pages512-519
Number of pages8
DOIs
Publication statusPublished - 1 Dec 2011
Event2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011 - Tainan, Taiwan
Duration: 7 Dec 20119 Dec 2011

Conference

Conference2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011
CountryTaiwan
CityTainan
Period7/12/119/12/11

Keywords

  • Cache consistency
  • Consistency maintenance
  • Cooperative caching
  • Invalidation report
  • Wireless mesh network

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this