Dynamic fair allocation of multi-resources based on shared resource quantity

A dynamic fair allocation of multi-resources was proposed based on shared resource quantity for multi-resoures allocation problem in cloud shared computing system. Firstly, a linear programming model was given based on resource requirements and quantity of shared resource and this model was further...

Full description

Saved in:
Bibliographic Details
Main Authors: Xiao-lu ZHANG, Xi LIU, Wei-dong LI, Xue-jie ZHANG
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2016-07-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016144/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539582643929088
author Xiao-lu ZHANG
Xi LIU
Wei-dong LI
Xue-jie ZHANG
author_facet Xiao-lu ZHANG
Xi LIU
Wei-dong LI
Xue-jie ZHANG
author_sort Xiao-lu ZHANG
collection DOAJ
description A dynamic fair allocation of multi-resources was proposed based on shared resource quantity for multi-resoures allocation problem in cloud shared computing system. Firstly, a linear programming model was given based on resource requirements and quantity of shared resource and this model was further proved which satisfies four fairness properties such as DPO, SI, DEF and SP. Secondly, an improved dynamic multi-resources fair allocation algo-rithm was introduced for the allocation efficiency. Finally, theoretical analysis and experiments demonstrate that this strategy can satisfy the demands as well as maximize the dominant share on the base of approaching fairness and the im-proved algorithm increases the allocation efficiency in the dynamic system.
format Article
id doaj-art-69ed1d7f301d43f3bc835755e2b7965b
institution Kabale University
issn 1000-436X
language zho
publishDate 2016-07-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-69ed1d7f301d43f3bc835755e2b7965b2025-01-14T06:55:50ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2016-07-013715116059702353Dynamic fair allocation of multi-resources based on shared resource quantityXiao-lu ZHANGXi LIUWei-dong LIXue-jie ZHANGA dynamic fair allocation of multi-resources was proposed based on shared resource quantity for multi-resoures allocation problem in cloud shared computing system. Firstly, a linear programming model was given based on resource requirements and quantity of shared resource and this model was further proved which satisfies four fairness properties such as DPO, SI, DEF and SP. Secondly, an improved dynamic multi-resources fair allocation algo-rithm was introduced for the allocation efficiency. Finally, theoretical analysis and experiments demonstrate that this strategy can satisfy the demands as well as maximize the dominant share on the base of approaching fairness and the im-proved algorithm increases the allocation efficiency in the dynamic system.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016144/cloud computingmulti-resources fairness allocationdominant shareshared resource quantity
spellingShingle Xiao-lu ZHANG
Xi LIU
Wei-dong LI
Xue-jie ZHANG
Dynamic fair allocation of multi-resources based on shared resource quantity
Tongxin xuebao
cloud computing
multi-resources fairness allocation
dominant share
shared resource quantity
title Dynamic fair allocation of multi-resources based on shared resource quantity
title_full Dynamic fair allocation of multi-resources based on shared resource quantity
title_fullStr Dynamic fair allocation of multi-resources based on shared resource quantity
title_full_unstemmed Dynamic fair allocation of multi-resources based on shared resource quantity
title_short Dynamic fair allocation of multi-resources based on shared resource quantity
title_sort dynamic fair allocation of multi resources based on shared resource quantity
topic cloud computing
multi-resources fairness allocation
dominant share
shared resource quantity
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016144/
work_keys_str_mv AT xiaoluzhang dynamicfairallocationofmultiresourcesbasedonsharedresourcequantity
AT xiliu dynamicfairallocationofmultiresourcesbasedonsharedresourcequantity
AT weidongli dynamicfairallocationofmultiresourcesbasedonsharedresourcequantity
AT xuejiezhang dynamicfairallocationofmultiresourcesbasedonsharedresourcequantity