Abstract
Fairness measure is used in designing Operating System (OS) schedulers to determine whether users or applications are receiving a fair share of system resources. PS (proportional share) schedulers are the dominant schedulers in Virtual Machine (VM) environment. A PS scheduler assigns a weight to every VM to allocate CPU cycles, allocating these cycles to VM is proportional to that weight. Current VM scheduling algorithms don't aware about the attributes (e.g. weights and number of threads) of the running processes in VMs. We illustrate this issue through experimental evaluations of the current scheduling thus revealing its weakness. A modification of current scheduler is proposed in this work to enable users to specify weights to VMs. Therefore, user gets CPU usage proportion to the assigned weight, the higher weight the more CPU usage and vice versa. In addition, a pricing calculator is considered to calculate the fee that the user should pay according to his desired CPU usage. Derived results show that our modification achieves accurate proportional fairness for a diverse set of workloads.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 2016 4th International Japan-Egypt Conference on Electronic, Communication and Computers, JEC-ECC 2016 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 79-82 |
| Number of pages | 4 |
| ISBN (Electronic) | 9781467389365 |
| DOIs | |
| Publication status | Published - Jul 21 2016 |
| Event | 4th International Japan-Egypt Conference on Electronic, Communication and Computers, JEC-ECC 2016 - Cairo, Egypt Duration: May 31 2016 → Jun 2 2016 |
Other
| Other | 4th International Japan-Egypt Conference on Electronic, Communication and Computers, JEC-ECC 2016 |
|---|---|
| Country | Egypt |
| City | Cairo |
| Period | 5/31/16 → 6/2/16 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Computer Networks and Communications
- Signal Processing
- Computer Science Applications
Cite this
Fairness scheduler for multithreaded programs in Virtual Machine environment. / Mostafa, Samih M.; Kusakabe, Shigeru; Amano, Hirofumi.
Proceedings of the 2016 4th International Japan-Egypt Conference on Electronic, Communication and Computers, JEC-ECC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 79-82 7518972.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Fairness scheduler for multithreaded programs in Virtual Machine environment
AU - Mostafa, Samih M.
AU - Kusakabe, Shigeru
AU - Amano, Hirofumi
PY - 2016/7/21
Y1 - 2016/7/21
N2 - Fairness measure is used in designing Operating System (OS) schedulers to determine whether users or applications are receiving a fair share of system resources. PS (proportional share) schedulers are the dominant schedulers in Virtual Machine (VM) environment. A PS scheduler assigns a weight to every VM to allocate CPU cycles, allocating these cycles to VM is proportional to that weight. Current VM scheduling algorithms don't aware about the attributes (e.g. weights and number of threads) of the running processes in VMs. We illustrate this issue through experimental evaluations of the current scheduling thus revealing its weakness. A modification of current scheduler is proposed in this work to enable users to specify weights to VMs. Therefore, user gets CPU usage proportion to the assigned weight, the higher weight the more CPU usage and vice versa. In addition, a pricing calculator is considered to calculate the fee that the user should pay according to his desired CPU usage. Derived results show that our modification achieves accurate proportional fairness for a diverse set of workloads.
AB - Fairness measure is used in designing Operating System (OS) schedulers to determine whether users or applications are receiving a fair share of system resources. PS (proportional share) schedulers are the dominant schedulers in Virtual Machine (VM) environment. A PS scheduler assigns a weight to every VM to allocate CPU cycles, allocating these cycles to VM is proportional to that weight. Current VM scheduling algorithms don't aware about the attributes (e.g. weights and number of threads) of the running processes in VMs. We illustrate this issue through experimental evaluations of the current scheduling thus revealing its weakness. A modification of current scheduler is proposed in this work to enable users to specify weights to VMs. Therefore, user gets CPU usage proportion to the assigned weight, the higher weight the more CPU usage and vice versa. In addition, a pricing calculator is considered to calculate the fee that the user should pay according to his desired CPU usage. Derived results show that our modification achieves accurate proportional fairness for a diverse set of workloads.
UR - http://www.scopus.com/inward/record.url?scp=84991769736&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84991769736&partnerID=8YFLogxK
U2 - 10.1109/JEC-ECC.2016.7518972
DO - 10.1109/JEC-ECC.2016.7518972
M3 - Conference contribution
SP - 79
EP - 82
BT - Proceedings of the 2016 4th International Japan-Egypt Conference on Electronic, Communication and Computers, JEC-ECC 2016
PB - Institute of Electrical and Electronics Engineers Inc.
ER -