Research Article
Dynamic Routing Problems with Delayed Information
@INPROCEEDINGS{10.1007/978-3-030-92511-6_11, author={Esa Hyyti\aa{} and Rhonda Righter}, title={Dynamic Routing Problems with Delayed Information}, proceedings={Performance Evaluation Methodologies and Tools. 14th EAI International Conference, VALUETOOLS 2021, Virtual Event, October 30--31, 2021, Proceedings}, proceedings_a={VALUETOOLS}, year={2021}, month={12}, keywords={Job dispatching Delay-aware policy JSQ SED}, doi={10.1007/978-3-030-92511-6_11} }- Esa Hyytiä
Rhonda Righter
Year: 2021
Dynamic Routing Problems with Delayed Information
VALUETOOLS
Springer
DOI: 10.1007/978-3-030-92511-6_11
Abstract
The problem of routing jobs to parallel servers is known as the dispatching problem. A typical objective is to minimize the mean response time, which according to Little’s result is equivalent to minimizing the mean number in the system. Dynamic dispatching policies are based on information about the state of each server. In large or real-time systems, up-to-date and accurate system state may not be available to dispatcher. We consider, cases where state information at some time in the past is available, or completed jobs are acknowledged after some propagation delay, and give efficient dispatching policies based on the incomplete state information. The dynamic dispatching policies tailored to this setting are evaluated numerically.
