The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Hybrid Multicast/Broadcast Algorithm for Highly-Demanded Video Services with Low Complexity

Highly-Demanded 비디오 서비스를 위한 낮은 복잡도의 혼합 멀티캐스트/브로드캐스트 알고리즘

  • Received : 2010.09.13
  • Accepted : 2010.12.13
  • Published : 2011.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

With the deployment of broadband networking technology, many clients are enabled to receive various Video on Demand (VoD) services. To support many clients, the network should be designed by considering the following factors: viewer's waiting time, buffer requirement at each client, number of channel required for video delivery, and video segmentation complexity. Among the currently available VoD service approaches, the Polyharmonic and Staircase broadcasting approaches show best performance with respect to each viewer's waiting time and buffer requirement, respectively. However, these approaches have the problem of dividing a video into too many segments, which causes very many channels to be managed and used at a time. To overcome this problem, we propose Polyharmonic-Staircase-Staggered (PSS) broadcasting approach that uses the Polyharmonic and Staircase approaches for the head part transmission and the Staggered approach for the tail part transmission. It is simple and bandwidth efficient. The numerical results demonstrate that our approach shows viewer's waiting time is comparable to that in the Harmonic approach with a slight increase in the bandwidth requirement, and saves the buffer requirement by about 60\% compared to the Harmonic broadcasting approach by simply adjusting the video partitioning coefficient factor. More importantly, our approach shows the best performance in terms of the number of segments and the number of channels managed and used simultaneously, which is a critical factor in real operation of VoD services. Lastly, we present how to configure the system adaptively according to the video partitioning coefficient.

