Energy saving strategies for cooperative cache replacement in mobile ad hoc networks

Pervasive and Mobile Computing

Volumn 5, Issue 1, 2009, Pages 77-92

  Chan, Edward ^a   Li, Wenzhong ^a,b   Chen, Daoxu ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b NANJING UNIVERSITY   (China)

Author keywords

Cache replacement; Cooperative caching; Energy efficient; MANET

Indexed keywords

CACHE MEMORY; COMBINATORIAL OPTIMIZATION; DYNAMIC PROGRAMMING; ENERGY CONSERVATION; ENERGY EFFICIENCY; ENERGY POLICY; ENERGY UTILIZATION; HEURISTIC ALGORITHMS; MOBILE TELECOMMUNICATION SYSTEMS; PROBLEM SOLVING;

CACHE REPLACEMENT; CACHE REPLACEMENT POLICY; COOPERATIVE CACHING; DYNAMIC PROGRAMMING ALGORITHM; ENERGY EFFICIENT; ENERGY-SAVING STRATEGIES; MANET; REDUCE ENERGY CONSUMPTION;

MOBILE AD HOC NETWORKS;

EID: 58249136370     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2008.11.002     Document Type: Article

References (43)

1. Sailhan F., and Issarny V. Cooperative caching in ad hoc networks. MDM'03: Proceedings of the Fourth International Conference on Mobile Data Management (2003), Springer-Verlag, London, UK 13-28
2. Xu J., Hu Q., Lee W.-C., and Lee D.L. Performance evaluation of an optimal cache replacement policy for wireless data dissemination. IEEE Transactions on Knowledge and Data Engineering 16 1 (2004) 125-139
3. Chen H., and Xiao Y. On-bound selection cache replacement policy for wireless data access. IEEE Transactions on Computers 56 12 (2007) 1597-1611
4. Cao G. Proactive power-aware cache management for mobile computing systems. IEEE Transactions on Computers 51 6 (2002) 608-621
5. Danzig P.B., Hall R.S., and Schwartz M.F. A case for caching file objects inside internetworks. SIGCOMM'93: Conference Proceedings on Communications Architectures, Protocols and Applications (1993), ACM Press, New York, NY, USA 239-248
6. Rodriguez P., Spanner C., and Biersack E.W. Analysis of web caching architectures: Hierarchical and distributed caching. IEEE/ACM Transactions on Networking 9 4 (2001) 404-418
7. Korupolu M.R., and Dahlin M. Coordinated placement and replacement for large-scale distributed caches. IEEE Transactions on Knowledge and Data Engineering 14 6 (2002) 1317-1329
8. Hara T. Cooperative caching by mobile clients in push-based information systems. CIKM'02: Proceedings of the Eleventh International Conference on Information and Knowledge Management (2002), ACM Press, New York, NY, USA 186-193
9. Yin L., and Cao G. Supporting cooperative caching in ad hoc networks. IEEE Transactions on Mobile Computing 5 1 (2006) 77-89
10. S. Lim, W.-C. Lee, G. Cao, C.R. Das, A novel caching scheme for improving internet-based mobile ad hoc networks performance, in: ICCCN'03: IEEE International Conference on Computer Communications and Networks, Dallas, TX, USA, 2003, pp. 38-43
11. Q. ren, margaret H. Dunham, Using semantic caching to manage location dependent data in mobile computing, in: Proc. International Conference on Mobile Computing and Networking, 2000, pp. 210-221
12. Zheng B., Xu J., and Lee D.L. Cache invalidation and replacement strategies for location-dependent data in mobile environments. IEEE Transactions on Computers 51 10 (2002)
13. S. Acharya, R. Alonso, M. Franklin, S. Zdonik, Broadcast disks: Data management for asymmetric communication environments, Technical Report, Providence, RI, USA, 1994
14. K.Y. Lai, Z. Tari, P. Bertok, Location-aware cache replacement for mobile environments, in: Proc of Globecom, 2004
15. Feeney L.M. An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks. Mobile Networks and Applications 6 3 (2001) 239-249
16. L.M. Feeney, M. Nilsson, Investigating the energy consumption of a wireless network interface in an ad hoc networking environment, in: INFORCOM'01: Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, 2001, pp. 1548-1557
17. Carvalho M.M., Margi C.B., Obraczka K., and Garcia-Luna-Aceves J. Modeling energy consumption in single-hop ieee 802.11 ad hoc networks. Proc. of 13th International Conference on Computer Communications and Networks (2004), IEEE 367-372
18. A. Chankhunthod, P.B. Danzig, C. Neerdaels, M.F. Schwartz, K.J. Worrell, A hierarchical internet object cache, in: USENIX Annual Technical Conference, 1996, pp. 153-164
19. Wessels D., and Claffy K. ICP and the Squid Web cache. IEEE Journal on Selected Areas in Communication 16 3 (1998) 345-357
20. Rousskov A., and Wessels D. Cache digests. Computer Networks and ISDN Systems 30 22-23 (1998) 2155-2168
21. Fan L., Cao P., Almeida J., and Broder A.Z. Summary cache: A scalable wide-area web cache sharing protocol. IEEE/ACM Transactions on Networking 8 3 (2000) 281-293
22. Ross K.W. Hash-routing for collections of shared web caches. IEEE Network Magazine (1997)
23. Khanna S., and Liberatore V. On broadcast disk paging. STOC'98: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing (1998), ACM Press, New York, NY, USA 634-643
24. Hosseini-Khayat S. On optimal replacement of nonuniform cache objects. IEEE Transactions on Computers 49 8 (2000) 769-778
25. G. Santhanakrishnan, A. Amer, P.K. Chrysanthis, Towards universal mobile caching, in: Proc. Fourth ACM International Workshop on Data Engineering for Wireless and Mobile Access, 2005, pp. 73-80
26. Wu K.-L., Yu P.S., and Chen M.-S. Energy-efficient caching for wireless mobile computing. ICDE'96: Proceedings of the Twelfth International Conference on Data Engineering (1996), IEEE Computer Society, Washington, DC, USA 336-343
27. Nuggehalli P., Srinivasan V., and Chiasserini C.-F. Energy-efficient caching strategies in ad hoc wireless networks. MobiHoc'03: Proceedings of the Fourth ACM International Symposium on Mobile Ad hoc Networking & Computing (2003), ACM Press, New York, NY, USA 25-34
28. H. Shen, M. Kumar, S.K. Das, Z. Wang, Energy-efficient caching and prefetching with data consistency in mobile distributed systems, in: IPDPS'04: Eighteenth International Parallel and Distributed Processing Symposium, 2004, pp. 67
29. S.R. Das, C.E. Perkins, E.E. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks, in: Proc. IEEE INFOCOM, 2000, pp. 3-12
30. D.B. Johnson, Routing in ad hoc networks of mobile hosts, in: Proc. Workshop of Mobile Computing Systems and Applications, pp. 158-163
31. Perkins C.E., and Bhagwat P. Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. SIGCOMM'94: Proceedings of the Conference on Communications Architectures, Protocols and Applications (1994), ACM Press, New York, NY, USA 234-244
32. Martello S., and Toth P. Knapsack Problems: Algorithms and Computer Implementations (1990), John Wiley & Sons
33. Barbar D., and Imielinski T. Sleepers and workaholics: Caching strategies in mobile environments (extended version). The VLDB Journal 4 4 (1995) 567-602
34. Cao G. A scalable low-latency cache invalidation strategy for mobile environments. MobiCom'00: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (2000), ACM Press, New York, NY, USA 200-209
35. Wu K.-L., Yu P.S., and Chen M.-S. Energy-efficient caching for wireless mobile computing. ICDE'96: Proceedings of the Twelfth International Conference on Data Engineering (1996), IEEE Computer Society, Washington, DC, USA 336-343
36. S. Lim, W.-C. Lee, G. Cao, D.C.R., Performance comparison of cache invalidation strategies for internet-based mobile ad hoc networks, in: Mass'04: IEEE International Conference on Mobile Ad-hoc and Sensor Systems, October 2004, pp. 104-113
37. J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Mobile Computing and Networking, 1998, pp. 85-97
38. L. Breslau, P. Cao, L. Fan, G. Phillips, S. Shenker, Web caching and zipf-like distributions: Evidence and implications, in: INFOCOM'99: Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, 1999, pp. 126-134
39. Arlitt M., and Jin T. A workload characterization study of the 1998 world cup web site. Network, IEEE 14 3 (2000) 30-37
40. Sarma A.R., and Govindarajan R. An efficient web cache replacement policy. Proc. of High Performance Computing (2003), Springer Berlin/Heidelberg, Hyderabad, India 12-22
41. Kanodia V., and Knightly E.W. Ensuring latency targets in multiclass web servers. IEEE Transactions on Parallel and Distributed Systems 14 1 (2003) 84-93
42. Arlitt M.F., and Williamson C.L. Internet web servers: Workload characterization and performance implications. IEEE/ACM Transactions on Networking 5 5 (1997) 631-645
43. A. Mahanti, C. Williamson, D. Eager, Traffic analysis of a web proxy caching hierarchy, IEEE Network Magazine, May-June 2000