一种新算法的时延分析 M / G / 1. / K 具有Push-out方案的优先级排队系统

摘要

本文考虑一个 M / G / 1. / K 具有推出方案的排队系统是通信网络中多路复用器的丢失优先级控制之一。分析了具有推出方案的模型的损失概率，但该模型的等待时间不可用。利用一组递推方程，推导了低优先级报文等待时间和推出时间的拉普拉斯-斯蒂尔捷斯变换（LST）。然后利用这些结果得出每种业务类型的丢失概率和高优先级消息的平均等待时间。最后给出了一些数值算例。

工具书类

1. H.Armburster和G.Arndt，“宽带通信及其宽带ISDN实现，”IEEE通讯杂志，第25卷，第11期，第8-19页，1987年。浏览：出版商网站|谷歌学者
2. H.Takagi，“先到先服务M/M/M/K和M/M/M/K/n队列和混合损失延迟系统中的显式延迟分布”，在亚太排队论及其在电信网络中的应用研讨会论文集，首尔，韩国，2006年。浏览：谷歌学者
3. Y.Kim和J.Kim，“具有多QoS VBR业务的ATM多路复用器的性能分析，”ETRI杂志，第19卷，第1期，第12-23页，1997年。浏览：谷歌学者
4. A.Gravey和G.Hebuterne，“在单个服务器队列中混合时间和损失优先级”，在第13届国际电信大会（ITC'91）会议记录，第13卷，第47-52页，瑞典斯德哥尔摩，1991年6月。浏览：谷歌学者
5. A.Gravey、P.Boyer和G.Hebuterne，“ATM网络中的标签与严格的速率执行”，年IEEE全球电信会议（GLOBECOM'91），第1卷，第271-275页，美国亚利桑那州凤凰城，1991年12月。浏览：谷歌学者
6. H.Kröner，G.Hebuterne，P.Boyer和A.Gravey，“ATM交换节点中的优先级管理，”IEEE通信选定领域杂志，第9卷，第3期，第418-427页，1991年。浏览：出版商网站|谷歌学者
7. S.Kasahara、H.Takagi、Y.Takahashi和T.长谷川$M/G/1./K$休假政策下带推出计划的系统，”应用数学与随机分析杂志，第9卷，第2期，第143-157页，1996年。浏览：出版商网站|谷歌学者|数学网
8. K.V.Cardoso，J.F.de Rezende和N.L.S.Fonseca，“关于丢弃TCP数据包的推出机制的有效性”，在IEEE国际通信会议记录（ICC'02），第4卷，第2636-2640页，美国纽约州纽约市，2002年4月至5月。浏览：出版商网站|谷歌学者
9. C.G.Chang和H.H.Tan，“ATM网络显式策略分配推出缓冲区共享方案的排队分析”，年第13届IEEE全球通信网络会议录，第二卷，第500-509页，加拿大多伦多，1994年6月。浏览：出版商网站|谷歌学者
10. Cheng和I.F.Akyildiz，“具有不同调度和推出方案的有限缓冲区两类队列”，在IEEE计算机和通信协会第11届年会会议记录（INFOCOM'92），第一卷，第231-241页，意大利佛罗伦萨，1992年5月。浏览：谷歌学者
11. L.Gui和C.Fan，“ATM网络优先信元丢弃方法分析，”电信系统，第4卷，第1期，第51-60页，1995年。浏览：出版商网站|谷歌学者
12. G.Hebuterne和A.Gravey，“复用ATM信道的空间优先级排队机制，”计算机网络和ISDN系统，第20卷，第1-5期，第37-431990页。浏览：谷歌学者
13. D.P.Heyman，“推出优先队列规则”运筹学，第33卷，第2期，第397-403页，1985年。浏览：谷歌学者
14. H.Saito，“ATM网络中信元丢失概率控制的排队分析”，年第13届国际电信大会（ITC'91）会议记录，第13卷，第19-24页，瑞典斯德哥尔摩，1991年6月。浏览：谷歌学者
15. G-L.Wu和J.W.Mark，“ATM网络的缓冲区分配方案：基于虚拟分区的完全共享，”IEEE/ACM网络事务，第3卷，第6期，第660-670页，1995年。浏览：出版商网站|谷歌学者
16. H.Takagi，排队分析：绩效评价的基础。第二卷。有限系统，北荷兰，阿姆斯特丹，荷兰，1991年。
17. L.Kleinrock，排队系统，第1卷：理论约翰·威利父子公司，美国纽约州纽约市，1975年。
18. L.Kleinrock，排队系统，第2卷：计算机应用约翰·威利父子公司，美国纽约州纽约市，1976年。

版权

版权所有©2007 Yutae Lee等人。这是一篇根据知识共享署名许可协议，允许在任何媒介中不受限制地使用、分发和复制，前提是原作被正确引用。