As the Internet becomes a more popular distribution channel for multimedia, one inevitably encounters the problem of the amount of bandwidth required for quality multimedia presentations. Bandwidth may be controlled through various techniques such as compression, caching, or layered encoding of data. These techniques, however, may be unsuitable for applications with stringent quality of service requirements, as it may lead to severe degradations of the quality of the content being distributed. This article proposes a new version of a media content delivery algorithm, based on the “chaining” strategy, that supports “VCR operations.” The proposed algorithm explicitly balances the client-side requirements to support the VCR functionalities while preserving the advantages of using the client playback device as a proxy video server, as specified in the original chaining algorithm. The article also investigates the effect of supporting VCR operations on the performance of the proposed scheme and the impact these operations have on chaining.
Get full access to this article
View all access options for this article.
References
1.
1 Zhao, Y., D. L. Eager, and M. K. Vernon. 2002. Network bandwidth requirements for scalable on-demand streaming . In Proceedings of the 21st Annual Joint Conference of IEEE Computer and Communications Societies (Infocom 2002), June.
2.
2 Aggarwal, C. C., J. L. Wolf, and P. S. Yu. 1996. On optimal piggyback merging policies for video-on-demand systems . In Proceedings of the 1996 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May, Philadelphia, pp. 200-209 .
3.
3 Aggarwal, C. C., J. L. Wolf, and P. S. Yu. 1996. A permutation based pyramid broadcasting scheme for video-on-demand systems . In Proceedings of the IEEE International Conference on Multimedia Computing and Systems (ICMCS’96), June, Hiroshima.
4.
4 Viswanathan, S., and T. Imielinsk. 1996. Metropolitan area video-on- demand service using pyramid broadcasting . Multimedia Systems4 (4): 197-208 .
5.
5 Carter, S. W., and D. D. E. Long. 1997. Improving video-on-demand server efficiency through stream tapping . In Proceedings of the 6th International Conference on Computer Communications and Networks (ICCCN’97), September, Las Vegas, NV, pp. 200-207 .
6.
6 Hua, K. A., and S. Sheu. 1997. Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems . In Proceedings of the ACM SIGCOMM’97 Conference, September, Cannes, pp. 89-100 .
7.
7 Eager, D. L., and M. K. Vernon. 1998. Dynamic skyscraper broadcasts for video-on-demand . In Proceedings of the 4th International Workshop on Multimedia Information Systems (MIS ’98), September, Istanbul, pp. 18-32 .
8.
8 Hua, K. A., Y. Cai, and S. Sheu. 1998. Patching: A multicast technique for true video-on-demand services . In Proceedings of the 6th ACM International Multimedia Conference (ACM Multimedia ’98), September, Bristol, pp. 191-200 .
9.
9 Cai, Y., and K. A. Hua. 1999. An efficient bandwidth-sharing technique for true video-on-demand systems . In Proceedings of the 7th ACM International Multimedia Conference (ACM Multimedia ’99), November, Orlando, FL, pp. 211-214 .
10.
10 Cai, Y., K. A. Hua, and K. Vu. 1999. Optimizing patching performance . In Proceedings of the IS&T/SPIE Conference on Multimedia Computing and Networking 1999 (MMCN’99), January, San Jose, CA, pp. 204-215 .
11.
11 Eager, D. L., M. C. Ferris, and M. K. Vernon. 1999. Optimized regional caching for on-demand data delivery . In Proceedings of the IS&T/SPIE Conference on Multimedia Computing and Networking 1999 (MMCN’99), January, San Jose, CA, pp. 301-316 .
12.
12 Eager, D. L., M. K. Vernon, and J. Zahorjan. 2000. Minimizing bandwidth requirements for on-demand data delivery. Tech. Rep. 1418, Computer Science Department, University of Wisconsin, June. Invited for publication in IEEE Transactions on Knowledge and Data Engineering , special section of invited award papers from Proceedings of the 5th International Workshop on Multimedia Information Systems (MIS ’99), October, Indian Wells, CA. Retrieved from http://www.cs.wisc.edu/~vernon/papers/sword.tr1418.pdf
13.
13 Eager, D. L., M. K. Vernon, and J. Zahorjan. 1999. Optimal and efficient merging schedules for video-on-demand servers . In Proceedings of the 7th ACM International Multimedia Conference (ACM Multimedia ’99), November, Orlando, FL, pp. 199-202 .
14.
14 Gao, L., and D. Towsley. 1999. Supplying instantaneous video-on-demand services using controlled multicast . In Proceedings of the 1999 IEEE International Conference on Multimedia Computing and Systems (ICMCS’99), June, Florence, Italy.
15.
15 Gao, L., Z.-L. Zhang, and D. Towsley. 1999. Catching and selective catching: Efficient latency reduction techniques for delivering continuous media streams . In Proceedings of the 7th ACM International Multimedia Conference (ACM Multimedia ’99), November, Orlando, FL, pp. 203-206 .
16.
16 Paris, J.-F., S. W. Carter, and D. D. E. Long. 1999. A hybrid broadcasting protocol for video on demand . In Proceedings of the IS&T/SPIE Conference on Multimedia Computing and Networking 1999 (MMCN’99), January, San Jose, CA, pp. 317-326 .
17.
17 Paris, J.-F., D. D. E. Long, and P. E. Mantey. 1999. Zero-delay broadcasting protocols for video on demand . In Proceedings of the 7th ACM International Multimedia Conference (ACM Multimedia ’99), November, Orlando, FL, pp. 187-197 .
18.
18 Sen, S., L. Gao, J. Rexford, and D. Towsley. 1999. Optimal patching schemes for efficient multimedia streaming . In Proceedings of the 9th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’99), June, Basking Ridge, NJ.
19.
19 Eager, D. L., M. K. Vernon, and J. Zahorjan. 2000. Bandwidth skimming: A technique for cost-effective video-on-demand . In Proceedings of the IS&T/SPIE Conference on Multimedia Computing and Networking (MMCN’00), January, San Jose, CA, pp. 308-315 .
20.
20 McCanne, S., V. Jacobson, and M. Vetterli. 1996. Receiver-driven layered multicast . In Proceedings of the ACM SIGCOMM ’96, August, pp. 117-130 .
21.
21 Cao, P., and S. Irani. 1997. Cost-aware WWW proxy caching algorithms . In Proceedings of the USENIX Symposium on Internet Technologies and Systems, December, pp. 193-206 .
22.
22 Young, N. 1994. The k-server dual and loose competitiveness for paging . Algorithmica11 (6): 525-541 .
23.
23 Tewari, R., H. Vin, A. Dan, and D. Sitaram. 1998. Resource-based caching for Web servers . In Proceedings of the of SPIE/ACM Conference on Multimedia Computing and Networking.
24.
24 Wang, Y., Z.-L. Zhang, D. H. C. Du, and D. Su. 1998. A networkconscious approach to end-to-end video delivery over wide area networks using proxy servers . In Proceedings of IEEE Infocom, April.
25.
25 Zhao, Y., D. L. Eager, and M. K. Vernon. 2002. Efficient delivery techniques for variable bit rate multimedia . In Proceedings of Multimedia Computing and Networking 2002, January.
26.
26 Salehi, J., Z.-L. Zhang, J. Kurose, and D. Towsley. 1996. Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing . In ACM International Conference on Measurement and Modeling of Computer Systems (ACM SIGMETRICS), May.
27.
27 Sheu, S., K. A. Hua, and W. Tavanapong. 1997. Chaining: A generalized batching technique for video-on-demand systems . In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, June, pp. 110-117 .
