More Web Proxy on the site http://driver.im/

research-article

COPACC: An Architecture of Cooperative Proxy-Client Caching System for On-Demand Media Streaming

Authors:

Jiangchuan Liu,

John Chi-Shing LuiAuthors Info & Claims

IEEE Transactions on Parallel and Distributed Systems, Volume 18, Issue 1

Pages 70 - 83

Published: 01 January 2007 Publication History

Abstract

Proxy caching is a key technique to reduce transmission cost for on-demand multimedia streaming. The effectiveness of current caching schemes, however, is limited by the insufficient storage space and weak cooperations among proxies and their clients, particularly considering the high bandwidth demands from media objects. In this paper, we propose COPACC, a cooperative proxy-and-client caching system that addresses the above deficiencies. This innovative approach combines the advantages of both proxy caching and peer-to-peer client communications. It leverages the client-side caching to amplify the aggregated cache space and rely on dedicated proxies to effectively coordinate the communications. We propose a comprehensive suite of distributed protocols to facilitate the interactions among different network entities in COPACC. It also realizes a smart and cost-effective cache indexing, searching, and verifying scheme. Furthermore, we develop an efficient cache allocation algorithm for distributing video segments among the proxies and clients. The algorithm not only minimizes the aggregated transmission cost of the whole system, but also accommodates heterogeneous computation and storage constraints of proxies and clients. We have extensively evaluated the performance of COPACC under various network and end-system configurations. The results demonstrate that it achieves remarkably lower transmission cost as compared to pure proxy-based caching with limited storage space. On the other hand, it is much more robust than a pure peer-to-peer communication system in the presence of node failures. Meanwhile, its computation and control overheads are both kept in low levels.

References

[1]

D. Wu, Y.T. Hou, and Y.-Q. Zhang, “Transporting Real-Time Video over the Internet: Challenges and Approaches,” Proc. IEEE, vol. 88, no. 12, Dec. 2000.

[2]

L. Golubchik, J.C. Lui, and R.R. Muntz, “Adaptive Piggybacking: A Novel Technique for Data Sharing in Video-on-Demand Storage Servers,” ACM J. Multimedia Systems, vol. 4, no. 3, June 1996.

Digital Library

[3]

S. Lau, J.C. Lui, and L. Golubchik, “Merging Video Streams in a Multimedia Storage Server: Complexity and Heuristics,” ACM Multimedia Systems, vol. 6, no. 1, pp. 29-42, Jan. 1998.

Digital Library

[4]

S. Lau and J.C. Lui, “Scheduling and Data Layout Policies for a Near-Line Multimedia Storage Architecture,” ACM Multimedia Systems, vol. 5, no. 5, pp. 310-323, Sept. 1997.

Digital Library

[5]

P.W. Lie, J.C. Lui, and L. Golubchik, “Threshold-Based Dynamic Replication in Large-Scale Video-on-Demand Systems,” Multimedia Tools and Applications, vol. 11, no. 1, pp. 35-62, May 2000.

Digital Library

[6]

J. Liu and J. Xu, “Proxy Caching for Media Streaming over the Internet,” IEEE Comm., vol. 42, no. 8, Aug. 2004.

Digital Library

[7]

J. Wang, “A Survey of Web Caching Schemes for the Internet,” ACM Computer Comm. Rev. (CCR), vol. 29, no. 5, Oct. 1999.

Digital Library

[8]

S. Chen, B. Shen, S. Wee, and X. Zhang, “Designs of High Quality Streaming Proxy Systems,” Proc. IEEE INFOCOM '04, Mar. 2004.

[9]

S. Sen, J. Rexford, and D. Towsley, “Proxy Prefix Caching for Multimedia Streams,” Proc. IEEE INFOCOM '99, Mar. 1999.

[10]

K.-L. Wu, P.S. Yu, and J.L. Wolf, “Segment-Based Proxy Caching of Multimedia Streams,” Proc. 10th Int'l Conf. World Wide Web (WWW-10), May 2001.

Digital Library

[11]

Y. Cui, B. Li, and K. Nahrstedt, “oStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks,” IEEE J. Selected Areas in Comm., vol. 22, no. 1, Jan. 2004.

Digital Library

[12]

M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava, “PROMISE: Peer-to-Peer Media Streaming Using CollectCast,” Proc. ACM Multimedia Conf., Nov. 2003.

Digital Library

[13]

S. Chen, B. Shen, Y. Yan, S. Basu, and X. Zhang, “SRB: Shared Running Buffers in Proxy to Exploit Memory Locality of Multiple Streaming Media Sessions,” Proc. 24th Int'l Conf. Distributed Computing Systems (ICDCS '04), Mar. 2004.

Digital Library

[14]

Z. Miao and A. Ortega, “Scalable Proxy Caching of Video under Storage Constraints,” IEEE J. Selected Areas in Comm., vol. 20, no. 7, pp. 1315-1327, Sept. 2002.

