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...
Saved in:
Main Authors: | , , , |
---|---|
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 |