×
达尼洛·阿尔达格纳;萨拉·卡索拉里;米歇尔·科拉詹尼;芭芭拉·帕尼库奇

云系统的双时间尺度分布式容量分配和负载重定向算法。 （英语） Zbl 1242.68016号

J.平行分布计算。 72，第6号，796-808（2012）.
摘要：资源管理仍然是云计算提供商的主要问题之一，因为必须不断分配系统资源以处理工作负载波动，同时确保最终用户的服务级别协议（SLA）。在本文中，我们提出了一种新的容量分配算法，能够协调在地理分布的云站点中运行的多个分布式资源控制器。容量分配解决方案与负载重定向机制集成在一起，该机制在必要时在不同站点之间分配传入的请求。总体目标是在虚拟机方面最大限度地减少所分配资源的成本，同时保证SLA约束（表示为平均响应时间的阈值）。我们提出了一种集成了工作负载预测和分布式非线性优化技术的分布式解决方案。实验表明，所提出的解决方案如何在不惩罚SLA的情况下改进文献中提出的其他启发式算法，并且我们的结果接近于全局最优值，该最优值可以由具有未来所提供负载的完美知识的预言器获得。

引用于4文件

MSC公司：

64岁以下 分布式系统
68米11 互联网主题

关键词：

云系统;性能建模;资源管理;容量分配;负载平衡;服务水平协议

软件：

SNOPT公司;亚马逊EC2;AWS弹性豆茎;亚马逊CloudWatch
PDF格式BibTeX公司 XML格式引用
\textit｛D.Ardagna｝等人，J.Parallel Distrib.Comput。72，第6号，796--808（2012；Zbl 1242.68016）
全文： 内政部

参考文献：

