Resource Utilization in Cloud Computing as an Optimization Problem
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 6
Abstract
In this paper, an algorithm for resource utilization problem in cloud computing based on greedy method is presented. A privately-owned cloud that provides services to a huge number of users is assumed. For a given resource, hundreds or thousands of requests accumulate over time to use that resource by different users worldwide via the Internet. A prior knowledge of the requests to use that resource is also assumed. The main concern is to find the best utilization schedule for a given resource in terms of profit obtained by utilizing that resource, and the number of time slices during which the resource will be utilized. The problem is proved to be an NP-Complete problem. A greedy algorithm is proposed and analyzed in terms of its runtime complexity. The proposed solution is based on a combination of the 0/1 Knapsack problem and the activity-selection problem. The algorithm is implemented using Java. Results show good performance with a runtime complexity O((F-S)nLogn).
Authors and Affiliations
Ala'a Al-Shaikh, Hebatallah Khattab, Ahmad Sharieh, Azzam Sleit
Keywords
Related Articles
- EP ID EP90800
- DOI 10.14569/IJACSA.2016.070643
- Views 102
- Downloads 0
QRS Detection Based on an Advanced Multilevel Algorithm
This paper presents an advanced multilevel algorithm used for the QRS complex detection. This method is based on three levels. The first permits the extraction of higher peaks using an adaptive thresholding technique. Th...
CMMI-DEV Implementation Simplified
With the advance technology and increase in customer requirements, software organizations pursue to reduce cost and increase productivity by using standards and best practices. The Capability Maturity Model Integration (...
Characterizing the 2016 U.S. Presidential Campaign using Twitter Data
This paper models the 2016 U.S. presidential campaign in the context of Twitter. The study analyzes the presidential candidates’ Twitter activity by crawling their real-time tweets. More than 16,000 tweets were observed...
Transmission Control for Fast Recovery of Rateless Codes
Luby Transform (LT) codes are more important in communication applications due to the characteristics of fast encoding/decoding process, and low complexity. However, LT codes are optimal only when the number of input sym...
ABCVS: An Artificial Bee Colony for Generating Variable T-Way Test Sets
To achieve acceptable quality and performance of any software product, it is crucial to assess various software components in the application. There exist various software-testing techniques such as combinatorial testing...