OPTIMAL OPERATING POLICIES FOR STOCHASTIC SERVICE SYSTEMS

Abstract

The author considers the economic behavior of a queueing system, operating under a specified linear cost structure, in which the server may be turned on and off. Optimal policies for turning the server on and off are derived for differing assumptions about discounting of future costs, length of the planning horizon, the form of the arrival stream, and the number of servers. The costs imposed are: a server start-up cost, a server shut-down cost, a cost per unit time when the server is turned off, a cost per unit time when the server is turned on, and a holding cost per unit time spent in the system for each customer. It is proven that for the single server queue there is a stationary optimal policy of the form: Turn the server on when n customers are present, and turn it off when the system is empty.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1966
Accession Number
AD0642277

Entities

People

  • Daniel P. Heyman

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Air Platforms
  • C4I
  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Boundaries
  • Channel Models
  • Computer Programming
  • Contracts
  • Distribution Functions
  • Dynamic Programming
  • Economics
  • Equations
  • Markov Chains
  • Money
  • Operations Research
  • Probability
  • Probability Distributions
  • Random Variables
  • Stochastic Processes
  • Time Intervals

Readers

  • Mathematical Modeling and Probability Theory.