云计算下保障公平性的多资源分配算法

doi:10.3969/j.issn.1001-2400.2014.03.024

J4 ›› 2014, Vol. 41 ›› Issue (3): 162-168.doi: 10.3969/j.issn.1001-2400.2014.03.024

云计算下保障公平性的多资源分配算法

卢笛;马建峰;王一川;习宁;张留美;孟宪佳

(西安电子科技大学计算机学院，陕西西安 710071)

收稿日期:2013-02-25 出版日期:2014-06-20 发布日期:2014-07-10
通讯作者: 卢笛
作者简介:卢笛(1983-)，男，西安电子科技大学博士研究生，E-mail: nijino2002@gmail.com．
基金资助:
国家科技重大专项资助项目(2012ZX03002003)；中央高校基本科研业务费资助项目(JY0900120301)

Enhanced fairness-based multi-resource allocation algorithm for cloud computing

LU Di;MA Jianfeng;WANG Yichuan;XI Ning;ZHANG Liumei;MENG Xianjia

(School of Computer Science and Technology, Xidian Univ., Xi'an 710071， China)

Received:2013-02-25 Online:2014-06-20 Published:2014-07-10
Contact: LU Di

摘要/Abstract

摘要：

针对云计算平台多资源分配公平性问题，文中在DRF算法基础上，提出了云计算动态资源需求公平分配模型，并提出了基于信誉因子的增强公平性分配算法．算法引入信誉因子，对云中计算节点资源使用情况进行实时评估，对恶意长时间侵占资源行为进行惩罚性分配，刺激节点在任务结束后释放占用资源，确保了平台中其他节点资源配额不受影响．与现有方案相比，基于信誉的增强公平性分配算法在保证分配公平的前提下，增强了对公平性的保障，有效地确保了云计算平台资源调度的公平性、可靠性．

关键词: 云计算, 资源分配, 公平性

Abstract:

To address the issue of faimess in resource allocation under cloud computing, this paper proposes a dynamic-resource-demand oriented model of fair allocation for the cloud platform based on DRF(Dominant Resource Faimess). Then, a credit factor based allocation algorithm of enhanced faimess, named cbDRF, is proposed. A credit factor is introduced to cbDRF to evaluate the resource utilization of the computing nodes on the clud platform. Thus, with the credit factor, the nodes which are maliciously occupying resources for a long time will be imposed with Punitive Allocation. Besides, this mechanism can also encourage the node to release its occupied allocations after its task(Release incentive) to guarantee other nodes' share not to be influenced. Compared to the existing approaches, cbDRF strengthens the protection for faimess under the premise of ensuring fair allocation, which effectively guarantees the faimess and reliablilty for the resource scheduling of the cloud platform.

Key words: cloud computing, resource allocation, fairness

卢笛;马建峰;王一川;习宁;张留美;孟宪佳. 云计算下保障公平性的多资源分配算法[J]. J4, 2014, 41(3): 162-168.

LU Di;MA Jianfeng;WANG Yichuan;XI Ning;ZHANG Liumei;MENG Xianjia. Enhanced fairness-based multi-resource allocation algorithm for cloud computing[J]. J4, 2014, 41(3): 162-168.

参考文献

［1］ Bertsekas D, Gallager R. Data Networks ［M］. New Jersey: Prentice Hall, 1992.
［2］ Charny A, Clark D D, Jain R. Congestion Control with Explicit Rate Indication ［C］//Proceedings of the IEEE International Conference on Communications: 3. Piscataway: IEEE, 1995: 1954-1963.
［3］ Tan L, Pugh A C, Yin M, Rate-based Congestion Control in ATM Switching Networks Using a Recursive Digital Filter ［J］. Control Engineering Practice, 2003(11): 1171-1181.
［4］ Zukerman M, Tan L, Wang H, et al. Efficiency-Fairness Tradeoff in Telecommunication Networks ［J］. IEEE Communications Letters, 2005, 9(7): 643-645.
［5］ Kelly F. Charging and Rate Control for Elastic Traffic ［J］. European Transaction on Telecommunications, 1997, 8(1): 33-37.
［6］ Massoulie L, Roberts J. Bandwidth Sharing: Objectives and Algorithms ［C］//Proceedings of 18th Annual Joint Conference of the IEEE Computer and Communications Societies: 3. Piscataway: IEEE, 1999: 1395-1403.
［7］ Baruah S K, Cohen N K, Plaxton C G, et al. Proportionate Progress: a Notion of Fairness in Resource Allocation ［J］. Algorithmica, 1996, 15(6): 600-625.
［8］ Baruah S K, Gehrke J, Plaxton C G. Fast Scheduling of Periodic Tasks on Multiple Resources ［C］//Proceedings of Parallel Processing Symposium. Piscataway: IEEE, 1995: 280-288.
［9］ Zhu D, Mosse D, Melhem R. Multiple-Resource Periodic Scheduling Problem: How Much Fairness is Necessary? ［C］//24th IEEE International Real-Time Systems Symposium. Piscataway: IEEE, 2003: 142-151.
［10］ Blanquer J M, Ozden B. Fair Queuing for Aggregated Multiple Links ［J］. Computer Communication Review, 2001, 31(4): 189-197.
［11］ Kleinberg J M, Rabani Y, Tardos . Fairness in Routing and Load Balancing ［J］. Journal of Computer System Science, 2001, 63(1): 2-20.
［12］ Liu Y H, Knightly E W. Opportunistic Fair Scheduling over Multiple Wireless Channels ［C］//Proceedings of IEEE INFOCOM: 2. Piscataway: IEEE, 2003: 1106-1115.
［13］ Ghodsi A, Zaharia M, Hindman B, et al. Dominant Resource Fairness: Fair Allocation of Multiple Resource Types［C］//Proceedings of the 8th USENIX Conference on NSDI. Berbeley: USENIX Association, 2011: 24-37.
［14］ Lan T, Kao D, Chiang M, et al. An Axiomatic Theory of Fairness in Network Resource Allocation ［C］//Proceedings of IEEE INFOCOM. Piscataway: IEEE, 2010: 1-9.
［15］ Joe-Wong C, Sen S, Lan L, et al. Multi-Resource Allocation: Fairness Efficiency Tradeoffs in a Unifying Framework ［C］//Proceedings of IEEE INFOCOM. Piscataway: IEEE, 2012: 1206-1214.

[1]	田霖,苏智杰,冯婉媚,陈真,唐杰,周恩丞. 面向多无人机携能网络的轨迹与资源规划算法[J]. 西安电子科技大学学报, 2021, 48(6): 115-122.
[2]	李华东,张学亮,王晓磊,刘惠,王鹏程,杜军朝. Kubernetes集群中多节点合作博弈负载均衡策略[J]. 西安电子科技大学学报, 2021, 48(6): 16-22.
[3]	王汝言,吴和,崔亚平,吴大鹏,张鸿. 超密集网络中多基站博弈边缘卸载策略[J]. 西安电子科技大学学报, 2021, 48(4): 1-10.
[4]	郑创明,刘龙伟,张海林,李勇朝. 超密集网络中宏微协作的干扰最小化资源分配[J]. 西安电子科技大学学报, 2019, 46(2): 6-11.
[5]	王燕. 改进多目标进化算法的云工作流调度[J]. 西安电子科技大学学报, 2019, 46(1): 130-136.
[6]	黄杰;曾孝平;简鑫;杜得荣;朱斌;田蜜. 认知无线电中考虑机会容量的多业务资源分配[J]. 西安电子科技大学学报, 2018, 45(2): 84-89+96.
[7]	张永强;刘佳南;田海博. 满足便携文档格式的公平多方合同签署协议[J]. 西安电子科技大学学报, 2018, 45(1): 117-122.
[8]	熊余;张振振;师劲;吴大鹏. TWDM-PON中软件定义控制的全局资源分配机制[J]. 西安电子科技大学学报, 2017, 44(5): 140-146.
[9]	韩鹍;张海林;辛丹;吴波;康元基. 利用身份的全同态加密函数库设计方法[J]. 西安电子科技大学学报, 2017, 44(4): 56-61.
[10]	段瑞猛;马文平;罗维;赵飞飞. 一个毫微微小区网络中的全分布式资源分配策略[J]. 西安电子科技大学学报, 2017, 44(3): 36-42.
[11]	黄杰;曾孝平;简鑫;谭晓衡;张耀乐. 认知无线电中频谱空洞统计特性分析与分配[J]. 西安电子科技大学学报, 2017, 44(2): 107-113.
[12]	景维鹏;霍帅起;陈广胜;刘亚秋. 混合关键任务可靠调度方法与调度性分析[J]. 西安电子科技大学学报, 2016, 43(6): 158-163.
[13]	陈俊杰;周晖;张小美. 一种公平性的智能电视系统资源分配算法[J]. 西安电子科技大学学报, 2016, 43(5): 139-146.
[14]	黄春水;任艳丽;蔡建兴. 可验证模指数批计算外包方案[J]. 西安电子科技大学学报, 2016, 43(4): 135-140.
[15]	张涛;马建峰;莫若;李琦;习宁. 服务组合中保障公平性的信誉传播算法[J]. 西安电子科技大学学报, 2016, 43(2): 70-76.

云计算下保障公平性的多资源分配算法

Enhanced fairness-based multi-resource allocation algorithm for cloud computing

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 4