광대역 네트워크 기술의 발전함에 따라 점점 더 많은 클라이언트들이 여러 가지 VoD (Video on Demand) 서비스를 사용할 수 있게 되었다. 많은 클라이언트들을 서포트하기 위하여, VoD 전송 방식을 설계할 때 아래의 몇가지 요소들을 고려하여야 한다. 즉 사용자 대기 시간 (Viewer's Waiting Time), 매 클라이언트에서 요구하는 최대 버퍼 요구량 (Buffer Requirement at Each Client ), 비디오 전송에 요구되는 채널개수(number of channel required for video delivery)와 비디오 분할 복잡도(video segmentation complexity) 등이다. 최근의 여러 가지 VoD 서비스들 중에서 Polyharmonic과 Staircase전송 방식이 사용자 대기 시간과 매 클라이언트에서 요구하는 최대 버퍼 요구량에서 제일 좋은 성능을 보여주고 있다. 그러나 이런 방식들은 하나의 비디오를 너무 많은 세그먼트들로 나누어야 하는데 이런 방식은 동시에 관리하고 사용하는 태널의 개수가 많아지게 한다. 이런 문제들을 해결하기 위하여 이 논문에서는 시스템 복잡도를 낮추면서 사용자 대기시간과 최대 버퍼 요구량의 성능을 동시에 향상시키기 위한 방법으로 Polyharmonic과 Staircase 모델을 헤드 파트에 적용하고 기존의 VoD 전송 방식들 가운데 가장 간단한 모델인 Staggered을 뒤 파트에 적용하여 Polyharmonic-Staircase-Staggered (PSS) 방식을 제안하고 있다. 이 방식은 간단하고 효율적이다. 수학적분석을 통해 사용자 대기시간은 기존의 Harmonic Broadcasting 방식과 비교했을 때 대역폭을 조금만 더 크게 차지하면 거의 동일한 성능을 나타내고 있고 최대 버퍼 요구량은 비디오 분할 계수의 조절에 의해 Harmonic Broadcasting보다 60% 우수한 성능을 나타냄을 알 수 있다. 제일 중요한 것은 제안된 방식은 제안된 방식은 실제 용용에서 중요한 요소인 비디오 서브세그먼트의 수, 동시에 관리하는 채널의 수, 동시에 사용하는 채널의 수도 크게 감소시켰다는 것이다. 또한 다양한 환경에 따라 비디오 분할 계수를 어떻게 적절히 조정하는지도 서술하고 있다.

Keywords

References

  1. Y. C. Tseng, M. H. Yang and C. H. Chang, A recursive frequency-splitting scheme for broadcasting hot videos in VoD service, IEEE Trans. on Communications, Vol.50, pp.1348-1355, 2002. https://doi.org/10.1109/TCOMM.2002.801466
  2. S. Viswanathan and T. Imielinski, Pyramid Broadcasting for video on demand service, In IEEE Multimedia Computing and Networking Conference, Vol.2417. pp.66-77, 1995.
  3. Kien A. Hua and S. Sheu, Skyscraper Broadcasting a new broadcasting scheme for metropolitan video-on-demand systems, SIGCOMM 97, pp.89-100, 1997.
  4. L. S. Juhn and L. M. Tseng, Fast data broadcasting and receiving scheme for popular video service, IEEE Trans. on Broadcasting, Vol.44, pp.100-105, 1998. https://doi.org/10.1109/11.713059
  5. L. S. Juhn and L. M. Tseng, Harmonic broadcasting for video-on-demand service, IEEE Trans. on Broadcasting, Vol.43, No.3, pp.268-271, 1997. https://doi.org/10.1109/11.632927
  6. L. S. Juhn and L. M. Tseng, Enhanced harmonic data broadcasting and receiving scheme for popular video service, IEEE Trans. on Consumer Electronics, Vol.44, pp.343-346, 1998. https://doi.org/10.1109/30.681948
  7. L. S. Juhn and L. M. Tseng, Staircase data broadcasting and receiving approach for hot video service, IEEE Trans. on Consumer Electronics, Vol.43, pp.1110-1117, 1997. https://doi.org/10.1109/30.642378
  8. S. Viswanathan and T. Imielinski, Metropolitan area video-on demand service using pyramid broadcasting, IEEE Multimedia Systems, Vol.4. pp.197-208, 1996. https://doi.org/10.1007/s005300050023
  9. C. C. Aggarwal, J. L. Wolf and P. S. Yu, A permutation-based pyramid broadcasting scheme for video-on-demand system, Proc. IEEE Int. Conf. Multimedia Computing and Systems, pp.118-126, 1996.
  10. H. K. Sul, H. Kim and K. Chon, A hybrid pagoda broadcasting protocol with partial preloading, Proc. Int. Conf. Multimedia and Expo, pp.801-804, 2003.
  11. W. Chien, Y. Yeh and J. Wang, Practical Channel Transition for Near-VoD Services, IEEE Trans. on Broadcasting, Vol.51, No.3, pp.360-365, 2005. https://doi.org/10.1109/TBC.2005.852251
  12. J. Paris, S. Carter and D. Long, A hybrid broadcasting protocol for video on demand, Proc. 1999 Multimedia Computing and Networking Conference, pp.317-326, 1999.
  13. J. Paris, A simple low-bandwidth broadcasting protocol for video-on-demand, Proc. 8th Int. Conf. Computer Communications and Networks, pp.118-123, 1999.
  14. K. Almeroth and M. Ammar, The use of multicast delivery to provide a scalable and interactive video-on-demand service, IEEE Journal on Selected Area in Communications, Vol.14, No.5, pp.1110-1122, 1996. https://doi.org/10.1109/49.508282
  15. Z. Y. Yang, L. S. Juhn and L. M. Tseng, On optimal broadcasting scheme for popular video service. IEEE Trans. on Broadcasting, Vol.45, pp.318-322, 1999. https://doi.org/10.1109/11.796274
  16. S. Chand and H. Om, Modified Staircase Data Broadcasting Scheme for Popular Videos, IEEE Trans. on Broadcasting, Vol.48, No.4, pp.274-280, 2002. https://doi.org/10.1109/TBC.2002.806798
  17. H. C. Yang, H. F. Yu, L. M. Tseng and Y. M. Chen, An efficient staircase-harmonic scheme for broadcasting popular videos, Consumer Communications and Networking Conference, pp.122-127, 2005.
  18. S. Chan and S. Yeung, Client buffering techniques for scalable video broadcasting over broadband networks with low user delay, IEEE Trans. on Broadcasting, vol.48, no.1, pp.19-26. 2002. https://doi.org/10.1109/11.992850
  19. J. Paris, S. Carter and D. Long, A low bandwidth broadcasting protocol for video on demand, Proc. Int. Conf. on Computer Communications and Networks, pp.690-697, 1998.
  20. Azad, S.A. Murshed, M., Dooley and L.S, A novel batched multicast patching scheme for video broadcasting with low user delay, Proc. 3rd IEEE International Symposium, pp.339-342, 2003.
  21. Y. C. Tseng, Y. C. Chueh and J. P. Sheu Seamless Channel Transition for the Staircase Video Broadcasting Scheme, IEEE/ACM Trans. on Networking, vol.12, no.3, pp.559-571, 2004. https://doi.org/10.1109/TNET.2004.828965
  22. H. F. Yu, H. C. Yang, P. H. Ho, Y. M. Chen and L M Tseng A smooth broadcasting scheme for VBR-encoded hot videos, Computer Communications 29, pp.2904-2916, 2006 https://doi.org/10.1016/j.comcom.2006.04.003