Journal of KIISE (정보과학회 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Long-Term Performance Evaluation of Scheduling Disciplines in OFDMA Multi-Rate Video Multicast Transmission

OFDMA 다중률 비디오 멀티캐스트 전송에서 스케줄링 방식의 장기적 성능 평가

  • 홍진표 (한국외국어대학교 정보통신공학과) ;
  • 한민규 (한국외국어대학교 정보통신공학과)
  • Received : 2015.09.17
  • Accepted : 2015.11.05
  • Published : 2016.02.15
⟨ Previous Next ⟩

Abstract

The orthogonal frequency-division multiple access (OFDMA) systems are well suited to multi-rate multicast transmission, as they allow flexible resource allocation across both frequency and time, and provide adaptive modulation and coding schemes. Unlike layered video coding, the multiple description coding (MDC) enables flexible decomposition of the raw video stream into two or more substreams. The quality of the video stream is expected to be roughly proportional to data rate sustained by the receiver. This paper describes a mathematical model of resource allocation and throughput in the multi-rate video multicast for the OFDMA wireless and mobile networks. The impact on mean opinion score (MOS), as a measurement of user-perceived quality (by employing a variety of scheduling disciplines) is discussed in terms of utility maximization and proportional fairness. We propose a pruning algorithm to ensure a minimum video quality even for a subset of users at the resource limitation, and show the optimal number of substreams and their rates can sustain.

OFDMA는 주파수와 시간 축에 따라 융통성 있는 자원 할당이 가능하고, 적응적 변조와 코딩이 가능하기 때문에 다중률 멀티캐스트 전송에 적합하다. 계층적 코딩과 달리 MDC (multiple description coding)는 비디오 스트림을 서브 스트림으로 분해와 재조립이 용이하며, 수신율에 비례하여 비디오 품질도 증가하는 특성을 가지고 있다. OFDMA 무선 또는 이동통신망에서 비디오를 다중률로 멀티캐스트 전송할 때 자원 할당과 전송률에 관한 수학적 모델을 제시하고, 사용자가 느끼는 비디오 품질 인덱스인 MOS (mean opinion score)를 최대화 혹은 비례적 공평성을 극대화하는 스케줄링 방식에 대해, 평균값 분석 방법론을 통해 장기적 관점에서 비교 분석한다. 또한, 제한된 자원 내에서 일부 사용자에게 최저 품질을 보장하는 pruning 알고리즘을 제시하고, 비디오 세션 전 기간 또는 일부 기간에 최적으로 서브 스트림을 분할할 수 있음을 보인다.

Keywords

Acknowledgement

Supported by : 한국외국어대학교

References

  1. Bo Li and Jiangchuan Liu, "Multirate Video Multicast over the Internet: An Overview," IEEE Network, pp. 24-29, Jan./Feb. 2003.
  2. Mohammad Kazemi, Shervin Shirmohammadi, Khosrow Haj Sadegh, "A review of multiple description coding techniques for error-resilient video delivery," Multimedia Systems, Springer, Vol. 20, Issue 3, pp. 283-309, 2014. https://doi.org/10.1007/s00530-013-0319-z
  3. Y. Ma, K. Letaief, Z. Wang, R. Murch, and Z. Wu, "Multiple description coding-based optimal resource allocation for OFDMA multicast service," Proc. IEEE GLOBECOM'10, pp. 1-5, Dec. 2010.
  4. Changho Suh and Jeonghoon Mo, "Resource allocation for multicast services in multicarrier wireless communications," IEEE Trans. Wireless Commun., Vol. 7, No. 1, pp. 27-31, Jan. 2008. https://doi.org/10.1109/TWC.2008.060467
  5. D. Ngo, C. Tellambura, and H. Nguyen, "Efficient resource allocation for OFDMA multicast systems with fairness consideration," Proc. IEEE Radio and Wireless Symposium (RWS'09), pp. 392-395, Jan. 2009.
  6. Vladimir Vukadinovic and Gunnar Karlsson, "Multicast scheduling with resource fairness constraints," Wireless Networks, Vol. 16, pp. 571-583, 2009.
  7. Richard O. Afolabi, Aresh Dadlani, and Kiseon Kim, "Multicast Scheduling and Resource Allocation Algorithms for OFDMA-Based Systems: A Survey," IEEE Communications Surveys & Tutorials, Vol. 15, No. 1, first quarter 2013.
  8. Amitabha Ghosh, et al., "Heterogeneous Cellular Networks: From Theory to Practice," IEEE Communications Magazine, pp. 54-64, Jun. 2012.
  9. L. U. Choi, M. T. Ivrlac, E. Steinbach, and J. A. Nossek, "Sequence-level models for distortion-rate behaviour of compressed video," Proc. of the International Conference on Image Processing (ICIP '05), Vol. 2, pp. 486-489, Genova, Italy, Sep. 2005.
  10. Andreas Saul and Gunther Auer, "Multiuser Resource Allocation Maximizing the Perceived Quality," EURASIP Journal on Wireless Communications and Networking, Vol. 2009, 2009.
  11. Jiancun Fan, Qinye Yin, Geoffrey Ye Li, Bingguang Peng, and Xiaolong Zhu, "MCS Selection for Throughput Improvement in Downlink LTE Systems," Proc. of 20th International Conference on Computer Communications and Networks (ICCCN), 2011.