전투관리체계 자원관리를 위해 Hysteresis를 이용한 DWDRR기반의 혼합 스케줄링 알고리즘
Hybrid Scheduling Algorithm based on DWDRR using Hysteresis for QoS of Combat Management System Resource Control
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 전투관리체계의 QoS를 향상시키기 위해 동적 가중 결손 라운드로빈과 우선 순위 기반의 혼합 스케줄링 알고리즘을 제안한다. 제안된 알고리즘인 DWDRR은 큐의 트래픽과 중요도에 따라 가중치를 동적으로 부여하여 패킷을 전송하는 방법이다. 제안된 알고리즘의 타당성을 분석하기 위해 모의실험을 통해 제안된 알고리즘이 특정구간에서 높은 효율성을 나타내는 것을 증명하였다. 따라서 기존의 알고리즘과 제안된 알고리즘을 혼합하여 사용하는 방법을 제안한다. 또한, 빈번한 기법 전환을 방지하기 위해 히스테리시스 기법을 적용하였다. 제안한 알고리즘은 동일한 트래픽에서 기존 알고리즘보다 낮은 패킷 손실률과 지연 시간을 나타낸다.
Abstract
In this paper, a hybrid scheduling algorithm is proposed for CMS(Combat Management System) to improve QoS(Quality of Service) based on DWDRR(Dynamic Weighted Deficit Round Robin) and priority-based scheduling method. The main proposed scheme, DWDRR is method of packet transmission through giving weight by traffic of queue and priority. To demonstrate an usefulness of proposed algorithm through simulation, efficiency in special section of the proposed algorithm is proved. Therefore, We propose hybrid algorithm between existing algorithm and proposed algorithm. Also, to prevent frequent scheme conversion, a hysteresis method is applied. The proposed algorithm shows lower packet loss rate and delay in the same traffic than existing algorithm.
참고문헌 (11)
- 김준수, "전투체계 효과분석에 대한 주요 연구 리뷰 및 향후 연구방향", 한국CDE학회 논문집, 19(4), pp.305~315 (2014), 한국CDE학회[DOI]
- 김성렬, "에너지 수급 센서망에서 다중 우선순위 패킷의 QoS를 보장하는 에너지 관리 및 패킷 스케쥴링의 수학적 모델링", 정보과학회논문지 : 정보통신, 40(1), pp.19~25 (2013), 한국정보과학회
- P. Samal, "Analysis of Variants in Round Robin Algorithm for Load Balancing in Cloud Computing", Journal of Computer Science and Information Technologies, 4(3), pp.416~419 (2013)
- 김지원, "WBAN 환경에서 QoS 향상을 위한 패킷 스케줄링 알고리즘", 전자공학회논문지, 51(12), pp.99~108 (2014), 대한전자공학회
- D. Y Kim, "Applying Weighted Round Robin Scheduling considering Task Waiting Time on Map Reduce Cluster", Domestic Conference of The Korean Institute of Information Scientists and Engineers, pp.297~298 (2015)
- Sören Sonntag, "An Efficient Weighted-Ro und-Robin Algorithm for Multiprocessor Architectures", IEEE 41st Annual Simulation Symposium, pp.193~199 (2008)
- 편기현, "패킷 스케쥴링을 위한 결손 보완 계층적 라운드로빈 알고리즘", 정보과학회논문지 : 정보통신, 32(2), pp.147~155 (2005), 한국정보과학회
- 이기엽, "군사용 위성통신망을 위한동적 WDRR기반의 스케줄링 알고리즘", 전자공학회논문지, 50(1), pp.196~204 (2013), 대한전자공학회
- Korea Defense Industry Association, "Defense & Technology Vol. 478", 26~27 (2018)
- 정영욱, "효율적인 데이터 송수신을 위한 DDS 미들웨어 사용 방법에 관한 연구", 한국컴퓨터정보학회논문지, 23(11), pp.59~66 (2018), 한국컴퓨터정보학회[DOI]
- 이재형, "무선 센서 네트워크에서 동적 히스테리시스 특성을 이용한 이동 노드의 가입 방법", 전자공학회논문지 - CI, 48(4), pp.68~76 (2011), 대한전자공학회