Queues with Negative Arrivals

Abstract

The authors single server queueing models where in addition to regular arriving customers, there are negative arrivals. A negative arrival has the effect of removing a customer from the queue. The way in which this removal is specified gives rise to several different models. Unlike the standard FIFO GI/GI/1 model, the stability conditions for these new models may depend upon more than just the arrival and service rates; the entire distributions of interarrival and service times may be involved.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1989
Accession Number
ADA213860

Entities

People

  • Erol Gelenbe
  • Karl Sigman
  • Peter W. Glynn

Organizations

  • Stanford University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Industrial Engineering
  • Markov Chains
  • Markov Processes
  • Mathematical Models
  • Military Research
  • Models
  • Operations Research
  • Probabilistic Models
  • Probability
  • Queueing Theory
  • Random Variables
  • Random Walk
  • Stability Conditions
  • Steady State
  • Stochastic Processes
  • United States
  • United States Government

Readers

  • Computational Modeling and Simulation
  • Computer Networking
  • Economics