Encyclopedia of Operations Research and Management Science

2013 Edition
| Editors: Saul I. Gass, Michael C. Fu

Overtaking

Reference work entry
DOI: https://doi.org/10.1007/978-1-4419-1153-7_200568

In queueing networks with alternate paths, the ability of customers leaving a node to use arcs to move ahead of customers not taking those arcs so as to arrive at a subsequent node ahead of customers they were previously behind. This can also occur for customers on the same path if a visited node has multiple servers, since a customer who started service later than other customers there could be served more quickly and thus pass some of those other customers.

See

Copyright information

© Springer Science+Business Media New York 2013