Minimizing Slowdown in Heterogeneous Size-Aware Dispatching Systems (full version)

Details Minimizing Slowdown in Heterogeneous Size-Aware Dispatching Systems (full version) Minimizing Slowdown in Heterogeneous Size-Aware Dispatching Systems (full version)

2012-03-22

arxiv.org/abs/1203.5040v1

Computer Science

Performance

This is the full version of a paper with the same title that appears in ACM SIGMETRICS 2012, with the inclusion of the appendi

Scientific paper

We consider a system of parallel queues where tasks are assigned (dispatched) to one of the available servers upon arrival. The dispatching decision is based on the full state information, i.e., on the sizes of the new and existing jobs. We are interested in minimizing the so-called mean slowdown criterion corresponding to the mean of the sojourn time divided by the processing time. Assuming no new jobs arrive, the shortest-processing-time-product (SPTP) schedule is known to minimize the slowdown of the existing jobs. The main contribution of this paper is three-fold: 1) To show the optimality of SPTP with respect to slowdown in a single server queue under Poisson arrivals; 2) to derive the so-called size-aware value functions for M/G/1-FIFO/LIFO/SPTP/SPT/SRPT with general holding costs of which the slowdown criterion is a special case; and 3) to utilize the value functions to derive efficient dispatching policies so as to minimize the mean slowdown in a heterogeneous server system. The derived policies offer a significantly better performance than e.g., the size-aware-task-assignment with equal load (SITA-E) and least-work-left (LWL) policies.

Affiliated with

Also associated with

No associations

Rating

Minimizing Slowdown in Heterogeneous Size-Aware Dispatching Systems (full version) does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Minimizing Slowdown in Heterogeneous Size-Aware Dispatching Systems (full version), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Minimizing Slowdown in Heterogeneous Size-Aware Dispatching Systems (full version) will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-382155