Cost-Based Multi-QoS Job Scheduling using Divisible Load Theory in Cloud Computing

被引:20
作者
Abdullah, Monir [1 ]
Othman, Mohamed [2 ]
机构
[1] Thamar Univ, Fac Comp Sci & Informat Syst, Dept Informat Technol, Thamar, Yemen
[2] Univ Putra Malaysia, Fac Comp Sci & Informat Technol, Dept Commun Technol & Network, Serdang 43400, Malaysia
来源
2013 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE | 2013年 / 18卷
关键词
Cloud computing; Job scheduling; Load balancing; Divisible load theory; Multi Quality of Services; MODEL;
D O I
10.1016/j.procs.2013.05.258
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The advent of cloud computing as a new model of service provisioning in distributed systems, encourages researchers to investigate its benefits and drawbacks in executing scientific applications such as workflows. In this research, we attempt to investigate the use of a Divisible Load Theory (DLT) to design efficient strategies to minimize the overall processing time for scheduling jobs in compute cloud environments. We consider homogeneous processors in our analysis and we derive a closed-form solution for the load fractions to be assigned to each processors. Our analysis also attempts to schedule the jobs such a way that cloud provider can gain maximum benefit for his service and Quality of Service (QoS) requirement user's job. Finally, we quantify the performance of the strategies via rigorous simulation studies.
引用
收藏
页码:928 / 935
页数:8
相关论文
共 14 条
[1]   Optimal workload allocation model for scheduling divisible data grid applications [J].
Abdullah, Monir ;
Othman, Mohamed ;
Ibrahim, Hamidah ;
Subramaniam, Shamala .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2010, 26 (07) :971-978
[2]  
[Anonymous], THE INTERNET PROTOCO
[3]   Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems [J].
Veeravalli Bharadwaj ;
Debasish Ghose ;
Thomas G. Robertazzi .
Cluster Computing, 2003, 6 (1) :7-17
[4]  
Dutta D., 2011, Proceedings of the International Conference Workshop on Emerging Trends in Technology. (Mumbai, Maharashtra, P422
[5]   Scheduling Nonlinear Computational Loads [J].
Hung, Jui Tsun ;
Robertazzi, Thomas G. .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2008, 44 (03) :1169-1182
[6]   On Handling Large-Scale Polynomial Multiplications in Compute Cloud Environments using Divisible Load Paradigm [J].
Iyer, Ganesh Neelakanta ;
Veeravalli, Bharadwaj ;
Krishnamoorthy, Sakthi Ganesh .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2012, 48 (01) :820-831
[7]   Failure-aware resource provisioning for hybrid Cloud infrastructure [J].
Javadi, Bahman ;
Abawajy, Jemal ;
Buyya, Rajkumar .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (10) :1318-1331
[8]   A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems [J].
Mezmaz, M. ;
Melab, N. ;
Kessaci, Y. ;
Lee, Y. C. ;
Talbi, E. -G. ;
Zomaya, A. Y. ;
Tuyttens, D. .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2011, 71 (11) :1497-1508
[9]  
Othman M, 2008, LECT NOTES COMPUT SC, V5101, P246, DOI 10.1007/978-3-540-69384-0_30
[10]  
Othman M, 2007, LECT NOTES COMPUT SC, V4487, P446