By Topic

Modeling and Performance Analysis of a Priority-based Scheduling Scheme in Service Grid

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Li Li ; State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun. ; Yang Fangchun

A multiserver multiqueue (MSMQ) based scheduling system of the service grid system and a modeling and analysis method based on stochastic Petri net (SPN) are proposed. Due to the cost and resources consumed are different for difference grid service requests, the multiple priority queues are designed in the grid scheduler of the scheduling system. In order to promote the throughput, we propose a priority-based advanced shortest expected delay first scheduling algorithm (P-ASED) which consists of two steps: the first step is request selecting according to the priority of requests; and the second step is request dispatching according to the weighted average of the expected delay and relative queue length of service nodes. The simulation experiments verify that the proposed MSMQ-based scheduling system and the P-ASED algorithm can schedule the service request according to the priority and promote the throughput of the service grid system

Published in:

Grid and Cooperative Computing, 2006. GCC 2006. Fifth International Conference

Date of Conference:

Oct. 2006