Fairness scheduler for multithreaded programs in Virtual Machine environment

Samih M. Mostafa, Shigeru Kusakabe, Hirofumi Amano

研究成果: 著書/レポートタイプへの貢献会議での発言

抄録

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.

元の言語英語
ホスト出版物のタイトルProceedings of the 2016 4th International Japan-Egypt Conference on Electronic, Communication and Computers, JEC-ECC 2016
出版者Institute of Electrical and Electronics Engineers Inc.
ページ79-82
ページ数4
ISBN(電子版)9781467389365
DOI
出版物ステータス出版済み - 7 21 2016
イベント4th International Japan-Egypt Conference on Electronic, Communication and Computers, JEC-ECC 2016 - Cairo, エジプト
継続期間: 5 31 20166 2 2016

その他

その他4th International Japan-Egypt Conference on Electronic, Communication and Computers, JEC-ECC 2016
エジプト
Cairo
期間5/31/166/2/16

Fingerprint

Program processors
Computer operating systems
Scheduling algorithms
Scheduling
Virtual machine
Costs

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Signal Processing
  • Computer Science Applications

これを引用

Mostafa, S. M., Kusakabe, S., & Amano, H. (2016). Fairness scheduler for multithreaded programs in Virtual Machine environment. : Proceedings of the 2016 4th International Japan-Egypt Conference on Electronic, Communication and Computers, JEC-ECC 2016 (pp. 79-82). [7518972] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/JEC-ECC.2016.7518972

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.

研究成果: 著書/レポートタイプへの貢献会議での発言

Mostafa, SM, Kusakabe, S & Amano, H 2016, Fairness scheduler for multithreaded programs in Virtual Machine environment. : Proceedings of the 2016 4th International Japan-Egypt Conference on Electronic, Communication and Computers, JEC-ECC 2016., 7518972, Institute of Electrical and Electronics Engineers Inc., pp. 79-82, 4th International Japan-Egypt Conference on Electronic, Communication and Computers, JEC-ECC 2016, Cairo, エジプト, 5/31/16. https://doi.org/10.1109/JEC-ECC.2016.7518972
Mostafa SM, Kusakabe S, Amano H. Fairness scheduler for multithreaded programs in Virtual Machine environment. : 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 https://doi.org/10.1109/JEC-ECC.2016.7518972
Mostafa, Samih M. ; Kusakabe, Shigeru ; Amano, Hirofumi. / Fairness scheduler for multithreaded programs in Virtual Machine environment. 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. pp. 79-82
@inproceedings{a42be9113bc34f0a8e7c45f7d29a7a0d,
title = "Fairness scheduler for multithreaded programs in Virtual Machine environment",
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.",
author = "Mostafa, {Samih M.} and Shigeru Kusakabe and Hirofumi Amano",
year = "2016",
month = "7",
day = "21",
doi = "10.1109/JEC-ECC.2016.7518972",
language = "English",
pages = "79--82",
booktitle = "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.",
address = "United States",

}

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

AN - SCOPUS:84991769736

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 -