Journal of Internet of Things and Convergence (사물인터넷융복합논문지)

The Korea Internet of Things Society (한국사물인터넷학회)
권호 표지
DOI QR코드

DOI QR Code

Determination of maximum allocation time for optimal RR scheduling

최적의 RR 스케줄링의 최대 할당 시간 결정

  • Han, KyungHyun (Department of Electronics and Computer Engineering, Graduate School of Hongik University) ;
  • Trang, Hoang Thi Huyen (Department of Electronics and Computer Engineering, Graduate School of Hongik University) ;
  • Hwang, Seong Oun (Department of Computer and Information Communications Engineering, Hongik University)
  • 한경현 (홍익대학교 전자전산공학과) ;
  • ;
  • 황성운 (홍익대학교 컴퓨터정보통신공학과)
  • Received : 2017.02.28
  • Accepted : 2017.03.20
  • Published : 2017.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Modern computers have to deal with multiple processes. The operating system uses scheduling to handle many processes with a small number of CPUs. Types of scheduling include FCFS, SJF, and RR. Of these, RR shall determine the maximum allocation time. In this paper, we analyzed the GLM algorithm for specific samples to find the optimal maximum allocation time. This analysis method allows us to specify the maximum allocation time according to the desired conditions.

현대의 컴퓨터는 여러 프로세스를 처리해야 한다. 운영체제에서는 소수의 CPU로 많은 프로세스를 처리하기 위해서 스케줄링을 이용한다. 스케줄링의 종류에는 FCFS, SJF, RR이 있다. 이 중 RR은 최대 할당 시간을 정해야 한다. 본 논문에서는 최적의 최대 할당 시간을 찾기 위해 특정 샘플에 대해 GLM 알고리즘으로 분석하였다. 이 분석방법을 통해 원하는 조건에 따른 최대 할당 시간을 지정할 수 있다.

Keywords

References

  1. http://terms.naver.com/entry.nhn?docId=2270386&cid=51173&categoryId=51173
  2. https://en.wikipedia.org/wiki/Generalized_linear_model