Conference Paper

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

State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun.
DOI: 10.1109/GCC.2006.61 Conference: Grid and Cooperative Computing, 2006. GCC 2006. Fifth International Conference
Source: IEEE Xplore


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

0 Reads
  • [Show abstract] [Hide abstract]
    ABSTRACT: Reasonable and fault-tolerance scheduling mechanism is the key factor of effective use the grid resource and guarantee the implement of applicable task. For Grid-based Distributed Control System (GDCS), this paper introduces the two-level task scheduling system frame: System scheduler sorts all upload tasks by functions or attributes, then assigns local area scheduler to dispatch tasks to resource nodes, and handles fault-tolerance dynamically during the process of task. Considering two types subtask of complete independence and non complete independence of GDCS, establishes a fault-tolerance mechanism model by Stochastic Petri Nets (SPN) for local areas scheduler, describes the complete independent subtask dispatching and allocating policies, and proposes a dynamic scheduling train of thought of non complete independent subtask.
    No preview · Article · Jan 2007
  • [Show abstract] [Hide abstract]
    ABSTRACT: A sensitive liquid chromatography-mass spectrometric (LC/MS) method for the quantification of ginsenoside Rd in dog plasma was developed and validated after solid-phase extraction (SPE). Chromatographic separation was achieved on a reversed-phase Cromosil C(18) column with the mobile phase of acetonitrile-ammonium chloride (500 micromol/L) and step gradient elution resulted in a total run time of about 5.5 min. The analytes were detected by using an electrospray negative ionization mass spectrometry in the selected ion monitoring (SIM) mode. A good linear relationship was obtained in the concentration range studied (0.005-2.500 microg/mL) (r=0.9998). Lower limit of quantification (LLOQ) was 5 ng/mL by using 500 microL plasma sample. Average recoveries ranged from 70.71 to 75.89% in plasma at the concentrations of 0.010, 0.100 and 2.500 microg/mL. Intra- and inter-day relative standard deviations were 8.49-11.71 and 5.71-16.48%, respectively. This method was successfully applied to the pharmacokinetic studies on dogs. The absolute bioavailability of Rd in dogs was 0.26%.
    No preview · Article · Jul 2007 · Journal of Chromatography B
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The computational grid is a new technology aimed to facilitate resource sharing and wide area collaborations. Task scheduling is an important aspect in the grid environment to obtain a desired quality of service (QoS). In grid environments, the resource management system (RMS) is responsible for the scheduling and execution of tasks. The RMS divides the incoming tasks into several subtasks and distributes them among grid resources for parallel execution. Then, the RMS integrates the received results into the entire task output, which is requested by the user. A grid service is desired to execute a certain task under the control of the RMS. In this paper, the task scheduling by RMS and the task execution within grid resources are modeled using coloured Petri nets (CPNs). The proposed CPN-based modelling pattern formally describes the process of task distribution and execution within the grid environment. We have also proposed a method for evaluation the grid service reliability based on the analysis of the model. In addition, an instance of the proposed model for a sample grid environment is constructed and analysed using CPN Tools. The CPN model and the results of the reliability evaluation of the sample grid environment are also presented in this paper.
    Full-text · Article · Oct 2010 · Future Generation Computer Systems
Show more