×
法布里斯·吉列明;罗德里格斯，维罗妮卡·昆图纳

任意客户逗留在\（M/M/1）处理器共享队列中。 （英语） Zbl 1469.60286号

斯托克。模型 36，第3期，378-400（2020年）.
摘要：在本文中，我们考虑了在经典的（M/M/1）处理器共享队列中，标记客户在服务期间看到的离开次数。通过利用该排队系统在早期研究中揭示的潜在正交结构，我们计算了所考虑的随机变量的概率质量函数。此外，我们还导出了该概率质量函数的渐近行为。通过了解标记客户看到的离开次数，我们可以测试近似值的有效性，其中包括假设在标记客户到达后队列的剩余繁忙期内，在这些客户中随机提供标记客户。数值研究表明，即使指数衰减率相等，概率质量函数的渐近行为也大不相同，这种近似对于偏离数的适中值是合理的。

MSC公司：

60K25码 排队论（概率论方面）
68平方米 计算机系统中的性能评估、排队和调度

关键词：

处理器共享;\（M/M/1）队列;逗留时间;渐近分析
PDF格式BibTeX公司 XML格式引用
\textit{F.Guillemin}和\textit{V.Q.Rodriguez}，斯托克。型号36，编号3，378--400（2020；Zbl 1469.60286）
全文： 内政部 arXiv公司

参考文献：

[1] Borst，S。；努涅斯·奎亚，R。；Zwart，B.，处理器共享队列中的逗留时间渐近性，排队系统。，53, 31-51 (2006) ·邮编1094.60059 ·doi:10.1007/s11134-006-7585-9
[2] O.J.博克斯马。；Cohen，J.W.，《永久客户排队》，IEEE J.Select。公共区域。，9, 179-184 (1991) ·doi:10.1109/49.68445
[3] 科夫曼，E.G。；Muntz，R.R。；Trotter，H.，《处理器共享系统的等待时间分布》，J.ACM，17，123-130（1970）·Zbl 0197.15304号 ·数字对象标识代码：10.1145/321556.321568
[4] 弗拉乔莱特，P。；Sedgewick，R.，分析组合数学（2009），剑桥大学出版社：剑桥大学出版社，英国剑桥·Zbl 1165.05001号
[5] Flatto，L.，随机顺序服务M/M/1队列的等待时间分布，Apllied Probability年鉴，7382-409（1997）·兹比尔0883.60086 ·doi:10.1214/aoap/1034625337
[6] 总直径。；Harris，C.M.，《排队论基础》（1985），John Wiley&Sons，Inc:John Willey&Sons公司，纽约·Zbl 0658.60122号
[7] 吉列明，F。；Boyer，J.，通过谱分析分析处理器共享的M/M/1队列，排队系统，39，377-397（2001）·Zbl 0995.60085号
[8] 吉列明，F。；昆图纳·罗德里格斯（Quintuna Rodriguez，V.）。；Simonian，A.，与永久客户共享处理器队列中的逗留时间，随机模型，34，322-361（2018）·Zbl 1403.60077号 ·doi:10.1080/15326349.2018.1479270
[9] 吉列明，F。；罗德里格斯，V.Q。；Simonian，A.，《虚拟化网络功能性能的处理器共享模型》，国际电信大会31（2019）
[10] 吉列明，F。；Slim，F.，与永久客户共享处理器队列中的逗留时间，随机模型，34，115-137（2018）·Zbl 1386.60317号 ·doi:10.1080/15326349.2017.1392868
[11] Kleinrock，L.，《分时系统：理论处理》，J.ACM，14，242-251（1967）·Zbl 0173.20001号 ·数字对象标识代码：10.1145/321386.321388
[12] Kleinrock，L.，排队系统，1（1976），威利：威利，纽约·兹比尔0361.60082
[13] Massoulie，L。；Roberts，J.，《带宽共享：目标和算法》，IEEE Infocom’99，31395-1403（1999）
[14] Morrison，J.，处理器共享系统的响应时间，SIAM J.Appl。数学。，45, 152-167 (1985) ·Zbl 0558.68031号 ·doi:10.1137/0145007
[15] Ott，T.J.，带处理器共享的M/G/1队列中的逗留时间分布，J.Appl。Prob，21，360-378（1984）·Zbl 0544.60087号 ·doi:10.2307/3213646
[16] 昆图纳·罗德里格斯（Quintuna Rodriguez，V.）。；Guillemin，F.，《网络功能虚拟化资源池性能分析》，Proc。网络会议（2016）
[17] 里德，M。；Simon，B.，《现代物理方法：傅里叶分析》，Selfadjointness，II（2003），Elsevier:Elsevier，新加坡
[18] Ross，S.M.，《随机过程》（2008），威利印度私人有限公司
[19] Schassberger，R.A.，M/G/1处理器共享队列的新方法，高级应用。概率。，202-213年6月16日（1984年）·Zbl 0529.68015号 ·doi:10.1017/S0001867800022412
[20] Yashkov，S.F.，M/G/1处理器共享队列的响应时间推导，Probl。第页，共页。和信息。理论，12133-148（1983）·Zbl 0519.68052号
[21] Yashkov，S.F.，带永久作业的M/G/1处理器共享队列中逗留时间矩的显式公式（2005）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。