×

云计算服务中长延迟时间增长率的强大定律。 (英语) Zbl 1260.60053号

概要:云计算在客户之间共享一个公共资源池,其规模比传统的多用户系统大几个数量级。组成物理计算服务器被分配给多个“虚拟机”(VM)以同时服务。理想情况下,每个虚拟机用户都应该不受其他用户需求的影响。当然,这种环境给服务提供商带来了新的挑战,即在满足客户期望的同时,从服务器资源中获得高效利用。
我们研究了一种新的云服务度量方法,用于测量客户遭受的延迟或延迟。我们对云服务器的工作负载过程进行建模,并随着客户数量的增长分析该过程。描述了确保平均工作负载不超过长段阈值所需的容量。这可以被云运营商用来提供避免长时间延迟的服务保证。作为分析的一部分,我们为具有独立意义的随机变量集合提供了统一的大偏差原则。

理学硕士:

2015年1月60日 强极限定理
60层10 大偏差
60克99 随机过程
68平方米 计算机系统环境下的性能评估、排队和调度
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Apostol,T.M.(1974)。数学分析。马萨诸塞州雷丁市Addison-Wesley·Zbl 0309.26002号
[2] 阿诺德,B.C.(1980)。专业化和洛伦兹秩序:简介(讲义统计。43)。斯普林格·Zbl 0649.62041号
[3] Arratia,R.、Gordon,L.和Waterman,M.S.(1990年)。用于投币和序列匹配的分布中的埃尔德斯·雷尼定律。安。统计师。18 , 539-570. ·Zbl 0712.92016号 ·doi:10.1214/aos/1176347615
[4] Bryc,W.和Dembo,A.(1996年)。偏差大,混合性强。安·Inst.H.PoincaréProb。统计师。32 , 549-569. ·Zbl 0863.60028号
[5] Dembo,A.和Zeitouni,O.(1998年)。大偏差技术与应用,第2版。纽约州施普林格·Zbl 0896.60013号
[6] Deuschel,J.-D.和Stroock,D.W.(1989)。大偏差。学术出版社,马萨诸塞州波士顿·Zbl 0705.60029号
[7] 埃利斯,R.S.(1984)。一类随机向量的大偏差。Ann.Prob(年检)。12 , 1-12. ·Zbl 0534.60026号 ·doi:10.1214/aop/1176993370
[8] Erdös,P.和Rényi,A.(1970年)。关于一个新的大数定律。J.数学分析。23 , 103-111. ·Zbl 0225.60015号 ·doi:10.1007/BF02795493
[9] Gartner,J.(1977)。关于与不变测度的大偏差。理论探索。申请。22 , 24-39. ·Zbl 0375.60033号 ·doi:10.1137/1122003
[10] Ghosh,S.和Samorodnitsky,G.(2009年)。记忆对无限移动平均过程泛函大偏差的影响。斯托奇。过程。申请。119 , 534-561. ·Zbl 1157.60021号 ·doi:10.1016/j.spa.2008.02.013
[11] Ghosh,S.和Samorodnitsky,G.(2010年)。长而奇怪的片段、破产概率和记忆对移动平均过程的影响。斯托奇。过程。申请。120 , 2302-2330. ·Zbl 1206.60028号 ·doi:10.1016/j.spa.2010.08.004
[12] Khan,A.、Yan,X.、Tao,S.和Anerousis,N.(2012年)。云中的工作负载特征描述和预测:多时间序列方法。提交。
[13] Li,H.et(2009)。制定企业云计算战略。英特尔公司白皮书。
[14] Li,T.-H.(2005)。用于建模和预测web服务器工作负载的层次结构框架。J.Amer。统计师。协会100748-763·Zbl 1117.62382号 ·doi:10.19198/0162114505000000565
[15] Li,T.-H.(2007)。针对按需计算的应用程序到容量规划的最佳工作负载整合统计框架。J.Amer。统计师。协会102,841-855·Zbl 1469.62409号 ·doi:10.1198/016214500000744
[16] Mansfield,P.、Rachev,S.T.和Samorodnitsky,G.(2001)。随机过程的长而奇怪的部分。附录申请。探针。878-921年11月·Zbl 1052.60025号 ·doi:10.1214/aoap/1015345352
[17] Mendler,C.(2010年)。云99.99:小字暴露。Yankee Group分析师报告。
[18] Rachev,S.T.和Samorodnitsky,G.(2001)。长距离相关移动平均线中的长奇怪段。斯托奇。过程。申请。93 , 119-148. ·Zbl 1053.60036号 ·doi:10.1016/S0304-4149(00)00088-0
[19] Reid,S.等人(2011年)。确定云的规模:了解并量化云计算的未来。Forrester Research技术代表。可在http://forrester.com/rb/Research/sizing_cloud/q/id/58161/t/2。
[20] Varadhan,S.R.S.(1984)。大偏差和应用。宾夕法尼亚州费城SIAM·Zbl 0549.60023号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。