×
梅拉德特，R.J。;P.G.泰勒。

高级预订队列：预订日志的无限服务器代理。 （英语） Zbl 1337.60237号

高级申请。普罗巴伯。 48，第1期，13-31（2016）.
摘要：具有高级预订的队列在现实世界中很常见。在这样的队列中，“到达”过程是一个传入的客户“预订请求”流，而不是需要立即服务的实际客户。我们考虑一个具有泊松预订请求过程且速率为{\（\lambda\）}的模型。与每个请求相关联的是一对独立的随机变量（（R{i}，S_{i}），它们构成了一个从未来某个时间开始的服务请求。我们关注的是客户因产能限制而被拒绝的可能性。我们模拟了一个有限容量的队列，其中记录了被拒绝客户的比例，然后分析了一个具有无限多个服务器的队列。显然，在后一种情况下，没有客户被拒绝。然而，额外客户的到来将导致队列中的客户数量在其服务期间的某个时间点超过（C）的事件可以用作客户在有限容量系统中被拒绝的事件的代理。我们首先计算无限服务器队列的一些性能度量的瞬态和稳态分布。通过观察预订日志的平稳性度量（即当前手头的客户列表及其开始时间和服务时间）与具有指定非同质泊松输入过程的无限服务器队列的整个样本路径的定律相同，我们称之为预订队列，我们可以写下上述概率的表达式，即在请求服务期间的某个时间，客户数量超过\（C\）。该度量值是带有（C）服务器的系统中拒绝接收传入数据的概率的界，对于尺寸良好的系统，希望它是一个很好的近似值。我们通过比较我们对无限服务器情况的分析结果和有限服务器情况的模拟结果来测试这种近似的质量。

MSC公司：

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

关键词：

队列;预先预订;无限服务器代理;预订日志;阻塞概率
PDF格式BibTeX公司 XML格式引用
\textit{R.J.Maillardet}和\textit{P.G.Taylor}，高级应用程序。普罗巴伯。48、1号、13-31（2016；Zbl 1337.60237）
全文： DOI程序 欧几里得

参考文献：

[1] Abate，J.和Whitt，W.（1995年）。概率分布拉普拉斯变换的数值反演。ORSA J.计算。7, 36-43. ·Zbl 0821.65085号 ·doi:10.1287/ijoc.7.1.36
[2] Abate，J.和Whitt，W.（1998年）。通过数值变换反演计算Erlang损耗模型的瞬态特性。Commun公司。统计师。斯托克。型号14、663-680·Zbl 0905.60071号 ·doi:10.1080/15326349808807494
[3] Barakat，N.和Sargent，E.H.（2004年）。用于评估多类OBS系统中阻塞概率的准确模型。IEEE通信。莱特。8, 119-121.
[4] Barakat，N.和Sargent，E.H.（2005年）。多类OBS网络中偏移诱导优先级的分析模型。IEEE传输。Commun公司。53, 1343-1352.
[5] Borovkov，K.（2003）。随机建模要素。《世界科学》，新泽西州River Edge·Zbl 1036.60002号
[6] Chihara，T.S.（1978年）。正交多项式导论。Gordon and Breach，纽约·Zbl 0389.33008号
[7] Coffman，E.G.Jr.、Flatto，L.和Jelenković，P.（2000）。间隔包装：空置间隔分布。附录申请。探针。10, 240-257. ·Zbl 1161.60338号 ·doi:10.1214/aoap/1019737671
[8] Coffman，E.G.Jr.、Jelenković，P.和Poonen，B.（1999）。预订概率。高级性能分析。2, 129-158.
[9] Coffman，E.G.Jr.、Flatto，L.、Jelenković，P.和Poonen，B.（1998年）。在线打包随机间隔。Algorithmica算法22，448-476·Zbl 0914.68082号 ·doi:10.1007/PL00009233
[10] Daley，D.J.和Vere-Jones，D.（2003）。点过程理论导论，第一卷，基本理论与方法。纽约州施普林格·Zbl 1026.60061号 ·doi:10.1007/b97277
[11] Dolzer，K.和Gauger，C.（2001）。光突发交换网络中的突发组装——实时性能评估。《第17届国际电信大会会议记录》，第149-160页。
[12] Foley，R.D.（1982）。非齐次队列。行动研究19，40-48·兹比尔04849.00040
[13] Greenberg，A.G.、Srikant，R.和Whitt，W.（1999）。书头和即时请求通话的资源共享。IEEE/ACM传输。网络7，10-22。
[14] Kaheel，A.、Alnuweri，H.和Gebali，F.（2004）。光突发交换网络中阻塞概率的分析评估。程序中。IEEE国际。Conf.Commun.公司，第3卷，第1548-1553页。
[15] Kaheel，A.M.、Alnuweri，H.和Gebali，F.（2006年）。一种计算光突发交换网络阻塞概率的新分析模型。IEEE J.选定区域通信。24, 120-128.
[16] Levi，R.和Shi，C.（2014）。具有高级预订的可重用资源的收入管理。提交。
[17] Liang，Y.、Liao，K.、Roberts，J.W.和Simonian，A.（1988）。预留电信服务的排队模型。程序中。新成本效益系统、网络和服务的电信科学，第4.4B节，1.1-1.7。
[18] Ramakrishnan，M.、Sier，D.和Taylor，P.G.（2005）。医院患者流的双时间尺度模型。IMA J.管理。数学。16, 197-215. ·Zbl 1125.90318号 ·doi:10.1093/imaman/dpi014
[19] Riordan，J.（1962年）。随机服务系统。约翰·威利，纽约·Zbl 0106.33601号
[20] Takács，L.（1962年）。排队论导论。牛津大学出版社·Zbl 0106.33502号
[21] Van de Vrugt，M.、Litvak，N.和Boucherie，R.J.（2014）。具有提前预约的Erlang损失队列中的阻塞概率。斯托克。型号30187-196·Zbl 1303.60088号 ·数字标识代码：10.1080/15326349.2014.900388
[22] Virtamo，J.T.（1992年）。预订系统模型。IEEE传输。Commun公司。40, 109-118.
[23] Vu，H.L.和Zukerman，M.（2002年）。光突发交换网络中优先级的阻塞概率。IEEE通信。莱特。6, 214-216.
[24] Wolff，R.W.（1989）。随机建模与排队论。新泽西州恩格尔伍德悬崖普伦蒂斯·霍尔·Zbl 0701.60083号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。