Some Problems of Queues with Feedback.

Abstract

Queueing systems which include the possibility for a customer to return to the same server for additional service are called queueing systems with feedback. Such systems occur in computer networks, production networks, street traffic networks, neural networks, and the like. In spite of these potential applications, the study of such systems within the field of queueing theory is almost absent. This paper presents a few results for a broad class of queues with instantaneous feedback. Of particular interest here are queues with Markov renewal arrival processes, service times dependent on customer types and feedback mechanisms depending on queue length increments, service times, customer types and previous histories of the feedback mechanism. It will be shown that networks as simple as Jackson networks with one server can present some formidable and unsolved problems. Special attention will be placed on these unsolved problems and new areas of queueing theory in need of research.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1978
Accession Number
ADA061102

Entities

People

  • Gilles R. D'avignon
  • Ralph L. Disney

Organizations

  • University of Michigan

Tags

DTIC Thesaurus Topics

  • Computers
  • Engineering
  • Equations
  • Feedback
  • Industrial Engineering
  • Information Science
  • Intervals
  • Markov Chains
  • Markov Processes
  • New York
  • Operations Research
  • Probability
  • Probability Distributions
  • Queueing Theory
  • Random Variables
  • Stochastic Processes
  • Theorems

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Mathematical Modeling and Probability Theory.

Technology Areas

  • AI & ML
  • AI & ML - DoD AI Strategy
  • AI & ML - Machine Learning Algorithms
  • AI & ML - Neural Networks