A Scalable Asynchronous Cache Consistency Scheme (SACCS) for mobile environments

IEEE Transactions on Parallel and Distributed Systems

Volumn 15, Issue 11, 2004, Pages 983-995

  Wang, Zhijun ^a   Das, Sajal K ^a   Che, Hao ^a   Kumar, Mohan ^a  

^a University of Texas at Arlington   (United States)

Author keywords

Bandwidth utilization; Cache consistency; Disconnection; Mobile environments; Stale cache hit

Indexed keywords

ALGORITHMS; BANDWIDTH; CACHE MEMORY; COMPUTER SIMULATION; DATABASE SYSTEMS; MATHEMATICAL MODELS; PROBABILITY; SERVERS;

BANDWIDTH UTILIZATION; CACHE CONSISTENCY; STALE CACHE HIT;

MOBILE COMPUTING;

EID: 8744288515     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2004.60     Document Type: Article

References (20)

1. D. Barbara and T. Imielinksi, "Sleeper and Workaholics: Caching Strategy in Mobile Environments," Proc. ACM SIGMOD Conf. Management of Data, pp. 1-12, 1994.
2. P. Barford and M. Crovella, "Generating Representative Web Workloads for Network and Server Performance Evaluation," Proc. ACM SIGMETRICS Conf., May 1998.
3. L. Breslau, P. Cao, J. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-Like Distributions: Evidence and Implications," Proc. IEEE INFOCOM, pp. 126-134, 1999.
4. G. Cao, "A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments," Proc. ACM Int'l Conf. Computing and Networking (Mobicom), pp. 200-209, Aug. 2001.
5. G. Cao, "On Improving the Performance of Cache Invalidation in Mobile Environments," ACM/Kluwer Mobile Network and Applications, vol. 7, no. 4, pp. 291-303, 2002.
6. P. Cao and C. Liu, "Maintaining Strong Cache Consistency in the World-Wide Web," Proc. Int'l Conf. Distributed Computing Systems, pp. 12-21, 1997.
7. A. Chockalingam, M. Zorzi, L.B. Milstein, and P. Venkataram, "Performance of a Wireless Access Protocol on Correlated Rayleigh-Fading Channels with Capture," IEEE Trans. Comm., vol. 46, pp. 644-655, 1998.
8. L. Feeney and M. Nilsson, "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," Proc. IEEE INFOCOM, 2001.
9. Q. Hu and D.K. Lee, "Cache Algorithms Based on Adaptive Invalidation Reports for Mobile Environments," Cluster Computing, vol. 1, no. 1, pp. 39-50, 1998.
10. J. Jing, A. Elmagarmid, A. Heal, and R. Alonso, "Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments," Mobile Networks and Applications, vol. 2, no. 2, pp. 115-127, 1997.
11. A. Kahol, S. Khurana, S.K.S. Gupta, and P.K. Srimani, "A Strategy to Manage Cache Consistency in a Distributed Mobile Wireless Environment," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 7, pp. 686-700, July 2001.
12. D. Li and R. Cheriton, "Scalable Web Caching of Frequently Updated Objects Using Reliable Multicast," Proc. USENIX Symp. Internet Technologies and Systems, pp. 1-12, Oct. 1999.
13. G.Y. Liu and G.Q. McGuire Jr., "A Mobility-Aware Dynamic Database Caching Scheme for Wireless Mobile Computing and Communications," Distributed and Parallel Databases, vol. 4, no. 5, pp. 271-288, 1996.
14. T.S. Rappaport, Wireless Comm.: Principles and Practice. Printice Hall, 1996.
15. K. Tan, J. Cai, and B. Ooi, "An Evaluation of Cache Invalidation Strategies in Wireless Environments" IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 8, pp. 789-807, Aug. 2001.
16. Z. Wang, S.K. Das, H. Che, and M. Kumar, "SACCS: Scalable Asynchronous Cache Consistency Scheme for Mobile Environments," Proc. Int'l Workshop Mobile and Wireless Networks, pp. 797-802, 2003.
17. K.L. Wu, P.S. Yu, and M.S. Chen, "Energy-Efficient Caching for Wireless Mobile Computing," Proc. 20th Int'l Conf. Data Eng., pp. 336-345, 1996.
18. H. Yu, L. Breslau, and S. Shenker, "A Scalable Web Cache Consistency Architecture," Proc. ACM SIGCOMM, pp. 163-174, Aug. 1999.
19. J.C. Yuen, E. Chan, K. Lam, and H.W. Leung, "Cache Invalidation Scheme for Mobile Computing Systems with Real-Time Data," SIGMOD Record, Dec. 2000.
20. J. Zhang, R. Izmailov, D. Reininger, and M. Ott, "Web Cache Framework: Analytical Models and Beyond," IEEE Workshop Internet Applications, pp. 132-141, 1999.