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

doi:10.3969/j.issn.1001-2400.2014.03.024

Abstract

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

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.

References

［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]	TIAN Lin,SU Zhijie,FENG Wanmei,CHEN Zhen,TANG Jie,ZHOU Encheng. Trajectory and resource allocation for multi-UAV enabled swipt systems [J]. Journal of Xidian University, 2021, 48(6): 115-122.
[2]	LI Huadong,ZHANG Xueliang,WANG Xiaolei,LIU Hui,WANG Pengcheng,DU Junzhao. Multi-node cooperative game load balancing strategy in the Kubernetes cluster [J]. Journal of Xidian University, 2021, 48(6): 16-22.
[3]	WANG Ruyan,WU He,CUI Yaping,WU Dapeng,ZHANG Hong. Edge offloading strategy for the multi-base station game in ultra-dense networks [J]. Journal of Xidian University, 2021, 48(4): 1-10.
[4]	ZHENG Chuangming,LIU Longwei,ZHANG Hailin,LI Yongzhao. Cross-tier cooperation resource allocation for interference minimization in ultra-dense networks [J]. Journal of Xidian University, 2019, 46(2): 6-11.
[5]	WANG Yan. Enhanced multi-objective evolutionary algorithm for workflow scheduling on the cloud platform [J]. Journal of Xidian University, 2019, 46(1): 130-136.
[6]	ZHANG Yongqiang;LIU Jia'nan;TIAN Haibo. [J]. Journal of Xidian University, 2018, 45(1): 117-122.
[7]	XIONG Yu;ZHANG Zhenzhen;SHI Jin;WU Dapeng. Global resource allocation mechanism based on software-defined of TWDM-PON [J]. Journal of Xidian University, 2017, 44(5): 140-146.
[8]	HAN Kun;ZHANG Hailin;XIN Dan;WU Bo;KANG Yuanji. Design method of an identity-based fully homomorphic encryption library [J]. Journal of Xidian University, 2017, 44(4): 56-61.
[9]	DUAN Ruimeng;MA Wenping;LUO Wei;ZHAO Feifei. Fully distributed resource allocation strategy in Femtocell networks [J]. Journal of Xidian University, 2017, 44(3): 36-42.
[10]	JING Weipeng;HUO Shuaiqi;CHEN Guangsheng;LIU Yaqiu. Novel mixed-criticality reliability scheduling strategy and schedulability test [J]. Journal of Xidian University, 2016, 43(6): 158-163.
[11]	CHEN Junjie;ZHOU Hui;ZHANG Xiaomei. Fair resource allocation algorithm for the smart TV system [J]. Journal of Xidian University, 2016, 43(5): 139-146.
[12]	PAN Zhipeng;WU Bin;YE Tianchun. Airtime fairness scheduling algorithm for multi-rate WLANs [J]. Journal of Xidian University, 2016, 43(4): 128-134.
[13]	HUANG Chunshui;REN Yanli;CAI Jianxing. Verifiable outsourcing scheme for batch modular exponentiations [J]. Journal of Xidian University, 2016, 43(4): 135-140.
[14]	ZHANG Tao;MA Jianfeng;MO Ruo;LI Qi;XI Ning. Fairness-guaranteed reputation propagation in Web service composition [J]. Journal of Xidian University, 2016, 43(2): 70-76.
[15]	JING Weipeng;WU Zhibo;LIU Hongwei;SHU Yanjun. Multiple DAGs dynamic workflow reliability scheduling algorithm in a cloud computing system [J]. Journal of Xidian University, 2016, 43(2): 83-88.

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

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 4