Efficient Resource Mapping Framework over Networked Clouds via Iterated Local Search-Based Request Partitioning
Efficient Resource Mapping Framework over Networked Clouds via Iterated Local Search-Based Request Partitioning
复制标题
DOI：
10.1109/tpds.2012.204
复制
发表时间：
2013-06
影响因子：
5.3
通讯作者：
Aris Leivadeas;C. Papagianni;S. Papavassiliou
中科院分区：
文献类型：
--
作者：
Aris Leivadeas;C. Papagianni;S. Papavassiliou
云代表了一种计算范例，其中共享的可配置资源作为服务通过互联网提供。将云内或云间通信资源添加到资源组合中会形成网络化的云计算环境。遵循云基础设施即服务范式，为了创建灵活的管理框架，有效解决此背景下的资源映射问题至关重要。为了解决跨不同管理域的资源映射问题固有的复杂性和可扩展性问题，本文描述了一个分层框架。首先，引入了一种基于迭代本地搜索的新颖请求划分方法，该方法有助于在网络云环境中在合格的云服务提供商（CP）之间经济有效地在线分割用户请求。遵循并利用请求分区阶段的结果，可以通过使用分布式云内资源映射方法来实现嵌入阶段（其中执行请求的虚拟资源到物理资源的实际映射），该方法允许高效且平衡地分配云资源。最后，在模拟网络云环境上对所提出的总体框架进行了全面评估，并与精确的请求分区解决方案以及另一种常见的域内虚拟资源嵌入解决方案进行了严格的比较。
The cloud represents a computing paradigm where shared configurable resources are provided as a service over the Internet. Adding intra- or intercloud communication resources to the resource mix leads to a networked cloud computing environment. Following the cloud infrastructure as a Service paradigm and in order to create a flexible management framework, it is of paramount importance to address efficiently the resource mapping problem within this context. To deal with the inherent complexity and scalability issue of the resource mapping problem across different administrative domains, in this paper a hierarchical framework is described. First, a novel request partitioning approach based on Iterated Local Search is introduced that facilitates the cost-efficient and online splitting of user requests among eligible cloud service providers (CPs) within a networked cloud environment. Following and capitalizing on the outcome of the request partitioning phase, the embedding phase—where the actual mapping of requested virtual to physical resources is performed can be realized through the use of a distributed intracloud resource mapping approach that allows for efficient and balanced allocation of cloud resources. Finally, a thorough evaluation of the proposed overall framework on a simulated networked cloud environment is provided and critically compared against an exact request partitioning solution as well as another common intradomain virtual resource embedding solution.