On the computation of dynamic user equilibrium in the multiclass transient fluid queue

S. Juneja, N. Shimkin

Research output: Contribution to journalConference articlepeer-review

Abstract

We consider the arrival timing problem faced by multiclass strategic customers to a single queue. The customers sensitivities to delay as well as service completion time preferences may be heterogeneous and the latter may vary non linearly with time. This captures many realistic settings where customers have preferences on when to arrive at a queue. We consider a fluid setup, so each customer is a point in a continuum and service rate is deterministic. This problem has been well studied in the transportation literature as the bottleneck model and the equilibrium customer arrival profile is shown to uniquely exist using intricate fixed point arguments. We develop a simple, elegant and geometrically insightful iterative method to arrive at this equilibrium profile, and provide an equally simple uniqueness proof. Further, under somewhat stringent assumptions, we arrive at the rate of convergence of the proposed algorithm. The simple geometric proof allows easy incorporation of useful extensions - to illustrate, we consider time varying service rates where the equilibrium profile is easily computed. Further, our results easily extend to the case of customers balking when their costs are above a class dependent threshold.

Original languageEnglish
Pages (from-to)137-142
Number of pages6
JournalPerformance Evaluation Review
Volume45
Issue number3
DOIs
StatePublished - 20 Mar 2018
Event35th IFIP International Symposium on Computer Performance, Modeling, Measurements and Evaluation, IFIP WG 7.3 Performance 2017 - New York, United States
Duration: 13 Nov 201717 Nov 2017

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'On the computation of dynamic user equilibrium in the multiclass transient fluid queue'. Together they form a unique fingerprint.

Cite this