Queueing Theory Approach to Allocating QoS-Constrained Workflow-based Applications in a Web Service based Grid

Y. Patel and J. Darlington (UK)

Keywords

Workload, ¢¡¦ ¢¡§¤ queue, Response time distribution, QoS, Workflows

Abstract

Web services have succeeded in influencing the way in which Grid applications are being written. Web services are increasingly used as a means to realise service-oriented distributed computing. Grid users often submit their ap plications in the form of workflows with certain Quality of Service (QoS) requirements imposed on the workflows. These workflows detail the composition of web services and the level of service required from the Grid. This paper addresses workload allocation techniques for Grid work flows. We model a web service as an ¢¡£ ¢¡¥¤ queue and obtain a numerical solution for missed deadlines (failures) of Grid workflow tasks. The approach is evaluated through an experimental simulation and the results confirm that the proposed workload allocation strategy performs consider ably better in terms of satisfying QoS requirements of Grid workflows than scheduling algorithms that don’t employ such workload allocation techniques.

Important Links:



Go Back