SAIU: An efficient cache replacement policy for wireless ondemand broadcasts

International Conference on Information and Knowledge Management, Proceedings

Volumn 2000-January, Issue , 2000, Pages 46-53

  Xu, Jianliang ^a   Hu, Qinglong ^a,c   Lee, Dik Lun ^a   Lee, Wang Chien ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b VERIZON   (United States)

^c IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; INFORMATION MANAGEMENT;

BROADCAST SYSTEMS; CACHE REPLACEMENT POLICY; COMMUNICATION ENVIRONMENTS; DATA CACHING; DELIVERY METHODS; INFORMATION DELIVERY; ON DEMANDS; ON-DEMAND BROADCAST; SYSTEMS PERFORMANCE; WIRELESS COMMUNICATIONS;

CACHE MEMORY;

EID: 84899328857     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. M. Abrams, C. R. Standridge, G. Abdulla, S. Williams, and E. Fox. Caching proxies: Limitations and potentials. In Proceedings of the 4th International WWW Conference, pages 119-133, Dec. 1995.
2. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast disks: Data management for asymmetric communications environments. In Proceedings of ACM sigmod Conference on Management of Data, pages 199-210, San Jose, California, May 1995.
3. S. Acharya and S. Muthukrishnan. Scheduling on-demand broadcasts: New metrics and algorithms. In Proceedings of the 4th International Conference on Mobile Computing and Networking (MobiCom'98), pages 43-54, Dallas, TX, October 1998.
4. C. Aggarwal, J. L. Wolf, and P. S. Yu. Caching on the world wide web. IEEE Transactions on Knowledge and Data Engineering, 11(1):94-107, January/February 1999.
5. D. Aksoy and M. Franklin. R x W: A scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Transactions on Networking, 7(6):846-860, 1999.
6. D. Barbara and T. Imielinksi. Sleepers and workaholics: Caching strategies for mobile environments. In Proceedings of ACM SIGMOD Conference on Management of Data, pages 1-12, Minneapolis, Minnesota, May 1994.
7. A. Datta, D. E. VanderMeer, A. Celik, and V. Kumar. Broadcast protocols to support efficient retrieval from databases by mobile users. ACM Transactions on Database Systems (TODS), 24(l):l-79, 1999.
8. S. Hameed and N. H. Vaidya. Efficient algorithms for scheduling data broadcast. ACM/Baltzer Journal of Wireless Network, 5(3):183-193, 1999.
9. Q. L. Hu and D. L. Lee. Cache algorithms based on adaptive invalidation reports for mobile environments. Cluster Computing, l(l):39-48, Feb. 1998.
10. Q. L. Hu, D. L. Lee, and W.-C. Lee. Performance evaluation of a wireless hierarchical data dissemination system. In Proceedings of the 5th International Conference on Mobile Computing and Networking (MobiCom'99), pages 163-173, Seattle, Washington, August 1999.
11. T. Imielinski and B. R. Badrinath. Wireless mobile computing: Challenges in data management. Communication of ACM, 37(10), 1994.
12. J. Jing, A. K. Elmagarmid, A. Helal, and R. Alonso. Bit-sequences: A new cache invalidation method in mobile environments. ACM/Baltzer Mobile Networks and Applications, 2(2):115-127, 1997.
13. V. Liberatore. Caching and scheduling for broadcast disk systems. Technical Report 98-71, Institute for Advanced Computer Studies, University of Maryland at College Park(UMIACS), Dec. 1998.
14. P. Scheuermann, J. Shim, and R. Vingralek. WATCHMAN: A data warehouse intelligent cache manager. In Proceedings of the 22nd VLDB Conference, pages 51-62, Mumbai, India, Sep. 1996.
15. H. Schwetman. CSIM user's guide (version 18). MCC Corporation, http://www.mesquite.com, 1998.
16. J. Shim, P. Scheuermann, and R. Vingralek. Proxy cache design: Algorithms, implementation and performance. IEEE Transactions on Knowledge and Data Engineering, ll(4):549-562, July/August 1999.
17. C.J. Su, L. Tassiulas, and V. J. Tsotras. Broadcast scheduling for information distribution. ACM/Baltzer Journal of Wireless Networks, 5(2):137-147, 1999.
18. L. Tassiulas and C. J. Su. Optimal memory management strategies for a mobile user in a broadcast data delivery system. IEEE Journal on Selected Areas in Communications, 15(7):1226-1238, Sep. 1997.
19. J. W. Wong. Broadcast delivery. Proceedings of IEEE, 76(12):1566-1577, 1988.
20. G.K. Zipf. Human Behaviour and the Principle of Least Effort. Addison-Wesley, Massachusetts, 1949.