×

批量到达的多类资源共享。 (英语) Zbl 1502.68041号

摘要:云提供商托管具有不同资源需求的不同类型的虚拟机(VM)。每种可用资源的总量都有界限。请求以不同大小的批次到达。根据“完全阻止”策略,只有当其批中的所有VM都可以容纳时,才会接受请求。如果批处理中至少有一个VM有空间,则“部分阻止”策略将接受请求。被阻止的请求将丢失,并带来相关的收入损失。通过适当的模型评估成本和收益之间的权衡,并提出基于定点迭代的新解决方案。通过简化,这些解决方案的适用性扩展到了非常大的系统。给出了数值算例,并与仿真结果进行了比较。

MSC公司:

68英里11 互联网主题
60公里30 排队理论的应用(拥塞、分配、存储、流量等)
68平方米 计算机系统环境下的性能评估、排队和调度
90B22型 运筹学中的队列和服务

软件:

MapReduce
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bodík,P.、Griffith,R.、Sutton,C.、Fox,A.、Jordan,M.和Patterson,D.(2009年)。统计机器学习使互联网数据中心的自动控制实用化。云计算热门话题会议(HotCloud'09),美国加州伯克利。
[2] 赵,X。;Miyazawa,M.,《关于准可逆性和局部平衡:产品形态结果的替代推导》,运筹学,46,6,927-933,(1998)·Zbl 0987.90021号
[3] Choudhury,G.L.,Leung,K.K.&Whitt,W.(1995)。具有状态相关批到达的资源共享模型。在Stewart,W.J.(编辑)《马尔可夫链计算》中。马萨诸塞州波士顿斯普林格,第225-282页·Zbl 0865.60081号
[4] Cromme,L.J.,不连续函数的不动点定理及其应用,非线性分析:理论、方法和应用,30,3,1527-1534,(1997)·Zbl 0896.47043号
[5] 迪恩,J。;Ghemawat,S.,MapReduce:大型集群上的简化数据处理,ACM通信,51,1,107-113,(2008)
[6] Van Doorn,E.A。;Planken,F.J.M.,以几何分布批次到达和异构服务需求的损失系统中的阻塞概率,ACM/IEEE网络交易,1664-667,(1993)
[7] Ezhilchelvan,P.&Mitrani,I.(2015)。云服务器的静态和动态托管。Beltran,M.、Knottenbelt,W.和Bradley,J.(编辑),《计算机性能工程》LNCS 9272。查姆·斯普林格,第19-31页。
[8] Ezhilchelvan,P。;Mitrani,I.,《多种类型托管服务的服务器优化配置》,模拟建模实践与理论,75,17-28,(2017)
[9] Ezhilchelvan,P.&Mitrani,I.(2017年)。具有批到达和完全阻塞的多类资源共享。第14届国际系统定量评估会议(QEST 2017),柏林。
[10] R.C.汉普郡、W.A.梅西、D.米特拉和Q.王(2003)。带宽共享和交换的资源调配。在Anandalingam,G.,Raghavan,S.(编辑)电信网络设计与管理,运筹学/计算机科学接口系列第23卷,马萨诸塞州波士顿斯普林格,第207-225页。
[11] Harrison,P.G.,逆向过程,乘积形式和非乘积形式,线性代数及其应用,386359-381,(2004)·兹比尔1049.60076
[12] Herings,P.J.-J。;Van Der Laanb,G。;Talmanc,D。;Yang,Z.,不连续函数的不动点定理,运筹学快报,36,1,89-93,(2008)·Zbl 1135.91317号
[13] Kaufman,J.S.,《共享资源环境中的阻塞》,IEEE Trans。Commun,29,1474-1481,(1981)
[14] 考夫曼,J.S。;Rege,K.M.,具有成批泊松到达过程的共享资源环境中的阻塞,性能评估,24,249-263,(1996)·Zbl 0875.90307号
[15] Kelly,F.,大型cirquit交换网络中的阻塞概率,应用概率进展,18,473-505,(1986)·Zbl 0597.60092号
[16] Mazzucco,M.、Dyachuk,D.和Dikaiakos,M.(2010年)。为绿色互联网服务分配利润软件服务器。IEEE国际标准。《计算机和通信系统的建模、分析和仿真》(MASCOTS),第277-284页。
[17] Mazzucco,M.、Vasar,M.和Dumas,M..(2012年)。通过利润最大化的资源分配策略挤压云。IEEE国际标准。《计算机和通信系统的建模、分析和仿真》(MASCOTS),第19-28页。
[18] Mitrani,I.,概率建模,(1998),剑桥大学出版社:剑桥大学出版社,英国剑桥·Zbl 0887.60001号
[19] Roberts,J.W.(1981年)。具有异构用户需求的服务系统。在Pujolle,G.(ed.),《数据通信系统的性能及其应用》中。北荷兰人,第423-431页。
[20] Ross,K.W.,宽带电信网络的多业务损失模型,(1995),Springer-Verlag:Springer-Verlag,Springer London·Zbl 1094.90514号
[21] Sadre,R.、Haverkort,B.R.和Ost,A.(1999)。一种有效且精确的开放有限缓冲区和无限缓冲区排队网络分解方法。第三届马尔可夫链数值解国际研讨会论文集(Eds.Stewart,W.和Plateau,B.),第1-20页。
[22] Tan,Y。;卢,Y。;Xia,C.H.,云计算应用中的大规模损失网络系统的供应,ACM SIGMETRICS性能评估审查,40,3,83-85,(2012)
[23] Whitt,W.,排队网络分析仪,贝尔系统技术期刊,62,9,2779-2815,(1983)
[24] https://aws.amazon.com/ec2/实例类型/亚马逊网络服务,2016年。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。