Lag-based Load Balancing for Linux-based Multiprocessor Systems
- Authors
- Ok, Dongwon; Song, Byeonghun; Yoon, Hyunmin; Wu, Peng; Lee, Jaesoo; Park, Jungkeun; Ryu, Minsoo
- Issue Date
- Jul-2013
- Publisher
- CSREA Press
- Keywords
- Linux; Multi-core scheduling; Completely Fair; Scheduler; Fairness; Load balancing
- Citation
- International Conference on Foundations of Computer Science, pp.88 - 91
- Indexed
- OTHER
- Journal Title
- International Conference on Foundations of Computer Science
- Start Page
- 88
- End Page
- 91
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/162315
- Abstract
- In this paper, we present a lag-based loadbalancing approach to achieve global fairness with the LinuxCFS (Completely Fair Scheduler). Lag of each task is definedas the ideal CPU time it should have received minus the actualCPU time it has received. The proposed approach monitorsthe lag of each task at runtime and moves tasks to underloadedprocessors so that each task can bound its lag. Weimplemented the proposed approach in the Linux kernel andexperimentally evaluated it. The results demonstrate that ouralgorithm shows significant fairness improvements.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/162315)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.