Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Study on Multimedia Data Scheduling for QoS Enhancement

QoS 보장을 위한 멀티미디어 데이터 스케줄링 연구

  • Published : 2009.09.25
Download PDF
⟨ Previous Next ⟩

Abstract

Multimedia streaming service is susceptible to loss and delay of data as it requires high bandwidth and real time processing. Therefore QoS cannot be guaranteed due to data loss caused by heavy network traffic and error of wireless channel. To solve these problems, studies about algorithms which improve the quality of multimedia by serving differently according to the priority of packets in multimedia stream. Two algorithms are proposed in this paper. The first algorithm proposed is WMS-1(Wireless Multimedia Scheduling-1) algorithm which acts like IWFQ when any wireless loss is occurred but assigns channels first in case of urgent situation like when the running time of multimedia runs out. The second algorithm proposed is WMS-2(Wireless Multimedia Scheduling-2) algerithm that assigns priority to multimedia flow and schedules flow that has higher priority according to type of frame first. The comparison with other existing scheduling algorithms shows that multimedia service quality of the proposed algorithm is improved and the larger the queue size of base station is, the better total quality of service and fairness were gained.

음성, 영상, 데이터와 같은 다양한 멀티미디어 서비스는 많은 대역폭과 실시간 처리가 필요하기 때문에 데이터의 지연과 손실에 민감한 특성을 가지고 있다. 따라서 네트워크의 흔잡 상황과 무선채널의 에러로 인한 데이터의 손실이 발생하여 사용자에게 QoS를 보장해주지 못하게 된다. 이러한 문제들을 해결하기 위해 멀티미디어 스트리밍 흐름에 속한 데이터 패킷의 중요도에 따른 차등적인 서비스로 멀티미디어의 품질을 개선하는 알고리즘의 연구가 필요하다. 본 논문에서는 무선손실이 발생했을 경우 IWFQ 알고리즘과 같이 동작하다가 멀티미디어 플로의 재생시간이 촉박할 때 우선적으로 채널을 할당하는 WMS-1(Wireless Multimedia Scheduling-1) 알고리즘과, 멀티미디어 플로에 우선권을 부여하고 프레임 유형에 따라 우선순위가 높은 프레임을 갖는 플로를 먼저 서비스하는 WMS-2(Wireless Multimedia Scheduling-2) 알고리즘을 제안한다. 기존의 알고리즘과의 비교를 통해 제안한 알고리즘의 멀티미디어 서비스 품질이 개선되었고 기지국의 큐 사이즈가 클수록 전체 서비스의 품질과 fairness가 향상된 것을 확인할 수 있었다.

Keywords

References

  1. Kwang-Sik Shin, Wan Oh Yoon, Jin Ha Jung, and Sangbang Choi, 'VOD Multicast Using CIWP and P2P Partial Stream Transfer,' 13th International Multimedia Modeling Conference, MMM2007, Singapore, LNCS 4352, Part Ⅱ, pp. 104-114, Jan. 2007 https://doi.org/10.1007/978-3-540-69429-8_11
  2. S. Uno, H. Tode, and K. Murakami, 'A Design for Video on Demand System with Multicasting and Burst Data Transmission.' in Proc. SCS Euromedia, '99 APTEC Ⅳ, pp.227-231, April, 1999
  3. I. E. G. Richardson, H.264 and MPEG-4 video compression, Wiley, 2003
  4. F. Pereira and T. Ebrahimi, The MPEG-4 Book, Prentice Hall PTR, 2002
  5. S. Lu, V. Bharghavan, and R. Srinkant, 'Fair Scheduling in wireless Packet Networks,' IEEE/ACM Transactions on Networking, vol. 7, issue 4, pp.473-489, Aug. 1999 https://doi.org/10.1109/90.793003
  6. 3GPP2, 'cdma2000 Evaluation Methodology Revision 0,' Dec. 2004
  7. A. Demers, S. Keshav, and S. Shenker, 'Analysis and simulation of a fair queueing algorithm,' ACM SIGCOMM Computer Communication Review, vol.19 issue 4, pp. 1-12, Sep. 1989 https://doi.org/10.1145/75247.75248
  8. J. C. R. Bennett and H. Zhang, 'WF2Q Worst-case Fair Weighted Fair Queueing,' in Proc. IEEE INFOCOM, pp 120-128, Apr. 1996
  9. J.C.R. Bennett, H. Zhang, 'WF2Q+: Worst-case fair weighted fair queueing,', In Proceedings of IEEE INFOCOM'96, pp 120-128, San Francisco, CA, March 1996
  10. S. Jamaloddin Golestani, 'A Self-Clocked Fair Queueing Scheme for Broadband Applications', In Proceeding of IEEE INFOCOM'94, pp 636-646, Toronto, CA, June 1994
  11. S. I. Colestami 'Self-clocked Fair Queuing Scheme for broadband applications' Proceedings of IEEE InfoCom 1994
  12. P. Ramanathan, P. Agrwal, 'Adapting Packet Fair Queuing Algorithms to Wireless Networks', ACM MOBICOM'98, October 1998 https://doi.org/10.1145/288235.288239
  13. T.S. Ng, I. Stoica and H. Zhang, 'Packet Fair Queuing Algorithms for Wireless Networks with Location-dependent errors' IEEE INFOCOM'98, March 1998
  14. S. Lu, T. Nandagopal and V. Bharghavan, 'Fair Scheduling in Wireless Packet Networks', ACM MOBICOM'98, October 1997 https://doi.org/10.1109/90.793003
  15. P. Bhagwat, P. Bhattacharya, A. Krishma and S. Tripathi, 'Enhancing throughput over wireless LANs using channel state dependent packet scheduling', IEEE INFOCOM'97, April 1996
  16. R. Braden, Ed., L. Zhang, S. Berson, S. Herzog, S. Jamin, 'esourceReSerVation Protocol (RSVP) Version 1 Functional Specification' September 1997, RFC 2205
  17. L. Berger, 'SVP Extensions for IPSEC Data Flows' September 1997, RFC 2207