Abstract
Video patching is a way for transporting true video-on-demand, that is, instantaneous without any delay, from a video server to several clients. Instead of sending a unique stream to each newly arriving client, clients share as many multicast transmissions as possible, and are serviced only those parts of the video that they have missed.
We present a novel video patching scheme using hierarchies of patches. Our scheme minimizes the bandwidth needed by the video server, and may result in the fact that clients receive several streams in parallel. We show analytically that for Poisson arrival our algorithm achieves the optimal possible server bandwidth for all schemes where clients share multicast transmissions.
We also show, how our approach can be combined with batching. This combination requires less server bandwidth than all fixed start point periodic broadcast algorithms.
- Aggarwal, C., Wolf, J., and Yu, P. 1996. On optimal piggyback merging policies for video-on-demand systems. In Proceedings of the 1996 ACM SIGMETRICS Conference Measurement and Modeling of Computer Systems. ACM, New York. Google Scholar
Digital Library
- Aggarwal, C., Wolf, J., and Yu, P. 2001. The maximum factor queue length batching scheme for video-on-demand systems. IEEE Trans. Comput. 50, 2, 97--109. Google Scholar
Digital Library
- Bar-Noy, A., Goshi, J., Ladner, R., and Tam, K. 2004. Comparison of stream merging algorithms for media-on-demand. Multimed. Syst. 9, 5, 411--423.Google Scholar
Digital Library
- Bar-Noy, A. and Ladner, R. 2004. Efficient algorithms for optimal stream merging for media-on-demand. SIAM J. Comput. 33, 5, 1011--1034. Google Scholar
Digital Library
- Bhatia, M. 2005. Broadcasting protocols. In Proceeding of Parallel and Distributed Computing and Networks (PDCN 2005), (Innsbruck, Austria).Google Scholar
- Boggia, G., Camarda, P., L-Mazzeo, and Mongiello, M. 2005. Performance of batching schemes for multimedia-on-demand services. IEEE Transactions on Multimedia 7, 5, 920--931. Google Scholar
Digital Library
- Cai, Y., Hua, K., and Vu, K. 1999. Optimizing patching performance. In Proceedings of Multimedia Computing and Networking. 204--215.Google Scholar
- Cai, Y., Tavanapong, W., and Hua, K. 2007. A double patching technique for efficient bandwidth sharing in video-on-demand systems. J. Multimed. Appl. Tools 32, 1 (Jan), 115--136. Google Scholar
Digital Library
- Chen, S., Shen, B., Yan, Y., Basu, S., and Zhang, X. 2004. SRB: shared running buffers in proxy to exploit memory locality of multiple media sessions. In Proceedings of the 24th IEEE International Conference on Distributed Computing Systems (ICDCS'04). IEEE Computer Society Press, Los Alamitos, CA, 787--794. Google Scholar
Digital Library
- Chien, W.-D., Yeh, Y.-S., and Wang, J.-S. 2005. Practical channel transition for near-VOD services. IEEE Transactions on Broadcasting 51, 3, 360--365.Google Scholar
Cross Ref
- Dan, A., Sitaram, D., and Shahabuddin, P. 1994. Scheduling policies for an on-demand video server with batching. In Proceedings of the 12th ACM International Conference on Multimedia. ACM, New York, 391--398. Google Scholar
Digital Library
- Eager, D., Vernon, M., and Zahorjan, J. 1999. Optimal and efficient merging schedules for video-on-demand servers. In Proceedings of the 7th ACM International Conference on Multimedia (Part 1) (Orlando, FL). ACM, NEW York, 199--202. Google Scholar
Digital Library
- Eager, D., Vernon, M., and Zahorjan, J. 2001. Minimizing bandwidth requirements for on-demand data delivery. IEEE Trans. Knowl. Data Eng. 13, 5, 742--757. Google Scholar
Digital Library
- Gao, L. and Towsley, D. 1999. Supplying instantaneous video-on-demand services using controlled multicast. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems (ICMCS'99) (Florence, Italy). IEEE Computer Society Press, Los Alamitos, CA. Google Scholar
Digital Library
- Gonzales, S., Navarro, A., Lopez, J., and Zapata, E. 2004. Two hybrid multicast algorithms for optimizing resources in a distributed VoD System. In Proceedings of the 10th International Multimedia Modelling Conference (MMM'04) (Brisbane, Australia). IEEE Computer Society Press, Los Alamitos, CA, 145--152. Google Scholar
Digital Library
- Guan, D. and Yu, S. 2004. A two-level patching scheme for video-on-demand delivery. IEEE Trans. Broadcast. 50, 1, 11--15.Google Scholar
Cross Ref
- Guo, Y., Gao, L., Towsley, D., and Sen, S. 2004. Smooth workload adaptive broadcast. IEEE Trans. Multimed. 6, 2, 387--395. Google Scholar
Digital Library
- Hlavacs, H., Aschenbrenner, G., Hotop, E., Baijal, A., and Garg, A. 2002. QoS Analysis Method. Deliverable d2300 of the eu-project codis, University of Vienna. July.Google Scholar
- Hu, A. 2001. Video-on-demand broadcasting protocols: A comprehensive study. In Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001). Vol. 1 (Anchorage, AK). IEEE Computer Society Press, Los Alamitos, CA. 508--517.Google Scholar
Cross Ref
- Hua, K., Cai, Y., and Sheu, S. 1998. Patching: A multicast technique for true video-on-demand services. In Proceedings of the 12th ACM International Conference on Multimedia. ACM, New York, 191--200. Google Scholar
Digital Library
- Kameda, T. and Sun, R. 2003. Survey on VOD broadcasting schemes. Tech. rep., School of Computing Science, SFU. August.Google Scholar
- Kong, C. and Lee, J. 2002. Slice-and-patch---An algorithm to support VBR video streaming in a multicast based video-on-demand system. In Proceedings of the 9th International Conference on Parallel and Distributed Systems (ICPADS '02) (National Central University, Taiwan, ROC). Google Scholar
Digital Library
- Nikolaus, B., Ott, J., Bormann, C., and Bormann, U. 2005. Generalized greedy broadcasting for efficient media-on-demand transmissions. IEEE Trans. Broadcast. 51, 3, 354--359.Google Scholar
Cross Ref
- Paris, J.-F., Carter, S., and Mantey, P. 1999. Zero-delay broadcasting protocols for video-on-demand. In Proceedings of the 1999 ACM Multimedia Conference. ACM, New York, 189--197. Google Scholar
Digital Library
- Sato, K., Katsumoto, M., and Miki, T. 2005. Fragmented patching: New VOD technique that supports client mobility. In Proceedings of the 19th International Conference on Advanced Information Networking and Applications (AINA'05). Vol. 1. 527--532. Google Scholar
Digital Library
- Su, T.-C., y. Huang, S., Chan, C.-L., and Wang, J.-S. 2005. Optimal chaining scheme for video-on-demand applications on collaborative networks. IEEE Trans. Multimed. 7, 5, 972--980. Google Scholar
Digital Library
- Sun, Y. and Kameda, T. 2005. Harmonic block windows scheduling through Harmonic windows scheduling. In Proceedings of the International Workshop on Multimedia Information Systems (Sorrento, Italy). Springer-Verlag, New York, 190--206. Google Scholar
Digital Library
- Tu, Y.-C., Sun, J., Hefeeda, M., and Prabhakar, S. 2005. An analytical study of peer-to-peer media streaming systems. ACM Trans. Multimed. Comput. Commun. Appl. (TOMCCAP) 1, 4, 354--376. Google Scholar
Digital Library
- Wong, Y. and Lee, J. 2003. Recursive patching. An efficient technique for multicast video streaming. In Proceedings of the 5th International Conference on Enterprise Information Systems (ICEIS). (Angers, France).Google Scholar
- Yang, X., Hernandez, P., Ripoll, A., Suppi, R., Luque, E., and Cores, F. 2005. Distributed P2P merging policy to decentralize the multicasting delivery. In Proceedings of the 2005 31st EUROMICRO Conference on Software Engineering and Advanced Applications (EUROMICRO-SEAA05). Google Scholar
Digital Library
- Yu, H.-F., Yang, H.-C., Tseng, L.-M., and Chen, Y.-M. 2005. The enhanced staircase broadcasting for VBR videos. Computer Commun. 28, 17, 1877--1984.Google Scholar
Digital Library
- Zhao, Y., Shi, Z., and Kuo, C.-C. J. 2004. Online bandwidth-efficient scheduling for video-on-demand with recursive patching. In Proceedings of IEEE ICASSP 2004 (Montreal, Ont., Canada). IEEE Computer Society Press, Alamitos, CA.Google Scholar
Index Terms
Hierarchical video patching with optimal server bandwidth
Recommendations
Multicast video-on-demand service in an enterprise network with client-assisted patching
Multicast Video-on-Demand (VoD) systems are scalable and cheap-to-operate. In such systems, a single stream is shared by a batch of common user requests. In this research, we propose multicast communication technique in an Enterprise Network where ...
Hybrid chaining scheme for video-on-demand applications based on popularity
AIC'08: Proceedings of the 8th conference on Applied informatics and communicationsA true Video-on-Demand (VoD) service, specifies the transmission of a dedicated video stream from a video server to the subscribed user. In proxy assisted transmission schemes, although it reduces load on server and increases network efficiency, but ...
P2P transfer of partial stream in multimedia multicast
In this paper, we propose a new multicast scheme that is based on the client-initiated-with-prefetching (CIWP) and peer-to-peer (P2P) transfer of a partial multimedia stream. In the CIWP scheme, when a new client joins an ongoing multicast channel, the ...






Comments