×
Davit Martirosyan;菲利普·罗伯特

Erlang队列大型网络的平衡状态。 （英语） Zbl 1473.60138号

高级申请。普罗巴伯。 52，第2期，617-654（2020年）.
摘要：研究了具有大量有限容量节点的网络分配算法的均衡特性。每个节点都会收到一个请求流。当请求到达饱和节点时，即其容量已被充分利用的节点，分配算法可能会尝试将请求重新分配给非饱和节点。对于所考虑的算法，重新分配是有代价的：要么系统需要额外的容量，要么重新分配的请求的处理时间增加。本文分析了当节点数量变大时，相关渐近动力系统平衡点的性质R.J.吉布斯等【in：物理系统紊乱，J.M.Hammersley 70岁生日纪念卷，113-127（1990；Zbl 0721.60103号)]在此领域中进行了重新访问。相应的动力系统缺少已知的李亚普诺夫函数，这大大增加了分析的复杂性。使用了几种技术。使用分析和缩放方法来识别平衡点。我们确定了这些网络的极限随机模型具有多个平衡点的参数子集。概率方法用于证明其中一些方法的稳定性。还得到了平衡点相关线性算子谱间隙的指数稳定性判据。

引用于三文件

MSC公司：

60K25码 排队论（概率论方面）
60K35型 相互作用的随机过程；统计力学类型模型；渗流理论

关键词：

多个平衡点;标度马尔可夫过程

引文：

Zbl 0721.60103号
PDF格式BibTeX公司 XML格式引用
\textit{D.Martirosyan}和\textit{P.Robert}，高级应用程序。普罗巴伯。52，第2号，617--654（2020；Zbl 1473.60138）
全文： 内政部 arXiv公司

参考文献：

