라운드 로빈 기반 비례지분 스케줄링을 위한 동기화 기법
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 박현희 | - |
dc.contributor.author | 양승민 | - |
dc.date.available | 2018-05-10T15:32:40Z | - |
dc.date.created | 2018-04-17 | - |
dc.date.issued | 2009 | - |
dc.identifier.issn | 1229-683X | - |
dc.identifier.uri | http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/16173 | - |
dc.description.abstract | 라운드 로빈 기반 비례지분 스케줄링(Round Robin based Proportional Share scheduling, RRPS)은 각 태스크에게 지분(share)을 결정하는 비중(weight)이라는 속성을 정의하고 각 태스크의 비중에 비례하여 CPU 자원을 할당한다. 라운드 로빈 기반 비례지분 스케줄링은 공평성(fairness)을 성능의 척도로 사용하며 스케줄링의 높은 공평성을 목표로 한다. 그러나 태스크들 간의 동기화로 인한 스케줄링의 공평성 문제에 대한 연구는 부족하다. 본 논문에서는 라운드 로빈 기반 비례지분 스케줄링에서 동기화로 인한 스케줄링의 지연이 높은 불공평성을 발생시킴을 보인다. 이를 비중역전(weight inversion)이라는 현상으로 설명한다. 다음, 비중역전을 방지하는 동기화 기법인 비중상속 프로토콜(weight inheritance protocol, WIP)을 제안한다. 또한, 공평성 분석과 시뮬레이션을 통해 비중상속 프로토콜이 불공평성을 감소시킴을 보인다. | - |
dc.publisher | 한국정보과학회 | - |
dc.relation.isPartOf | 정보과학회논문지 : 시스템 및 이론 | - |
dc.subject | Round Robin based Proportional Share Scheduling | - |
dc.subject | Group Ratio Round Robin | - |
dc.subject | Synchronization Mechanism | - |
dc.subject | Semaphore | - |
dc.subject | Weight Inheritance Protocol | - |
dc.subject | Weight Inversion | - |
dc.subject | 라운드 로빈 기반 비례지분 스케줄링 | - |
dc.subject | 그룹 비율 라운드 로빈(GR3) | - |
dc.subject | 동기화 기법 | - |
dc.subject | 세마포어 | - |
dc.subject | 비중상속 프로토콜 | - |
dc.subject | 비중역전 | - |
dc.title | 라운드 로빈 기반 비례지분 스케줄링을 위한 동기화 기법 | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | 정보과학회논문지 : 시스템 및 이론, v.36, no.4, pp.291 - 303 | - |
dc.identifier.kciid | ART001368165 | - |
dc.description.journalClass | 2 | - |
dc.citation.endPage | 303 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 291 | - |
dc.citation.title | 정보과학회논문지 : 시스템 및 이론 | - |
dc.citation.volume | 36 | - |
dc.contributor.affiliatedAuthor | 양승민 | - |
dc.subject.keywordAuthor | Round Robin based Proportional Share Scheduling | - |
dc.subject.keywordAuthor | Group Ratio Round Robin | - |
dc.subject.keywordAuthor | Synchronization Mechanism | - |
dc.subject.keywordAuthor | Semaphore | - |
dc.subject.keywordAuthor | Weight Inheritance Protocol | - |
dc.subject.keywordAuthor | Weight Inversion | - |
dc.subject.keywordAuthor | 라운드 로빈 기반 비례지분 스케줄링 | - |
dc.subject.keywordAuthor | 그룹 비율 라운드 로빈(GR3) | - |
dc.subject.keywordAuthor | 동기화 기법 | - |
dc.subject.keywordAuthor | 세마포어 | - |
dc.subject.keywordAuthor | 비중상속 프로토콜 | - |
dc.subject.keywordAuthor | 비중역전 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Soongsil University Library 369 Sangdo-Ro, Dongjak-Gu, Seoul, Korea (06978)02-820-0733
COPYRIGHT ⓒ SOONGSIL UNIVERSITY, ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.