面向云计算环境的动态公平性度量方法

doi:10.3969/j.issn.1000-436x.2014.07.017

摘要/Abstract

摘要：

针对云计算环境资源动态性特点，给出了一种资源分配算法公平性动态度量模型——DFE (dynamic fairness evaluation)。模型引入了公平、效率和时间参数，通过将资源分配结果进行量化处理，定量地描述不同分配算法的公平性。首先考虑了云环境下的2种典型动态因素：节点资源需求动态变化和虚拟节点动态变化，并分别对这2种场景建立子模型，通过这2种模型导出了DFE。分析了2种子模型以及DFE，通过DFE对几种典型资源分配算法进行度量，验证了在资源需求以及虚拟节点动态变化的情况下，DFE能够有效度量分配算法公平性。

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

Abstract:

Dynamic fairness evaluation framework (DFE) was given according to the dynamic features of resources in cloud environment. In DFE, the factors of fairness, efficiency and time were introduced, and the allocation results were processed into numeric values, which could measure the fairness of allocation algorithms quantificationally. Two typical dynamic factors in cloud environment are considered, dynamic resource demands of virtual nodes and dynamic quantity of virtual node number. Then, two sub-models are established for both of the dynamic factors, with which DFE is finally derived. Both of the sub-models and DFE are analyzed, and evaluated with several typical resource allocation algorithms. The experimental results prove that DFE can effectively provide a measurement for allocation fairness evaluation in the case of both dynamic resource demands and node number.

Key words: resource allocation, fairness evaluation, cloud computing

卢笛,马建峰,王一川,习宁,孟宪佳. 面向云计算环境的动态公平性度量方法[J]. 通信学报, 2014, 35(7): 140-150.

Di LU,Jian-feng MA,Yi-chuan WANG,ing XIN,Xian-jia MENG. Dynamic fairness evaluation framework for cloud computing[J]. Journal on Communications, 2014, 35(7): 140-150.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 22

[1]	BERTSEKAS D , GALLAGER R . Data Networks[M]. Prentice Hall, 1992.
[2]	CHARNY A , CLARK D , JAIN R . Congestion control with explicit rate indication[A]. Proceedings of IEEE ICC[C]. 1995. 1954-1963.
[3]	TAN L S , PUGH A C , YIN M . Rate-based congestion control in ATM switching networks using a recursive digital filter[J]. Control Engi-neering Practice, 2003,11(10):1171-1181.
[4]	KELLY F P . Charging and rate control for elastic traffic[J]. European Transaction on Telecommunications, 1997,(8):33-37.
[5]	MASSOULIé L , ROBERTS J . Bandwidth sharing: objectives and algorithms[A]. INFOCOM[C]. New York, 1999. 1395-1403.
[6]	BARUAH S K , JOHANNES G , GREG P C . Fast scheduling of peri-odic tasks on multiple resources[A]. Proceedings of the 9th Interna-tional Conference on Parallel Processing Symposium (IPPS1995)[C]. Santa Barbara, CA, 1995. 280-288.
[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]	ZHU D , MOSSé D , MELHEM R G . Multiple-resource periodic scheduling problem: how much fairness is necessary?[A]. RTSS, IEEE Computer Society[C]. 2003. 142-151.
[9]	BLANQUER J M , ?ZDEN B . Fair queuing for aggregated multiple links[A]. SIGCOMM[C]. 2001. 189-197.
[10]	KLEINBERG J M , RABANI Y , TARDOS é . Fairness in routing and load balancing[J]. Journal of Computer System Science, 2001,63(1):2-20.
[11]	LIU Y , KNIGHTLY E W . Opportunistic fair scheduling over multiple wireless channels[A]. INFOCOM[C]. San Francisco, CA, 2003. 1106-1115.
[12]	GHODSI A , ZAHARIA M , HINDMAN B , et al. Dominant resource fairness: fair allocation of multiple resource types[A]. Proceedings of the 8th USENIX Conference on Networked Systems Design and Im-plementation[C]. Berkeley, CA, 2011. 24.
[13]	MOSHE Z , LIANSHENG T , HANWU W , et al. Efficiency-fairness tradeoff in telecommunications networks[J]. IEEE Communications Letters, 2005,7,9(7):643-645.
[14]	SEDIQ A B , GOHARY H , YANIKOMEROGLU H . Optimal tradeoff between efficiency and Jain's fairness index in resource allocation[A]. IEEE PIMRC[C]. Sydney, NSW, 2012. 577-583.
[15]	CAMPEGIANI P A . Genetic algorithm to solve the virtual machines resources allocation problem in multi-tier distributed systems[A]. The 2nd International Workshop on Virtualization Performances: Analysis, Characterization and Tools Boston[C]. Massachusetts, 2009
[16]	GU J H , HU J H , ZHAO T H . A new resource scheduling strategy based on genetic algorithm in cloud computing environment[J]. Journal of Computers, 2012,7(1):42-52.
[17]	郑伟伟，邹华，林荣恒 . 云虚拟环境下资源分配的研究与实现[J]. 软件， 2012,33(1):46-48. ZHENG W W , ZOU H , LIN R H . Research of resource allocation for cloud computing environment[J]. Software, 2012,33(1):46-48.
[18]	STILLWELL M , VIVIEN F , CASANOVA H . Dynamic fractional resource scheduling for HPC workloads[A]. Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium[C]. Atlanta, GA, 2010. 1-12.
[19]	张小庆，李春林，钱琼芬 . 基于合作博弈的虚拟化资源效用分配策略. 计算机科学[J]. 2012,39(6):51-53. ZHANG X Q , LI C L , QIAN Q F . Utility allocation strategy for virtu-alized resource based on cooperative game[J]. Computer Science, 2012,39(6):51-53.
[20]	张顺利，邱雪松，潘亚莲 . 网络虚拟化环境下基于预测的资源重配置算法[J]. 通信学报， 2011,32(7):57-63. ZHANG S L , QIU X S , PAN Y L . Forecast-based resource reconfigu-ration algorithm for network virtualization[J]. Journal on Communica-tions, 2011,32(7):57-63.
[21]	LAN T , CHIANG M . An axiomatic theory of fairness in resource allocation[A]. Proceedings of the 29th Conference on Information Communications[C]. San Diego, CA, 2010. 1343-1351.
[22]	WONG C J , SEN S , LAN T , et al. Multi-resource alloca-tion:fairness-efficiency tradeoffs in a unifying framework[A]. INFO-COM, IEEE[C]. Orlando, FL, 2012. 1206-1204.