File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Wireless cache invalidation schemes with link adaptation and downlink traffic

TitleWireless cache invalidation schemes with link adaptation and downlink traffic
Authors
KeywordsCache invalidation
Channel adaptive protocols
Client-server computing
Invalidation report (IR)
Link adaptation
Simulations
System design
Wireless networks
Issue Date2005
PublisherIEEE.
Citation
Ieee Transactions On Mobile Computing, 2005, v. 4 n. 1, p. 68-83 How to Cite?
AbstractProviding on-demand data access in client-server wireless networks is an important support to many interesting mobile computing applications. Caching frequently accessed data by mobile clients can conserve wireless bandwidth and battery power, at the expense of some system resources to maintain cache consistency. The basic cache consistency strategy is the use of periodic invalidation reports (IRs) broadcast by the server. Recently, IR-based approaches have been further improved by using additional updated invalidation reports (UIRs) (i.e., the IR+UIR algorithm) to reduce the long query latency. However, the performance of the IR+UIR approach in a practical system is still largely unknown. Specifically, previous results are based on two impractical simplifying assumptions: 1 ) broadcast traffic is error-free and 2) no other downlink traffic (e.g., voice) exists in the system. The first assumption is clearly unrealistic as signal propagation impairments (e.g., multipath fading) and, hence, packet reception failures are inevitable in a practical situation. The second assumption is also inapplicable in real life because mobile devices are usually multipurposed (e.g., a mobile phone equipped with a browser may be used for Web surfing while having a phone conversation). In this paper, we first study the performance of the IR+UIR approach under a realistic system model: The quality of the wireless channel is time-varying, and there are other downlink traffics in the system. Our simulation results show that query delay significantly increases as a result of broadcast error and the additional downlink traffics experience longer delay due to extended broadcast period. Exploiting link adaptation (i.e., transmission rate is adjusted dynamically according to channel quality), we then propose three schemes to tackle these two problems. Our results indicate that the proposed schemes outperform IR+UIR under a wide range of system parameters.
Persistent Identifierhttp://hdl.handle.net/10722/42710
ISSN
2015 Impact Factor: 2.456
2015 SCImago Journal Rankings: 1.826
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorYeung, MKHen_HK
dc.contributor.authorKwok, YKen_HK
dc.date.accessioned2007-03-23T04:30:38Z-
dc.date.available2007-03-23T04:30:38Z-
dc.date.issued2005en_HK
dc.identifier.citationIeee Transactions On Mobile Computing, 2005, v. 4 n. 1, p. 68-83en_HK
dc.identifier.issn1536-1233en_HK
dc.identifier.urihttp://hdl.handle.net/10722/42710-
dc.description.abstractProviding on-demand data access in client-server wireless networks is an important support to many interesting mobile computing applications. Caching frequently accessed data by mobile clients can conserve wireless bandwidth and battery power, at the expense of some system resources to maintain cache consistency. The basic cache consistency strategy is the use of periodic invalidation reports (IRs) broadcast by the server. Recently, IR-based approaches have been further improved by using additional updated invalidation reports (UIRs) (i.e., the IR+UIR algorithm) to reduce the long query latency. However, the performance of the IR+UIR approach in a practical system is still largely unknown. Specifically, previous results are based on two impractical simplifying assumptions: 1 ) broadcast traffic is error-free and 2) no other downlink traffic (e.g., voice) exists in the system. The first assumption is clearly unrealistic as signal propagation impairments (e.g., multipath fading) and, hence, packet reception failures are inevitable in a practical situation. The second assumption is also inapplicable in real life because mobile devices are usually multipurposed (e.g., a mobile phone equipped with a browser may be used for Web surfing while having a phone conversation). In this paper, we first study the performance of the IR+UIR approach under a realistic system model: The quality of the wireless channel is time-varying, and there are other downlink traffics in the system. Our simulation results show that query delay significantly increases as a result of broadcast error and the additional downlink traffics experience longer delay due to extended broadcast period. Exploiting link adaptation (i.e., transmission rate is adjusted dynamically according to channel quality), we then propose three schemes to tackle these two problems. Our results indicate that the proposed schemes outperform IR+UIR under a wide range of system parameters.en_HK
dc.format.extent2209364 bytes-
dc.format.extent28160 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/msword-
dc.languageengen_HK
dc.publisherIEEE.en_HK
dc.relation.ispartofIEEE Transactions on Mobile Computingen_HK
dc.rights©2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.en_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectCache invalidationen_HK
dc.subjectChannel adaptive protocolsen_HK
dc.subjectClient-server computingen_HK
dc.subjectInvalidation report (IR)en_HK
dc.subjectLink adaptationen_HK
dc.subjectSimulationsen_HK
dc.subjectSystem designen_HK
dc.subjectWireless networksen_HK
dc.titleWireless cache invalidation schemes with link adaptation and downlink trafficen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1536-1233&volume=4&issue=1&spage=68&epage=83&date=2005&atitle=Wireless+cache+invalidation+schemes+with+link+adaptation+and+downlink+trafficen_HK
dc.identifier.emailKwok, YK:ykwok@eee.hku.hken_HK
dc.identifier.authorityKwok, YK=rp00128en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/TMC.2005.14en_HK
dc.identifier.scopuseid_2-s2.0-12844271535en_HK
dc.identifier.hkuros105740-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-12844271535&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume4en_HK
dc.identifier.issue1en_HK
dc.identifier.spage68en_HK
dc.identifier.epage83en_HK
dc.identifier.isiWOS:000226019300008-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridYeung, MKH=7101861665en_HK
dc.identifier.scopusauthoridKwok, YK=7101857718en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats