A Novel Algorithm for Optimizing Multiple Services Resource Allocation
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 6
Abstract
Resource provisioning becomes more and more challenging problem in cloud computing environment since cloudbased services become more numerous and dynamic. The problem of scheduling multiple tasks for multiple users on a given number of resources is considered NP-Complete problem, and therefore, several heuristic based research methods were proposed, yet, there are still many improvements can be done, since the problem has several optimization parameters. In addition, most proposed solutions are built on top of several assumptions and simplifications by applying computational methods such as game theory, fuzzy logic, or evolutionary computing. This paper presents an algorithm to address the problem of resource allocation across a cloud-based network, where several resources are available, and the cost of computational service depends on the amount of computation. The algorithm is applicable without restrictions on cost vector or compaction time matrix as opposed to methods in the literature. In addition, the execution of the algorithm shows better utility compared to methods applied on similar problems.
Authors and Affiliations
Amjad Gawanmeh, Alain April
Keywords
Related Articles
- EP ID EP118013
- DOI 10.14569/IJACSA.2016.070655
- Views 112
- Downloads 0
Robust Control of a 3D Space Robot with an Initial Angular Momentum based on the Nonlinear Model Predictive Control Method
ince the value of an initial angular momentum depends on the situations. Hence, the main purpose of this paper is to develop a robust controller with respect to initial angular momenta for the 3D space robot. First, a ma...
Convex Hybrid Restoration and Segmentation Model for Color Images
Image restoration and segmentation are important areas in digital image processing and computer vision. In this paper, a new convex hybrid model is proposed for joint restoration and segmentation during the post-processi...
A Review on Parameters Identification Methods for Asynchronous Motor
The decoupling of excitation current and torque current is realized by Vector control so that the speed regulating performance of asynchronous motor is comparable with that of dc motor. The control precision is directly...
Bootstrap Approximation of Gibbs Measure for Finite-Range Potential in Image Analysis
This paper presents a Gibbs measure approximation method through the adjustment of the associated estimated potential. We use the information criterion to prove the accuracy of this approach and the bootstrap computation...
Recognition of Objects by Using Genetic Programming
This document is devoted to the task of object detection and recognition in digital images by using genetic programming. The goal was to improve and simplify existing approaches. The detection and recognition are achieve...