Research Article
Size-Based Routing to Balance Performance of the Queues
@INPROCEEDINGS{10.4108/eai.5-12-2017.2274143, author={Josu Doncel and Onno Boxma and Murtuza Abidini}, title={Size-Based Routing to Balance Performance of the Queues}, proceedings={11th EAI International Conference on Performance Evaluation Methodologies and Tools}, publisher={ACM}, proceedings_a={VALUETOOLS}, year={2018}, month={8}, keywords={queueing theory performance evaluation routing}, doi={10.4108/eai.5-12-2017.2274143} }- Josu Doncel
Onno Boxma
Murtuza Abidini
Year: 2018
Size-Based Routing to Balance Performance of the Queues
VALUETOOLS
ACM
DOI: 10.4108/eai.5-12-2017.2274143
Abstract
We study a queueing system with a Poisson arrival process, in which a dispatcher sends the jobs to K homogeneous queues. The dispatcher knows the size of each job, and can implement a size-aware policy. Instead of trying to optimize system performance, we propose a Size Interval Task Assignment (SITA) policy that aims to equalize the performance (mean waiting times, or mean queue lengths) of all queues by allocating the jobs to the queues according to size. Such SITA routing requires no communication between the servers and the dispatcher, and is hence easily implemented.
We study existence and uniqueness of the allocation thresholds. For FCFS and PS queues in heavy traffic, those thresholds coincide with those of a dispatching rule, SITA-E, in which loads are balanced. Preliminary numerical studies suggest that a SITA dispatching policy that equalizes performance is close to optimal when the difference between the size of the largest and the smallest job is small.