《计算机应用研究》|Application Research of Computers

面向效用最大化的数据中心动态资源分配

Maximizing utilities in data center with dynamic resource allocation

免费全文下载 (已被下载 次)  
获取PDF全文
作者 孟嘉,厉文婕,于广荣,王竞冕,张伯雷
机构 江苏方天电力技术有限公司;南京大学 软件新技术国家重点实验室;南京邮电大学 计算机学院
统计 摘要被查看 次,已被下载
摘要 传统数据中心的负载均衡只追求资源利用的最大化,而忽略了不同类型任务对完成时间的需求是不同的,使得系统总体服务质量无法达到最佳。针对不同任务的需求差异,引入时间效用函数以表征不同类型任务的完成时间与服务质量的关系,并形式化定义了面向效用最大化的动态资源分配问题。由于该问题是NP难的,设计了一个利用任务优先关系的调度机制,其主要思想为将原问题分解为若干同构的小规模子问题,并利用任务间的优先关系,决策为哪个任务优先分配资源。通过理论分析可以证明,当并行的任务的完成时间满足一定的序列性质时,该算法可以取得全局最优解。实验显示,该算法产生的收益是常用的先进先出公平调度机制产生收益1.5倍到2倍,并且比当前最新的算法2DFQ(多租户二维公平排队算法)的总效用高约17%。
关键词 数据中心;任务动态分配;时间效用函数;优先关系;最优分解
基金项目 国家自然科学基金重点项目(61832005)
本文URL http://www.arocmag.com/article/02-2021-05-019.html
收稿日期
修回日期
页码 -
中图分类号 TP
文献标志码