Choosing among heterogeneous server clouds
Choosing among heterogeneous server clouds
复制标题
DOI：
10.1007/s11134-016-9488-8
复制
发表时间：
2016-06
期刊：
影响因子：
1.2
通讯作者：
A. Karthik;Arpan Mukhopadhyay;R. Mazumdar
中科院分区：
文献类型：
--
作者：
A. Karthik;Arpan Mukhopadhyay;R. Mazumdar
本文认为，在云计算应用程序的兴趣模型。我们考虑一个由N个异构服务器组成的多服务器系统。服务器根据其服务能力分为M（）种不同类型。具有特定资源需求的作业按照具有速率的泊松过程到达系统。在每次到达时，从每个服务器类型中随机均匀地抽样少量服务器。然后将作业路由到具有最大空闲/服务器容量的抽样服务器。如果作业无法从分配给它的服务器获得所需数量的资源，则会放弃该作业。我们在极限下分析系统为。这就产生了一个平均场，我们发现它有一个唯一的固定点，是全球吸引力。此外，作为，服务器独立运行。由平均场的平稳解得到服务器占用率的平稳尾概率。数值结果表明，该计划显着降低了平均阻塞概率相比，静态计划，概率路由工作到服务器的每种类型的服务器的数量成比例。此外，阻塞的减少甚至适用于高负载的系统。对于统计平衡的极限系统，我们的模拟结果表明，占有率分布是不敏感的持有时间分布，只取决于其平均值。
This paper considers a model of interest in cloud computing applications. We consider a multiserver system consisting ofNheterogeneous servers. The servers are categorized intoM() different types according to their service capabilities. Jobs having specific resource requirements arrive at the system according to a Poisson process with rate. Upon each arrival, a small number of servers are sampled uniformly at random from each server type. The job is then routed to the sampled server with maximum vacancy per server capacity. If a job cannot obtain the required amount of resources from the server to which it is assigned, then the job is discarded. We analyze the system in the limit as. This gives rise to a mean field, which we show has a unique fixed point and is globally attractive. Furthermore, as, the servers behave independently. The stationary tail probabilities of server occupancies are obtained from the stationary solution of the mean field. Numerical results suggest that the proposed scheme significantly reduces the average blocking probability compared to static schemes that probabilistically route jobs to servers in proportion to the number of servers of each type. Moreover, the reduction in blocking holds even for systems at high load. For the limiting system in statistical equilibrium, our simulation results indicate that the occupancy distribution is insensitive to the holding time distribution and only depends on its mean.