×

暂停以解决服务器速度慢的问题。 (英语) Zbl 1439.60086号

摘要:考虑了具有两个异构服务器的排队系统(QS)的失速模型,利用二阶切比雪夫多项式导出了系统的稳态概率。得到的表达式在数值上是稳定的,其复杂性不依赖于状态数,并且它们使我们能够解析地研究QS特性。还考虑了暂停缓冲区的优化,结果表明,暂停有助于我们在适当选择暂停缓冲区大小的情况下解决服务器速度慢的问题,使速度慢的服务器可以在各种系统负载值下使用。当快速通道和慢速通道的容量比增加时,建立了服务器中最优查询分布的渐近条件。还讨论了该模型在计算机网络中的应用。

MSC公司:

60K25码 排队理论(概率论方面)
90B22型 运筹学中的队列和服务

软件:

CPU基准
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] M.O.Abou-El-Ata和A.I.Shawky,解决服务器速度较慢问题的简单方法。Commun公司。科学学院。安卡拉大学。A 1(1999)1-6·Zbl 0969.60091号
[2] M.Abramowitz和I.A.Stegun,《带公式、图形和数学表的数学函数手册》。国家标准局第55卷,应用数学系列。(1983). ·Zbl 0171.38503号
[3] A.K.Agrawala、E.G.Coffman Jr、M.R.Garey和S.K.Tripathi,在单一处理器上最小化预期流时间的随机优化算法。IEEE传输。计算。33 (1984) 351-356. ·Zbl 0528.68022号
[4] K.E.Avrachenkov、G.L.Shevlyakov和N.O.Vilchevskii,优先排队中的随机淘汰原则。数学杂志。科学。122 (2004) 3336-3342. ·Zbl 1071.60082号 ·doi:10.1023/B:JOTH.000031879.8492.31
[5] B.R.Billel、N.Navid、M.S.M.Bouksiaa,用于大规模移动网络模拟的混合cpu-gpu分布式框架。2012年IEEE/ACM第16届分布式仿真和实时应用国际研讨会论文集。IEEE计算机学会(2012年10月)44-53。
[6] F.De Vericourt和Y.P.Zhou,关于异构服务器问题的不完整结果。排队。系统。52 (2006) 189-191. ·Zbl 1142.60405号 ·doi:10.1007/s11134-006-5067-8
[7] D.Efrosinin和J.Sztrik,具有阈值策略的两服务器异构重试队列的性能分析。资格。Technol公司。数量。管理。8 (2011) 211-236. ·doi:10.1080/16843703.2011.11673256
[8] D.Efrosinin和V.Rykov,无抢占的可控多服务器异构排队系统中最优阈值的启发式解。参加:分布式计算机和通信网络国际会议。查姆斯普林格(2015)238-252·Zbl 1390.90209号
[9] D.Efrosinin和J.Sztrik,具有故障和恒定重试的两服务器异构排队系统的最优控制。参加:信息技术和数学建模国际会议。查姆斯普林格(2016)57-72·Zbl 1405.90047号
[10] G.Giambene,排队论与电信。Springer US(2005)。
[11] V.Goswami和S.K.Samanta,带有两个异构服务器的离散时间批量服务队列。计算。工业工程56(2009)1348-1356。
[12] T.H.Hetherington、T.G.Rogers、L.Hsu、M.O'Connor和T.M.Aamodt,描述和评估异类CPU-GPU系统上的键值存储应用程序。在:IEEE系统和软件性能分析国际研讨会(ISPASS)。IEEE(2012)88-98。
[13] D.Kadjo、R.Ayoub、M.Kishinevsky和P.V.Gratz,移动平台中节能CPU-GPU子系统的控制理论方法。收录:第52届设计自动化年会论文集。ACM(2015)62。
[14] G.Koole,双服务器排队系统中阈值策略最优性的简单证明。系统。控制信函。26 (1995) 301-303. ·Zbl 0876.90052号
[15] R.L.Larsen,控制应用于计算机系统的多指数服务器。美国马里兰州大学帕克学院博士论文(1981年)。
[16] R.L.Larsen和A.K.Agrawala,异质双服务器指数排队系统的控制。IEEE传输。柔和。工程4(1983)522-526·Zbl 0517.90031号 ·doi:10.1109/TSE.1983.234960
[17] W.Lin和P.Kumar,具有两个异构服务器的排队系统的最优控制。IEEE传输。自动。控制29(1984)696-703·Zbl 0546.90035号 ·doi:10.1109/TAC.1984.1103637
[18] M.F.Neuts,《随机模型中的矩阵几何解:算法方法》,巴尔的摩,约翰霍普金斯大学出版社(1981年)·Zbl 0469.60002号
[19] E.Ozkan和J.P.Kharoufeh,双服务器故障排队系统的最优控制。普罗巴伯。工程信息。科学。28 (2014) 489-527. ·Zbl 1369.90049号 ·网址:10.1017/S0269964814000114
[20] PassMark软件、CPU基准测试。互动。可在:(2017)
[21] V.V.E.Rykov和D.V.Efrosinin,关于服务器速度慢的问题。自动。遥控器70(2009)2013-2023·Zbl 1180.90078号 ·doi:10.1134/S0005117909120091
[22] V.V.Rykov,异构服务器排队系统的单音控制。排队。系统。37 (2001) 391-403. ·Zbl 1017.90026号 ·doi:10.1023/A:1010893501581
[23] Z.Rosberg和A.M.Makowski,到并行异构服务器的最佳路由-小到达率。IEEE传输。自动。对照35(1990)789-796·Zbl 0705.60090号 ·数字对象标识代码:10.1109/9.57017
[24] M.Rubinovitch,《服务器速度慢的问题:暂停的队列》。J.应用。普罗巴伯。22 (1985) 879-892. ·Zbl 0602.60081号
[25] C.Shi、Y.Li、J.Zhang、Y.Sun和S.Y.Philip,《异质信息网络分析的调查》。IEEE传输。知识。《数据工程》29(2017)17-37。
[26] H.Takagi和A.M.Tarabia,M/M/1/K队列中忙期长度的显式概率密度函数。排队理论和网络应用的进展。施普林格,纽约(2009)213-226·doi:10.1007/978-0-387-09703-9_12
[27] I.Viniotis和A.Ephremides,异质多服务器排队系统中阈值策略最优性的扩展。IEEE传输。自动。控制33(1988)104-109·Zbl 0631.90026号 ·doi:10.1109/9.371
[28] 许S.H.,队列接纳和调度控制的对偶方法。排队。系统。18 (1994) 273-300. ·Zbl 0812.90053号 ·doi:10.1007/BF01158765
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。