Web-based energy-efficient cache invalidation in wireless mobile environment

Yeim-Kuan Chang, M. H. Hong, Y. W. Ting

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

1 Citation (Scopus)

Abstract

More and more users use mobile devices to retrieve dynamic web pages in the wireless networks. Caching dynamic pages becomes very important due to the power constraint of mobile devices. In this paper, we first introduce a framework to cache and manage the dynamic web pages on the server side such that these dynamic pages can also be cached in the mobile devices. Then we propose a stateful IR-based approach which only records two numbers, the number of web pages updated and the number of web pages updated and also queried after they are updated on the server in an IR interval. Recording these two numbers dramatically reduces the IR size. The experiments show that our proposed approach combined with the Timestamp and UIR algorithms consumes the power around 40~47% less than the original Timestamp and UIR. Also, our method performs better than the Perfect Server that has the full knowledge of the contents stored in all the mobile client's caches in terms of power consumption.

Original languageEnglish
Title of host publicationProceedings - 19th International Conference on Advanced Information Networking and Applications, AINA 2005
Pages519-524
Number of pages6
DOIs
Publication statusPublished - 2005 Dec 1
Event19th International Conference on Advanced Information Networking and Applications, AINA 2005 - Taipei, Taiwan
Duration: 2005 Mar 282005 Mar 30

Publication series

NameProceedings - International Conference on Advanced Information Networking and Applications, AINA
Volume1
ISSN (Print)1550-445X

Other

Other19th International Conference on Advanced Information Networking and Applications, AINA 2005
CountryTaiwan
CityTaipei
Period05-03-2805-03-30

Fingerprint

Websites
Mobile devices
Servers
Wireless networks
Electric power utilization
Experiments

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Chang, Y-K., Hong, M. H., & Ting, Y. W. (2005). Web-based energy-efficient cache invalidation in wireless mobile environment. In Proceedings - 19th International Conference on Advanced Information Networking and Applications, AINA 2005 (pp. 519-524). [1423543] (Proceedings - International Conference on Advanced Information Networking and Applications, AINA; Vol. 1). https://doi.org/10.1109/AINA.2005.346
Chang, Yeim-Kuan ; Hong, M. H. ; Ting, Y. W. / Web-based energy-efficient cache invalidation in wireless mobile environment. Proceedings - 19th International Conference on Advanced Information Networking and Applications, AINA 2005. 2005. pp. 519-524 (Proceedings - International Conference on Advanced Information Networking and Applications, AINA).
@inproceedings{1a998b9008c14c2cb9236ef75812cd58,
title = "Web-based energy-efficient cache invalidation in wireless mobile environment",
abstract = "More and more users use mobile devices to retrieve dynamic web pages in the wireless networks. Caching dynamic pages becomes very important due to the power constraint of mobile devices. In this paper, we first introduce a framework to cache and manage the dynamic web pages on the server side such that these dynamic pages can also be cached in the mobile devices. Then we propose a stateful IR-based approach which only records two numbers, the number of web pages updated and the number of web pages updated and also queried after they are updated on the server in an IR interval. Recording these two numbers dramatically reduces the IR size. The experiments show that our proposed approach combined with the Timestamp and UIR algorithms consumes the power around 40~47{\%} less than the original Timestamp and UIR. Also, our method performs better than the Perfect Server that has the full knowledge of the contents stored in all the mobile client's caches in terms of power consumption.",
author = "Yeim-Kuan Chang and Hong, {M. H.} and Ting, {Y. W.}",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/AINA.2005.346",
language = "English",
isbn = "0769522491",
series = "Proceedings - International Conference on Advanced Information Networking and Applications, AINA",
pages = "519--524",
booktitle = "Proceedings - 19th International Conference on Advanced Information Networking and Applications, AINA 2005",

}

Chang, Y-K, Hong, MH & Ting, YW 2005, Web-based energy-efficient cache invalidation in wireless mobile environment. in Proceedings - 19th International Conference on Advanced Information Networking and Applications, AINA 2005., 1423543, Proceedings - International Conference on Advanced Information Networking and Applications, AINA, vol. 1, pp. 519-524, 19th International Conference on Advanced Information Networking and Applications, AINA 2005, Taipei, Taiwan, 05-03-28. https://doi.org/10.1109/AINA.2005.346

Web-based energy-efficient cache invalidation in wireless mobile environment. / Chang, Yeim-Kuan; Hong, M. H.; Ting, Y. W.

Proceedings - 19th International Conference on Advanced Information Networking and Applications, AINA 2005. 2005. p. 519-524 1423543 (Proceedings - International Conference on Advanced Information Networking and Applications, AINA; Vol. 1).

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

TY - GEN

T1 - Web-based energy-efficient cache invalidation in wireless mobile environment

AU - Chang, Yeim-Kuan

AU - Hong, M. H.

AU - Ting, Y. W.

PY - 2005/12/1

Y1 - 2005/12/1

N2 - More and more users use mobile devices to retrieve dynamic web pages in the wireless networks. Caching dynamic pages becomes very important due to the power constraint of mobile devices. In this paper, we first introduce a framework to cache and manage the dynamic web pages on the server side such that these dynamic pages can also be cached in the mobile devices. Then we propose a stateful IR-based approach which only records two numbers, the number of web pages updated and the number of web pages updated and also queried after they are updated on the server in an IR interval. Recording these two numbers dramatically reduces the IR size. The experiments show that our proposed approach combined with the Timestamp and UIR algorithms consumes the power around 40~47% less than the original Timestamp and UIR. Also, our method performs better than the Perfect Server that has the full knowledge of the contents stored in all the mobile client's caches in terms of power consumption.

AB - More and more users use mobile devices to retrieve dynamic web pages in the wireless networks. Caching dynamic pages becomes very important due to the power constraint of mobile devices. In this paper, we first introduce a framework to cache and manage the dynamic web pages on the server side such that these dynamic pages can also be cached in the mobile devices. Then we propose a stateful IR-based approach which only records two numbers, the number of web pages updated and the number of web pages updated and also queried after they are updated on the server in an IR interval. Recording these two numbers dramatically reduces the IR size. The experiments show that our proposed approach combined with the Timestamp and UIR algorithms consumes the power around 40~47% less than the original Timestamp and UIR. Also, our method performs better than the Perfect Server that has the full knowledge of the contents stored in all the mobile client's caches in terms of power consumption.

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

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

U2 - 10.1109/AINA.2005.346

DO - 10.1109/AINA.2005.346

M3 - Conference contribution

SN - 0769522491

SN - 9780769522494

T3 - Proceedings - International Conference on Advanced Information Networking and Applications, AINA

SP - 519

EP - 524

BT - Proceedings - 19th International Conference on Advanced Information Networking and Applications, AINA 2005

ER -

Chang Y-K, Hong MH, Ting YW. Web-based energy-efficient cache invalidation in wireless mobile environment. In Proceedings - 19th International Conference on Advanced Information Networking and Applications, AINA 2005. 2005. p. 519-524. 1423543. (Proceedings - International Conference on Advanced Information Networking and Applications, AINA). https://doi.org/10.1109/AINA.2005.346