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

发布时间：2021-04-28 14:25

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

【文章来源】：计算机研究与发展. 2019,56(07)北大核心EICSCD

【文章页数】：11 页

【文章目录】：
1 问题描述及模型定义
    1.1 问题描述
    1.2 资源共享公平定义
    1.3 资源动态分配公平性质
        1.3.1 激励共享
        1.3.2 帕累托最优
        1.3.3 无嫉妒
        1.3.4 可信
2 TV-DRF机制设计
3 TV-DRF算法
4 实验及分析
    1) 使用户累计占优资源份额满足字典序最优
    2) 高资源利用率
5 结束语


【参考文献】：
期刊论文
[1]基于共享资源量的动态多资源公平分配策略[J]. 张潇璐,刘曦,李伟东,张学杰.  通信学报. 2016(07)



本文编号：3165638