[1] Aldous，D.和Fill，J.A.（2002年）。图上的可逆马尔可夫链和随机游动。未完成专著，2014年重新编辑。可在http://www.stat.berkeley.edu网站/aldous/RWG/book.html。
[2] Antunes，N.、Fricker，C.、Robert，P.和Tibi，D.（2008）。具有多个稳定点的随机网络。《Ann.Prob.36255-278》·Zbl 1130.60086号
[3] Billingsley，P.（1999）。概率测度的收敛，第2版。约翰·威利，纽约·Zbl 0944.60003号
[4] Bovier，A.和Den Hollander，F.（2015）。元稳定性：潜在理论方法。查姆施普林格·Zbl 1339.60002号
[5] Budhiraja，A.、Dupuis，P.、Fischer，M.和Ramanan，K.（2015）。有限状态非线性Markov过程Kolmogorov正方程的局部稳定性。电子。J.问题20，30页·Zbl 1337.60240号
[6] Caputo，P.、Dai Pra，P.和Posta，G.（2009年）。通过Bochner-Bakry-Emery方法的凸熵衰减。安·Inst.H.PoincaréProb。统计45734-753·Zbl 1181.60142号
[7] Carrillo，J.A.、Mccann，R.J.和Villani，C.（2003）。颗粒介质的动力学平衡速率和相关方程：熵耗散和质量传输估计。Rev.Mat.Iberoam.19971-1018·Zbl 1073.35127号
[8] Chen，M.-F.（2010）。出生-死亡过程的稳定性速度。前面。数学。中国5，379-515·Zbl 1220.60044号
[9] Dai Pra，P.和Posta，G.（2013年）。通过Bochner-Bakry-Emery方法研究相互作用系统的熵衰减。电子。J.Prob.18，21页·Zbl 1286.60097号
[10] Dawson，D.A.、Tang，J.和Zhao，Y.Q.（2005）。通过平均场交互平衡队列。排队系统49，335-361·Zbl 1080.90026号
[11] Den Hollander，F.（2004）。随机动力学下的亚稳定性。斯托克。过程。申请114，1-26·Zbl 1075.60127号
[12] Erbar，M.和Maas，J.（2012年）。通过熵的凸性得到有限马尔可夫链的Ricci曲率。架构（architecture）。定额。机械。2006年1月，997-1038年·Zbl 1256.53028号
[13] Erbar，M.、Maas，J.和Tetali，P.（2015）。Bernoulli-Laplace和随机转置模型的离散Ricci曲率界。Ann.工厂。科学。图卢兹数学。序列号6、24、781-800·Zbl 1333.60088号
[14] Ethier，S.N.和Kurtz，T.G.（1986年）。马尔可夫过程：特征和收敛。约翰·威利，纽约·Zbl 0592.60049号
[15] Frank，T.D.（2005）。非线性福克-普朗克方程：基础和应用。施普林格，柏林，海德堡·兹比尔1071.82001
[16] Gibbens，R.J.、Hunt，P.J.和Kelly，F.P.（1990）。通信网络中的双稳态。《物理系统无序》，牛津大学出版社，纽约，第113-127页·Zbl 0721.60103号
[17] Graham，C.和Méléard，S.（1993年）。具有交替路由的全连通损失网络的混沌传播。斯托克。过程。申请4159-180·兹比尔0769.60093
[18] Hunt，P.和Kurtz，T.（1994年）。大损耗网络。斯托克。过程。申请53363-378·Zbl 0810.60087号
[19] Jacobsen，M.（2006）。点过程理论与应用。Birkhäuser，马萨诸塞州波士顿·邮编1093.60002
[20] Kelly，F.P.（1991）。损失网络。附录申请。探针1，319-378·Zbl 0743.60099号
[21] Kingman，J.F.C.（1993年）。泊松过程。牛津大学出版社，纽约·Zbl 0771.60001号
[22] Last，G.和Brandt，A.（1995年）。实线上的标记点过程。施普林格，纽约·Zbl 0829.60038号
[23] Liu，W.和Ma，Y.（2009）。生灭过程的谱间隙和凸集中不等式。安·Inst.H.PoincaréProb。统计45，58-69·Zbl 1172.60023号
[24] Maas，J.（2017）。离散空间的熵Ricci曲率。《离散曲率的现代方法》，编辑Najman，L.和Romon，P.，Springer，Cham，第159-174页·Zbl 1388.53037号
[25] Malyshev，V.和Robert，P.（1994年）。损耗负荷分担模型中的相变。附录申请。问题4，1161-1176·Zbl 0812.60083号
[26] Marbukh，V.（1993年）。损耗电路交换通信网络：性能分析和动态路由。排队系统13、111-141·Zbl 0780.90051号
[27] Muzychka，S.（2015）。一类允许进行完全研究的非线性过程。莫斯克。U.数学。牛70，141-143·Zbl 1334.60072号
[28] Olivieri，E.和Vares，M.E.（2005）。大偏差和元稳定性（数学百科全书，应用100）。剑桥大学出版社·Zbl 1075.60002号
[29] Robert，P.（2003）。随机网络和队列。施普林格，纽约·Zbl 1038.60091号
[30] Rybko，A.和Shlosman，S.（2005年）。信息网络的泊松假设。一、摩斯。数学。J.5，679-704，744·Zbl 1111.82034号
[31] Sznitman，A.（1991）。混沌传播的主题。《圣徒的概率》XIX-1989（数学讲义1464），柏林施普林格出版社，第167-243页·Zbl 0732.60114号
[32] Thai，M.-N.（2015）。平均场型相互作用中的生灭过程。预打印。可在http://arxiv.org/abs/1510.03238 .
[33] Tibi，D.（2010年）。通信网络中的亚稳定性。预打印。可在http://arxiv.org/abs/1002.0796 .
[34] Van Doorn，E.、Zeifman，A.和Panfilova，T.（2010年）。生灭过程收敛速度的界和渐近性。理论探索。申请5497-113·兹伯利1204.60083
[35] Verhulst，F.（1990年）。非线性微分方程和动力系统。柏林施普林格·Zbl 0685.34002号
[36] Zelik，S.（2004）。具有临界增长指数的非自治阻尼波动方程解的渐近正则性。Commun公司。纯应用程序。分析3921·兹比尔1197.35168
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。