×

受数据中心计算启发的排队理论中的开放问题。 (英语) Zbl 1475.60181号

摘要:目前的数据中心操作带来了大量新的排队和调度问题。“工作”的概念变得更加普遍和多维。作业和服务器交互的方式变得越来越复杂,包括并行性、加速功能、优先级约束和任务图。工作负载变化更大,更繁重。甚至感兴趣的性能指标也比过去更广泛,在尾部概率方面具有多维服务级别目标。本文的目的是让排队论者了解新的模型,同时为许多感兴趣的具体开放问题提供建议,并对其潜在的解决方案提供一些见解。

MSC公司:

60K25码 排队论(概率论方面)
60公里30 排队论的应用(拥塞、分配、存储、流量等)
68平方米 计算机系统环境下的性能评估、排队和调度
90B36型 运筹学中的随机调度理论
91B32型 资源和成本分配(包括公平分配、分摊等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 亚马逊EC2。http://aws.amazon.com/ec2/。2020年11月15日访问
[2] Azure公共数据集(2019)。https://github.com/Azure/AzurePublicDataset。2020年11月15日访问
[3] 谷歌计算引擎。http://cloud.google.com/products/compute-engine.html。2020年11月15日访问
[4] Windows Azure。http://www.windowsazure.com/。2020年11月15日访问
[5] 数据中心支出(2020年)。https://www.cbronline.com/news/data-centre-busing。2020年11月15日访问
[6] Flexera公司:《云状态报告》(2020年)。https://www.flexera.com/blog/industry-trends/trend-of-cloud-computing-2020/。2020年11月15日访问
[7] 阿尔托,S。;阿耶斯塔,美国。;Righter,R.,关于M/G/1队列中的Gittins索引,排队系统。,63, 1, 437-458 (2009) ·Zbl 1209.90100号
[8] 阿尔托,S。;阿耶斯塔,美国。;Righter,R.,Gittins指数的性质及其在优化调度中的应用,Probab。工程信息科学。,25269-288(2011年)·兹伯利1233.90104
[9] Abadi,M.,Barham,P.,Chen,J.,Chen,Z.,Davis,A.,Dean,J.,Devin,M.,Ghemawat,S.,Irving,G.,Isard,M.,Kudlur,M.,Levenberg,J.,Monga,R.,Moore,S.,Murray,D.,Steiner,B.,Tucker,P.,Vasudevan,V.,Warden,P.,Wicke,M.,Yu,Y.,Zheng,X.:Tensorflow:一个用于大规模机器学习的系统。摘自:第十二届USENIX操作系统设计与实现研讨会论文集(OSDI’16),第265-283页(2016)
[10] 阿巴特,J。;Choudhury,德国劳埃德船级社;Whitt,W.,结构化马尔可夫排队模型中稳态尾部概率的渐近性,Stoch。国防部。,10, 1, 99-143 (1994) ·Zbl 0801.60082号
[11] 阿巴特,J。;Choudhury,德国劳埃德船级社;Whitt,W.,长尾服务时间分布队列中的等待时间尾概率,排队系统。,16, 311-338 (1994) ·Zbl 0805.60097号
[12] 阿巴特,J。;Choudhury,德国劳埃德船级社;惠特·W。;Grassmann,WK,《数值变换反演及其在概率模型中的应用简介》,《计算概率》,257-323(2000),波士顿:斯普林格出版社,波士顿·Zbl 0945.65008号
[13] 阿巴特,J。;Whitt,W.,《数值反演拉普拉斯变换的统一框架》,INFORMS J.Compute。,18, 4, 408-421 (2006) ·Zbl 1241.65114号
[14] 阿卡尔,美国。;通用电气公司Blelloch;Blumofe,R.,偷窃工作的数据位置,理论计算。系统。,35, 3, 321-347 (2002) ·Zbl 1017.68010号
[15] Afanaseva,L。;巴什托娃,E。;Grishunina,S.,具有同步服务和再生输入流的多服务器模型的稳定性分析,Methodol。计算。申请。概率。,22, 1439-1455 (2020) ·Zbl 1460.60100号
[16] Afanaseva,L。;Grishunina,S.,具有再生输入流和随机数目的服务器同时为客户服务的多服务器排队系统的稳定性条件,排队系统。,94, 213-241 (2020) ·Zbl 1434.60260号
[17] Agrawal,K.、Li,J.、Lu,K.和Moseley,B.:在线调度并行DAG作业以最小化平均流动时间。摘自:第27届ACM-SIAM年度离散算法研讨会论文集(SODA’16),第176-189页(2016)·Zbl 1410.68064号
[18] Agrawal,K.、Li,J.、Lu,K.和Moseley,B.:在线调度可并行化作业以最小化最大流时间。摘自:并行算法和架构研讨会(SPAA’16),第195-205页(2016)
[19] Agrawal,K.、Li,J.、Lu,K.和Moseley,B.:在线调度可并行化作业以最大化吞吐量。在:拉丁美洲2018:理论信息学第13届拉丁美洲研讨会,阿根廷布宜诺斯艾利斯,第755-776页(2018)·兹比尔1504.90054
[20] Ahmad,N.、Greenberg,A.G.、Lahiri,P.、Maltz,D.、Patel,P.K.、Sengupta,S.、Vaid,K.V.:分布式负载均衡器。谷歌专利。美国专利申请。12/189,438 (2008)
[21] Anton,E.,Ayesta,U.,Jonckheere,M.,Verloop,I.M.:关于冗余模型的稳定性(2019)。arXiv公司:1903.04414
[22] Anton,E.,Ayesta,U.,Jonckheere,M.,Verloop,I.M.:通过冗余提高异构数据中心的性能(2020年)。arXiv:2003.01394号
[23] Arora,N.S.、Blumofe,R.D.、Plaxton,C.G.:多道程序多处理机的线程调度。摘自:第十届ACM并行算法和架构年会,第119-129页(1998年)·Zbl 0978.68020号
[24] Arthurs,E.,Kaufman,J.:根据阻塞标准确定消息存储的大小。摘自:IFIP性能会议,第547-564页(1979)·Zbl 0405.68037号
[25] 美国焊接学会。Netflix&AWS Lambda案例研究。https://aws.amazon.com/solutions/case-studies/netflix和aws-lambda/。2020年11月15日访问
[26] 美国焊接学会。步骤功能。https://docs.aws.amazon.com/step-functions/latest/dg/welcome.html。2020年11月15日访问
[27] 巴切利,F。;Foss,S.,Poisson在热地上冰雹,J.Appl。概率。,48,A,343-366(2011)·Zbl 1230.60097号
[28] Baccelli,F.,Makowski,A.M.:fork-join队列的简单可计算边界。技术报告RR-0394,INRIA(1985)
[29] 巴切利,F。;AM马科斯基;Shwartz,A.,《具有同步约束的分叉连接队列和相关系统:随机排序和可计算边界》,Adv.Appl。概率。,21, 629-660 (1989) ·Zbl 0681.60096号
[30] 路易斯安那州巴罗佐;Holzle,U.,能量比例计算案例,计算机,40,12,33-37(2007)
[31] Bean,天然气;吉本斯,RJ;Zachary,S.,《重流量中单一资源损失系统的渐近分析及其在集成网络中的应用》,高级应用。概率。,27, 1, 273-292 (1995) ·Zbl 0823.60081号
[32] Bekker,R。;博斯特,S。;Núñez Queija,R.,在存在重尾弹性流的情况下TCP友好流会话的性能,Perform.Eval。,6143-162(2005年)
[33] Benameur,N.、Fredj,S.Ben、Delcoigne,F.、Oueslati-Boulahia,S.、Roberts,J.W.:流媒体和弹性流量的集成准入控制。摘自:未来互联网服务质量国际研讨会,第69-81页(2001年)·Zbl 1017.68576号
[34] Berg,B。;多斯曼,J-P;Harchol-Balter,M.,《并行作业调度中的优化》,Proc。ACM测量。分析。计算。系统。(POMACS/SIGMETRICS),1、2、1-30(2017年)
[35] Berg,B.,Harchol-Balter,M.,Moseley,B.,Wang,W.,Whitehouse,J.:弹性和非弹性工作的最佳资源分配。摘自:第32届ACM算法和架构并行性研讨会论文集(SPAA’20),第75-87页,宾夕法尼亚州费城(2020)
[36] Berg,B.,Vesilo,R.,Harchol-Balter,M.:heSRPT:并行调度以最小化平均减速。参加:第38届计算机性能、建模、测量和评估国际研讨会(IFIP Performance 2020),意大利米兰(2020)
[37] Berger,D.,Berg,B.,Zhu,T.,Sen,S.,Harchol-Balter,M.:Robinhood:尾部延迟感知缓存动态重新分配,从缓存丰富到缓存贫穷。In:第13届USENIX操作系统设计与实现研讨会(OSDI 2018),第195-212页,加利福尼亚州卡尔斯巴德(2018)
[38] Bienia,C.,Kumar,S.,Singh,J.P.,Li,K.:PARSEC基准套件:特性和架构含义。摘自:《第17届并行体系结构和编译技术国际会议论文集》(PACT'08),第72-81页,纽约州纽约市(2008)
[39] Blelloch,G。;吉本斯,P。;Matias,Y.,《细粒度并行语言的显著高效调度》,J.ACM,46,2,281-321(1999)·Zbl 1065.68664号
[40] Blelloch,G.E.,Fineman,J.T.,Gibbons,P.B.,Simhadri,H.V.:在分层缓存上调度不规则并行计算。摘自:第23届ACM算法和架构并行性年度研讨会论文集(SPAA'11),第355-366页,加利福尼亚州圣何塞(2011)
[41] 布鲁莫夫,RD;乔格,CF;不列颠哥伦比亚省库兹摩尔;Leiserson,CE;兰德尔,KH;Zhou,Y.,Cilk:一个高效的多线程运行时系统,J.Parallel Distrib.Comput。,37, 1, 55-69 (1996)
[42] Blumofe,R.D.,Leiserson,C.E.:通过偷工减料调度多线程计算。摘自:IEEE计算机科学基础研讨会,第356-368页(1994)·Zbl 1065.68504号
[43] 布鲁莫夫,RD;Leiserson,CE,通过偷窃工作调度多线程计算,J.ACM,46,5,720-748(1999)·Zbl 1065.68504号
[44] Blumofe,R.D.,Papadopoulos,D.:Hood:多道程序多处理机的用户级线程库。德克萨斯大学奥斯汀分校技术报告(1999年)
[45] Bonald,T.,Proutière,A.:关于弹性和自适应流媒体流集成的性能界限。在:国际ACM SIGMETRICS/计算机系统测量和建模性能会议,第235-245页(2004年)·Zbl 1073.68018号
[46] Borst,S。;努涅兹·奎亚,R。;Zwart,B.,处理器共享队列中的逗留时间渐近性,排队系统。,53, 1-2, 31-51 (2006) ·邮编1094.60059
[47] 南卡罗来纳州博斯特;俄亥俄州博克斯马;努涅兹·奎亚,R。;Zwart,B.,《服务规范对延迟渐近性的影响》,《绩效评估》。,54, 2, 175-206 (2003)
[48] 俄亥俄州博克斯马;邓,Q。;Zwart,B.,异构服务器M/G/2队列的等待时间渐近性,排队系统。,40, 1, 5-31 (2002) ·Zbl 0993.60098号
[49] 俄亥俄州博克斯马;Zwart,B.,《进度跟踪》,SIGMETRICS Perform.Eval。修订版,34、4、13-20(2007年)
[50] Brill,PH;Green,L.,客户从随机数目的服务器同时接收服务的队列:一种系统点方法,Manag。科学。,30, 1, 51-68 (1984) ·Zbl 0579.60094号
[51] Cera,M.C.,Georgiou,Y.,Richard,O.,Maillard,N.,Navaux,P.O.A.:使用动态CPUSETsMapping和动态MPI支持并行架构中的延展性。收录于:Kant,K.,Pemmaraju,S.V.,Sivalingam,K.M.,Wu,J.(编辑)《分布式计算和网络国际会议》(ICDCN’20),第242-257页(2010)
[52] 乔杜里,RA;拉马钱德兰,V。;西尔维斯特里,F。;Blakeley,B.,《处理器多核和网络的不经意算法》,J.并行分布计算。,73, 7, 911-925 (2018) ·Zbl 1327.68327号
[53] Crovella,M.、Harchol-Balter,M.和Murta,C.:分布式系统中的任务分配:通过不平衡负载提高性能。摘自:ACM SIGMETRICS计算机系统测量和建模联合国际会议记录,第268-269页。海报会议(1998年)
[54] Dasylva,A.,Srikant,R.:具有多个呼叫中心的一般拓扑网络的接纳控制和路由策略的性能界限。摘自:第十八届IEEE INFOCOM’99国际计算机通信年会,第505-512页(1999)
[55] 迪安·J。;巴罗佐,洛杉矶,大规模的尾巴,公社。ACM,56,2,74-80(2013)
[56] 迪安·J。;Ghemawat,S.,Mapreduce:大型集群的简化数据处理,Commun。ACM,51,1,107-113(2008)
[57] Delimitrou,C.,Kozyrakis,C.:类星体:资源效率和QoS感知集群管理。收录于:ASPLOS’14,第127-144页,犹他州盐湖城(2014)
[58] den Iseger,P.,使用高斯求积进行数值变换反演,Probab。工程信息科学。,20, 1-44 (2006) ·Zbl 1095.65116号
[59] den Iseger,P。;Gruntjes,P。;Mandjes,M.,基于Wiener-Hopf的Lévy过程波动理论数值计算方法,数学。方法操作。第78号、第1号、第101-118号决议(2013年)·Zbl 1281.60045号
[60] 杜布纳,H。;Abate,J.,通过将拉普拉斯变换与有限傅里叶余弦变换相关联进行数值反演,J.ACM,15,1,115-123(1968)·Zbl 0165.51403号
[61] Fan,Z.,Sen,R.,Koutris,P.,Albarghouthi,A.:通过机器学习自动调整查询并行度。附:第三届利用人工智能技术进行数据管理国际研讨会论文集(2020年)
[62] 菲利波波洛斯,D。;Karatza,H.,刚性作业之间纯空间共享的M/M/2并行系统模型,数学。计算。型号。,45, 5, 491-530 (2007) ·Zbl 1165.90391号
[63] Foss,S。;Konstantopoulos,T。;Mountford,T.,泊松冰雹稳定性的幂律条件,J.Theor。概率。,31, 684-704 (2018) ·Zbl 1397.82031号
[64] Foss,S。;Korshunov,D.,多服务器队列中的重尾,排队系统。理论实践。,52, 31-48 (2006) ·Zbl 1091.60029号
[65] Foss,S。;科尔舒诺夫,D。;Zachary,S.,《重尾分布和次指数分布导论》(2013),纽约:Springer,纽约·Zbl 1274.62005年
[66] Fouladi,S.、Wahby,R.S.、Shacklett,B.、Balasubramaniam,K.V.、Zeng,W.、Bhalerao,R.、Sivaraman,A.、Porter,G.、Winstein,K.:编码、快速和慢速:使用数千个微线程的低延迟视频处理。在:第14届USENIX网络系统设计与实现研讨会(NSDI 17),第363-376页,马萨诸塞州波士顿(2017)
[67] Frigo,M.,Leiserson,C.E.,Randall,K.H.:Cilk-5多线程语言的实现。收录:ACM PLDI,第212-223页(1998年)
[68] A.甘地。;Doroudi,S。;Harchol-Balter,M。;Scheller-Wolf,A.,通过递归更新回报对马尔可夫链的M/M/k/setup类的精确分析,排队系统。理论应用。,77, 2, 177-209 (2014) ·Zbl 1307.60130号
[69] A.甘地。;古普塔,V。;Harchol-Balter,M。;Kozuch,M.,服务器场管理能量性能权衡的优化分析,性能评估。,67, 11, 1155-1171 (2010)
[70] A.甘地。;Harchol-Balter,M。;Adan,I.,服务器场设置成本,性能评估。,67, 11, 1123-1138 (2010)
[71] A.甘地。;Harchol-Balter,M。;Raghunathan,R。;Kozuch,M.,《AutoScale:多层数据中心的动态、强健的容量管理》,ACM Trans。计算。系统。,30, 4, 1-26 (2012)
[72] 加德纳,K。;Harchol-Balter,M。;Scheller-Wolf,A。;Van Houdt,B.,《作业冗余的更好模型:解耦服务器速度和作业大小》,ACM/IEEE Trans。净值。,25, 6, 3353-3367 (2017)
[73] 加德纳,K。;Harchol-Balter,M。;Scheller-Wolf,A。;Velednitsky,M。;Zbarsky,S.,《冗余-d:冗余的d选择的力量》,Oper。第65号、第4号、第1078-1094号决议(2017年)·Zbl 1378.90040号
[74] 加德纳,K。;兹巴斯基,S。;Doroudi,S。;Harchol-Balter,M。;Hyytia,E。;Scheller-Wolf,A.,《冗余请求排队:精确分析》,排队系统。理论应用。,83, 3, 227-259 (2016) ·兹比尔1351.60122
[75] Gardner,K.、Zbarsky,S.、Doroudi,S.、Harchol Balter,M.、Hyytiä,E.、Scheller-Wolf,A.:通过冗余请求减少延迟:精确分析。在:ACM Sigmetrics 2015计算机系统测量与建模会议,第347-360页(2015)·Zbl 1351.60122号
[76] Gavish,B。;Schweitzer,PJ,有界等待时间的马尔科夫排队,马纳。科学。,23, 12, 1349-1357 (1977) ·Zbl 0372.60134号
[77] Ghaderi,J.:在云中调度虚拟机的随机算法。摘自:2016年4月10日至14日在美国加利福尼亚州旧金山举行的第35届IEEE国际计算机通信年会,INFOCOM 2016,第1-9页(2016)
[78] 吉廷斯,JC;KD格拉泽布鲁克;韦伯,R.,《多武器匪徒分配指数》(2011年),纽约:威利,纽约·Zbl 1401.90257号
[79] Glynn,普华永道;Whitt,W.,单服务器队列稳态尾部概率的对数渐近性,J.Appl。概率。,31,A,131-156(1994)·Zbl 0805.60093号
[80] 南卡罗来纳州戈尔茨坦;科伦坡大学Schauser;Culler,DE,Lazy threads:实现快速并行调用,J.parallel Distrib.Comput。,37, 1, 5-20 (1996)
[81] 格雷厄姆,RL;劳勒,EL;Lenstra,JK;Rinnooy Kan,AHG,《确定性挤压和调度中的优化和近似:调查》,《离散数学年鉴》。,5, 287-326 (1979) ·Zbl 0411.90044号
[82] Grosof,I,Harchol-Balter,M,Scheller-Wolf,A.:两级多服务器作业系统的稳定性(2020年)。arXiv:2010.00631
[83] 格罗斯夫,I。;史卡利,Z。;Harchol-Balter,M.,多服务器系统的SRPT,性能评估。,127-128, 154-175 (2018)
[84] 格罗斯夫,I。;史卡利,Z。;Harchol-Balter,M.,《负载平衡护栏:保持道路上的繁忙交通以降低响应时间》,Proc。ACM测量。分析。计算。系统。(POMACS/SIGMETRICS),3、2、1-31(2019年)
[85] 郭,M。;关,Q。;Ke,W.,《异构负载下排队云计算系统中虚拟机的优化调度》,IEEE Access,615178-15191(2018)
[86] Gupta,A.,Acun,B.,Saroud,O.,Kale,L.:实现可塑性工作的潜力。In:IEEE高性能计算国际会议(HiPC’14)(2014)
[87] Harchol Balter,M.:没有指数性假设的网络分析。加州大学伯克利分校博士论文(1996年)
[88] Harchol Balter,M.:重尾作业规模分布对计算机系统设计的影响。摘自:ASA-IMS重尾分布在经济、工程和统计中的应用会议记录,华盛顿特区(1999年)
[89] Harchol-Balter,M.,未知持续时间的任务分配,J.ACM,49,2,260-288(2002)·Zbl 1323.68033号
[90] Harchol-Balter,M.,《计算机系统的性能建模和设计:行动中的排队理论》(2013),剑桥:剑桥大学出版社,剑桥·Zbl 1282.68007号
[91] Harchol-Balter,M.、Crovella,M.和Murta,C.:关于为分布式服务器系统选择任务分配策略。摘自:《计算机科学讲稿》,第1469期:第十届计算机性能评估建模技术和工具国际会议,第231-242页(1998年)
[92] Harchol-Balter,M.,Downey,A.:利用进程寿命分布实现动态负载平衡。摘自:《ACM SIGMETRICS会议录》,第13-24页,宾夕法尼亚州费城(1996)
[93] Harchol-Balter,M。;Downey,A.,《利用进程寿命分布实现动态负载平衡》,ACM Trans。计算。系统。,15, 3, 253-285 (1997)
[94] Harchol-Balter,M。;施罗德,B。;北班萨尔。;Agrawal,M.,《基于大小的调度以提高web性能》,ACM Trans。计算。系统。,21, 2, 207-233 (2003)
[95] Hill,医学博士;Marty,MR,《多核时代的Amdahl定律》,《计算机》,41,33-38(2008)
[96] 霍瓦思,G。;Horvath,I。;阿穆萨,SA-D;Telek,M.,使用集中矩阵指数分布的数值拉普拉斯逆变换,性能评估。,137, 1-22 (2019)
[97] 亨特,PJ;Kurtz,TG,大损耗网络,Stoch。过程。申请。,53, 2, 363-378 (1994) ·Zbl 0810.60087号
[98] Hyytiä,E.,Aalto,S.,Penttinen,A.:最小化异构规模软件调度系统中的减速。摘自:2012年ACM SIGMETRICS国际计算机系统测量和建模会议记录(2012年)·Zbl 1244.90065号
[99] Jonas,E.,Pu,Q.,Venkataraman,S.,Stoica,I.,Recht,B.:占领云:99年的分布式计算
[100] Jonas,E.、Schleier-Smith,J.、Sreekanti,V.、Tsai,C.、Khandelwal,A.、Pu,Q.、Shankar,V.,Carreira,J.,Krauth,K.、Yadwadkar,N.J.、Gonzalez,J.E.、Popa,R.A.、Stoica,I.、Patterson,D.A.:简化云编程:伯克利对无服务器计算的看法(2019)。CoRR,arXiv公司:1902.03383
[101] Joshi,G.,Soljanin,E.,Wornell,G.:高效复制排队任务以减少云系统中的延迟。在:伊利诺伊大学厄巴纳-香槟分校Allerton通信、控制和计算会议(2015)
[102] Kim,S.S.L M/M/S排队系统,客户要求使用多台服务器。南方卫理公会大学博士论文(1979年)
[103] Lee,K。;沙阿,NB;Huang,L.等人。;Ramchandran,K.,《MDS队列:分析擦除码的延迟性能》,IEEE Trans。《信息论》,63,5,2822-2842(2017)·Zbl 1368.94160号
[104] Leonardi,S.,Raz,D.:平行机器上总流动时间的近似值。摘自:ACM计算理论年度研讨会论文集,第110-119页(1997)·Zbl 0962.68007号
[105] Li,H.,Groep,D.,Wolters,L.:多集群超级计算机的工作负载特征。参见:第十届并行处理作业调度策略国际会议(IPPS’04),第176-193页。斯普林格(2004)
[106] Lin,S.-H.,Paolieri,M.,Chou,C.F.,Golubchik,L.:简化异步SGD分布式训练的基于模型的方法。收录于:MASCOTS 2018,第306-318页(2018)
[107] 卢,Y。;谢奇。;Kliot,G。;盖勒,A。;Larus,JR;Greenberg,A.,Join-idle-queue:一种用于动态可伸缩web服务的新型负载平衡算法,Perform.Eval。,68, 11, 1056-1071 (2011)
[108] 马德尼,SHH;MSA拉蒂夫;阿卜杜拉希,M。;阿卜杜勒哈米德,SM;Usman,MJ,IaaS云计算环境中任务调度启发式算法的性能比较,PLoS ONE,12,5,1-26(2017)
[109] 马古卢里,ST;Srikant,R.,在云中调度持续时间未知的作业,IEEE/ACM Trans。净值。,22, 6, 1938-1951 (2014)
[110] Maguluri,S.T.、Srikant,R.、Ying,L.:云计算集群中负载平衡和调度的随机模型。摘自:IEEE INFOCOM会议记录,第702-710页(2012年)
[111] Massoulie,L。;Roberts,JW,弹性流量的带宽共享和准入控制,Telecommun。系统。,15, 185-201 (2000) ·Zbl 1030.68774号
[112] Melikov,A.,《多资源队列的计算和优化方法》,Cybern。系统。分析。,32, 6, 821-836 (1996) ·Zbl 0898.60094号
[113] Mok,A.:硬实时环境下分布式系统的基本设计问题。麻省理工学院EE和CS系博士论文(1983年)
[114] Morozov,E.,Rumyantsev,A.S.:矩阵分析法对MAP/M/S聚类模型的稳定性分析。在:Fiems,D.,Paolieri,M.,Platis,A.N.(编辑)计算机性能工程-第13届欧洲研讨会,EPEW 2016,希腊希俄斯,2016年10月5-7日,《计算机科学讲义》第9951卷,第63-76页。斯普林格(2016)
[115] Narlikar,GJ,为低空间需求和良好的局部性调度线程,理论计算。系统。,35, 2, 151-187 (2002) ·Zbl 0994.68008号
[116] Nelson,RD;Tantawi,AN,并行队列中fork/join同步的近似分析,IEEE Trans。计算。,37, 6, 739-743 (1988)
[117] Ponomarenko,L。;Kim,CS;Melikov,A.,《通信网络上多业务的性能分析和优化》(2010年),柏林:施普林格出版社,柏林·Zbl 1213.68152号
[118] Psychas,K。;Ghaderi,J.,《关于云计算中的非主动虚拟机调度》,Proc。ACM测量。分析。计算。系统。,1, 2, 1-29 (2017)
[119] Raaijmakers,Y。;Borst,S。;Boxma,O.,Delta冗余探测策略,Perform.Eval。,127, 128, 21-35 (2018)
[120] Raaijmakers,Y。;Borst,S。;Boxma,O.,具有扩展伯努利服务要求的冗余调度,排队系统。,93, 1-2, 67-82 (2019) ·Zbl 1494.68032号
[121] Raaijmakers,Y.,Borst,S.,Boxma,O.:具有处理器共享的冗余系统的稳定性。摘自:《第13届性能评估方法和工具国际会议论文集》(VALUETOOLS’20),第120-127页(2020)
[122] A.Rizk。;Poloczek,F。;Ciucu,F.,分叉排队系统在完全映射和部分映射下的随机界,排队系统。,83, 3, 261-291 (2016) ·Zbl 1348.90204号
[123] Rumyantsev,A。;Morozov,E.,具有同时服务的多服务器模型的稳定性准则,Ann.Oper。第252、1、29-39号决议(2017年)·Zbl 1369.90050号
[124] Schrage,LE,最短剩余处理时间准则的最优证明,Oper。决议,第16号,第678-690页(1968年)·Zbl 0237.60039号
[125] 施拉格,LE;Miller,LW,剩余处理时间最短的队列M/G/1规程,Oper。Res.,146706-684(1966年)·兹伯利0147.16702
[126] 施罗德,B。;Harchol-Balter,M.,《超级计算服务器的任务分配策略评估:负载不平衡和公平的案例》,Clust。计算。J·奈特。柔和。工具应用。,7, 2, 151-161 (2004)
[127] 史卡利,Z。;格罗斯夫,I。;Harchol-Balter,M.,在极为一般的条件下,Gittins策略在M/G/k中几乎是最优的,Proc。ACM测量。分析。计算。系统。(POMACS/SIGMETRICS),第3、4、1-29页(2020年)
[128] Scully,Z.,Grosof,I.,Harchol-Balter,M.:在高流量中未知作业大小的最优多服务器调度。参加:第38届计算机性能、建模、测量和评估国际研讨会(IFIP Performance 2020),意大利米兰(2020)
[129] 史卡利,Z。;Harchol-Balter,M。;Scheller-Wolf,A.,《SOAP:所有基于年龄的调度策略的干净分析》,Proc。ACM测量。分析。计算。系统。(POMACS/SIGMETRICS),第2、1、1-30页(2018年)
[130] 史卡利,Z。;Harchol-Balter,M。;Scheller-Wolf,A.,《M/G/1的简单近最优调度》,Proc。ACM测量。分析。计算。系统。(POMACS/SIGMETRICS),4,1,1-29(2020年)
[131] Shankar,V.、Krauth,K.、Pu,Q.、Jonas,E.、Venkataraman,S.、Stoica,I.、Recht,B.、Ragan-Kelley,J.:Numpywren:无服务器线性代数(2018)。CoRR,arXiv公司:1810.09679
[132] Shneer,S.、Stolyar,A.:具有多组件作业的大型并行服务器系统(2020年)。arXiv:2006.11256年·Zbl 1431.60117号
[133] Sigman,K.,附录:重尾分布入门,排队系统。,33, 1-3, 261-275 (1999) ·Zbl 0997.60118号
[134] Simhadri,H.V.,Blelloch,G.E.,Fineman,J.T.,Gibbons,P.B.,Kyrola,A.:天基调度器的实验分析。摘自:第26届ACM算法与架构并行性研讨会论文集(SPAA’14),第30-41页,捷克共和国布拉格(2014)
[135] 史密斯,WL,关于排队时间的分布,数学。程序。外倾角。菲洛斯。《社会学杂志》,49,3,449-461(1953)·Zbl 0053.10002
[136] Snyder,B.:尽管大肆宣传(2010年),但服务器虚拟化已经停滞不前。信息世界。https://www.infoworld.com/article/2624771/server-virtualization-has-sstalled-desite-the-hype.html。访问日期:2020年11月15日
[137] Sreekanti,V.公司。;城港,W。;林,XC;施莱尔·史密斯,J。;冈萨雷斯,J。;海勒斯坦,JM;Tumanov,A.,《云突发:有状态功能即服务》,Proc。荷兰VLDB。,13, 11, 2438-2452 (2020)
[138] Sun,Y.,Zheng,Z.,Koksal,C.E.,Kim,K.-H.,Shroff,N.B.:在存储云中显著延迟高效数据检索。摘自:IEEE INFOCOM会议记录(2015)
[139] Talbot,A.,《拉普拉斯变换的精确数值反演》,IMA J.Appl。数学。,23, 1, 97-120 (1979) ·Zbl 0406.65054号
[140] Tang,C.、Yu,K.、Veeraraghavan,K.,Kaldor,J.、Michelson,S.、Kooburat,T.、Anbudurai,A.、Clark,M.、Gogia,K.和Cheng,L.、Christensen,B.、Gartrell,A.、Khutornenko,M.,Kulkarni,S.,Pawlowski,M.和Pelkonen,T.,Rodrigues,A.、Tibrewal,R.、Venkatesan,V.、Zhang,P.:Twine:共享基础设施的统一集群管理系统。In:第14届USENIX操作系统设计与实现研讨会(OSDI’20)(2020年)
[141] Thomasian,A.,《fork/join和相关排队系统分析》,ACM Compute。调查。,47, 2, 1-71 (2014)
[142] 田宏、郑毅、王伟:阿里云中数据并行作业的任务依赖性表征与综合。In:第十届ACM云计算研讨会(SoCC’19),加州圣克鲁斯(2019)
[143] Tikhonenko,OM,有限总容量服务系统的广义Erlang问题,Probl。信息传输。,41, 3, 243-253 (2005) ·Zbl 1098.90025号
[144] Tirmazi,M.,Barker,A.,Deng,N.,Haque,M.E.,Qin,Z.G.,Hand,S.,Harchol-Balter,M..,Wilkes,J.:博格:下一代。摘自:《第十五届欧洲计算机系统会议记录》(EuroSys’20),第1-14页,希腊(2020年)
[145] 特鲁曼:为什么数据中心是应对气候变化的新前沿。《计算机世界》(2019)
[146] Van Dijk,NM,《阻塞需要同步服务器的有限源输入,一般思考和保持时间》,Oper。Res.Lett.公司。,8, 1, 45-52 (1989) ·Zbl 0678.60098号
[147] 马耳他州范德沃德;Roberts,ES,WorkCrews:控制并行的抽象,《国际并行程序》。,17, 4, 347-366 (1988)
[148] Verma,A.,Pedrosa,L.,Korupolu,M.,Oppenheimer,D.,Tune,E.,Wilkes,J.:谷歌与Borg的大规模集群管理。收录:第十届欧洲计算机系统会议论文集,第18页(2015)
[149] 王,D。;乔希,G。;Wornell,GW,大规模并行计算中的高效掉队复制,Proc。ACM测量。模型。计算。系统。(ACM-SIGMETRICS 2019),4,2,1-23(2019)
[150] Wang,W。;Harchol Balter,医学博士。;姜浩。;Scheller-Wolf,A。;Srikant,R.,多任务并行作业的延迟渐近性和界,排队系统。理论应用。,91, 3, 207-239 (2019) ·Zbl 1484.60101号
[151] Wang,W.,Xie,Q.,Harchol-Balter,M.:多服务器作业的零排队(2020)。arXiv:2011-10521
[152] Wardley,S.:为什么要大惊小怪无服务器?(2016). https://blog.gardeviance.org/2016/11/wh-yfuss-about-serverles.html。2020年11月15日访问
[153] 韦尔奇,PD,关于广义M/G/1排队过程,在该过程中,每个繁忙时段的第一个客户都会获得特殊服务,Oper。决议,12736-752(1964年)·Zbl 0132.38404号
[154] 翁·W、王·W:调度并行作业以实现零排队延迟(2020年)。arXiv:2004.02081年
[155] Whitt,W.,理解多服务器服务系统的效率,Manag。科学。,38, 5, 708-723 (1992) ·Zbl 0825.90409号
[156] Whitt,W.,《需要多个设施同时提供服务时的阻塞》,AT&T贝尔实验室技术期刊,64,1807-1856(1985)·Zbl 0591.90035号
[157] Wilkes,J.:更多谷歌集群数据。谷歌研究博客(2011)。http://googleresearch.blogspot.com/2011/11/more-google-cluster-data.html。2020年11月15日访问
[158] Wilkes,J.:谷歌集群追踪v3(2019)。http://github.com/google/cluster-data。2020年11月15日访问
[159] Xu,Y.,Musgrave,Z.,Noble,B.,Bailey,M.:短尾辫:避免在云中长尾巴。收录于:第十届USENIX网络系统设计与实现会议记录(NSDI’13),第329-342页,美国(2013)
[160] 詹,X。;Bao,Y。;比尼亚,C。;Li,K.,PARSEC3.0:具有网络堆栈和SPLASH-2X的多核基准测试套件,ACM SIGARCH Compute。架构(architecture)。新闻,44,1-16(2017)
[161] Zhang,W.,Fang,V.,Panda,A.,Shenker,S.:Kappa:无服务器计算的编程框架。In:ACM云计算研讨会(SoCC’20),第328-343页(2020)
[162] Zhu,T.,Berger,D.,Harchol-Balter,M.:SNC-Meister:接纳更多具有尾部延迟SLO的租户。In:ACM云计算研讨会(SoCC’16),第374-387页,加州圣克拉拉(2016)
[163] Zhu,T.,Tumanov,A.,Kozuch,M.A.。Harchol Balter,M.,Ganger,G.R.:优先级Meister:共享网络存储的尾部延迟QoS。在:2014年ACM云计算研讨会(SoCC'14),第1-14页,华盛顿州西雅图(2014)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。