TIME SHARING WITH AN EXPLICIT PRIORITY QUEUING DISCIPLINE.

Abstract

The thesis is a mathematical analysis of a round-robin computer time sharing system which is characterized by homogeneous Poisson arrivals, exponentially distributed service times and an ordered priority queue. Each new arrival buys a position in this queue by offering a non-negative bribe to the manager of the computer facility. The system is modelled as a continuous time stochastic process and is analyzed by the method of imbedded Markov chains. Relevant queuing statistics are identified and derived in terms of system parameters. The sensitivity of these results to changes in key system parameters is investigated through numerical examples. Finally, to maximize the expected revenue per unit time accruing from bribes, an optimization problem is formulated and solved with two of the system parameters as decision variables. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1970
Accession Number
AD0712319

Entities

People

  • Dyrus R. Mehta

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Computers
  • Data Science
  • Information Science
  • Markov Chains
  • Markov Processes
  • Mathematical Analysis
  • Mathematics
  • Optimization
  • Sensitivity
  • Statistics
  • Stochastic Processes

Readers

  • Economics
  • Mathematical Modeling and Probability Theory.
  • Organizational Psychology.