LA-Credit: A Load-Awareness Scheduling Algorithm for Xen Virtualized Platforms

Xen is a powerful virtualization solution which enables multiple virtual machines to run in a single physical machine isolatedly. Since the hardware resources of a physical machine (e.g., the CPU) are limited and they have to be shared by multiple virtual machines, the performance of virtual machine...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2016 IEEE 2nd International Conference on Big Data Security on Cloud (BigDataSecurity), IEEE International Conference on High Performance and Smart Computing (HPSC), and IEEE International Conference on Intelligent Data and Security (IDS) S. 234 - 239
Hauptverfasser: Jun Wu, Chen-Yuan Wang, Jian-Fu Li
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.04.2016
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Xen is a powerful virtualization solution which enables multiple virtual machines to run in a single physical machine isolatedly. Since the hardware resources of a physical machine (e.g., the CPU) are limited and they have to be shared by multiple virtual machines, the performance of virtual machines might be degraded. How to allocate the underlying hardware resources to virtual machines appropriately has become an active research topic. In this paper, we are interested in CPU scheduling algorithm for a Xen virtualized system. The default CPU scheduling algorithm of Xen, called Credit scheduler, is a fairness strategy which provides proportional fair shared CPU time to each virtual machine based on its predefined weight value. However, the Credit scheduler might deteriorate the performance of a virtual machine when its predefined weight value cannot meet its current requirement of the physical CPU. It is because the dynamic workload of a virtual machine is unpredictable. In this paper, a credit-based CPU scheduling algorithm, called load-awareness credit (LA-Credit), is proposed to adjust the weight values of virtual machines dynamically such that the overall system performance could be improved. In particular, the LA-Credit algorithm monitors the current workload of each virtual machine and then it calculates and adjusts an appropriate weight for each virtual machine so that a virtual machine with heavy workload can obtain more CPU share. We have implemented the LA-Credit algorithm in Xen and evaluated the performance, for which some encouraging results were obtained.
AbstractList Xen is a powerful virtualization solution which enables multiple virtual machines to run in a single physical machine isolatedly. Since the hardware resources of a physical machine (e.g., the CPU) are limited and they have to be shared by multiple virtual machines, the performance of virtual machines might be degraded. How to allocate the underlying hardware resources to virtual machines appropriately has become an active research topic. In this paper, we are interested in CPU scheduling algorithm for a Xen virtualized system. The default CPU scheduling algorithm of Xen, called Credit scheduler, is a fairness strategy which provides proportional fair shared CPU time to each virtual machine based on its predefined weight value. However, the Credit scheduler might deteriorate the performance of a virtual machine when its predefined weight value cannot meet its current requirement of the physical CPU. It is because the dynamic workload of a virtual machine is unpredictable. In this paper, a credit-based CPU scheduling algorithm, called load-awareness credit (LA-Credit), is proposed to adjust the weight values of virtual machines dynamically such that the overall system performance could be improved. In particular, the LA-Credit algorithm monitors the current workload of each virtual machine and then it calculates and adjusts an appropriate weight for each virtual machine so that a virtual machine with heavy workload can obtain more CPU share. We have implemented the LA-Credit algorithm in Xen and evaluated the performance, for which some encouraging results were obtained.
Author Chen-Yuan Wang
Jian-Fu Li
Jun Wu
Author_xml – sequence: 1
  surname: Jun Wu
  fullname: Jun Wu
  email: junwu@mail.nptu.edu.tw
  organization: Dept. of Comput. Sci. & Inf. Eng., Nat. Pingtung Univ., Pingtung, Taiwan
– sequence: 2
  surname: Chen-Yuan Wang
  fullname: Chen-Yuan Wang
  email: chenyuan@csie.nptu.edu.tw
  organization: Dept. of Comput. Sci. & Inf. Eng., Nat. Pingtung Univ., Pingtung, Taiwan
– sequence: 3
  surname: Jian-Fu Li
  fullname: Jian-Fu Li
  email: jianfu@csie.nptu.edu.tw
  organization: Dept. of Comput. Sci. & Inf. Eng., Nat. Pingtung Univ., Pingtung, Taiwan
BookMark eNotjU1LwzAYgCMoqHO_wEuOXjLfpB9JvNVuukHRQVW8jTR52wX6IWmHzF_vQE8PPIfnuSbn_dAjIXccFpyDvn_0zdJMpkR7CH46svW2zNlmWS4E8HQh4YzMtVQ8AQ0ihkhckvk4-gpEKtNEQHxFXoqM5QGdnx5oRovBOJZ9m4A9jiMt7R7dofV9Q7O2GU6LfUfrIdBP7OmHD9PBtP4HHd22Zjr5brwhF7VpR5z_c0ben1Zv-ZoVr8-bPCuYF6AmJtFUtUBpK4s1j2KOESBGlYqFTdHKWittQGHiUoXCaKE4OKPBWse5AxHNyO1f1yPi7iv4zoTjTiYghE6iX6h5VYk
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/BigDataSecurity-HPSC-IDS.2016.70
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781509024032
1509024034
EndPage 239
ExternalDocumentID 7502295
Genre orig-research
GroupedDBID 6IE
6IL
ALMA_UNASSIGNED_HOLDINGS
CBEJK
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i208t-7eabf2e7cbcef1341e30ee3b842c6ec7f989a08e5d68e2a92810da90ccd11d023
IEDL.DBID RIE
ISICitedReferencesCount 7
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000390194300040&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Dec 20 05:18:49 EST 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i208t-7eabf2e7cbcef1341e30ee3b842c6ec7f989a08e5d68e2a92810da90ccd11d023
PageCount 6
ParticipantIDs ieee_primary_7502295
PublicationCentury 2000
PublicationDate 20160401
PublicationDateYYYYMMDD 2016-04-01
PublicationDate_xml – month: 04
  year: 2016
  text: 20160401
  day: 01
