라운드 로빈 기반 비례지분 스케줄링을 위한 동기화 기법
- Authors
- 박현희; 양승민
- Issue Date
- 2009
- Publisher
- 한국정보과학회
- Keywords
- Round Robin based Proportional Share Scheduling; Group Ratio Round Robin; Synchronization Mechanism; Semaphore; Weight Inheritance Protocol; Weight Inversion; 라운드 로빈 기반 비례지분 스케줄링; 그룹 비율 라운드 로빈(GR3); 동기화 기법; 세마포어; 비중상속 프로토콜; 비중역전
- Citation
- 정보과학회논문지 : 시스템 및 이론, v.36, no.4, pp.291 - 303
- Journal Title
- 정보과학회논문지 : 시스템 및 이론
- Volume
- 36
- Number
- 4
- Start Page
- 291
- End Page
- 303
- URI
- http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/16173
- ISSN
- 1229-683X
- Abstract
- 라운드 로빈 기반 비례지분 스케줄링(Round Robin based Proportional Share scheduling, RRPS)은 각 태스크에게 지분(share)을 결정하는 비중(weight)이라는 속성을 정의하고 각 태스크의 비중에 비례하여 CPU 자원을 할당한다. 라운드 로빈 기반 비례지분 스케줄링은 공평성(fairness)을 성능의 척도로 사용하며 스케줄링의 높은 공평성을 목표로 한다. 그러나 태스크들 간의 동기화로 인한 스케줄링의 공평성 문제에 대한 연구는 부족하다.
본 논문에서는 라운드 로빈 기반 비례지분 스케줄링에서 동기화로 인한 스케줄링의 지연이 높은 불공평성을 발생시킴을 보인다. 이를 비중역전(weight inversion)이라는 현상으로 설명한다. 다음, 비중역전을 방지하는 동기화 기법인 비중상속 프로토콜(weight inheritance protocol, WIP)을 제안한다. 또한, 공평성 분석과 시뮬레이션을 통해 비중상속 프로토콜이 불공평성을 감소시킴을 보인다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Information Technology > School of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.