Computer Science ›› 2015, Vol. 42 ›› Issue (12): 115-119.

Previous Articles     Next Articles

Analysis of Real-time Performance of Algorithm Credit in Xen Virtual Machine

ZHANG Tian-yu, GUAN Nan and DENG Qing-xu   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The development of complex real-time embedded systems has become a trend in recent years.To reduce cost and enhance flexibility,multiple systems are sharing common computing platforms via virtualization technology.We studied the real-time performance of algorithm Credit in Xen which is the most popular virtual machine monitor.Firstly we analyzed the basic implementation of Credit which is the default scheduling algorithm in Xen virtual machine.Then we proposed and proved an effective method that can configure VCPU parameters to improve the real-time performance of Credit for promotion.On this basis,we finally obtained the resources function curve SBF allocated for VCPU in the worst case by showing and getting the basic properties of Credit scheduling algorithm.

Key words: Virtualization,Xen,Scheduling algorithms,Real-time systems,Supply bound function

[1] Pratt I.Xen2.0 and the Art of Virtualization[M].OLS,O3,Ottawa,2004
[2] Chisnall D.The Definitive Guide to the Xen Hypervisor[M].Pearson Education,2007
[3] Credit Scheduler.http://wiki.xen.org/wiki/Credit_Scheduler
[4] Govindan S,Nath A R,Das A,et al.Xen and Communication-aware CPU Scheduling for Consolidated Xen-based Hosting Platforms[C]∥VEE’07.New York:ACM,2007:126-136
[5] Lee M,Krishnakumar A S,et al.Supporting Soft Real-TimeTasks in the Xen Hypervisor[C]∥VEE’10.Pittsburgh,PA,USA,2010:324-336
[6] Xi S,Wilson J,Lu C,et al.Rt-xen:Towards Real-time Hypervisor Scheduling in Xen[C]∥EMSOFT.New York,NY,USA:ACM,2011:39-48
[7] Lee J,Xi S,Chen S,et al.Realizing Compositional Schedulingthrough Virtualization[C]∥RTAS.Washington,USA:IEEE Computer Society,2012:13-22
[8] Jin H,Zhong A,Wu S,et al.Virtual Machine VCPU Scheduling in the Multi-core Environment:Issues and Challenges[J].Journal of Computer Research & Development,2011,8(7):1216-1224
[9] Gu Zhen-yu,Zhang Shen-sheng,Li Xiao-yong.Optimization ofCredit Scheduling Algorithm in Xen[J].Micro Computer Application,2009,25(2):1-3
[10] Baruah S,Mok A,Rosier L.Preemptively Scheduling Hard-real-time Sporadic Tasks on One Processor[C]∥RTSS.1990:182-190
[11] Mok A,Feng X,Chen D.Resource Partition for Real-time Systems[C]∥RTAS.2001:75-84
[12] Marimuthu S P,Chakraborty S.A framework for compositional and hierarchical real-time scheduling[C]∥RTCSA.IEEE,2006:91-96

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!