×
塞尔盖·福斯;最后，Günter

具有详尽服务策略和状态相关路由的轮询系统的稳定性。 （英语） 兹比尔0863.60091

附录申请。普罗巴伯。 6，第1期，116-137（1996）.
摘要：我们考虑一个由请求服务的客户的复合泊松到达流馈送有限个站点的轮询系统。服务器在系统中运行，到达站点后，服务器为所有等待的客户提供服务，直到队列变空，服务时间分布取决于站点。下一站的选择以及相应的步行时间可能取决于整个当前状态。例如，具有贪婪型路由机制的系统。在适当的独立性假设下，证明了当且仅当工作负载小于1时，系统是稳定的。

引用于17文件

理学硕士：

60K25码 排队论（概率论方面）
60J27型 离散状态空间上的连续时间马尔可夫过程

关键词：

查询系统;稳定性;马尔可夫链的遍历性;贪婪服务器
PDF格式BibTeX公司 XML格式引用
\textit{S.Foss}和\textit{G.Last}，Ann.Appl。普罗巴伯。6，第1号，116--137（1996；Zbl 0863.60091）
全文： 内政部

参考文献：

[1] ALTMAN，E.和LEVY，H.1994。在太空中排队。申请中的预付款。普罗巴伯。26 1095 1116. Z.JSTOR公司：·Zbl 0824.60097号 ·doi:10.2307/1427906
[2] BACCELLI，F.和FOSS，S.1995。关于队列稳定性的饱和规则。J.应用。普罗巴伯。32 494 507. Z.JSTOR公司：·Zbl 0823.60092号 ·数字对象标识代码：10.2307/3215303
[3] 博罗夫科夫，A.A.1994。随机过程的遍历性和稳定性。TVP出版社，莫斯科。出现。Z.公司。
[4] BOROVKOV，A.A.和SCHASSBERGER，R.1994年。轮询网络的遍历性。随机过程。申请。50 253 262. Z.公司·Zbl 0802.60084 ·doi:10.1016/0304-4149（94）90122-8
[5] 1987年，小科夫曼和吉尔伯特。在线上轮询和贪婪的服务器。排队系统理论应用。2 115 145. Z.公司·Zbl 0653.90021号 ·doi:10.1007/BF01158396
[6] DAI，J.G.1995年。关于多类排队网络的正Harris递推：基于流体极限模型的统一方法。附录申请。普罗巴伯。5 49 77. Z.公司·兹伯利0822.60083 ·doi:10.1214/aoap/1177004828
[7] FAy OLLE，G.和LASGOUTTES，J.1994。带有马尔科夫路由的状态相关轮询模型。INRIA报告2279。Z.公司。
[8] FAy OLLE，G.、MALy SHEV，V.A.和MENSHIKOV，M.V.，1995年。可数马尔可夫链构造理论中的主题。剑桥大学出版社。Z.公司。
[9] FOSS，S.和CHERNOVA，N.1996。轮询系统的遍历性。问题通知。变速箱。出现。Z.公司·Zbl 1038.60502号
[10] FOSS，S.和LAST，G.1995年。贪婪轮询系统的稳定性源于一般服务策略。预印.Z。
[11] FRICKER，C.和JAIBI，M.R.，1994年。周期轮询系统的单调性和稳定性。排队系统理论应用。15 211 238. Z·Zbl 0789.60092号 ·doi:10.1007/BF01189238
[12] 乔治亚迪斯，L.和SZPANKOWSKI，W.1992。令牌传递环的稳定性。排队系统理论应用。11 7 34.中·兹比尔074868004 ·doi:10.1007/BF01159285
[13] KROESE，D.P.和SCHMIDT，V.1992年。连续轮询系统具有一般服务时间。附录申请。普罗巴伯。2 906 927. Z.公司·Zbl 0772.60075号 ·doi:10.1214/aoap/1177005580
[14] KROESE，D.P.和SCHMIDT，V.1994年。具有空间分布到达的单服务器队列。排队系统理论应用。17 317 345. ·Zbl 0806.60084号 ·doi:10.1007/BF01158698
[15] LAST，G.和BRANDT，A.1995年。实线上的标记点过程：动力学方法。纽约州施普林格·Zbl 0829.60038号
[16] LEVY，H.、SIDI，M.和BOXMA，O.J.，1990年。投票系统中的优势关系。排队系统理论应用。6 155 171. Z.公司·Zbl 0712.60103号 ·doi:10.1007/BF02411471
[17] MALy SHEV，V.A.和MENSHIKOV，M.V.1982年。可数马尔可夫链的遍历性、连续性和分析性。事务处理。莫斯科数学。Soc.1 1 48（社会地位）。Z·Zbl 0459.60059号
[18] MASSOULIE，L.1995年。非马尔可夫轮询系统的稳定性。排队系统理论。21 67 95. Z.公司·Zbl 0851.60089号 ·doi:10.1007/BF01158575
[19] MEy N，S.P.和TWEEDIE，R.L.1993年。马尔可夫链与随机稳定性。斯普林格，伦敦。Z.公司·Zbl 0925.60001号
[20] MEy N，S.P.和TWEEDIE，R.L.，1994年。马尔可夫链收敛的状态相关准则。附录申请。普罗巴伯。4 149 168. Z.公司·Zbl 0803.60060号 ·doi:10.1214/aoap/1177005204
[21] SCHASSBERGER，R.1993年。具有状态相关服务器路由的轮询网络的稳定性。《技术报告12 93》，布伦瑞克工业大学。Z.公司。
[22] TAGAKI，H.1990年。轮询系统的排队分析。在《计算机和Z通讯随机分析》中，系统H.Takagi，第267 318版。荷兰北部，阿姆斯特丹。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。