A Cost-Efficient Job Scheduling Algorithm in Cloud Resource Broker with Scalable VM Allocation Scheme


KIPS Transactions on Software and Data Engineering, Vol. 1, No. 3, pp. 137-148, Dec. 2012
10.3745/KTSDE.2012.1.3.137, Full Text:

Abstract

Cloud service users request dedicated virtual computing resource from the cloud service provider to process jobs in independent environment from other users. To optimize this process with automated method, in this paper we proposed a framework for workflow scheduling in the cloud environment, in which the core component is the middleware called broker mediating the interaction between users and cloud service providers. To process jobs in on-demand and virtualized resources from cloud service providers, many papers propose scheduling algorithms that allocate jobs to virtual machines which are dedicated to one machine one job. With this method, the isolation of being processed jobs is guaranteed, but we can’t use each resource to its fullest computing capacity with high efficiency in resource utilization. This paper therefore proposed a cost-efficient job scheduling algorithm which maximizes the utilization of managed resources with increasing the degree of multiprogramming to reduce the number of needed virtual machines; consequently we can save the cost for processing requests. We also consider the performance degradation in proposed scheme with thrashing and context switching. By evaluating the experimental results, we have shown that the proposed scheme has better cost-performance feature compared to an existing scheme.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
Y. Ren, S. H. Kim, D. K. Kang and B. S. Kim, "A Cost-Efficient Job Scheduling Algorithm in Cloud Resource Broker with Scalable VM Allocation Scheme," KIPS Transactions on Software and Data Engineering, vol. 1, no. 3, pp. 137-148, 2012. DOI: 10.3745/KTSDE.2012.1.3.137.

[ACM Style]
Ye Ren, Seong Hwan Kim, Dong Ki Kang, and Byung Sang Kim. 2012. A Cost-Efficient Job Scheduling Algorithm in Cloud Resource Broker with Scalable VM Allocation Scheme. KIPS Transactions on Software and Data Engineering, 1, 3, (2012), 137-148. DOI: 10.3745/KTSDE.2012.1.3.137.