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 114
- Downloads 0
Symbolism in Computer Security Warnings: Signal Icons & Signal Words
Security warning is often encountered by the end users when they use their system. It is a form of communication to notify the users of possible consequences in the future. These threats have always been evolved with the...
Wavelet/PSO-Based Segmentation and Marker-Less Tracking of the Gallbladder in Monocular Calibration-free Laparoscopic Cholecystectomy
This paper presents an automatic segmentation and monocular marker-less tracking method of the gallbladder in minimally invasive laparoscopic cholecystectomy intervention that can be used for the construction of an adapt...
Statistical Implicative Similarity Measures for User-based Collaborative Filtering Recommender System
This paper proposes a new similarity measures for User-based collaborative filtering recommender system. The similarity measures for two users are based on the Implication intensity measures. It is called statistical imp...
Clustering as a Data Mining Technique in Health Hazards of High levels of Fluoride in Potable Water
This article explores data mining techniques in health care. In particular, it discusses data mining and its application in areas where people are affected severely by using the under- ground drinking water which c...
A Conceptual Smart City Framework for Future Industrial City in Indonesia
In Indonesia, the growth of cities from various big cities and industrial cities can cause many challenges. To face this challenge, policy makers can apply the concept of smart cities. This paper aims to analyze many stu...