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 条
[11]   QoS guided Min-Min heuristic for Grid task scheduling [J].
He, XS ;
Sun, XH ;
von Laszewski, G .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2003, 18 (04) :442-451
[12]   Grid Service Hosting on Virtual Clusters [J].
House, Bobby ;
Marshall, Paul ;
Oberg, Michael ;
Tufo, Henry M. ;
Woitaszek, Matthew .
2008 9TH IEEE/ACM INTERNATIONAL CONFERENCE ON GRID COMPUTING, 2008, :304-+
[13]   QoS scheduling algorithm based on hybrid particle swarm optimization strategy for grid workflow [J].
Hu, Chunhua ;
Wu, Min ;
Liu, Guoping ;
Xie, Wen .
SIXTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2007, :330-+
[14]   Automatic service deployment using virtualisation [J].
Kecskemeti, Gabor ;
Kacsuk, Peter ;
Terstyanszky, Gabor ;
Kiss, Tamas ;
Delaitre, Thierry .
PROCEEDINGS OF THE 16TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2008, :628-+
[15]   Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment [J].
Kim, Jong-Kook ;
Shivle, Sameer ;
Siegel, Howard Jay ;
Maciejewski, Anthony A. ;
Braun, Tracy D. ;
Schneider, Myron ;
Tideman, Sonja ;
Chitta, Ramakrishna ;
Dilmaghani, Raheleh B. ;
Joshi, Rohit ;
Kaul, Aditya ;
Sharma, Ashish ;
Sripada, Siddhartha ;
Vangari, Praveen ;
Yellampalli, Siva Sankar .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (02) :154-169
[16]   An architecture for decentralized service deployment [J].
Lazaro, Daniel ;
Marques, Joan Manuel ;
Jorba, Josep .
CISIS 2008: THE SECOND INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT AND SOFTWARE INTENSIVE SYSTEMS, PROCEEDINGS, 2008, :327-332
[17]   Practical scheduling of bag-of-tasks applications on grids with dynamic resilience [J].
Lee, Young Choon ;
Zomaya, Albert Y. .
IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (06) :815-825
[18]   A study on representation of QoS in UDDI for web services composition [J].
Lo, Chi-Chun ;
Cheng, Ding-Yuan ;
Lin, Ping-Chi ;
Chao, Kuo-Ming .
CISIS 2008: THE SECOND INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT AND SOFTWARE INTENSIVE SYSTEMS, PROCEEDINGS, 2008, :423-+
[19]  
Mansukhani M., 2005, Service oriented architecture-White Paper
[20]   An adaptive and parameterized job grouping algorithm for scheduling grid jobs [J].
Muthuvelu, Nithiapidary ;
Chai, Ian ;
Eswaran, C. .
10TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III: INNOVATIONS TOWARD FUTURE NETWORKS AND SERVICES, 2008, :975-980