An efficient cache access protocol in a mobile computing environment

Jae Ho Choi, Sang-Geun Lee

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

Abstract

The use of periodic invalidation reports (IRs), has been shown to be a useful technique for conserving wireless bandwidth and battery power. However, IR-based schemes have some drawbacks, such as long query delay and low client caching availability, even if the clients have sufficient local cache capacity. In this paper, we propose an efficient cache access protocol to address these problems. Instead of passively waiting, the clients use the local cache actively. Using our protocol, we can remove the "false alarm" that causes unnecessary delay. Based on our threshold-based scheme, the proposed protocol can optimize response time with little loss of data currency. Our simulation results are carried out to evaluate the proposed methodology. Compared to previous IR-based schemes, our scheme can reduce the response time significantly with a very little loss of data currency.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages1123-1134
Number of pages12
Volume3758 LNCS
DOIs
Publication statusPublished - 2005 Dec 1
Event3rd International Symposium on Parallel and Distributed Processing and Applications, ISPA 2005 - Nanjing, China
Duration: 2005 Nov 22005 Nov 5

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3758 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other3rd International Symposium on Parallel and Distributed Processing and Applications, ISPA 2005
CountryChina
CityNanjing
Period05/11/205/11/5

Fingerprint

Mobile computing
Mobile Computing
Cache
Reaction Time
Currency
Response Time
Availability
Bandwidth
Caching
False Alarm
Battery
Optimise
Query
Sufficient
caN protocol
Methodology
Evaluate
Simulation
Power (Psychology)

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Choi, J. H., & Lee, S-G. (2005). An efficient cache access protocol in a mobile computing environment. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3758 LNCS, pp. 1123-1134). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3758 LNCS). https://doi.org/10.1007/11576235_111

An efficient cache access protocol in a mobile computing environment. / Choi, Jae Ho; Lee, Sang-Geun.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3758 LNCS 2005. p. 1123-1134 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3758 LNCS).

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

Choi, JH & Lee, S-G 2005, An efficient cache access protocol in a mobile computing environment. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3758 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3758 LNCS, pp. 1123-1134, 3rd International Symposium on Parallel and Distributed Processing and Applications, ISPA 2005, Nanjing, China, 05/11/2. https://doi.org/10.1007/11576235_111
Choi JH, Lee S-G. An efficient cache access protocol in a mobile computing environment. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3758 LNCS. 2005. p. 1123-1134. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11576235_111
Choi, Jae Ho ; Lee, Sang-Geun. / An efficient cache access protocol in a mobile computing environment. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3758 LNCS 2005. pp. 1123-1134 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{73d963a3168c44a79165870334719c43,
title = "An efficient cache access protocol in a mobile computing environment",
abstract = "The use of periodic invalidation reports (IRs), has been shown to be a useful technique for conserving wireless bandwidth and battery power. However, IR-based schemes have some drawbacks, such as long query delay and low client caching availability, even if the clients have sufficient local cache capacity. In this paper, we propose an efficient cache access protocol to address these problems. Instead of passively waiting, the clients use the local cache actively. Using our protocol, we can remove the {"}false alarm{"} that causes unnecessary delay. Based on our threshold-based scheme, the proposed protocol can optimize response time with little loss of data currency. Our simulation results are carried out to evaluate the proposed methodology. Compared to previous IR-based schemes, our scheme can reduce the response time significantly with a very little loss of data currency.",
author = "Choi, {Jae Ho} and Sang-Geun Lee",
year = "2005",
month = "12",
day = "1",
doi = "10.1007/11576235_111",
language = "English",
isbn = "3540297693",
volume = "3758 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "1123--1134",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - An efficient cache access protocol in a mobile computing environment

AU - Choi, Jae Ho

AU - Lee, Sang-Geun

PY - 2005/12/1

Y1 - 2005/12/1

N2 - The use of periodic invalidation reports (IRs), has been shown to be a useful technique for conserving wireless bandwidth and battery power. However, IR-based schemes have some drawbacks, such as long query delay and low client caching availability, even if the clients have sufficient local cache capacity. In this paper, we propose an efficient cache access protocol to address these problems. Instead of passively waiting, the clients use the local cache actively. Using our protocol, we can remove the "false alarm" that causes unnecessary delay. Based on our threshold-based scheme, the proposed protocol can optimize response time with little loss of data currency. Our simulation results are carried out to evaluate the proposed methodology. Compared to previous IR-based schemes, our scheme can reduce the response time significantly with a very little loss of data currency.

AB - The use of periodic invalidation reports (IRs), has been shown to be a useful technique for conserving wireless bandwidth and battery power. However, IR-based schemes have some drawbacks, such as long query delay and low client caching availability, even if the clients have sufficient local cache capacity. In this paper, we propose an efficient cache access protocol to address these problems. Instead of passively waiting, the clients use the local cache actively. Using our protocol, we can remove the "false alarm" that causes unnecessary delay. Based on our threshold-based scheme, the proposed protocol can optimize response time with little loss of data currency. Our simulation results are carried out to evaluate the proposed methodology. Compared to previous IR-based schemes, our scheme can reduce the response time significantly with a very little loss of data currency.

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

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

U2 - 10.1007/11576235_111

DO - 10.1007/11576235_111

M3 - Conference contribution

SN - 3540297693

SN - 9783540297697

VL - 3758 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1123

EP - 1134

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -