×

部分可观测的批处理服务排队系统中的均衡阈值连接策略。 (英语) Zbl 1427.90085号

摘要:研究了不完全信息下批量服务排队系统中的战略顾客行为。特别是,我们假设到达的客户有机会在到达时只观察等待批次的数量,然后他们做出加入/退出决策。我们证明了均衡策略总是存在于合法的阈值策略类中,但它们可能不是唯一的。我们还为它们的计算提供了一个算法方案。此外,我们将该信息水平下的战略行为与完全信息情况下的相应行为进行了比较。

MSC公司:

90B22型 运筹学中的队列和服务
60K25码 排队理论(概率论方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Adiri,I.和Yechiali,U.(1974年)。非垄断和垄断队列中的最优优先购买和定价决策。运筹学,221051-1066·兹比尔0292.60148 ·doi:10.1287/opre.22.51051
[2] Afimeimounga,H.(2011)。随机运输网络的用户最优策略。奥克兰大学博士论文。
[3] Afimeimounga,H.、Solomon,W.和Ziedins,I.(2005)。唐斯-托姆森悖论:用户均衡的存在性、唯一性和稳定性。排队系统,49,321-334·邮编1093.90006 ·doi:10.1007/s11134-005-6970-0
[4] Afimeimounga,H.、Solomon,W.和Ziedins,I.(2010年)。具有状态相关路由的并行排队系统的用户均衡。排队系统,62169-193·Zbl 1202.90084 ·doi:10.1007/s11134-010-9189-7
[5] Boudali,O.和Economou,A.(2012年)。具有灾难的单服务器马尔可夫队列中的最优和均衡阻塞策略。欧洲运筹学杂志,218708-715·Zbl 1244.90062号 ·doi:10.1016/j.ejor.2011.11.043
[6] Boudali,O.和Economou,A.(2013)。排队系统中灾难对战略客户行为的影响。海军研究后勤,60571-587·Zbl 1410.90047号 ·doi:10.1002/nav.21553
[7] Bountali,O.和Economou,A.(2017年)。批量服务排队系统中的均衡连接策略。欧洲运筹学杂志,2601142-1151·Zbl 1403.90232号 ·doi:10.1016/j.ejor.2017.01.024
[8] Burnetas,A.和Economou,A.(2007年)。在具有设置时间的单服务器马尔可夫队列中平衡客户策略。排队系统,56,213-228·Zbl 1124.60069号 ·doi:10.1007/s11134-007-9036-7
[9] Calvert,B.(1997年)。马尔可夫过程中的Down-Thomson效应。工程和信息科学中的概率,11,327-340·Zbl 1096.60520号 ·doi:10.1017/S026996480004861
[10] Chen,Y.、Holmes,M.和Ziedins,I.(2012)。并行批处理系统用户平衡策略的单调性。排队系统,70,81-103·Zbl 1242.90038号 ·doi:10.1007/s11134-011-9264-8
[11] Economou,A.和Kanta,S.(2008a)。具有分隔等待空间的单服务器马尔可夫队列的最优阻塞策略和定价。排队系统,59,237-269·Zbl 1162.90393号 ·doi:10.1007/s11134-008-9083-8
[12] Economou,A.和Kanta,S.(2008b)。具有故障和修复的可观测单服务器队列中的平衡阻塞策略。《运营研究快报》,36,696-699·Zbl 1151.90357号 ·doi:10.1016/j.org.2008.06.006
[13] Economou,A.和Manou,A(2013)。交替环境下清算排队系统的均衡阻塞策略。《运筹学年鉴》,208489-514·Zbl 1274.90095号 ·数字对象标识码:10.1007/s10479-011-1025-x
[14] Edelson,N.M.和Hildebrand,K.(1975年)。泊松排队过程的拥塞收费。《计量经济学》,43,81-92·Zbl 0292.60153号 ·doi:10.2307/1913415
[15] Guo,P.和Zipkin,P.(2007)。分析和比较具有不同延迟级别信息的队列。管理科学,53962-970·Zbl 1232.90146号 ·doi:10.1287/mnsc.1060.686
[16] Guo,P.和Zipkin,P.(2009)。等待时间信息的可用性对阻塞队列的影响。欧洲运筹学杂志,198199-209·Zbl 1163.90424号 ·doi:10.1016/j.ejor.2008.07.035
[17] Hassin,R.(2016)。理性排队。博卡拉顿:CRC出版社,泰勒和弗朗西斯集团·兹比尔1348.90003 ·数字对象标识代码:10.1201/b20014
[18] Hassin,R.和Haviv,M.(1997年)。均衡阈值策略:具有优先级的队列的情况。运筹学,45,966-973·Zbl 0895.9003号 ·数字对象标识代码:10.1287/opre.45.6.966
[19] Hassin,R.和Haviv,M.(2003年)。排队或不排队:排队系统中的平衡行为。波士顿:Kluwer学术出版社·Zbl 1064.60002号 ·doi:10.1007/978-1-4615-0359-0
[20] Latouche,G.和Ramaswami,V.(1999年)。介绍随机建模中的矩阵分析方法。费城:SIAM-ASA·Zbl 0922.60001号 ·数字对象标识代码:10.1137/1.9780898719734
[21] Manou,A.、Economou,A和Karaesmen,F.(2014)。运输站的战略客户:什么时候等待最合适?运营研究,62910-925·Zbl 1302.90048号 ·doi:10.1287/opre.2014.1280
[22] Naor,P.(1969年)。通过征收通行费来调节排队人数。《计量经济学》,37,15-24·Zbl 0172.21801号 ·数字对象标识代码:10.2307/1909200
[23] Pai,H.-M.和Cheng,W.-H.(2012)。基于状态相关路由的并行排队系统在\[M/M^{(N)}/K\]M/M(N)/K批处理服务下的用户最优策略。预打印可在https://www.ntpu.edu.tw/stat/chinese/journal/journal 1-14-3.pdf。
[24] Stidham,S,Jr.(2009)。排队系统的优化设计。博卡拉顿:CRC出版社,泰勒和弗朗西斯集团·Zbl 1202.60146号 ·doi:10.1201/978142001008
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。