一种基于共享公平和时变资源需求的公平分配策略

作     者：李杰 张静 李伟东 张学杰 Li Jie;Zhang Jing;Li Weidong;Zhang Xuejie

作者机构：云南大学信息学院昆明650500 云南大学数学与统计学院昆明650500 

基　　金：国家自然科学基金项目(61662088,61762091) 云南大学青年英才培育计划项目 云南省高校科技创新团队支持计划项目 云南省教育厅科学研究基金项目(2017ZZX228)~~ 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2019年第56卷第7期

页      码：1534-1544页

摘      要：在云计算系统中,有效和公平地分配多种类型的资源是非常关键的,而通过资源共享的方式在云计算系统中分配计算和存储资源,是一种提高系统资源利用率的有效方式.而现有的研究多是基于用户需求的任务数无限制而且需求不会变化的前提下进行的.为了解决云计算资源共享系统中用户有多组数量有限的时变任务资源需求的资源分配问题,提出了一种基于资源共享公平概念的多资源公平分配机制.该机制根据用户不同时刻的有限任务资源需求和用户共享资源量建立规划模型,使全局累计占优资源份额向量满足字典序最优,证明了在这种机制下,用户所得分配满足4个属性:激励共享、帕累托最优、无嫉妒、可信性.进而在具体分配问题上,提出一种启发式算法,通过用户共享系数概念设计了分配策略,可以保证分配满足公平性的同时,用户不发生共享缺损.理论和实验结果表明:所提出资源分配机制在资源共享用户提出多组时变资源需求时,在保证用户资源分配公平和保证较高资源利用率方面取得了很好的效果.

主 题 词：云计算 资源共享 时变资源需求 共享公平 字典序最大最小最优 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.7544/issn1000-1239.2019.20180798

馆 藏 号：203692941...