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
相关论文
共 50 条
  • [1] Adaptive service scheduling for workflow applications in Service-Oriented Grid
    Chin, Sung Ho
    Suh, Taeweon
    Yu, Heon Chang
    [J]. JOURNAL OF SUPERCOMPUTING, 2010, 52 (03): : 253 - 283
  • [2] Adaptive service scheduling for workflow applications in Service-Oriented Grid
    Sung Ho Chin
    Taeweon Suh
    Heon Chang Yu
    [J]. The Journal of Supercomputing, 2010, 52 : 253 - 283
  • [3] A service-oriented Grid environment with on-demand QoS support
    Engelbrecht, Gerhard
    Benkner, Siegfried
    [J]. 2009 IEEE CONGRESS ON SERVICES (SERVICES-1 2009), VOLS 1 AND 2, 2009, : 147 - 150
  • [4] Enabling QoS for service-oriented workflow on GRID
    Guo, L.
    McGough, A. S.
    Akram, A.
    Colling, A.
    Martyniak, J.
    Krznaric, M.
    [J]. 2007 CIT: 7TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2007, : 1077 - 1082
  • [5] A novel stochastic algorithm for scheduling workflows with QoS guarantees in a web service-oriented grid
    Patel, Yash
    Darlington, John
    [J]. PROCEEDINGS OF THE SECOND IASTED INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2006, : 428 - +
  • [6] An adaptive system of service-oriented visualization on the grid
    Li, FuQiang
    Gong, Bin
    Xing, Cheng
    [J]. PROCEEDINGS OF THE THIRD CHINAGRID ANNUAL CONFERENCE, 2008, : 229 - 234
  • [7] Grid interactive service-oriented programming environment
    Kolonay, RM
    Sobolewski, M
    [J]. CONCURRENT ENGINEERING: THE WORLDWIDE ENGINEERING GRID, PROCEEDINGS, 2004, : 97 - 102
  • [8] A novel stochastic algorithm for scheduling QoS-constrained workflows in a web service-oriented Grid
    Patel, Yash
    Darlington, John
    [J]. 2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY, WORKSHOPS PROCEEDINGS, 2006, : 437 - +
  • [9] Toward QoS analysis of adaptive service-oriented architecture
    Gao, T
    Ma, H
    Yen, IL
    Bastani, F
    Tsai, WT
    [J]. SOSE 2005: IEEE INTERNATIONAL WORKSHOP ON SERVICE-ORIENTED SYSTEM ENGINEERING, 2005, : 219 - 226
  • [10] Adaptive QoS for collaborative service-oriented learning environments
    Allison, C
    Bateman, M
    Nicoll, R
    Ruddle, A
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID - CCGRID 2004, 2004, : 98 - 104