Research Repository

Topology-Aware Partial Virtual Cluster Mapping Algorithm on Shared Distributed Infrastructures

Wei, Xiaohui and Li, Hongliang and Yang, Kun and Zou, Lei (2014) 'Topology-Aware Partial Virtual Cluster Mapping Algorithm on Shared Distributed Infrastructures.' IEEE Transactions on Parallel and Distributed Systems, 25 (10). pp. 2721-2730. ISSN 1045-9219

Full text not available from this repository.


Novel virtualized HPC centers provide isolated and configurable Virtual Clusters (VC) on shared distributed infrastructures as execution environments for parallel and distributed applications. These VCs are usually customized and deployed per job in runtime. Allocating physical resources for VC is known as Virtual Cluster Mapping (VCM) problem, which is a critical issue that affects both performance of the VC and resource utilization of the system. Most previous works treat all Virtual Machines (VMs) in a VC request equally. However, because sub-jobs in a parallel job usually perform different roles, the corresponding VMs in a VC that execute these sub-jobs respectively should have different levels of importance. Based on this argument, this paper introduces the concept of partial VC mapping in contrast to the full mapping methodology in the current literatures. To fulfill partial mapping, the important backbone communication structure of parallel job called Communication Skeleton (CS) is derived based on the network topology among virtual nodes. To generate the CS of a job, mechanisms for evaluating the importance of nodes are proposed. Eventually, a Topology-aware Partial Virtual Cluster Mapping algorithm (TOP-VCM) is proposed which is based on sub-graph isomorphism detection. TOP-VCM can fully satisfy the nodes/links requirements in CS to ensure the execution performance with only slight degradation of other trivial nodes/links to significantly reduce the mapping difficulty. Simulation results have shown that TOP-VCM has significantly improved the total revenue, the utilization of physical resources and the performance of mapping algorithm while satisfying the VC requirements.

Item Type: Article
Uncontrolled Keywords: Virtual cluster; parallel job; topology; partial mapping; shared distributed infrastructure
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 05 Dec 2014 14:48
Last Modified: 15 Jan 2022 00:37

Actions (login required)

View Item View Item