[1] Akamai。http://www.akamai.com。
[2] 阿尔梅达，J。；阿尔梅达，V。；Ardagna，D。；库尼亚，I。；Francalanci，C。；Trubian，M.：《虚拟服务器中的联合准入控制和资源分配》，《并行与分布式计算杂志》70，第4期，344-362（2010）·Zbl 1233.68039号 ·doi:10.1016/j.jpdc.2009.08.009
[3] 亚马逊公司，亚马逊云观察。http://aws.amazon.com/cloudwatch/。
[4] 亚马逊公司，亚马逊弹性云。http://aws.amazon.com/ec2/。
[5] 亚马逊公司，AWS Elastic Beanstalk。http://aws.amazon.com/elasticbeanstalk/。
[6] 亚马逊公司，弹性负载平衡。http://aws.amazon.com/elasticloadbalancing/。
[7] M.Andreolini，S.Casolari，M.Colajanni，地理分布的基于Internet系统的自主请求管理算法，收录于：SASO，2008年。
[8] 安德烈奥利尼，M。；卡索拉里，S。；Colajanni，M.：网络系统中支持运行时决策的模型和框架，ACM网上交易2，第3期（2008年）
[9] D.Ardagna，S.Casolari，M.Colajanni，B.Panicucci，云系统的多时间尺度分布式容量分配和负载重定向算法。米兰理工大学，《2011.232011年技术报告》。http://home.dei.polimi.it/ardagna/CloudCALRTechRep2011.pdf。 ·兹比尔1242.68016
[10] D.Ardagna，S.Casolari，B.Panicucci，云系统的灵活分布式容量分配和负载重定向算法，摘自：Proc。第四届国际云计算会议，IEEE云2011，美国华盛顿特区，2011年，第163-170页·Zbl 1242.68016号
[11] D.Ardagna，B.Panicucci，M.Trubian，L.Zhang，多层虚拟化环境中的节能自主资源分配，IEEE服务计算事务，在线提供。
[12] M.Armbrust、A.Fox、R.Griffith、A.D.Joseph、R.H.Katz、A.Konwinski、G.Lee、D.A.Patterson、I.S.A.Rabkin、M.Zaharia，《云之上：伯克利云计算观》。http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/eecs-2009-28.pdf。
[13] Y.Baryshnikov，E.Coffman，G.Pierre，D.Rubenstein，M.Squillante，Y.Yimwadsana，web服务器流量拥塞的可预测性，收录于：WCW Proc。，2005
[14] M.Bennani，D.Menascé，《使用分析性能模型为自主数据中心分配资源》，收录于：IEEE国际Conf.自主计算程序。，2005
[15] 博尔赫，G。；格雷纳，S。；De Meer，H。；Trivedi，K.：排队网络和马尔可夫链，（1998）·Zbl 0917.60008号
[16] A.B.Caprarescu、N.M.Calcavecchia、E.Di Nitto、D.J.Dubois，《Sos云：云中的自组织服务》，载于：BIONETICS’10：第五届网络、信息和计算系统生物灵感模型国际会议论文集，2010年。
[17] 卡德里尼，V。；科拉詹尼，M。；Yu，P.：分布式web系统的请求重定向算法，并行和分布式系统上的IEEE事务14，第4期，355-368（2003）
[18] 卡索拉里，S。；Colajanni，M.：基于互联网环境下服务器管理的短期预测模型，决策支持系统48（2009）
[19] 卡索拉里，S。；Colajanni，M.：《关于系统资源运行时预测模型的选择》，《自主系统》（2010）
[20] 克罗维拉，M.E。；Taqqu，M.S。；Bestavros，A.：万维网中的重尾概率分布，3-26（1998）·Zbl 0945.62130号
[21] M.Dobber、G.Koole、R.Van det Mei，《网格中的动态负载平衡实验》，摘自：Proc。第五届IEEE集群计算和网格国际研讨会，2005年5月。
[22] 埃弗雷特，S。；Gardner，J.：指数平滑：最新技术，预测杂志4（1985）·Zbl 1231.91380号
[23] Felber，P。；Kaldewey，T。；Weiss，S.：web服务器可靠性的主动热点避免，IEEE可靠分布式系统研讨会，309-318（2004）
[24] 冯，H。；刘，Z。；夏，C.H。；Zhang，L.：流处理网络的减载和分布式资源控制，性能评估64，No.9–12，1102-1120（2007）
[25] R.T.Fielding、J.Gettys、J.C.Mogul、H.F.Frystyk、L.Masinter、P.J.Leach、T.Berners-Lee，超文本传输协议，1999年6月。http://1.1.RFC2616。
[26] Q.He，C.Dovrolis，M.Ammar，《关于大传输TCP吞吐量的可预测性》，摘自：Proc。2005年8月发布的ACM SIGCOMM 2005·Zbl 1152.68345号
[27] 肯德尔，M。；Ord，J.：时间序列，（1990）·兹比尔0744.61225
[28] D.Kumar，A.N.Tantawi，L.Zhang，具有多类工作负载的自适应软件系统的实时性能建模，收录于：MASCOTS，2009年。
[29] Kwan，T.T。；Mcgrath，R.E。；Reed，D.A.：Ncsa的万维网服务器：设计和性能，IEEE计算机28，第11期，68-74（1995）
[30] Lam，C。；洪，L。；科利，B。；小雪，Z。；卡马洛夫，V。；Gill，V.：《光纤通信技术：数据中心网络运营需要什么》，IEEE通信杂志48，第7期，32-39页（2010年）
[31] Q.Li，B.Moon，分布式合作Apache web服务器，摘自：Proc。第十届国际万维网大会，2001年5月。
[32] Y.Lingyun，I.Foster，J.M.Schopf，稳态和基于趋势的CPU负载预测，摘自：Proc。在第17届并行和分布式处理研讨会上。，法国尼斯，2003年。
[33] D.A.博士。Menascé，V.Dubey，面向服务架构中基于实用性的QoS代理，收录于：IEEE ICWS Proc。，2007年，第422-430页。
[34] 电气工程师。Nitto，D.Dubois，R.Mirandola，F.Saffre，R.Tateson，分布式系统中负载平衡的自聚合技术，收录于：2008年第二届IEEE自适应和自组织系统国际会议论文集，2008年。
[35] G.Pacifici，W.Segmuller，M.Spreitzer，A.Tantawi，网络流量CPU需求的动态估计，in：Valuetools’06:Proc。，2006
[36] Pacifici，G。；塞格穆勒，W。；Spreitzer，M。；Tantawi，A.：网络服务的CPU需求：测量分析和动态评估，《性能评估》65，第6-7期（2008年）
[37] 巴桑，M。；Buyya，R.：CDN分类，内容交付网络（2008）
[38] 兰詹，S。；Knightly，E.：web集群的高性能资源分配和请求重定向算法，并行和分布式系统上的IEEE事务19，1186-1200（2008）
[39] Ranjan，R。；赵，L。；吴，X。；刘，A。；基罗兹，A。；Parashar，M.：对等云供应：服务发现和负载平衡，云计算，计算机通信和网络，195-217（2010）
[40] 规范SPECWeb2005基准。http://www.spec.org/web2005/。
[41] C.Tang，M.Steinder，M.Spreitzer，G.Pacifici，企业数据中心的可扩展应用程序放置控制器，收录于：WWW2007，2007。
[42] Tran，N.公司。；Reed，D.：自适应I/O预取的自动ARIMA时间序列建模，并行和分布式系统，IEEE事务15，第4期，362-377（2004）
[43] Trigg，D。；Leach，A.：具有自适应响应率的指数平滑，《运筹学季刊》第18期（1967年）
[44] Urgaonkar，B。；Pacifici，G。；Shenoy，P.J。；Spreitzer，M。；Tantawi，A.N.：多层互联网应用程序的分析建模，ACM网上交易1，第1期（2007年）
[45] A.Wolke，G.Meixner，Twospot：动态扩展web应用程序的云平台，收录于：ServiceWave，2010年。
[46] 朱，X。；Young，D。；沃森，B。；王，Z。；Rolia，J。；Singhal，S。；B.麦基。；Hyser，C。；格马赫，D。；加德纳，R。；Christian，T。；Cherkasova，L.：《1000个岛屿：虚拟化数据中心资源管理的集成方法》，《集群计算杂志》12，第1期，45-57（2009）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。