×
伯拉克·伯克;陈汉毅

概率匹配系统的流体和扩散近似。 （英语） Zbl 1373.60151号

排队系统。 86号1-2、1-33（2017）.
摘要：本文主要研究概率匹配系统，其中两类用户到达系统与另一类用户进行匹配。用户是有选择性的，匹配是概率发生的。最近，人们提出了马尔可夫链模型来分析这些系统；然而，由于概率匹配结构的原因，不可能对这些模型进行精确分析以完全表征其性能。在这项工作中，我们提出了基于不同尺度的流体和扩散极限的近似方法。我们分析了这些近似的基本性质，并表明一些性能指标对匹配概率不敏感，与现有结果一致。我们还使用近似值进行了数值实验，以深入了解概率匹配系统。

引用于11文件

理学硕士：

60K25码 排队论（概率论方面）
60B10型 概率测度的收敛性
90B22型 运筹学中的队列和服务

关键词：

匹配系统;流体近似;扩散近似
PDF格式BibTeX公司 XML格式引用
\textit{B.Büke}和\textit{H.Chen}，排队系统。86，编号1--2，1--33（2017；Zbl 1373.60151）
全文： 内政部
OA许可证

参考文献：

[1] Adan，I.，Weiss，G.：两个无限多类型序列的精确FCFS匹配率。操作。第60（2）号决议，475-489（2012）·Zbl 1298.60089号 ·doi:10.1287/opre.1110.1027
[2] Billingsley，P.：概率测度的收敛性。威利，纽约（1999年）·Zbl 0944.60003号 ·数字对象标识代码：10.1002/9780470316962
[3] Büke，B.，Chen，H.：概率匹配系统的稳定策略。排队。系统。80(1), 35-69 (2015) ·Zbl 1319.60173号 ·doi:10.1007/s11134-015-9433-2
[4] Bušić，A.，Gupta，V.，Mairesse，J.：二分匹配模型的稳定性。高级申请。普罗巴伯。45(2), 351-378 (2013) ·Zbl 1274.60228号 ·文件编号：10.1017/S0001867800006364
[5] Caldentey，R.，Kaplan，E.，Weiss，G.：服务器和客户的FCFS无限二元匹配。高级申请。普罗巴伯。41(3), 695-730 (2009) ·Zbl 1247.90099号 ·doi:10.1017/S0001867800003530
[6] Chen，H.，Yao，D.D.：排队网络基础，性能，渐近和优化。施普林格，纽约（2001）·Zbl 0992.60003号 ·doi:10.1007/978-1-4757-5301-1
[7] Dai，J.G.，He，S.：多个服务器队列中的客户放弃。数学。操作。第35（2）号决议，347-362（2010年）·Zbl 1222.60071号 ·doi:10.1287/门.1100.0443
[8] Darling，R.W.R.，Norris，J.R.：大型随机超图的结构。附录申请。普罗巴伯。15（1A），125-152（2005）·Zbl 1062.05132号 ·doi:10.1214/10505160400000567
[9] Garnett，O.，Mandelbaum，A.，Reiman，M.：为不耐烦的客户设计呼叫中心。制造操作。第4（3）号决议，208-227（2002）
[10] Gurvich，I.，Ward，A.R.：关于匹配队列的动态控制。斯托克。系统。4, 1-45 (2014) ·Zbl 1327.60177号 ·doi:10.1214/13-SSY097
[11] Halfin，S.，Whitt，W.：具有许多指数服务器的队列的流量限制很大。操作。第29（3）号决议，567-588（1981）·Zbl 0455.60079号 ·doi:10.1287/操作29.3.567
[12] B.R.K.卡西亚普：具有批量服务和有限等待空间的双端队列。操作。第14（5）号决议，822-834（1966）·Zbl 0147.16602号 ·doi:10.1287/opre.14.5.822
[13] Kloeden，P.E.，Platen，E.：随机微分方程的数值解。纽约施普林格出版社（1999年）·Zbl 1216.60052号
[14] Liu，X.，Gong，Q.，Kulkarni，V.G.：具有续订到达过程的双端队列的扩散模型。斯托克。系统。5(1), 1-61 (2015) ·Zbl 1331.60177号 ·doi:10.1214/13-SSY113
[15] Mairesse，J.，Moyal，P.：随机匹配模型的稳定性。J.应用。普罗巴伯。53(4), 1064-1077 (2016) ·Zbl 1356.60147号
[16] Mandelbaum，A.，Momčilović，P.：排队时有许多服务器和不耐烦的客户。数学。操作。第37（1）号决议，41-65（2012）·Zbl 1239.60086号 ·doi:10.1287/门1110.0530
[17] Strogatz，S.H.：非线性动力学和混沌：在物理、生物、化学和工程中的应用（非线性研究）。韦斯特维尤出版社，博尔德（1994）
[18] Ward，A.R.，Glynn，P.W.：具有反悔的马尔可夫队列的扩散近似。排队。系统。43(1/2), 103-128 (2003) ·Zbl 1054.60100号 ·doi:10.1023/A:1021804515162
[19] Ward，A.R.，Glynn，P.W.：具有停顿或退出的\[{GI/GI/1}\]GI/GI/1队列的扩散近似。排队。系统。50(4), 371-400 (2005) ·Zbl 1094.60064号 ·doi:10.1007/s11134-005-3282-3
[20] Whitt，W.：《随机过程极限：随机过程极限及其在队列中的应用简介》。Springer，Florham Park（2001年）·Zbl 0993.60001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。