Efficient Resource Allocation to Optimize the Network Usage

Abstract

In this thesis we proposed an algorithm for e cient resource allocation in torus network. The torus is one of the topology used in High Performance Computing (HPC) to connect systems and high speed networks. The High Performance applications usually requires signi cant computing capacity and network bandwidth utilized during execution. Therefore, by applying this ef- cient resource allocator algorithm, we can reduce the excessive use of HPC resources for concerned user applications. The resources of the HPC systems are virtual machines, processes,high computing nodes that are using the torus network are handled intelligently by using the proposed algorithm(E cient Resource Allocator - ERA).So, that the communication between these re- sources is minimized and in return reduce the network cost of torus network. ERA allocates the resources by using local information of the targeted ap- plication on torus. The e cient allocation of resources according to an as- signment scheme and then migrate them (Virtual Machines). The objective is to reduced the communication among processes and thus optimize net- work usage. The evaluation and benchmarking of the proposed ERA shows signi ficant reduction in terms of communication cost.