×
瓦伦蒂娜·克里姆诺克;亚历山大·杜丁

具有处理器共享的重试排队系统。 （英语） Zbl 1470.60248号

亚历山大·杜丁（编辑）等人，《信息技术和数学建模》。排队论及其应用。第19届国际会议，ITMM 2020，以俄罗斯托木斯克A.F.Terpugov命名，2020年12月2-5日。修订了选定的论文。查姆：斯普林格。Commun公司。计算。信息科学。1391, 46-60 (2021).
摘要：我们考虑了一个具有有限处理器共享的重试排队系统，该系统可用于对具有两种类型客户（切换和新客户）的无线蜂窝网络中固定容量小区的操作进行建模。根据标记马尔可夫到达过程（MMAP），两种类型的客户到达系统。每种类型的到达客户都遵循带宽共享策略。当系统中确定类型的客户数超过阈值（新客户和移交客户不同）时，一种类型的新客户（移交客户）将被视为丢失，而另一种类型（新客户）的客户将进入无限规模的轨道。从轨道上，他们尝试在指数分布的时间内到达服务器。我们用多维马尔可夫链描述系统的运行，计算系统的稳态分布和主要性能指标。给出了数值例子。
关于整个系列，请参见[Zbl 1466.68011号].

MSC公司：

60K25码 排队理论（概率论方面）
68平方米 计算机系统环境下的性能评估、排队和调度
90B22型 运筹学中的队列和服务

关键词：

排队系统;两类客户;有限的处理器共享;遍历条件;稳态分布;绩效衡量标准
PDF格式BibTeX公司 XML格式引用
\textit{V.Klimenok}和\textit{A.Dudin}，Commun。计算。信息科学。1391、46-60（2021；Zbl 1470.60248）
全文： 内政部

参考文献：

[1] Ghosh，A。；Banik，AD，（BMAP/MSP/1）广义处理器共享队列的算法分析，计算。操作。决议，79，1-11（2017）·Zbl 1391.90183号 ·doi:10.1016/j.cor.2016.10.001
[2] Telek，M。；van Houdt，B.，一类有限处理器共享队列的响应时间分布，ACM SIGMETRICS Perform.Eval。修订版，45143-155（2018）·数字对象标识代码：10.1145/3199524.3199548
[3] 亚什科夫，S。；Yashkova，A.，《处理器共享：数学理论概览》，Autom。远程。控制。，68, 662-731 (2007) ·Zbl 1147.93003号 ·doi:10.1134/S0005117907090202
[4] 甄奇。；Knessl，C.，具有处理器共享的有限容量（M/M/1）队列中的逗留时间，Oper。Res.Lett.公司。，37, 447-450 (2009) ·Zbl 1176.90136号 ·doi:10.1016/j.orl.2009.09.007
[5] Masuyama，H。；Takine，T.，（MAP/M/1）处理器共享队列中的逗留时间分布，Oper。Res.Lett.公司。，31, 406-412 (2003) ·Zbl 1025.60040号 ·doi:10.1016/S0167-6377（03）00028-2
[6] Dudin，S。；杜丁，A。；O.杜迪纳。；萨穆耶洛夫，K。；Y.Koucheryavy。；马马塔斯，L。；马塔，I。；奥梅托夫，A。；Papadimitriou，P.，《随机环境下有限处理器共享的再审队列分析》，有线/无线互联网通信，38-49（2017），查姆：斯普林格，查姆·数字对象标识代码：10.1007/978-3-319-61382-64
[7] 杜丁，A。；Dudin，S。；O.杜迪纳。；Samouylov，K.，《有限处理器共享规则和客户不耐烦的排队模型分析》，Oper。研究展望。，5, 245-255 (2018)
[8] 他，QM，与标记的客户排队，高级应用程序。概率。，28, 567-587 (1996) ·Zbl 0861.60089号 ·doi:10.2307/1428072
[9] 安大略省杜丁；克里姆诺克，VI；维什内夫斯基，VM，《具有相关流的排队系统理论》（2020），海德堡：斯普林格·Zbl 1428.90003号 ·doi:10.1007/978-3-030-32072-0
[10] Neuts，MF，《随机模型中的矩阵几何解》（1981），巴尔的摩：约翰霍普金斯大学出版社，巴尔的摩尔·Zbl 0469.60002号
[11] Graham，A.，Kronecker积和矩阵微积分及其应用（1981），奇切斯特：Ellis Horwood，Cichester·兹伯利0497.26005
[12] Ramaswami，V.，《并行独立马尔可夫过程》，Commun。统计Stoch。型号，1419-432（1985）·Zbl 0603.60090号 ·doi:10.1080/15326348508807021
[13] 拉马斯瓦米，V。；Lucantoni，DM，具有阶段型服务的多服务器队列算法，Commun。统计Stoch。模型，1393-417（1985）·Zbl 0603.60091号 ·数字对象标识代码：10.1080/15326348508807020
[14] O.杜迪纳。；Kim，CS；Dudin，S.，具有马尔可夫到达流和相位型服务时间分布的重试排队系统，计算。工业工程，66，360-373（2013）·doi:10.1016/j.cie.2013.06.020
[15] 克里姆诺克，VI；Dudin，AN，多维渐近拟Toeplitz马氏链及其在排队论中的应用，排队系统。，54245-259（2006年）·Zbl 1107.60060号 ·doi:10.1007/s11134-006-0300-z
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。