×

在AQM机制的控制下,具有处理器共享和有限内存的排队系统。 (英语。俄文原件) Zbl 1334.93164号

自动。远程控制 76,第10期,1784-1796(2015); 来自Avtom的翻译。Telemekh公司。2015年第10期,90-105(2015)。
摘要:考虑了具有处理器共享和有限内存的排队系统,该排队系统为随机容量客户提供服务,这些客户的长度取决于其容量。系统执行主动队列管理算法,即在每个客户到达的那一刻,可以拒绝并丢弃每个客户,概率取决于客户容量和系统中逗留的其他客户的总容量,即使有可用的可用内存空间。针对所考虑的系统,确定了客户数量的平稳分布和损失概率。

MSC公司:

93E03型 控制理论中的随机系统(一般)
90B22型 运筹学中的队列和服务
93C83号 涉及计算机的控制/观察系统(过程控制等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Berger,A.W.和Kogan,Y.,《高速数据网络中弹性流量的带宽标注》,IEEE/ACM Trans。净值。,2000年,第8卷,第5期,第643-654页·数字对象标识代码:10.1109/90.879350
[2] 博纳德,T。;Massouli,L.,公平对互联网性能的影响,82-91(2001)
[3] Chen,N.和Jordan,S.,处理器共享队列的吞吐量,IEEE Trans。自动。对照,2007年,第52卷,第2期,第299-305页·Zbl 1366.90076号 ·doi:10.1109/TAC.2006.887906
[4] Coffman,J.E.G.、Muntz,R.R.和Trotter,H.,《处理器共享系统的等待时间分布》,美国计算机学会,1970年,第17卷,第1期,第123-130页·Zbl 0197.15304号 ·数字对象标识代码:10.1145/321556.321568
[5] Morrison,J.A.,大型封闭处理器共享系统等待时间分布的渐近分析,SIAM J.Appl。数学。,1986年,第46卷,第140-170页·Zbl 0597.60095号 ·数字对象标识代码:10.1137/0146012
[6] Knessl,C.,《有限容量处理器共享队列中的逗留时间分布》,J.ACM,1993年,第40卷,第5期,第1238-1301页·Zbl 0795.68020号 ·数字对象标识代码:10.1145/174147.169736
[7] Ott,T.J.,带处理器共享的M/G/1队列中的逗留时间分布,J.Appl。探针。,1984年,第21卷,第360-378页·Zbl 0544.60087号 ·doi:10.2307/3213646
[8] Schassberger,R.,《M/G/1处理器共享队列的新方法》,高级应用。探针。,1984年,第16卷,第202-213页·Zbl 0529.68015号 ·doi:10.2307/1427231
[9] Yashkov,S.F.,M/G/1处理器共享队列响应时间分布的推导,Probl。《控制信息理论》,1983年,第12卷,第2期,第133-148页·Zbl 0519.68052号
[10] Van den Berg,J.L.和Boxma,O.,处理器共享的M/G/1队列及其与反馈队列的关系,排队系统。,1991年,第9卷,第365-402页·Zbl 0743.60090号 ·doi:10.1007/BF01159223
[11] Yashkov,S.F.和Yashkova,A.S.,平等主义处理器共享,Inform。保护。,2006年,第6卷,第4期,第396-444页。
[12] Floyd,S.和Jacobson,V.,《用于避免拥塞的随机早期检测网关》,IEEE/ACM Trans。净值。,1993年,第1卷,第4期,第397-412页·数字对象标识代码:10.1109/90.251892
[13] Liu,S.、Basar,T.和Srikant,R.,指数RED:低速和高速TCP协议的稳定AQM方案,IEEE/ACM传输。净值。,2005年,第13卷,第5期,第1068-1081页·doi:10.1010/TNET.2005.857110
[14] Zhou,K.,Yeung,KL.和Li,V.O.K.,《非线性RED:一种简单而有效的主动队列管理方案》,计算。净值。,2006年,第50卷,第18期,第3784-3794页·Zbl 1103.68364号 ·doi:10.1016/j.comnet.2006.04.007
[15] Kempa,W.M.,《单批到达M/M/1/N排队的主要特征和AQM算法控制的排队规模》,Kybernetika,2011年,第47卷,第6期,第930-943页·兹比尔1241.90035
[16] Yashkov,S.F.,Analiz ocheredi v EVM(计算机队列分析),莫斯科:Svyaz电台,1989年
[17] Tikhonenko,O.M.,Modeli massovogo obsluzhivaniya v sistemakh obrabotki informatsii(信息处理系统中的排队系统模型),明斯克:Universitetskoe,1990年·Zbl 0900.68062号
[18] Tikhonenko,O.,Metody probabilistyczne anaizy system’ow informacijnych(信息系统分析的概率方法),华沙:Akademicka Oficyna Wydawnicza EXIT,2006(波兰语)。
[19] Tikhonenko,O.和Kempa,W.M.,有限容量排队系统AQM算法的推广,Lect。注释计算。科学。,2012年,第7204卷,第242-251页·doi:10.1007/978-3-642-31500-825
[20] Tikhonenko,O.和Kempa,W.M.,《容量有限且丢包的M/G/1型系统中的队列大小分布》,通信比较。信息科学。,2013年,第356卷,第177-186页·Zbl 1274.90108号 ·数字对象标识代码:10.1007/978-3-642-35980-4_20
[21] Tikhonenko,O.和Kempa,W.M.,《容量有限且丢包的多服务器系统中的队列大小分布》,Kybernetika,2013年,第49卷,第6期,第855-867页·Zbl 1302.90052号
[22] Tikhonenko,O.M.,《处理器共享和有限资源的排队系统》,Autom。远程控制,2010年,第71卷,第5期,第803-815页·Zbl 1218.93057号 ·doi:10.1134/S0005117910050073
[23] Matveev,V.F.和Ushakov,V.G.,Sistemy massovogo obsluzhivaniya(排队系统),莫斯科:莫斯科。戈斯。大学,1984年·Zbl 0549.60087号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。