{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:50:08Z","timestamp":1750308608321,"version":"3.41.0"},"reference-count":11,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2018,3,20]],"date-time":"2018-03-20T00:00:00Z","timestamp":1521504000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2018,3,20]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3199524.3199547","type":"journal-article","created":{"date-parts":[[2018,3,22]],"date-time":"2018-03-22T15:17:48Z","timestamp":1521731868000},"page":"137-142","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["On the Computation of Dynamic User Equilibrium in the Multiclass Transient Fluid Queue"],"prefix":"10.1145","volume":"45","author":[{"given":"S.","family":"Juneja","sequence":"first","affiliation":[{"name":"TIFR Mumbai INDIA Technion"}]},{"given":"N.","family":"Shimkin","sequence":"additional","affiliation":[{"name":"TIFR Mumbai INDIA Technion"}]}],"member":"320","published-online":{"date-parts":[[2018,3,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"R. Hassin. Rational Queueing. CRC Press 2016.  R. Hassin. Rational Queueing. CRC Press 2016.","DOI":"10.1201\/b20014"},{"volume-title":"USA","year":"2003","author":"Hassin R.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"H. Honnappa and R. Jain. Strategic arrivals into queueing networks: The network concert queueing game. Operations Research 63(1) 2015.  H. Honnappa and R. Jain. Strategic arrivals into queueing networks: The network concert queueing game. Operations Research 63(1) 2015.","DOI":"10.1287\/opre.2014.1338"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10626-010-0097-0"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-012-9329-3"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1030.0045"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.21.2.74"},{"volume-title":"Edward Elgar Publishing","year":"2011","author":"De Palma A.","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","unstructured":"A. De Palma R. Arnott and R. Lindsey. Recent developments inthe bottleneck model. In K.J. Button and E.T. Verhoef editors Road Pricing Tra  A. De Palma R. Arnott and R. Lindsey. Recent developments inthe bottleneck model. In K.J. Button and E.T. Verhoef editors Road Pricing Tra"},{"issue":"2","key":"e_1_2_1_10_1","first-page":"251","article-title":"Congestion theory and transport investment","volume":"59","author":"Vickrey W. S.","year":"1969","journal-title":"The American Economic Review"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.3141\/1783-17"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3199524.3199547","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3199524.3199547","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:07:17Z","timestamp":1750273637000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3199524.3199547"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,20]]},"references-count":11,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,3,20]]}},"alternative-id":["10.1145\/3199524.3199547"],"URL":"https:\/\/doi.org\/10.1145\/3199524.3199547","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2018,3,20]]},"assertion":[{"value":"2018-03-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}