Browse > Article
http://dx.doi.org/10.5573/ieek.2013.50.1.196

Scheduling Algorithm for Military Satellite Networks using Dynamic WDRR(Weighted Deficit Round Robin)  

Lee, Gi-Yeop (Department of Electronic Engineering, Kumoh National Institute of Technology)
Song, Kyoung-Sub (Department of Electronic Engineering, Kumoh National Institute of Technology)
Kim, Dong-Seong (Department of Electronic Engineering, Kumoh National Institute of Technology)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.50, no.1, 2013 , pp. 196-204 More about this Journal
Abstract
In this paper, a scheduling algorithm is proposed for military satellite networks to improve QoS(Quality of Service) based on WDRR(Weighted Deficit Round Robin) method. When the packet size that has been queued to be larger, the proposed scheme DWDRR(Dynamic WDRR) method give appropriate additional quantum using EWMA(Exponentially Weighted Moving Average). To demonstrate an usefulness of proposed algorithm using OPNET modeler that built the simulation environment, reliability and real-time availability of the proposed algorithm is analyzed. The simulation results show an availability of proposed scheme in terms of reduce queuing delay and packet drop rate compared and analyzed the existing algorithms WRR(Weighted Round Robin), DRR(Deficit Round Robin) and WDRR with DWDRR.
Keywords
군사용 위성통신;다운링크 망;동적 WDRR;네트워크 스케줄링;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Blackmore, P.A, "Information Scheduling in a Military Satellite Broadcast System", IEEE International conference on ICON '99, pp 313-323, 2002
2 Paul D. Mitchell, David Grace, "Analytical Model of Round-Robin Scheduling for a Geostationary Satellite System" IEEE Communications Letters, Vol 7, No.11, pp. 546-548, Nov 2003   DOI   ScienceOn
3 William M. Shvodian, "Multiple Priority Distributed Round Robin MAC Protocol for Satellite ATM", IEEE Military Communications Conference, Vol. 1, pp 258-262, 1998
4 Idris A. Rai and Murat Alanyali, "Uniform Weighted Round Robin Scheduling Algorithms for Input Queued Switches", IEEE International Conference on ICC, Vol. 7, pp. 2028-2032, 2001
5 Sören Sonntag and Helmut Reinig, "An Efficient Weighted-Round-Robin Algorithm for Multiprocessor Architectures", IEEE 41st Annual Simulation Symposium, pp. 193-199, 2008
6 "Efficient QoS-based Uplink Scheduling Scheme in IEEE 802.16e Mobile Stations", IEEE Transactions on Wireless Communications and Networking Conference, pp. 1-6, 2009
7 Zeng yuan, Gong wen-bin, Liu hui-jie, liang xu-wen, "LEO Satellite Scheduler Model and Simulation" 4th international conference on Wireless Communications, Networking and Mobile Computing, pp. 1-5, 2008
8 김형민, "인공위성을 이용한 군 통신망 구축 요구 사항에 관한 연구", 동의대학교 산업기술대학원, 2004
9 최영민, 임영갑, 김영호, "전술통신 시스템의 효율적인 설계를 위한 정보교환 요구량 분석", Telecommunication review, 제 20권 2호, 2010년 4월
10 고인아, "WDRR 스케줄링 방식의 패킷지연시간에 한 확률적 분석", 한국과학기술원, 2005