Digital Library

[15]

B. Wang, S. Sen, M. Adler, and D. Towsley, “Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution,” Proc. IEEE INFOCOM '02, June 2002.

[16]

S.G. Dykes and K.A. Robbins, “A Viability Analysis of Cooperative Proxy Caching,” Proc. IEEE INFOCOM '01, Apr. 2001.

[17]

M. Hofmann, T.E. Ng, K. Guo, S. Paul, and H. Zhang, “Caching Techniques for Streaming Multimedia over the Internet,” technical report, Bell Labs, Apr. 1999.

[18]

S. Acharya and B. Smith, “Middleman: A Video Caching Proxy Server,” Proc. ACM Conf. Network and Operating System Support for Digital Audio and Video (NOSSDAV '00), June 2000.

[19]

Y. Chae, K. Guo, M.M. Buddhikot, S. Suri, and E.W. Zegura, “Silo, Rainbow, and Caching Token: Schemes for Scalable, Fault Tolerant Stream Caching,” IEEE J. Selected Areas in Comm., vol. 20, no. 7, pp. 1328-1344, Sept. 2002.

Digital Library

[20]

D.A. Tran, K.A. Hua, and T. Do, “ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming,” Proc. IEEE INFOCOM '03, Apr. 2003.

[21]

V.N. Padmanabhan, H.J. Wang, P.A. Chou, and K. Sripanidkulchai, “Distributing Streaming Media Content Using Cooperative Networking,” Proc. ACM Conf. Network and Operating System Support for Digital Audio and Video (NOSSDAV '02), May 2002.

Digital Library

[22]

Y. Chawathe, S. McCanne, and E. Brewer, “An Architecture for Internet Content Distribution as an Infrastructure Service,” http://www.cs.berkeley.edu/yatin/papers/scattercast.ps, 2000.

[23]

S.Q. Zhuang, B.Y. Zhao, A.D. Joseph, R.H. Katz, and J.D. Kubiatowicz, “Bayeux: An Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination,” Proc. ACM Conf. Network and Operating System Support for Digital Audio and Video (NOSSDAV '01), June 2001.

Digital Library

[24]

M.M. Hefeeda, B.K. Bhargava, and D.K.-Y. Yau, “A Hybrid Architecture for Cost-Effective On-Demand Media Streaming,” Computer Networks, vol. 44, no. 3, pp. 353-382, Feb. 2004.

Digital Library

[25]

L. Guo, S. Chen, S. Ren, X. Chen, and S. Jiang, “PROP: A Scalable and Reliable P2P Assisted Proxy Streaming System,” Proc. 24th Int'l Conf. Distributed Computing Systems (ICDCS '04), Mar. 2004.

Digital Library

[26]

E. Kusmierek, Y. Dong, and D. Du, “Loopback: Exploiting Collaborative Clients for Large-Scale Streaming,” Proc. SPIE Conf. Multimedia Computing and Networking (MMCN '05), Jan. 2005.

[27]

C.C. Aggarwal, J.L. Wolf, and P.S. Yu, “On Optimal Batching Policies for Video-on-Demand Storage Servers,” Proc. IEEE Int'l Conf. Multimedia Computing and Systems (ICMCS '96), June 1996.

Digital Library

[28]

G.B. Dantzig, Linear Programming and Extensions. Princeton Univ. Press, 1963.

Digital Library

[29]

H. Garcia-Molina, “Elections in a Distributed Computing System,” IEEE Trans. Computers, vol. 31, no. 1, pp. 48-59, Jan. 1982.

Digital Library

[30]

N. Spring, R. Mahajan, and D. Wetherall, “Measuring ISP Topologies with Rocketfuel,” Proc. ACM SIGCOMM '02, Aug. 2002.

Digital Library

[31]

E.W. Zegura, K. Calvert, and S. Bhattacharjee, “How to Model an Internetwork,” Proc. IEEE INFOCOM '96, Mar. 1996.

Digital Library

[32]

T. Ma, C. Lee, J.C. Lui, and D.K. Yau, “Incentive and Service Differentiation in P2P Networks: A Game Theoretic Approach,” IEEE/ACM Trans. Networking, to appear.

Digital Library

[33]

T. Ma, C. Lee, J.C. Lui, and D.K. Yau, “A Game Theoretic Approach to Provide Incentive and Service Differentiation in P2P Networks,” Proc. ACM Sigmetrics/Performance Conf., June 2004.

Digital Library

[34]

S. Yeung, J.C. Lui, and D.K. Yau, “A Multi-Key Secure Multimedia Proxy Using Asymmetric Reversible Parametric Sequences: Theory, Design, and Implementation,” IEEE Trans. Multimedia, vol. 7, no. 2, Apr. 2005.

Digital Library

[35]

N. Katoh, T. Ibaraki, and H. Mine, “Notes on the Problem of the Allocation of Resources to Activities in Discrete Quantities,” J.Operational Research Soc., vol. 31, pp. 595-598, 1980.

Cited By

Alexander HKhalil ICameron CTari ZZomaya A(2015)Cooperative Web Caching Using Dynamic Interest-Tagged Filtered Bloom FiltersIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.236345826:11(2956-2969)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1109/TPDS.2014.2363458
Bellavista PCorradi AGiannelli C(2015)Middleware-Layer Quality-Aware Collaborative Re-casting of Live Multimedia in Multi-hop Spontaneous NetworksJournal of Network and Systems Management10.1007/s10922-014-9310-z23:3(620-649)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1007/s10922-014-9310-z
Cameron CKhalil ITari Z(2014)An ID-based approach to the caching and distribution of peer-to-peer, proxy-based video contentJournal of Network and Computer Applications10.1016/j.jnca.2013.03.00537(293-314)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1016/j.jnca.2013.03.005
Show More Cited By

Index Terms

COPACC: An Architecture of Cooperative Proxy-Client Caching System for On-Demand Media Streaming

Recommendations

Segmentation of multimedia streams for proxy caching

Proxy caching of large multimedia objects on the edge of the Internet has become increasingly important for reducing network latency. For a large media object, such as a two-hour video, treating the whole media as a single object for caching is not ...
On scalable and locality-aware web document sharing
Scalable web services and architecture

We propose a scalable Web document sharing infrastructure model called Browsers-Aware Proxy Server. In this design, a proxy server connecting to a group of networked clients maintains an index file of data objects of all clients' browser caches. If a ...
Coordinated data prefetching for web contents

With the development of active proxy, the functions of a proxy have been enhanced beyond simply storing Web contents. Web prefetching activity in proxy is such an example to reduce client-perceived latency. In this paper, we propose a coordinated proxy-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Parallel and Distributed Systems

IEEE Transactions on Parallel and Distributed Systems Volume 18, Issue 1

January 2007

142 pages

ISSN:1045-9219

Issue’s Table of Contents

Copyright © 2007.

Publisher

IEEE Press

Publication History

Published: 01 January 2007

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Alexander HKhalil ICameron CTari ZZomaya A(2015)Cooperative Web Caching Using Dynamic Interest-Tagged Filtered Bloom FiltersIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.236345826:11(2956-2969)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1109/TPDS.2014.2363458
Bellavista PCorradi AGiannelli C(2015)Middleware-Layer Quality-Aware Collaborative Re-casting of Live Multimedia in Multi-hop Spontaneous NetworksJournal of Network and Systems Management10.1007/s10922-014-9310-z23:3(620-649)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1007/s10922-014-9310-z
Cameron CKhalil ITari Z(2014)An ID-based approach to the caching and distribution of peer-to-peer, proxy-based video contentJournal of Network and Computer Applications10.1016/j.jnca.2013.03.00537(293-314)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1016/j.jnca.2013.03.005
Ren DChan SShi GZhang H(2014)Distributed joint optimization for large-scale video-on-demandComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.09.01475:PA(86-98)Online publication date: 24-Dec-2014
https://dl.acm.org/doi/10.1016/j.comnet.2014.09.014
Ghandeharizadeh SShayandeh S(2011)Domical cooperative caching for streaming media in wireless home networksACM Transactions on Multimedia Computing, Communications, and Applications10.1145/2043612.20436187:4(1-17)Online publication date: 2-Dec-2011
https://dl.acm.org/doi/10.1145/2043612.2043618
Eskandar MBahi JMostefaoui AChbeir R(2010)Continuous data availability in instantaneous streaming networksProceedings of the International Conference on Management of Emergent Digital EcoSystems10.1145/1936254.1936302(252-257)Online publication date: 26-Oct-2010
https://dl.acm.org/doi/10.1145/1936254.1936302
Giulietti CSchonfeld DAnsari ROlmo GTimmerer CFrossard PMitchell K(2010)A novel cache optimization algorithm and protocol for video streaming in pure peer-to-peer networksProceedings of the 2010 ACM workshop on Advanced video streaming techniques for peer-to-peer networks and social networking10.1145/1877891.1877897(19-24)Online publication date: 29-Oct-2010
https://dl.acm.org/doi/10.1145/1877891.1877897
Tian YLiu BHe Z(2010)PopCapFrontiers of Computer Science in China10.1007/s11704-010-0347-14:4(500-515)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1007/s11704-010-0347-1
Li YOng K(2009)Optimized scalable cache management for video streaming systemMultimedia Tools and Applications10.1007/s11042-009-0264-144:1(65-86)Online publication date: 1-Aug-2009
https://dl.acm.org/doi/10.1007/s11042-009-0264-1
Alustwani HBahi JMostefaoui A(2008)Suffix caching: an approach to ensure data availability in P2P streaming systemsInternational Journal of Internet Protocol Technology10.1504/IJIPT.2008.0237733:4(245-256)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1504/IJIPT.2008.023773
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents