Mapping Virtual Tasks onto Physical Devices for Cloud Computing

Mapping Virtual Tasks onto Physical Devices for Cloud Computing

Cloud computing is a commercial infrastructure that eliminates the need for maintaining expensive computing facilities. In this paper, a virtual network is a set of nodes with edges that denote the communication bandwidth requirement between them, while a physical network denotes a set of physical nodes with edges that represent the available physical resources. Our goal is to map the virtual nodes of the physical nodes and find a physical resource allocation to meet the logical network demands, subject to physical network constraints. An efficient approach is proposed to achieve a feasible virtual to physical mapping. Experiments were conducted to demonstrate the efficiency of the proposed algorithms.