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!
Description
Summary: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.
ISSN:1000-436X