Adaptive QoS scheduling in a service-oriented grid environment

被引:5
作者
Ang, Tan Fong [1 ]
Ling, Teck Chaw [1 ]
Phang, Keat Keong [1 ]
机构
[1] Univ Malaya, Fac Comp Sci & Informat Technol, Dept Comp Syst & Technol, Kuala Lumpur 50603, Malaysia
关键词
Automatic deployment; dynamic scheduling; grid; service-oriented architecture; web services; TASKS;
D O I
10.3906/elk-0911-275
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The use of grid technology and web services for resource sharing has received tremendous attention in recent years. The merging of these 2 technologies is able to provide additional multiple types of services and functionalities. However, the problem of scheduling services to meet quality of service (QoS) requirements remains challenging. This paper proposes an adaptive QoS (A QoS) scheduling algorithm for service-oriented grid environments. A QoS uses benchmarking and curve-fitting based on historical records to estimate job length. Job length and users' QoS requirements are then used to make scheduling decisions. AQoS is able to maximize service availability, reliability, and resource utilization while minimizing total service execution time. Experimental results show that A QoS outperform MIN-MIN and MAX-MIN algorithms by 10%-30% in terms of makespan and 5%-20% in terms of reliability.
引用
收藏
页码:413 / 424
页数:12
相关论文
共 28 条
[1]  
Ang T. F., 2009, Information Technology Journal, V8, P372, DOI 10.3923/itj.2009.372.377
[2]  
Ang Tan Fong, 2009, 2009 WRI World Congress on Computer Science and Information Engineering, CSIE, P315, DOI 10.1109/CSIE.2009.417
[3]   A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems [J].
Braun, TD ;
Siegel, HJ ;
Beck, N ;
Bölöni, LL ;
Maheswaran, M ;
Reuther, AI ;
Robertson, JP ;
Theys, MD ;
Yao, B ;
Hensgen, D ;
Freund, RF .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (06) :810-837
[4]   Definition, modelling and simulation of a grid computing scheduling system for high throughput computing [J].
Caron, Eddy ;
Garonne, Vincent ;
Tsaregorodtsev, Andrei .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2007, 23 (08) :968-976
[5]  
Dong F., 2006, SCHEDULING ALGORITHM
[6]   Fair scheduling algorithms in grids [J].
Doulamis, Nikolaos D. ;
Doulamis, Anastasios D. ;
Varvarigos, Emmanouel A. ;
Varvarigou, Theodora A. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2007, 18 (11) :1030-1048
[7]  
Du C, 2007, CCGRID 2007: SEVENTH IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, P92
[8]  
Etminani K, 2007, 2007 THIRD IEEE/IFIP INTERNATIONAL CONFERENCE IN CENTRAL ASIA ON INTERNET, P167
[9]   Adaptive resources provisioning for Grid applications and services [J].
Filali, A. ;
Hafid, A. S. ;
Gendreau, M. .
2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, :186-+
[10]  
Guo L, 2007, 2007 CIT: 7TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, PROCEEDINGS, P1077