Abstract
In this paper, we investigate the potential of caching to improve QoS in the context of continuous media applications over wired best-effort networks. We propose the use of a flexible caching scheme, called GD-Multi in caching continuous media (CM) objects. An important novel feature of our scheme is the provision of user or system administrator inputs in determining the cost function. Based on the proposed flexible cost function, Multi, an improvised Greedy Dual (GD) replacement algorithm called GD-multi (GDM) has been developed for layered multi-resolution multimedia streams. The proposed Multi function takes receiver feedback into account. We investigate the influence of parameters such as loss rate, jitter, delay and area in determining a proxy’s cache contents so as to enhance QoS perceived by clients. Simulation studies show improvement in QoS perceived at the clients in accordance to supplied optimisation metrics. From an implementation perspective, signalling requirements for carrying QoS feedback are minimal and fully compatible with existing RTSP-based Internet applications.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aras, C.M., Kurose, J.F., Reeves, D.S., Schulzrinne, H.: Real-Time Communication in Packet-Switched Networks. Proceedings of the IEEE, 82:1(1994) 122–139
Cao, P., Irani, S.: Cost-aware WWW Proxy Caching Algorithms. in USENIX Symposium on Internet Technology and Systems. (1997) 193–206
Wang, J.: A Survey of Web Caching Schemes for the Internet. ACM SIGCOMM Computer Communication Review, 29:5 (1999) 36–46
Bolot, J.C., Hoschka, P.: Performance Engineering of the World Wide Web: Application to Dimensioning and Cache Design. Computer Networks and ISDN Systems, 28 (1996) 1397–1405
Aggarwal, C., Wolf, J.L., Yu, P.S.: Caching on the World Wide Web. IEEE Transactions on Knowledge and Data Engineering, 11:1 (1999) 94–107
Young, N.E.: The K-Server Dual and Loose Competitiveness for Paging. Algorithmica, 11:6 (1994) 525–541
Lau, W.H.O., Kumar, M., Venkatesh, S.: A Flexible Receiver-Driven Cache Replacement Scheme for Continuous Media Objects in Best-Effort Networks. in IEEE Hawaii International Conference on System Sciences. (2001)
Schulzrinne, H., Rao, A., Lanphier, R.: Request For Comments 2326: Real Time Streaming Protocol (RTSP), Internet Engineering Task Force. (1998)
Krishnamurthy, B., Rexford, J.: Web Protocols and Practice: HTTP 1.1, Networking Protocols and Traffic Measurement. (2001) Addison Wesley.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lau, W.H.O., Kumar, M., Venkatesh, S. (2002). A Generalised Cost-Aware Caching Scheme for Caching Continuous Media Objects in Best-Effort Network Environments. In: Das, S.K., Bhattacharya, S. (eds) Distributed Computing. IWDC 2002. Lecture Notes in Computer Science, vol 2571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36385-8_2
Download citation
DOI: https://doi.org/10.1007/3-540-36385-8_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00355-7
Online ISBN: 978-3-540-36385-9
eBook Packages: Springer Book Archive