IEEE 802.16j 환경에 적합한 멀티캐스트 PF(Proportional Fairness) 스케줄링 기법 연구 : A Study on Multicast PF(Proportional Fairness) Scheduling Algorithm for IEEE 802.16j System
- 발행기관 서강대학교 대학원
- 지도교수 장주욱
- 발행년도 2008
- 학위수여년월 2008. 8
- 학위명 석사
- 학과 및 전공 전자공학과
- 식별자(기타) 000000108389
- 본문언어 한국어
목차
멀티캐스트 서비스가 제공되는 네트워크에서 전송률과 공정성을 동시에 보장하기 위하여 멀티캐스트 PF(Propirtional Fairness) 스케줄링 기법을 사용한다. IEEE 802.16j 에서는 멀티캐스트 서비스를 할 때, 하나의 멀티캐스트 그룹이 다른 RS의 하위에 존재할 수 있다. 하지만 기존의 멀티캐스트 PF 스케줄링 기법은 1홉 네트워크를 기반으로 연구되었기 때문에 멀티 홉 환경인 IEEE 802.16j에 직접 적용하기가 어렵다. 본 논문에서는 이러한 IEEE 802.16j 상황에 적용 가능한 멀티캐스트 스케줄링 기법을 제안한다. 또한 제안 스케줄링 기법과 1홉 멀티캐스트 PF 스케줄링만을 적용한 경우를 비교하는 시뮬레이션을 하였고, 실험을 통하여 본 논문에서 제안한 스케줄링 기법이 기존 방식에 비하여 전송률이 평균 9%, 최대 20%, PF 성능을 보여주는 전송률의 곱이 평균 89%, 최대 250%의 성능 향상을 보임을 확인한다.
목차
Multicast PF(Proportional Fairness) scheduling algorithm is employed in the network that provides multicast service in order to balance between throughput and fairness. In IEEE 802.16j, the members of a multicast group may be attached to different RSs. It is difficult to directly apply known PF scheduling schemes to IEEE 802.16j network because the existing multicast PF scheduling algorithms were developed for one-hop network. In this paper, we propose a multicast PF scheduling algorithm applicable to multicast in IEEE 802.16j based relay multi-hop networks. And we compare proposed scheduling algorithm against a known one-hop multicast PF scheduling algorithm. Simulation results show that the proposed scheduling algorithm improves the throughput by 9% on the average, up to 20% at maximum and improves the product of throughput by 89% on the average, up to 250% at maximum.
