loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
30th Annual Simulation Symposium (SS '97)
Performance Issues of Task Routing and Task Scheduling with Resequencing in Homogeneous Distributed Systems
Atlanta, GA
April 07-April 09
ISBN: 0-8186-7934-4
Anthony A. Karageorgos, Aristotle University
Helen D. Karatza, Aristotle University
An important part of a distributed system design is the workload sharing among the processors. This includes partitioning the arriving jobs into tasks that can be executed in parallel, assigning the tasks to processors and scheduling the task execution on each processor. In many system contexts jobs must depart in the order of their arrival, hence the resequence problem is involved. In this paper we examine the efficiency of two task routing strategies --- one static and one adaptive --- and three non-preemptive task scheduling policies in conjunction with job resequencing before departure. It is shown that the adaptive task routing strategy outperforms the static one and that when adaptive task routing is applied, the scheduling strategy affects marginally system performance. The minimum resequence delay is achieved with probabilistic task routing and FCFS task scheduling.
Citation:
Anthony A. Karageorgos, Helen D. Karatza, "Performance Issues of Task Routing and Task Scheduling with Resequencing in Homogeneous Distributed Systems," ss, pp.56, 30th Annual Simulation Symposium (SS '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.