×
A.王。;我·齐丁。

并行批处理队列和单服务器队列中的概率自私路由。 （英语） Zbl 1390.90264号

排队系统。 88，编号3-4，389-407（2018）.
摘要：我们考虑一个并行队列网络，在概率路由下运行，用户可以选择加入一个批处理服务队列或几个FIFO单服务器队列中的一个。H.阿菲莫隆加等[同上，第49号，第3-4、321-334（2005年；邮编1093.90006)]考虑2队列情况，该情况显示出Down-Thomson悖论，其中延迟可能随着容量的增加而增加。我们证明了在具有多个单服务器队列的大型并行系统中，当批大小相对于队列数足够大时，用户平衡总是唯一的；不存在三个以上的平衡；增加额外队列时可能会出现勇敢悖论。

引用于1文件

MSC公司：

90B22型 运筹学中的队列和服务
60K25码 排队论（概率论方面）
91A80型 博弈论的应用

关键词：

排队网络;用户平衡;并行队列;唐斯-托姆森悖论;Wardrop平衡;布雷斯悖论

引文：

邮编1093.90006
PDF格式BibTeX公司 XML格式引用
\textit{A.Wang}和\textit{I.Ziedins}，排队系统。88，编号3-4389-407（2018；兹bl 139090264）
全文： 内政部

参考文献：

[1] Abraham，J.E.，Hunt，J.D.：交通系统管理，均衡模式分裂和唐斯-汤姆森悖论。技术报告。卡尔加里大学土木工程系（2001年）
[2] Afimeimounga，H.：随机运输网络的用户最优策略。博士论文。奥克兰大学（2011）·Zbl 0622.90035号
[3] Afimeimounga，H；所罗门，W；Ziedins，I，《自下而上的悖论：用户均衡的存在性、唯一性和稳定性》，排队系统。，49, 321-334, (2005) ·兹比尔1093.90006 ·doi:10.1007/s11134-005-6970-0
[4] Afimeimounga，H；所罗门，W；Ziedins，I，具有状态相关路由的并行排队系统的用户均衡，排队系统。，62, 169-193, (2010) ·Zbl 1202.90084 ·doi:10.1007/s11134-010-9189-7
[5] 阿诺特，R；Small，K，《交通拥堵经济学》，美国科学。，82, 446-455, (1994)
[6] Arvidsson，N，The milk run reviewed：城市货运的经济和环境影响的负荷系数悖论，交通运输。Res.Part A政策实践。，51, 56-62, (2013) ·doi:10.1016/j.tra.2013.04.001
[7] Bean，天然气；凯利，FP；Taylor，PG，Braess在损失网络中的悖论，J.Appl。概率。，34, 155-159, (1997) ·Zbl 0883.60088号 ·doi:10.2307/3215183
[8] 贝尔，CE；Stidham，S，《将客户分配到替代服务器中的个人与社会优化》，Manag。科学。，29, 831-839, (1983) ·Zbl 0514.90029号 ·doi:10.1287/mnsc.29.7.831
[9] Braess，D，Über ein paradox der verkehrsplanung，Unternehmensforschung，12258-268，（1968）·Zbl 0167.48305号
[10] Braess，D；Koch，G，关于非对称多类用户运输网络中均衡的存在性，Transp。科学。，13, 56-63, (1979) ·doi:10.1287/trsc.13.1.56
[11] Calvert，B，马尔可夫过程中的向下冲击效应，Probab。工程信息科学。，11, 327-340, (1997) ·Zbl 1096.60520号 ·doi:10.1017/S0269964800004861
[12] 卡尔弗特，B；所罗门，W；Ziedins，I，具有状态依赖路由的排队网络中的Braess悖论，J.Appl。概率。，34, 134-154, (1997) ·Zbl 0872.90039号 ·doi:10.2307/3215182
[13] 陈，Y；霍姆斯，M；Ziedins，I，并行批处理系统用户平衡策略的单调性，排队系统。，70, 81-103, (2012) ·Zbl 1242.90038号 ·doi:10.1007/s11134-011-9264-8
[14] JE科恩；Kelly，FP，排队网络中拥塞的悖论，J.Appl。概率。，27, 730-734, (1990) ·Zbl 0718.60105号 ·doi:10.2307/3214558
[15] Downs，A，《高峰小时高速公路拥堵规律》，《交通问题》，第16卷，第393-409页，（1962年）
[16] El-Zoghdy，S；Kameda，H；Li，J，分布式计算机系统中非合作静态负载平衡悖论的数值研究，计算。操作。决议，33，345-355，（2006）·Zbl 1116.90095号 ·doi:10.1016/j.cor.2004.06.008
[17] 郭，P；Zhang，Z，《基于拥塞的人员配置政策下服务系统中的战略排队行为及其对系统性能的影响》，Manuf.Serv。操作。管理。，15, 118-131, (2013) ·doi:10.1287毫米/毫米.1120.0406
[18] 郭，P；林赛，R；Zhang，Z，《论自筹资金的双层排队系统中的汤逊悖论》，Manuf.Serv。操作。管理。，16, 315-322, (2014) ·doi:10.1287/msom.2014.0476
[19] Hassin，R.，Haviv，M.：排队还是不排队：排队系统中的平衡行为。Kluwer学术，多德雷赫特（2002）·Zbl 1064.60002号
[20] Hassin，R.：理性排队。查普曼和霍尔，伦敦（2016）·兹比尔1348.90003 ·数字对象标识代码：10.1201/b20014
[21] 马里兰州哈维；Roughgarden，T，指数多服务器中无政府状态的代价，Oper。Res.Lett.公司。，35, 421-426, (2007) ·Zbl 1149.90323号 ·doi:10.1016/j.orl.2006.09.005
[22] Knight，FH，《社会成本解释中的一些谬误》，Q.J.Econ。，38, 382-606, (1924) ·doi:10.2307/1884592
[23] Korilis，YA；拉扎尔，AA；Orda，A，《避免非合作网络中的布拉斯悖论》，J.Appl。概率。，36, 211-222, (1999) ·Zbl 0942.60091号 ·doi:10.1239/jap/1032374242
[24] 莫格里奇，MJH，《最佳城市效率规划：道路拥堵与公共交通之间的关系》，交通运输。计划。系统。，1, 11-19, (1990)
[25] 诺贝尔，R.，斯托尔威克，M.：重温唐斯-汤姆森悖论。收录于：Nadarajan，R.、Lekshami，R.S.、Sai Sundara Krishnan，G.（编辑）《计算与数学建模》，第20-45页。新德里Narosa出版社（2011）
[26] Patriksson，M.：交通分配问题：模型和方法。多德雷赫特VSP（1994）·Zbl 0828.90127号
[27] 拉夫加登，T；Tardos，E，自私路线有多糟糕？，J.ACM，49236-259，（2002）·Zbl 1323.90011号 ·doi:10.1145/506147.506153
[28] 汤姆森，J.M.：伟大的城市及其交通。戈尔兰茨，伦敦（1977年）
[29] Wardrop，JG，道路交通研究的一些理论方面，Proc。土木工程学会II，1325-378，（1952）
[30] Watling，D，交通分配的非对称问题和随机过程模型，交通运输。决议，30，339-357，（1996）·doi:10.1016/0191-2615（96）00006-9
[31] Whitt，W，《决定加入哪个队列：一些反例》，Oper。Res.，34，55-62，（1986年）·Zbl 0622.90035号 ·doi:10.1287/opre.34.155
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。