A cooperative cache architecture in support of caching multimedia objects in MANETs

ABSTRACT

This paper presents a cooperative caching architecture suitable for continuous media (CM) proxy caching in MANET environments. The proposed scheme introduces an application manager component, which is interposed between traditional Internet CM applications and the network layer. The application manager transparently performs data location and service migration of active CM streaming sessions so as to exploit nearby data sources based on the dynamic topology of a MANET. We propose two data location schemes - Cache-State - a link-state based scheme and Reactive - an on-demand scheme. Since service migration can occur frequently, the application manager uses soft-state signaling techniques to communicate between remote application managers by translating hard-state application signaling, such as Real Time Streaming Protocol (RTSP) into soft-state messages. The proposed schemes are evaluated through simulation studies using the NS simulator. Simulation studies show that both Cache-State and Reactive schemes demonstrate significant QoS improvements and reduced bandwidth consumption.

REFERENCES

• 1: M. Scott Corson , Joseph P. Macker , Gregory H. Cirincione, Internet-Based Mobile Ad Hoc Networking, IEEE Internet Computing, v.3 n.4, p.63-70, July 1999 [doi>10.1109/4236.780962]
• 2: Aras, C.M., J.F. Kurose, D.S. Reeves and H. Schulzrinne, Real-Time Communication in Packet-Switched Networks. Proceedings of the IEEE, 1994. 82(1): pp. 122--139.
• 3: Mena, A. and J. Heidemann. An Empirical Study of Real Audio Traffic. in IEEE Infocom, 2000, pp. 101--110.
• 4: Luparello, D., S. Mukherjee and S. Paul. Streaming Media Traffic: An Empirical Study. in 6th International Workshop on Web Caching and Content Distribution, 2001.
• 5: Dmitri Loguinov , Hayder Radha, Measurement study of low-bitrate internet video streaming, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505238]
• 6: Acharya, S., B. Smith and P. Parnes. Characterizing User Access to Videos on the World Wide Web. in ACM/SPIE Multimedia Computing and Networking, 2000.
• 7: Yubing Wang , Mark Claypool , Zheng Zuo, An empirical study of realvideo performance across the internet, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505239]
• 8: Perkins, C.E., AD HOC Networking. 2001: Addison Wesley.
• 9: Lee Breslau , Deborah Estrin , Kevin Fall , Sally Floyd , John Heidemann , Ahmed Helmy , Polly Huang , Steven McCanne , Kannan Varadhan , Ya Xu , Haobo Yu, Advances in Network Simulation, Computer, v.33 n.5, p.59-67, May 2000 [doi>10.1109/2.841785]
• 10: Schulzrinne, H., A. Rao and R. Lanphier, Request For Comments 2326: Real Time Streaming Protocol (RTSP). 1998, Internet Engineering Task Force.
• 11: Schulzrinne, H., S. Casner, R. Frederick and V. Jacobson, Request For Comments 1889: A Transport Protocol for Real-Time Applications. 1996, Internet Engineering Task Force.
• 12: W. Lau , M. Kumar , S. Venkatesh, A Flexible Receiver-Driven Cache Replacement Scheme for Continuous Media Objects in Best-Effort Networks, Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 9, p.9023, January 03-06, 2001
• 13: Puneet Sharma , Deborah Estrin , Sally Floyd , Van Jacobson, Scalable Timers for Soft State Protocols, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.222, April 09-11, 1997
• 14: Mills, D.L., Request For Comments 1305: Network Time Protocol (Version 3) - Specification, Implementation and Analysis. 1992, Internet Engineering Task Force.
• 15: Wessels, D. and K. Claffy, Internet Cache Protocol (ICP), version 2. 1997, Internet Engineering Task Force.
• 16: Johnson, D.B., D.A. Maltz, Y.-C. Hu and J.G. Jetcheva, Draft-IETF-MANET-DSR-05: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks. 2001, Internet Engineering Task Force.
• 17: IEEE, IEEE STD. 802.11-1997 Wireless LAN Medium Access Protocol (MAC) and Physical Layer (PHY) Specification. 1997, The Institute of Electrical and Electronic Engineers: New York.
• 18: Zipf, G.K., Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology. 1949, Cambridge M.A: Addison-Wesley.
• 19: Asit Dan , Dinkar Sitaram , Perwez Shahabuddin, Dynamic batching policies for an on-demand video server, Multimedia Systems, v.4 n.3, p.112-121, June 1996 [doi>10.1007/s005300050016]
• 20: Breslau, L., Pei Cao, F. Li, G. Phillips and S. Shenker. Web Caching and Zipf-like Distributions: Evidence and Implications. in IEEE Infocom, 1999.
• 21: Carsten Griwodz , Michael Bär , Lars C. Wolf, Long-term movie popularity models in video-on-demand systems: or the life of an on-demand movie, Proceedings of the fifth ACM international conference on Multimedia, p.349-357, November 09-13, 1997, Seattle, Washington, United States [doi>10.1145/266180.266386]
• 22: Barnett, S.A., G.J. Anido and H.W. Beadle. Caching Policies in a Distribution Video-on-Demand System. in Australian Telecommunications and Networks, 1995.
• 23: Krishnamurthy, B. and J. Rexford, Web Protocols and Practice: HTTP 1.1, Networking Protocols and Traffic Measurement. 2001: Addison Wesley.
• 24: Shudong Jin , Azer Bestavros, GISMO: a Generator of Internet Streaming Media Objects and workloads, ACM SIGMETRICS Performance Evaluation Review, v.29 n.3, p.2-10, December 2001 [doi>10.1145/507553.507554]
• 25: Harel, N., V. Vellanki, A. Chervenak, G. Abowd and U. Ramachandran, Workload of a Media-Enhanced Classroom Server. 1999, Colleage of Computing, Georgia Tech.
• 26: Chesire, M., A. Wolman, G.M. Voelker and H.M. Levy. Measurement and Analysis of a Streaming Media Workload. in USENIX Symposium on Internet Technologies and Systems, 2001.
• 27: Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
• 28: Corson, S. and J. Macker, Request For Comments 2501: Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations. 1999, Internet Engineering Task Force.
• 29: Chankhunthod, A., P.B. Danzig , C. Neerdaels, M.F. Schwartz and K.J. Worrell. A Hierarchical Internet Object Cache. in USENIX Annual Technical Conference, 1996, pp. 153--164.
• 30: Zhang, L., S. Michel, K. Nguyen, A. Rosenstein, S. Floyd and V. Jacobson. Adaptive Web Caching: Towards a New Global Caching Architecture. in 3rd International WWW Caching Workshop, 1998.
• 31: Valloppillil, V. and K.W. Ross, Cache Array Routing Protocol v1.0. 1998, Internet Engineering Task Force.
• 32: Gadde, S., J. Chase and M. Rabinovich. A Taste of Crispy Squid. in ACM Workshop on Internet Server Performance, 1998.
• 33: Hamilton, M., A. Rousskov and D. Wessels, Cache Digest Specification - Version 5. 1998, Squid Cache - http://www.squid-cache.org/CacheDigest/cache-digest-v5.txt.
• 34: Zandy, V.C. and B.P. Miller, Reliable Network Connections - ftp://ftp.cs.wisc.edu/paradyn/technical_papers/rocks.pdf. 2002, Washington State University.
• 35: Qu, X., J.X. Yu and R.P. Brent. A Mobile TCP Socket. in International Conference on Software Engineering, 1997.
• 36: Snoeren, A.C., D.G. Andersen and H. Balakrishnan. Fine-Grained Failover Using Connection Migration. in Third Annual USENIX Symposium on Internet Technologies and Systems, 2001.
• 37: David Maltz, P.B. MSOCKS: An Architecture for Transport Layer Mobility. in IEEE INFOCOM, 1998.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Design, Performance

Keywords:
QoS, caching, continuous media streaming, mobile ad-hoc networks, service migration