Efficiency analysis of decentralized grid scheduling with job migration and replication

  • Authors:
  • Mikhail Kurnosov;Alexey Paznikov

  • Affiliations:
  • A.V. Rzhanov Institute of Semiconductor Physics SB RAS, Novosibirsk, Russia;A.V. Rzhanov Institute of Semiconductor Physics SB RAS, Novosibirsk, Russia

  • Venue:
  • Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we consider the resource management problem in geographically-distributed computer systems. Decentralized scheduling algorithms are proposed: locally optimal algorithm (LOS), algorithm with the job replication (RS), algorithm with the job migration (MS) and algorithm based on the combined approach (MRS). The algorithms were investigated on the multicluster computer system. We also compare efficiency of decentralized scheduler GBroker with centralized scheduler GridWay.