Grid scheduling with NBU service times

  • Authors:
  • Yusik Kim;Rhonda Righter;Ronald Wolff

  • Affiliations:
  • INRIA Bordeaux - Sud-Ouest, 351 cours de la Libération, 33405 Talence Cedex, France;Department of IEOR, University of California, 4141 Etcheverry Hall, Berkeley, CA 94720, USA;Department of IEOR, University of California, 4141 Etcheverry Hall, Berkeley, CA 94720, USA

  • Venue:
  • Operations Research Letters
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the highly unpredictable environment of grid computing, it often makes sense to replicate the same job on several of the available servers. We prove that never replicating is optimal for a heterogeneous multi-server system in a random environment when service times are New Better than Used.