Abstract
Caching at mobile host is a prominent technique for improving the performance of wireless data dissemination. It can reduce number of uplink requests, server load, query latency and can increase data availability. A cache invalidation strategy ensures that cached data in a host has same value as on the origin server. Due to battery energy constraints of mobile host and unreliable limited bandwidth over the wireless channel, the host may disconnect from the server. Frequent disconnections of a host add many challenges to the cache invalidation process. In this paper, we present a Synchronous Stateful (SS) cache maintenance strategy with the objectives to minimize the overheads for mobile hosts to validate their cache on reconnection, reduce the use of wireless channel and conserve the host energy. Simulation experiments are performed to evaluate the proposed strategy and compare it with Asynchronous Stateful (AS) scheme. Results show that our strategy performs better in terms of reconnection overheads, bandwidth utilization and host energy consumption.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cao, G.: On Improving the Performance of Cache Invalidation in Mobile Environments. ACM/Kluwer Mobile Network and Applications 7(4), 291–303 (2002)
Kahol, A., Khurana, S., Gupta, S.K.S., Srimani, P.K.: A Strategy to Manage Cache Con-sistency in a Disconnected Distributed Environment. IEEE Transaction on Parallel and Distributed Systems 12(7), 686–700 (2001)
Hu, Q., Lee, D.K.: Cache Algorithms Based on Adaptive Invalidation Reports for Mobile Environments. Cluster Computing 1(1), 39–50 (1998)
Cao, G.: A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments. In: ACM Intl. Conf. on Computing and Networking (Mobicom), pp. 200–209 (2001)
Cao, G.: Proactive Power-Aware Cache Management for Mobile Computing Systems. IEEE Transactions on Computers 51(6), 608–621 (2002)
Wu, K.L., Yu, P.S., Chen, M.S.: Energy-Efficient Mobile Cache Invalidation. In: Distributed and Parallel Databases, vol. 6, pp. 351–372. Kluwer Academic Publishers, Dordrecht (1998)
Tan, K.L.: Organisation of Invalidation Reports for Energy-Efficient Cache Invalidation in Mobile Environments. Mobile Networks and Applications 6, 279–290 (2001)
Yuen, J.C., Chan, E., Lam, K., Lueng, H.W.: Cache Invalidation Scheme for Mobile Computing Systems with Real-Time Data. SIGMOD, 34–39 (2000)
Kahol, A., Khurana, S., Gupta, S., Srimani, P.: An Efficient Cache Maintenance Scheme for Mobile Environment. In: Int. Conf. on Distributed Computing Systems, pp. 530–537 (2000)
Jing, J., Elmagarmid, A., Helal, A., Alonso, R.: Bit-Sequences: An Adaptive Cache In-validation Method in Mobile Client/Server Environments. Mobile Networks and Applications, 115–127 (1997)
Yao, J.F., Dunham, M.H.: Caching Management of Mobile DBMS. Journal of Integrated Computer-Aided Engineering 8(2) (2001)
Hou, W.C., Su, M., Zhang, H., Wang, H.: An Optimal Construction of Invalidation Re-ports for Mobile Databases. In: Proceedings of CIKM, pp. 458–465 (2001)
Nam, S.H., Chung, Y., Cho, S.H., Hwang, C.S.: Asynchronous Cache Invalidation Strat-egy to Support Read-Only Transactions in Mobile Environments. IEICE Trans. Inf. and Syst. Vol. E85-D, No. 2 (2002)
Barbara, D., Imielinski, T.: Sleepers and Workaholics: Caching Strategies in Mobile Environments. ACM SIGMOD Conference on Management of Data, 1–12 (1994)
Cao, G.: A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments. IEEE Trans. on Knowledge and Data Engineering 15(5), 1251–1265 (2003)
Lee, S.K.: Caching and Concurrency Control in a Wireless Mobile Computing Environment. IEICE Trans. Inf. and Syst. Vol. E85-D, No. 8 (2002)
Tan, K.L., Cai, J., Ooi, B.C.: An Evaluation of Cache Invalidation Strategies in Wireless Environments. IEEE Trans. on Parallel and Distributed Systems 12(8) (2001)
Lai, K.Y., Tari, Z., Bertok, P.: Cost Efficient Broadcast Based Cache Invalidation for Mobile Environments. SAC, 871–877 (2003)
Lai, K.Y., Tari, Z., Bertok, P.: An Analytical Study of Broadcast Based Cache Invalidation in Mobile Computing Networks. CoopIS/DOA/ODBASE, 554–572 (2003)
Chand, N., Joshi, R.C., Misra, M.: An Energy Efficient Cache Invalidation Strategy in Mobile Environment. In: Proceedings of National Seminar, Advances in Computer Communication Networks (IE – India), pp. 188–196 (2004)
Wang, Z., Das, S.K., Che, H., Kumar, M.: Scalable Asynchronous Cache Consistency Scheme (SACCS) for Mobile Environments. In: ICDCS, 797–802 (2003)
Wang, Z., Kumar, M., Das, S.K., Shen, H.: Investigation of Cache Maintenance Strate-gies for Multi-cell Environments. Mobile Data Management (MDM), 29–44 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chand, N., Joshi, R., Misra, M. (2004). Energy Efficient Cache Invalidation in a Disconnected Mobile Environment. In: Ghosh, R.K., Mohanty, H. (eds) Distributed Computing and Internet Technology. ICDCIT 2004. Lecture Notes in Computer Science, vol 3347. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30555-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-30555-2_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24075-4
Online ISBN: 978-3-540-30555-2
eBook Packages: Computer ScienceComputer Science (R0)