Novel algorithms and equivalence optimisation for resource allocation in cloud computing
by Weiwei Lin; Chaoyue Zhu; Jin Li; Bo Liu; Huiqiong Lian
International Journal of Web and Grid Services (IJWGS), Vol. 11, No. 2, 2015

Abstract: In this paper, we model the optimisation of the resource allocation in cloud computing as a constraint satisfaction problem considering three types of resources (CPU, RAM and bandwidth) and design a Choco-Based algorithm (CB) for VM resource allocation in virtualised cloud data centres. We also propose an Improved First-Fit Decreasing Algorithm (IFFD) and an Improved Best-Fit Decreasing Algorithm (IBFD) and conduct performance evaluation experiments using Choco. The experimental results show that CB has better results, whereas its solution time is longer than IFFD and IBFD in resource allocation. Moreover, to reduce the complexity of solving the problem of CSP-based resource allocation, we propose an equivalence optimisation which can greatly reduce the search space for resource allocation by making tree pruning with resource equivalence. Then, a resource allocation algorithm based on Equivalent Optimisation (EO) is designed. Experimental results also show that compared with CB, EO greatly reduces the time of allocating resource of cloud computing.

Online publication date: Sun, 19-Apr-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Web and Grid Services (IJWGS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com