Distributed and dynamic self-scheduling of parallel MPI Grid applications: Research Articles

  • Authors:
  • Aline P. Nascimento;Alexandre C. Sena;Cristina Boeres;Vinod E. F. Rebello

  • Affiliations:
  • Instituto de Computação, Universidade Federal Fluminense (UFF), Niterói, Brazil;Instituto de Computação, Universidade Federal Fluminense (UFF), Niterói, Brazil;Instituto de Computação, Universidade Federal Fluminense (UFF), Niterói, Brazil;Instituto de Computação, Universidade Federal Fluminense (UFF), Niterói, Brazil

  • Venue:
  • Concurrency and Computation: Practice & Experience - Middleware for Grid Computing: A “Possible Future”
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The execution of distributed applications on the Grid is alreadya reality. However, as both the number of applications grow andGrids increase in scale, the efficient utilization of the availablebut shared heterogeneous resources will become increasinglyessential to the Grid's successful maturity. Furthermore, it isunclear whether existing Grid management systems are capable ofmeeting this challenge. The EasyGrid middleware is a hierarchicallydistributed application management system (AMS) that is embeddedinto MPI applications to autonomously orchestrate their executionefficiently in computational Grids. The overhead of employing adistinct AMS to make each application system aware brings at leasttwo benefits. First, the adopted policies can be tailored to thespecific needs of each application, leading to improvedperformance. Second, distributing the management effort amongexecuting applications makes Grid management more scalable. Thisarticle focuses on scheduling policies of an AMS for a particularclass of application, describing a low intrusion implementation ofa hybrid scheduling strategy designed to elicit good performanceeven in dynamic environments such as Grids. Usingapplication-specific scheduling policies, near-optimal runtimeshighlight the advantages of self-scheduling when executing one ormore system aware applications on a Grid. Copyright © 2006John Wiley & Sons, Ltd.