MRA3D: A new algorithm for resource allocation in a network-aware grid

Abstract

A Remote Instrumentation Services e–Infrastructure, such as the one deployed in the DORII project, allows end-user’s applications to easily and securely access heterogeneous resources (e.g., instrument, computing and storage elements). Since Remote Instrumentation Services are often characterized by huge data transfers and high computational loads, the selection and the allocation of grid resources dramatically affect their performance. This paper proposes a distributed resource allocation algorithm, referred to as MRA3D, capable of handling multiple resource requirements for jobs/tasks that arrive to the grid computing environment of the e–Infrastructure. More specifically, MRA3D aims at minimizing the execution time of data–intensive applications by taking into account both system and connectivity status of the computational resources. Simulations have been carried out to compare the performance of MRA3D with other resource allocation algorithms in a realistic environment by using synthetic as well as real workload traces