A Robust and Flexible Microeconomic Scheduler for Parallel Computers.

Abstract

We compare the behavior of a microeconomic scheduler with three commonly used scheduling policies under a systematically designed set of experiments. We experiment with three different income distribution policies within the economic scheduling algorithm. We show that the other scheduling policies can be considered as limiting cases of the microeconomic scheduling policy. Our results show that the economic scheduler performs the best overall when mutually antagonistic criteria, such as system and user response times on one hand, and system utilization and maximum waiting times on the other hand, are considered. We conclude that the microeconomic scheduler exhibits robust performance across a broad range of parameters, and is flexible in permitting trade-offs between antagonistic goals.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1996
Accession Number
ADA309495

Entities

People

  • Alex Pothen
  • Ion Stoica

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Aeronautics
  • Communication Networks
  • Computations
  • Computer Science
  • Computers
  • Computing Devices
  • Contracts
  • Economic Policy
  • Engineering
  • High Performance Computing
  • Information Operations
  • Money
  • Parallel Computing
  • Scheduling (Production)
  • Simulations
  • Simulators

Readers

  • Educational Psychology
  • Parallel and Distributed Computing.