The Effect of the Future in Work Distribution.

Abstract

A controller is considered which routes arrivals among several servers of different speeds. A decision which sends work to the server which will complete it soonest does not optimize the average completion time (mean flow time) because it doesn't take into account the impact of the decision on future arrivals. This impact on future arrivals, the 'future effect', can be significant at high arrival rates. An estimate of the size of the future effect is derived and controllers which take it into account in routing decisions can reduce the average completion time to near optimum. The effect is most pronounced when the service requirements for arrivals are nearly constant, server speeds are markedly different, and the arrival rate is close to the system's capacity. A controller considering the future effect will more heavily weigh a potential server's backlog than the arrival's service time when making a routing decision. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1980
Accession Number
ADA083734

Entities

People

  • Ashok Agrawala
  • Glenn Ricart

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Biomedical
  • Human Systems

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Algorithms
  • Classification
  • Computer Science
  • Gantt Charts
  • Maryland
  • Mathematics
  • Probability
  • Scientific Research
  • Security
  • Simulations
  • Standards
  • Test And Evaluation
  • Universities

Fields of Study

  • Computer science

Readers

  • Mathematical Modeling and Probability Theory.
  • Mathematics or Statistics
  • Team-Based Human-Centered Cognitive Task Decision Making and Information Performance.