通信学报2024,Vol.45Issue(5):54-69,16.DOI:10.11959/j.issn.1000-436x.2024061
M-RSF:面向Unikernel的一种多级反馈队列任务调度机制
M-RSF:a multilevel feedback queue task scheduling mechanism for Unikernel
摘要
Abstract
Unikernel,as a cutting-edge technology in the field of cloud computing,is characterized by its fast start-up speed and minimal resource usage.However,in the context of large-scale task scheduling in cloud environments,Uniker-nel currently lacks a customized scheduling mechanism based on its task characteristics,which hinders the further exploi-tation of its performance advantages.To address this issue,the distinctive task characteristics of Unikernel were initially summarized.Subsequently,a novel multi-level feedback queue scheduling mechanism for Unikernel,referred to as M-RSF,along with its mathematical model,were proposed.Without affecting the structural features of Unikernel,this mechanism could more effectively schedule Unikernel tasks in cloud environments.Meanwhile,a new load model was put forward based on an in-depth analysis of task characteristics.The model not only accurately depicted the task charac-teristics of Unikernel but also provided a more reasonable value setting for the scheduling policy parameters in M-RSF.Lastly,the implementation and validation of the M-RSF scheduling mechanism on the OSv Unikernel were conducted.Experimental results indicate that M-RSF can effectively reduce the average waiting time and average turnaround time of the OSv Unikernel during large-scale task scheduling,achieving a reduction of more than 15% compared to the unmodi-fied OSv Unikernel.关键词
云计算/Unikernel/调度机制/负载模型Key words
cloud computing/Unikernel/scheduling mechanism/load model分类
信息技术与安全科学引用本文复制引用
董博南,杨秋松,李明树..M-RSF:面向Unikernel的一种多级反馈队列任务调度机制[J].通信学报,2024,45(5):54-69,16.基金项目
中国科学院战略性先导科技专项基金资助项目(No.XDA-Y01-01,No.XDC02010600) The Strategic Priority Research Program of Chinese Academy of Sciences(No.XDA-Y01-01,No.XDC02010600) (No.XDA-Y01-01,No.XDC02010600)