Design and evaluation of a scalable hierarchical application component placement algorithm for cloud resource allocation
Design and evaluation of a scalable hierarchical application component placement algorithm for cloud resource allocation
复制标题
DOI：
10.1109/cnsm.2014.7014155
复制
发表时间：
2014-11
期刊：
影响因子：
--
通讯作者：
Maryam Barshan;Hendrik Moens;F. Turck
中科院分区：
文献类型：
--
作者：
Maryam Barshan;Hendrik Moens;F. Turck
在云系统的环境中，将应用程序组件映射到一组物理服务器并将资源分配给这些组件是具有挑战性的。对于大规模的云，依赖于集中管理范式的传统资源分配系统变得无效和低效。因此，迫切需要提供与大型云系统规模相当的新管理解决方案。本文提出了一种分布式分层元件布局算法，并与集中式布局算法进行了比较。每个应用程序被表示为交互服务的集合，并且考虑具有不同放置特征的多种服务类型。我们的评估表明，该算法的速度至少是集中式算法的84.65倍，并且提供了比集中式算法更好的可扩展性，而服务器使用率和完全放置的应用程序的百分比与集中式算法接近。
In the context of cloud systems, mapping application components to a set of physical servers and assigning resources to those components is challenging. For large-scale clouds, traditional resource allocation systems, which rely on a centralized management paradigm, become ineffective and inefficient. Therefore, there is an essential need of providing new management solutions that scale well with the size of large cloud systems. In this paper a distributed and hierarchical component placement algorithm is presented, evaluated and compared to a centralized algorithm. Each application is represented as a collection of interacting services, and multiple service types with differing placement characteristics are considered. Our evaluations show that the proposed algorithm is at least 84.65 times faster and offers better scalability compared with a central approach, while the percentage of servers used and fully placed applications remains close to that of the centralized algorithm.