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

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

Abstract

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

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.

Figures/Tables 7

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

Dynamic fairness evaluation framework for cloud computing

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 22

Related Articles 15

Metrics

Recommended 0

[1]	Li WANG, Aiguo FEI, Ping ZHANG, Lianming XU. Research on new frameworks and key technologies for intelligent emergency command communication networks [J]. Journal on Communications, 2023, 44(6): 1-11.
[2]	Ling MA, Qiliang FAN, Ting XU, Guanchen GUO, Shenglin ZHANG, Yongqian SUN, Yuzhi ZHANG. Scheduling framework based on reinforcement learning in online-offline colocated cloud environment [J]. Journal on Communications, 2023, 44(6): 90-102.
[3]	Zaijian WANG, Huimin GU. Network slicing resource allocation strategy based on joint optimization [J]. Journal on Communications, 2023, 44(5): 234-245.
[4]	Xueyong YU, Lixiang QIU, Jianing SONG, Hongbo ZHU. Security communication and energy efficiency optimization strategy in UAV-aided edge computing [J]. Journal on Communications, 2023, 44(3): 45-54.
[5]	Guojun LI, Xu HOU, Changrong YE, Yiping LUO. Wide area cooperative resource allocation algorithm for shortwave communication access network [J]. Journal on Communications, 2023, 44(2): 112-121.
[6]	Long LONG, Zichen LIU, Zaiwang LU, Yucheng ZHANG, Lei LI. Joint optimization strategy of service cache and resource allocation in mobile edge network [J]. Journal on Communications, 2023, 44(1): 64-74.
[7]	Xiaorong ZHU, Kang CHEN. Research on elastic handover algorithm of 6G network based on fine-grained slicing [J]. Journal on Communications, 2022, 43(9): 148-156.
[8]	Shaoshuai FAN, Jianbo WU, Hui TIAN. Federated learning resource management for energy-constrained industrial IoT devices [J]. Journal on Communications, 2022, 43(8): 65-77.
[9]	Li WANG, Qing WEI, Lianming XU, Yuan SHEN, Ping ZHANG, Aiguo FEI. Research on low-energy-consumption deployment of emergency UAV network for integrated communication-navigating-sensing [J]. Journal on Communications, 2022, 43(7): 1-20.
[10]	Peng QIN, Haoting HE, Xiongwen ZHAO, Yang FU, Yu ZHANG, Miao WANG, Shuo WANG, Xue WU. Efficient resource allocation with context-awareness for parked car road side unit-based Internet of vehicles [J]. Journal on Communications, 2022, 43(7): 113-125.
[11]	Damin ZHANG, Yi WANG, Chengcheng ZOU, Peiwen ZHAO, Linna ZHANG. Resource allocation strategies for improved mayfly algorithm in cognitive heterogeneous cellular network [J]. Journal on Communications, 2022, 43(6): 156-167.
[12]	Weijing QI, Qingyang SONG, Lei GUO. Dual time scale resource allocation for RAN slicing in software-defined oriented polymorphic IoV [J]. Journal on Communications, 2022, 43(4): 60-70.
[13]	Zhengyu ZHU, Gengwang HOU, Chongwen HUANG, Gangcan SUN, Wanming HAO, Jing LIANG. Systems resource allocation algorithm for RIS-assisted D2D secure communication based on parallel CNN [J]. Journal on Communications, 2022, 43(3): 172-179.
[14]	Wei SUN, Qingyang SONG, Lei GUO. Resource allocation algorithm for intelligent reflecting surface-aided SWIPT networks [J]. Journal on Communications, 2022, 43(2): 34-43.
[15]	Yan SUN, Ao XIONG, Chengling JIANG, Wei WANG, Dongxiao YU, Shaoyong GUO. Blockchain-based computing and wireless communication resource joint management double auction model [J]. Journal on Communications, 2022, 43(11): 14-25.