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

作     者：孟嘉 厉文婕 于广荣 王竞冕 张伯雷 Meng Jia;Li Wenjie;Yu Guangrong;Wang Jingmian;Zhang Bolei

作者机构：江苏方天电力技术有限公司南京210023 南京大学软件新技术国家重点实验室南京210023 南京邮电大学计算机学院南京210023 

基　　金：国家自然科学基金重点项目(61832005) 江苏省自然科学基金青年项目(BK20200752) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2021年第38卷第6期

页      码：1728-1733,1779页

摘      要：传统数据中心的负载均衡只追求资源利用的最大化,而忽略了不同类型任务对完成时间的需求是不同的,使得系统总体服务质量无法达到最佳。针对不同任务的需求差异,引入时间效用函数以表征不同类型任务的完成时间与服务质量的关系,并形式化定义了面向效用最大化的动态资源分配问题。由于该问题是NP难的,设计了一个利用任务优先关系的调度机制,其主要思想为将原问题分解为若干同构的小规模子问题,并利用任务间的优先关系,决策为哪个任务优先分配资源。通过理论分析可以证明,当并行的任务的完成时间满足一定的序列性质时,该算法可以取得全局最优解。实验显示,该算法产生的收益是常用的先进先出公平调度机制产生收益1.5倍到2倍,并且比当前最新的算法2DFQ(多租户二维公平排队算法)的总效用高约17%。

主 题 词：数据中心 任务动态分配 时间效用函数 优先关系 最优分解 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.19734/j.issn.1001-3695.2020.07.0173

馆 藏 号：203103430...