A Stream based Patching for True VoD

  • Received : 2014.04.07
  • Accepted : 2014.06.06
  • Published : 2014.06.30


In this paper, we propose a stream based patching technique in order to reduce demands of network output bandwidth required to provide the true video-on-demand (VoD) service in a Multimedia server. The proposed scheme calculates required streams to clients accurately by analyzing temporal relationships between already arrived requests in a multimedia server and still progressing streams, and then transmits streams freshly. Since our stream based patching technique induces new linking stream which is playing a link role between long and short patching streams, it reduces demand of network output bandwidth required to provide the true VoD service in a multimedia server. Accordingly, we know that the proposed scheme improves service latency and defection rate than those of existing patching technique by a simulation study.


Stream based Patching Scheme;True VOD Service;Multimedia Server


  1. C. C. Aggarwal, J. L. Wolf, and P. S. Yu, "A permutation-based Pyramid Broadcasting Scheme for Video-on-Demand systems," Proc. of International Conference on Multimedia Computing and Systems, pp. 118-126, 1996.
  2. J. Ying Cai, Wallapak Tavanapong, Kien A. Hua, "A Double Patching Technique for Efficient Bandwidth Sharing in Video-on-Demand Systems," Journal of Multimedia Applications and Tools, Vol. 32, No. 1, pp. 115-136, 2007.
  3. K. Hua, Y. Cai, and S. Sheu, "Patching: A Multicast Technique for True Video-on- Demand Services," Proc. of ACM Multimedia, pp. 191-200, 1998.
  4. J. F. Paris, S. W. Carter, and D. D. E. Long, "Efficient Broadcasting Protocols for Video on Demand," Proc. of SPIE's Conference on Multimedia Computing and Networking (MMCN'99), pp. 317-326, 1999.
  5. H. Y. Lee, S. J. Oh, S. J. Ha, I. H. Bae, "Design and Evaluation of a Scale Patching Technique for VOD Servers," LNAI 3214, pp. 219-226, 2004.
  6. Minkyong Kim and Brian Noble, Mobile Network Estimation, In ACM Conference on Mobile Computing and Networking, pp. 298-309, July 2011.
  7. S. J Philip, C. Qiao, Hierarchical Grid Location Management for Large Wireless Ad hoc Networks, MobiHoc '03, pp 33-34, 2003.
  8. Y. Cai, K. Hua, and K. Vu, "Optimizing Patching Performance," In Proc. SPIE/ACM Conference on Multimedia Computing and Networking, pp. 204-215, 1999.
  9. S. J. Ha, I. H. Bae, "Determination of the reservation channel capacity for popular videos in VoD system," Vol. 30, No. 5, pp. 223-231, 2003.