Efficient resource management applied to master-worker applications

  • Authors:
  • E. Heymann;M. A. Senar;E. Luque;M. Livny

  • Affiliations:
  • Unitat d'Arquitectura d'Ordinadors i Sistemes Operatius, Universitat Autònoma de Barcelona, Barcelona, Spain;Unitat d'Arquitectura d'Ordinadors i Sistemes Operatius, Universitat Autònoma de Barcelona, Barcelona, Spain;Unitat d'Arquitectura d'Ordinadors i Sistemes Operatius, Universitat Autònoma de Barcelona, Barcelona, Spain;Department of Computer Sciences, University of Wisconsin-Madison, Wisconsin

  • Venue:
  • Journal of Parallel and Distributed Computing - Special issue on middleware
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate the problem arising in scheduling parallel applications that follow a master worker paradigm in order to maximize both resource efficiency and application performance. Based on the results obtained in a previous simulation study, we have derived a self-adjusting strategy that can be used to dynamically adjust the number of processors allocated to the application. The effectiveness of the proposed strategy has been assessed in two different scenarios: first, we implemented and tested this strategy on a cluster of homogeneous workstations. Secondly, we extended the self-adjusting strategy to be applied on heterogeneous clusters. We assessed the effectiveness of our strategy using an image-thinning application as a practical example of master-worker application.