Browse > Article

A Study on Multimedia Data Scheduling for QoS Enhancement  

Kim, Ji-Won (Dept. of Electronic Engineering, Inha University)
Shin, Kwang-Sik (Dept. of Electronic Engineering, Inha University)
Yoon, Wan-Oh (Dept. of Electronic Engineering, Inha University)
Choi, Sang-Bang (Dept. of Electronic Engineering, Inha University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.46, no.5, 2009 , pp. 44-56 More about this Journal
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.
Keywords
multimedia stream; QoS; fairness; multimedia data scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
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   DOI   ScienceOn
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 3GPP2, 'cdma2000 Evaluation Methodology Revision 0,' Dec. 2004
4 L. Berger, 'SVP Extensions for IPSEC Data Flows' September 1997, RFC 2207
5 T.S. Ng, I. Stoica and H. Zhang, 'Packet Fair Queuing Algorithms for Wireless Networks with Location-dependent errors' IEEE INFOCOM'98, March 1998
6 F. Pereira and T. Ebrahimi, The MPEG-4 Book, Prentice Hall PTR, 2002
7 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   DOI   ScienceOn
8 R. Braden, Ed., L. Zhang, S. Berson, S. Herzog, S. Jamin, 'esourceReSerVation Protocol (RSVP) Version 1 Functional Specification' September 1997, RFC 2205
9 P. Ramanathan, P. Agrwal, 'Adapting Packet Fair Queuing Algorithms to Wireless Networks', ACM MOBICOM'98, October 1998   DOI
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 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
12 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   DOI
13 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
14 S. I. Colestami 'Self-clocked Fair Queuing Scheme for broadband applications' Proceedings of IEEE InfoCom 1994
15 J. C. R. Bennett and H. Zhang, 'WF2Q Worst-case Fair Weighted Fair Queueing,' in Proc. IEEE INFOCOM, pp 120-128, Apr. 1996
16 I. E. G. Richardson, H.264 and MPEG-4 video compression, Wiley, 2003
17 S. Lu, T. Nandagopal and V. Bharghavan, 'Fair Scheduling in Wireless Packet Networks', ACM MOBICOM'98, October 1997   DOI   ScienceOn