Routing with too much information?

Hyytiä, E. and Jacko, P. and Righter, R. (2022) Routing with too much information? Queueing Systems, 100 (3-4). pp. 441-443. ISSN 0257-0130

[thumbnail of Informed_Routing_as_accepted]
Text (Informed_Routing_as_accepted)
Informed_Routing_as_accepted.pdf - Accepted Version
Available under License Other.

Download (100kB)

Abstract

An important problem with many applications is routing jobs to parallel processors with dedicated queues to minimize job response times or delays. Often, job sizes are known or well estimated upon arrival, and the router can use this information to minimize delays. If job sizes, as well as routing history, are known, then the router also knows the current states at the servers without message passing. Somewhat surprisingly, the problem with job-size information available is much harder than the problem without this information, and there are very few theoretical results to provide general guidelines. Counter-examples show that many “intuitively obvious” results are in fact not true.

Item Type:
Journal Article
Journal or Publication Title:
Queueing Systems
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1700/1706
Subjects:
?? COMPUTATIONAL THEORY AND MATHEMATICSMANAGEMENT SCIENCE AND OPERATIONS RESEARCHCOMPUTER SCIENCE APPLICATIONS ??
ID Code:
172309
Deposited By:
Deposited On:
20 Jul 2022 15:20
Refereed?:
Yes
Published?:
Published
Last Modified:
05 Oct 2023 00:44