Fixed Share Scheduling via Dynamic Weight Adjustment in Proportional Share Scheduling Systems
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Hyungwoo | - |
dc.contributor.author | Yoon, Hyunmin | - |
dc.contributor.author | Wu, Peng | - |
dc.contributor.author | Ryu, Minsoo | - |
dc.date.accessioned | 2022-07-16T03:47:52Z | - |
dc.date.available | 2022-07-16T03:47:52Z | - |
dc.date.created | 2021-05-13 | - |
dc.date.issued | 2014-07 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/159488 | - |
dc.description.abstract | There exist many compute-intensive softreal-time applications, such as video encoding/decoding and data encryption/decryption, that require a fixed percentage of CPU cycles to maintain an acceptable QoS (Quality of Service). Unfortunately, major operating systems do not support well such compute-intensive softreal-time applications, since they commonly rely on a proportional share policy. In this paper, we present a novel scheduling policy, called FSS (fixed share scheduling), to enable a proportional share scheduler to support compute-intensive soft real-time applications as well as non-real-time applications. The goal of FSS is to guarantee an absolute, constant share of CPU cycles for soft real-time tasks regardless of workload conditions, whereas traditional proportional share schedulers focus on relative proportional guarantees. To do so, working on top of a proportional share scheduler, FSS dynamically changes the weight value of each softreal-time task to match the demanded amount of CPU share under varying workload conditions. The weighted fairness mechanism of the underlying proportional share scheduler will then provide the demanded amount of CPU share for each softreal-time task. To demonstrate the efficacy of FSS, we have implemented a fixed shared scheduling prototype in the Linux CFS (completely fair scheduler) and conducted experiments to show the correctness and efficiency of the FSS scheme. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | CSREA | - |
dc.title | Fixed Share Scheduling via Dynamic Weight Adjustment in Proportional Share Scheduling Systems | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Ryu, Minsoo | - |
dc.identifier.bibliographicCitation | FCS - International Conference on Foundations of Computer Science, pp.46 - 49 | - |
dc.relation.isPartOf | FCS - International Conference on Foundations of Computer Science | - |
dc.citation.title | FCS - International Conference on Foundations of Computer Science | - |
dc.citation.startPage | 46 | - |
dc.citation.endPage | 49 | - |
dc.type.rims | ART | - |
dc.type.docType | Proceeding | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | other | - |
dc.subject.keywordAuthor | Fixed Share Scheduling | - |
dc.subject.keywordAuthor | Proportional Share Scheduler | - |
dc.subject.keywordAuthor | QoS | - |
dc.subject.keywordAuthor | soft real-time. | - |
dc.identifier.url | https://www.proquest.com/docview/1648967696/3C6874C6C012457EPQ/1?accountid=11283 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
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.