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

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

A Study on the Delay Adaptive Traffic Scheduling for QoS of Traffic Type

트래픽 유형에 따른 QoS 보장을 위한 지연 적응적인 스케줄링에 관한 연구

  • 이상호 (광운대학교 전자통신공학과) ;
  • 오영환 (광운대학교 전자통신공학과)
  • Published : 2000.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

ATM 망에서 제공되고 있는 음성, 영상, 데이터와 같은 다양한 서비스는 사용자의 만족도를 수용할 수 있어야 한다는 것을 전제조건으로 한다. 이러한 기본적인 요구사항을 충족시키기 위해서는 노드대 노드간의 자원관리와 오류제어 및 다양한 트래픽의 특성을 고려한 전송 순서의 결정에 해당하는 스케줄링 방법이 요구되어 진다. 본 논문에서는 이러한 기술 요소 중에서 트래픽 설정 단계에서 제공되는 트래픽 특성 및 QoS(Quality of Service) 정보를 바탕으로 교환 노드에서 발생되는 전달 지연 시간에 적응적인 스케줄링 방식을 제시하였다. 이 방식은 멀티미디어 서비스와 같이 혼합된 트래픽 특성을 갖는 구조에서 트래픽 구성비율에 따라 적용되는 지연 여유치를 매우 융통성 있고 효과적으로 조절할 수 있다. 성능분석을 위하여 기존의 스케줄링 방식인 WFQ (Weighted Fair Queueing) 방식과 제안한 스케줄링 방식의 수학적인 분석을 수행하였으며 이 두 방식의 결과식을 비교하여 교환노드에서의 평균 지연과 셀 처리에 관한 성능을 분석하였다. 그리고 수학적 분석에 대한 검증으로는 Simulation tool ARENA 3.0을 이용하여 제안한 알고리즘의 Worst case와 기존의 알고리즘의 성능을 비교하였다.

Keywords

References

  1. IEEE Network A Service Architecture for ATM : From Applications to Scheduling Mark W.Garrett
  2. IEEE/ACM Transaction on Networking v.5 no.5 Start-Time Fair Queueing: A Scheduling Algorithm for Integrated Services Packet Switching Networks Pawan Goyal;Harrick M.Vin;Haichen Cheng
  3. IEEE Globecom98 v.1 Design of a Weighted Fair Queueing Cell Scheduler for ATM Network Yuhua Chen;Jonathan S.Turner
  4. IEEE Transactions on Information Theory v.42 no.1 Bandwidth Allocation of rMultiple Qualities of Service Using Generalized Processor Sharing G.De Veciana;George Kesidis
  5. IEEE INFORCOM 96 WF2Q:Worst-Case Fair Weighted Fair Queueing Jon C.R.Bennett;H.Zhang
  6. IEEE International Workshop on Broadband Switching Systems An Efficient Scheduling Algorithm for Inputqueuing ATM Switches Bin Li;Mounir Hamdi;Xi Ren Cao
  7. 연세대학교 공학박사 학위 논문 입력 버퍼링 ATM스위치에서 최대 처리율 향상 및 QoS 제공방안 손장우
  8. IEEE INFORCOM94 A Self-Clocked Fair Queueing Scheme for Broadband Application S.Golestani
  9. ACM SIGCOMM Hierarchical Packet Fair Queueing Algorithms Jon C;R.Bennett;H.Zhang
  10. ATM Forum Document AF-TM-0056.000 Traffic Management Specification V4.0
  11. 광운대학교 공학박사 학위논문 효율적인 출력 버퍼형 ATM스위치의 Port Manager에 관한 연구 류호용
  12. High Performance Communication Networks(2th Edition) Jean Waleand;Pravin Varaiya