QoS 보장을 위한 멀티미디어 데이터 스케줄링 연구 = A Study on Multimedia Data Scheduling for QoS Enhancement

국문 초록 (Abstract)

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

다국어 초록 (Multilingual 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(Wirless 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(Wirless Multimedia Scheduling-2) algorithm 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.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. 관련 연구
• Ⅲ. 제안된 스케줄링 알고리즘
• Ⅳ. 성능 분석 및 평가
• Ⅴ. 결론
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 R. Braden, "esourceReSerVation Protocol (RSVP) Version 1 Functional Specification" 1997

2 3GPP2, "cdma2000 Evaluation Methodology Revision 0" 2004

3 J.C.R. Bennett, "WF2Q+: Worst-case fair weighted fair queueing" In Proceedings of IEEE INFOCOM'96 120-128, 1996

4 J. C. R. Bennett, "WF2Q Worst-case Fair Weighted Fair Queueing" 120-128, 1996

5 Kwang-Sik Shin, "VOD Multicast Using CIWP and P2P Partial Stream Transfer" 104-114, 2007

6 F. Pereira, "The MPEG-4 Book" Prentice Hall PTR 2002

7 S. I. Colestami, "Self-clocked Fair Queuing Scheme for broadband applications" Proceedings of IEEE InfoCom 1994

8 L. Berger, "SVP Extensions for IPSEC Data Flows" 1997

9 I.E.G.Richardson, "H.264 and MPEG-4 video compression" Wiley 2003

10 S. Lu, "Fair Scheduling in wireless Packet Networks" 7 (7): 473-489, 1999

11 S. Lu, "Fair Scheduling in Wireless Packet Networks" 1997

12 T.S. Ng, "Fair Queuing Algorithms for Wireless Networks with Location-dependent errors" 1998

13 P. Bhagwat, "Enhancing throughput over wireless LANs using channel state dependent packet scheduling" 1996

14 A. Demers, "Analysis and simulation of a fair queueing algorithm" 19 (19): 1-12, 1989

15 P. Ramanathan, "Adapting Packet Fair Queuing Algorithms to Wireless Networks" ACM MOBICOM’98 1998

16 S. Jamaloddin Golestani, "A Self-Clocked Fair Queueing Scheme for Broadband Applications" In Proceeding of IEEE INFOCOM'94 636-646, 1994

17 S. Uno, "A Design for Video on Demand System with Multicasting and Burst Data Transmission" 227-231, 1999