PublicationDecade 2010
PublicationTitle 2016 IEEE 2nd International Conference on Big Data Security on Cloud (BigDataSecurity), IEEE International Conference on High Performance and Smart Computing (HPSC), and IEEE International Conference on Intelligent Data and Security (IDS)
PublicationTitleAbbrev BigDataSecurity
PublicationYear 2016
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib026765204
Score 1.634564
Snippet Xen is a powerful virtualization solution which enables multiple virtual machines to run in a single physical machine isolatedly. Since the hardware resources...
SourceID ieee
SourceType Publisher
StartPage 234
SubjectTerms CPU scheduling
Credit scheduler
Dynamic scheduling
Hardware
Heuristic algorithms
Monitoring
Scheduling algorithms
Virtual machining
Xen
Title LA-Credit: A Load-Awareness Scheduling Algorithm for Xen Virtualized Platforms
URI https://ieeexplore.ieee.org/document/7502295
WOSCitedRecordID wos000390194300040&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEG6AGONJDRjf6cGDBwvd7m676w1BggkhJCjhRvqYxU2QNcuiib_edsHHwYs9NZMeJtOm36Sdbz6ErjwTCGFTAeIJn5NAUEoUCyWRnIvAaAp-yVubDMRwGE2n8aiCbr65MABQFp9B003Lv3yT6bV7KmtZdHPq01VUFYJvuFpfZ4dxwUNGg110vW2j2bpL511ZyPFWB470R-MOeeiOXT0Xbzp14l96KiWc9Pb_58gBavzw8vDoG3EOUQWWdTQctEknt5biFrfxIJOGtN8dxcveYXhs98S4YvM5bi_mmfXw-QXbPBVPYYknae7YI-kHGDxayMLlr6sGeurdP3b6ZKuSQFJGo4IIkCphILTSkLj2bOBTAF9FAdMctEjiKJY0gtDwCJiMWeRRI2OqtfE8YyH7CNWW2RKOEfYhZkrZFb5UgWahsulOoo2UOrFDRSeo7mIxe900wphtw3D6t_kM7blIb8pczlGtyNdwgXb0W5Gu8sty9z4BeQSdpg
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEG0QjXpSA8Zve_DgwWK3u2x3vSFIIK6EBCTcSD9mcRMEA4sm_nrbZUUPXuypmfQwmTZ9k3bePISuHO1xblIB4nDXJx6nlEhWFUT4Pve0ouBmvLVBxDudYDgMuwV0s-bCAEBWfAYVO83-8vVMLe1T2a1BN6s-vYE2rXJWztb6Pj3M536VUW8bXeeNNG_vk3FDpKKXK8GRVrdXJ-1Gz1Z0-RWrT_xLUSUDlObe_1zZR-UfZh7urjHnABVgWkKdqEbqc2NJ73ANRzOhSe3DkrzMLYZ7Zle0LTcf49pkPDMevrxik6niIUzxIJlb_kjyCRp3JyK1GeyijJ6bD_16i-Q6CSRhNEgJByFjBlxJBbFt0AYuBXBl4DHlg-JxGISCBlDVfgBMhCxwqBYhVUo7jjagfYiK09kUjhB2IWRSmhWukJ5iVWkSnlhpIVRshgyOUcnGYvS2aoUxysNw8rf5Eu20-k_RKGp3Hk_Rro36qujlDBXT-RLO0ZZ6T5PF_CLbyS_bFaDv
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2016+IEEE+2nd+International+Conference+on+Big+Data+Security+on+Cloud+%28BigDataSecurity%29%2C+IEEE+International+Conference+on+High+Performance+and+Smart+Computing+%28HPSC%29%2C+and+IEEE+International+Conference+on+Intelligent+Data+and+Security+%28IDS%29&rft.atitle=LA-Credit%3A+A+Load-Awareness+Scheduling+Algorithm+for+Xen+Virtualized+Platforms&rft.au=Jun+Wu&rft.au=Chen-Yuan+Wang&rft.au=Jian-Fu+Li&rft.date=2016-04-01&rft.pub=IEEE&rft.spage=234&rft.epage=239&rft_id=info:doi/10.1109%2FBigDataSecurity-HPSC-IDS.2016.70&rft.externalDocID=7502295