한국컴퓨터정보학회논문지 (Journal of the Korea Society of Computer and Information)

  • 제25권1호
  • /
  • Pages.21-27
  • /
  • 2020
  • /
  • 1598-849X(pISSN)
  • /
  • 2383-9945(eISSN)
한국컴퓨터정보학회 (Korean Society of Computer Information)
권호 표지
DOI QR코드

DOI QR Code

Hybrid Scheduling Algorithm based on DWDRR using Hysteresis for QoS of Combat Management System Resource Control

  • 투고 : 2019.10.18
  • 심사 : 2019.12.17
  • 발행 : 2020.01.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 전투관리체계의 QoS를 향상시키기 위해 동적 가중 결손 라운드로빈과 우선 순위 기반의 혼합 스케줄링 알고리즘을 제안한다. 제안된 알고리즘인 DWDRR은 큐의 트래픽과 중요도에 따라 가중치를 동적으로 부여하여 패킷을 전송하는 방법이다. 제안된 알고리즘의 타당성을 분석하기 위해 모의실험을 통해 제안된 알고리즘이 특정구간에서 높은 효율성을 나타내는 것을 증명하였다. 따라서 기존의 알고리즘과 제안된 알고리즘을 혼합하여 사용하는 방법을 제안한다. 또한, 빈번한 기법 전환을 방지하기 위해 히스테리시스 기법을 적용하였다. 제안한 알고리즘은 동일한 트래픽에서 기존 알고리즘보다 낮은 패킷 손실률과 지연 시간을 나타낸다.

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.

키워드

참고문헌

  1. J. S Kim, K.Y Park and J.Y Lee, S.M Bae, J.J Pyun, C.M Kim "A Survey Study of the Combat Effectiveness Analysis Models and Future Research Areas", Korean Journal of Computational Design and Engineering, Vol. 4, No. 19, pp. 305-315, Dec 2014
  2. S.R Kim and Y.H Yoo, "Mathematical Modeling on Energy Management and Packet Scheduling for QoS Guarantee of Multi-level Priority Packets in Energy Harvesting Sensor Networks", Journal of The Korean Institute for Information Scientists and Engineers, Vol. 1, No. 40, pp. 19-25, Feb 2013
  3. P. Samal and M. Pranati, "Analysis of Variants in Round Robin Algorithm for Load Balancing in Cloud Computing", Journal of Computer Science and Information Technologies, Vol. 4, No. 3, pp. 416-419, 2013
  4. J.W Kim, J.H Kim and S.B Choi,, "Packet scheduling Algorithm for QoS Enhancement in WBAN", Journal of the Institute of Electronics and Information Engineers, Vol. 12, No. 51, pp. 99-108, Dec 2014 https://doi.org/10.5573/ieie.2014.51.5.099
  5. D.Y Kim, Y.J Chae and D.R Shin, "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, Jun 2015
  6. Soren Sonntag and Helmut Reinig, "An Efficient Weighted-Round-Robin Algorithm for Multiprocessor Architectures", IEEE 41st Annual Simulation Symposium, pp. 193-199, 2008
  7. K.P Pyun, S.I Cho and J.Y Lee, "A Hierarchical Deficit Round-Robin Algorithm for Packet Scheduling", The Korean Institute fo Information Scientists and Engineers, Vol. 32, No. 2, pp. 147-155, Apr 2005
  8. G.Y Lee, K.S Song and D.S Kim, "Scheduling Algorithm for Military Satellite Networks using Dynamic WDRR(Weighted Deficit Round Robin)", Vol. 1, No. 50, pp. 196-204, Jan 2013 https://doi.org/10.5573/ieek.2013.50.1.196
  9. Korea Defense Industry Association, "Defense & Technology", Vol. 478, pp. 26-27, Dec 2018
  10. Y.W Jeong, "A Study on Usages of DDS Middleware for Efficient Data Transmission and Reception", Journal of the Korea Society of Computer and Information, Vol. 11, No. 23, pp. 59-66, Nov 2018
  11. J.H Lee, E. S Lee and D.S Kim, "Method for joining Mobile Nodes in Wireless Sensor Networks using Dynamic Hysteresis", The Institute of Electronics Engineers of Korea - Computer and Information, Vol. 4, No. 48, pp 68-76, Jul 2011