| 注册
首页|期刊导航|通信学报|M-RSF:面向Unikernel的一种多级反馈队列任务调度机制

M-RSF:面向Unikernel的一种多级反馈队列任务调度机制

董博南 杨秋松 李明树

通信学报2024,Vol.45Issue(5):54-69,16.
通信学报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

董博南 1杨秋松 2李明树2

作者信息

  • 1. 中国科学院大学,北京 100049||中国科学院软件研究所基础软件国家工程研究中心,北京 100190
  • 2. 中国科学院大学,北京 100049
  • 折叠

摘要

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)

通信学报

OA北大核心CSTPCD

1000-436X

访问量0
|
下载量0
段落导航相关论文