Absolute Bandwidth Scheduling via Group-based Partitioned Proportional Share Scheduling and Dynamic Weight Management on Varying-Speed Multiprocessors
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shin, Sangwon | - |
dc.contributor.author | Majeed, Shakaiba | - |
dc.contributor.author | Ryu, Minsoo | - |
dc.date.accessioned | 2022-07-15T21:53:04Z | - |
dc.date.available | 2022-07-15T21:53:04Z | - |
dc.date.created | 2021-05-14 | - |
dc.date.issued | 2015-07 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/156733 | - |
dc.description.abstract | For the past few years there has been an increase in the use of compute intensive applications running on highperformance embedded systems based on multi-core platforms. These applications demand an absolute share of CPU bandwidth to guarantee a certain level of QoS (Quality of Service) and fulfil their timing constraints. Unfortunately, traditional proportional share or priority scheduling algorithms employed in general purpose operating systems are not able to provide an absolute share of processor resources for such time sensitive tasks. In this paper, we present an absolute bandwidth scheduling scheme which aims at providing an absolute share of CPU bandwidth to groups of soft real-time tasks regardless of the work load conditions and varying speeds of CPU. The proposed scheme provides a mechanism of CPU bandwidth allocation for groups of softreal time tasks by dynamically changing the overall weight of the group while maintaining the proportion of share of each task in the group. Our proposed approach works on top of a traditional proportional share scheduler and does not require any modifications to the kernel layer. To demonstrate the effectiveness and the correctness of our scheme, we have implemented a prototype using Linux cgroups and the existing completely fair scheduler (CFS). A series of experiments are conducted to prove that each soft real-time task in the group maintains its required absolute bandwidth. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | CSREA Press | - |
dc.title | Absolute Bandwidth Scheduling via Group-based Partitioned Proportional Share Scheduling and Dynamic Weight Management on Varying-Speed Multiprocessors | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Ryu, Minsoo | - |
dc.identifier.bibliographicCitation | International Conference on Foundations of Computer Science, pp.58 - 62 | - |
dc.relation.isPartOf | International Conference on Foundations of Computer Science | - |
dc.citation.title | International Conference on Foundations of Computer Science | - |
dc.citation.startPage | 58 | - |
dc.citation.endPage | 62 | - |
dc.type.rims | ART | - |
dc.type.docType | Proceeding | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | other | - |
dc.subject.keywordAuthor | Absolute bandwidth scheduling | - |
dc.subject.keywordAuthor | group-based proportional share scheduling | - |
dc.subject.keywordAuthor | dynamic weight management | - |
dc.subject.keywordAuthor | QoS | - |
dc.subject.keywordAuthor | soft real-time. | - |
dc.identifier.url | https://worldcomp-proceedings.com/proc/p2015/FCS_contents.html | - |
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.