×

具有相关服务和到达间隔时间的队列及其在光缓存中的应用。 (英语) Zbl 1093.60067号

摘要:本文提出了一种计算离散时间D-MAP/PH/1队列中客户的队列长度和延迟分布的算法,其中客户的服务时间分布取决于他和他的前任之间的到达时间。建立马尔可夫链来跟踪此类队列的内容将导致状态空间爆炸,因为必须记住系统中所有客户的到达间隔时间。我们通过使用年龄过程来避免这些困难,这是一个跟踪服务设施中客户“年龄”的过程。从这个用矩阵分析方法求解的过程出发,我们用一个简单的公式计算了排队长度和逗留时间分布,并得到了系统稳定性的表达式。我们还证明了D-MAP到达过程可以很容易地被更一般的半马尔可夫到达过程取代,而不需要任何额外的计算成本。这种类型的排队系统出现在同步光缓冲器的领域中。在对这种排队系统进行数值分析的基础上,提出了光学缓冲器的设计准则。我们还显示了忽略服务和到达间隔时间之间存在的互相关时对数值结果的影响。

MSC公司:

60K25码 排队论(概率论方面)
90B22型 运筹学中的队列和服务
68平方米 计算机系统环境下的性能评估、排队和调度
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] DOI:10.1023/A:1026093622185·Zbl 1036.90029号 ·doi:10.1023/A:1026093622185
[2] 阿尔法,A.S;Sengupta,B;Takine,T.等人;Xue,J.计算GI/M/1型马尔可夫链速率矩阵的一种新算法。程序中。第四届国际矩阵分析方法大会;澳大利亚阿德莱德,2002年1月16日·Zbl 1037.60079号
[3] Blondia C.,《比利时运筹学、统计学和计算机科学杂志》,32 pp 3–(1993)
[4] 内政部:10.1016/0166-5316(92)90064-N·Zbl 0758.90032号 ·doi:10.1016/0166-5316(92)90064-N
[5] 内政部:10.1109/4234.873490·doi:10.1109/4234.873490
[6] 内政部:10.1109/18.212276·Zbl 0800.94057号 ·数字对象标识代码:10.1109/18.212276
[7] 内政部:10.1007/s11134-005-6972-y·Zbl 1080.90028号 ·doi:10.1007/s11134-005-6972-y
[8] 洪博士;波佩,F;雷尼尔,J;巴切利,F;Petit,G.光突发交换网络中突发对TCP吞吐量的影响。程序中。第18届国际电信大会(ITC);德国柏林,2003年9月。
[9] DOI:10.1016/S0166-5316(03)00102-0·doi:10.1016/S0166-5316(03)00102-0
[10] Laevens,K;Bruneel,H。单波长光缓冲器的分析。在Infocom会议记录中;旧金山,2003年4月·Zbl 1230.68059号
[11] DOI:10.1049/el:20040098·doi:10.1049/el:20040098
[12] 内政部:10.2307/1427464·Zbl 0709.60094号 ·doi:10.2307/1427464
[13] 内政部:10.2307/1426725·Zbl 0382.60097号 ·doi:10.307/1426725
[14] Neuts M.F.,随机模型中的矩阵几何解,算法方法(1981)·Zbl 0469.60002号
[15] 内政部:10.1137/1030046·Zbl 0642.65033号 ·数字对象标识代码:10.1137/1030046
[16] 内政部:10.2307/1427202·Zbl 0672.60090号 ·doi:10.2307/1427202
[17] 内政部:10.1080/1532634990807154·Zbl 0699.60090号 ·doi:10.1080/1532634990807154
[18] Van Houdt,B;Laevens,K;Lambert,J;布隆迪亚,C;Bruneel,H。单波长光纤延迟线(FDL)缓冲器中的信道利用率和损耗率。程序中。2004年全球经济论坛;达拉斯,2004年11月。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。