Adaptive QoS scheduling in a service-oriented grid environment

Authors: TAN FONG ANG, TECK CHAW LING, KEAT KEONG PHANG

Abstract: 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 (AQoS) scheduling algorithm for service-oriented grid environments. AQoS 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 AQoS outperforms MIN-MIN and MAX-MIN algorithms by 10%-30% in terms of makespan and 5%-20% in terms of reliability.

Keywords: Automatic deployment, dynamic scheduling, grid, service-oriented architecture, web services

Full Text: PDF