학술논문

The Downs-Thomson Paradox: Existence, Uniqueness and Stability of User Equilibria
Document Type
Academic Journal
Source
Queueing Systems. Jan 01, 2005 49(34):321-334
Subject
Language
English
ISSN
0257-0130
Abstract
Consider a network where two routes are available for users wishing to travel from a source to a destination. On one route (which could be viewed as private transport) service slows as traffic increases. On the other (which could be viewed as public transport) the service frequency increases with demand. The Downs-Thomson paradox occurs when improvements in service produce an overall decline in performance as user equilibria adjust. Using the model proposed by Calvert [10], with a ·|M|1 queue corresponding to the private transport route, and a bulk-service infinite server queue modelling the public transport route, we give a complete analysis of this system in the setting of probabilistic routing. We obtain the user equilibria (which are not always unique), and determine their stability.