Cache Invalidation Schemes based on Time Guarantee for Improving Access Time in Mobile Ad hoc Networks


The KIPS Transactions:PartC, Vol. 16, No. 1, pp. 65-72, Feb. 2009
10.3745/KIPSTC.2009.16.1.65,   PDF Download:

Abstract

Due to the popularity of mobile devices and advances in wireless communication technologies, a mobile ad hoc network has received a lot of attention. In the existing data replication management research, the use of a replica has been shown to be an efficient technique for improving data accessibility. However, to use a replica in ad hoc networks, the data consistency between the original data and the replica should be guaranteed. In the traditional research, a mobile node should check an original data whether the data is updated or not. However, It may be costly or sometimes impossible to check the original data. In the case of the time constraint applications, the checking cost can cause more serious problem. In this paper, we propose the time-guarantee based cache invalidation schemes for time constraint applications and the threshold based compensation method to enhance the time-guarantee based scheme. The proposed schemes can remove the “rollback" problem. Simulation results show that our schemes outperform the previous ones in terms of access time with little loss of data currency.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. H. Choi, J. O. Oh, M. S. Lee, S. K. Lee, "Cache Invalidation Schemes based on Time Guarantee for Improving Access Time in Mobile Ad hoc Networks," The KIPS Transactions:PartC, vol. 16, no. 1, pp. 65-72, 2009. DOI: 10.3745/KIPSTC.2009.16.1.65.

[ACM Style]
Jae Ho Choi, Jae Oh Oh, Myong Soo Lee, and Sang Keun Lee. 2009. Cache Invalidation Schemes based on Time Guarantee for Improving Access Time in Mobile Ad hoc Networks. The KIPS Transactions:PartC, 16, 1, (2009), 65-72. DOI: 10.3745/KIPSTC.2009.16.1.65.