1(云南大学信息学院 昆明 650500);2(云南大学数学与统计学院 昆明 650500) (lj@mail.ynu.edu.cn)
出版日期: 2019-07-01基金资助:国家自然科学基金项目(61662088,61762091);云南大学青年英才培育计划项目;云南省高校科技创新团队支持计划项目;云南省教育厅科学研究基金项目(2017ZZX228)A Fair Distribution Strategy Based on Shared Fair and Time-Varying Resource Demand
Li Jie1, Zhang Jing1, Li Weidong2, Zhang Xuejie11(School of Information Science and Engineering, Yunnan University, Kunming 650500);2(School of Mathematics and Statistics, Yunnan University, Kunming 650500)
Online: 2019-07-01摘要/Abstract
摘要： 在云计算系统中,有效和公平地分配多种类型的资源是非常关键的,而通过资源共享的方式在云计算系统中分配计算和存储资源,是一种提高系统资源利用率的有效方式.而现有的研究多是基于用户需求的任务数无限制而且需求不会变化的前提下进行的.为了解决云计算资源共享系统中用户有多组数量有限的时变任务资源需求的资源分配问题,提出了一种基于资源共享公平概念的多资源公平分配机制.该机制根据用户不同时刻的有限任务资源需求和用户共享资源量建立规划模型,使全局累计占优资源份额向量满足字典序最优,证明了在这种机制下,用户所得分配满足4个属性：激励共享、帕累托最优、无嫉妒、可信性.进而在具体分配问题上,提出一种启发式算法,通过用户共享系数概念设计了分配策略,可以保证分配满足公平性的同时,用户不发生共享缺损.理论和实验结果表明：所提出资源分配机制在资源共享用户提出多组时变资源需求时,在保证用户资源分配公平和保证较高资源利用率方面取得了很好的效果.
参考文献
相关文章 15
| [1] | 祖家琛, 胡谷雨, 严佳洁, 李实吉. 网络功能虚拟化下服务功能链的资源管理研究综述[J]. 计算机研究与发展, 2021, 58(1): 137-152. |
| [2] | 邱宇, 王持, 齐开悦, 沈耀, 李超, 张成密, 过敏意. 智慧健康研究综述: 从云端到边缘的系统[J]. 计算机研究与发展, 2020, 57(1): 53-73. |
| [3] | 段文雪, 胡铭, 周琼, 吴庭明, 周俊龙, 刘晓, 魏同权, 陈铭松. 云计算系统可靠性研究综述[J]. 计算机研究与发展, 2020, 57(1): 102-123. |
| [4] | 张礼庆,郭栋,吴绍岭,崔海波,王伟. 一种最大化内存共享与最小化运行时环境的超轻量级容器[J]. 计算机研究与发展, 2019, 56(7): 1545-1555. |
| [5] | 冯达,周福才,王强,吴淇毓. 高效低存储开销可验证外包求解大规模线性方程组方案[J]. 计算机研究与发展, 2019, 56(5): 1123-1131. |
| [6] | 刘雪花,丁丽萍,刘文懋, 郑涛,李彦峰,吴敬征. 一种基于软件定义安全和云取证趋势分析的云取证方法[J]. 计算机研究与发展, 2019, 56(10): 2262-2276. |
| [7] | 施巍松,张星洲,王一帆,张庆阳. 边缘计算：现状与展望[J]. 计算机研究与发展, 2019, 56(1): 69-89. |
| [8] | 苏铓,曹梦元,谢绒娜,付安民. 基于代理重加密的物联网云节点授权可信更新机制[J]. 计算机研究与发展, 2018, 55(7): 1479-1487. |
| [9] | 束柬,梁昌勇,徐健. 基于信任的云服务系统多目标任务分配模型[J]. 计算机研究与发展, 2018, 55(6): 1167-1179. |
| [10] | 赵梓铭, 刘芳, 蔡志平, 肖侬. 边缘计算：平台、应用与挑战[J]. 计算机研究与发展, 2018, 55(2): 327-337. |
| [11] | 李帅，付安民，苏铓，陈珍珠，孙银霞. 基于单服务器的群上幂指数安全外包计算方案[J]. 计算机研究与发展, 2018, 55(11): 2482-2489. |
| [12] | 胡海洋,刘润华,胡华. 移动云计算环境下任务调度的多目标优化方法[J]. 计算机研究与发展, 2017, 54(9): 1909-1919. |
| [13] | 王翀,吕荫润,陈力,王秀利,王永吉,. SMT求解技术的发展及最新应用研究综述[J]. 计算机研究与发展, 2017, 54(7): 1405-1425. |
| [14] | 乔百友,朱俊海,郑宇杰,申木川,王国仁. 一种基于Spark的多路空间连接查询处理算法[J]. 计算机研究与发展, 2017, 54(7): 1592-1602. |
| [15] | 邹磊,彭鹏. 分布式RDF数据管理综述[J]. 计算机研究与发展, 2017, 54(6): 1213-1224. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3972
