APPROXIMATING A POINT PROCESS BY A RENEWAL PROCESS, II: SUPERPOSITION ARRIVAL PROCESSES TO QUEUES.

Research output: Contribution to journalArticlepeer-review

88 Scopus citations

Abstract

The author develops an approximation for a queue having an arrival process that is the superposition of independent renewal processes, i. e. , SIGMA Gl//i/G/1. This model is useful, for example, in analyzing networks of queues where the arrival process to an individual queue is the superposition of departure processes from other queues. If component arrival processes are approximated by renewal processes, the SIGMA Gl//i/G/1 model applies. The approximation proposed is a hybrid that combines two basic methods described by W. Whitt. All these methods approximate the complex superposition process by a renewal process and yield a Gl/G/1 queue that can be solved analytically or approximately. In the hybrid method, the moments of the intervals in the approximating renewal process are a convex combination of the moments determined by the basic methods.

Original languageEnglish (US)
Pages (from-to)1133-1162
Number of pages30
JournalOperations Research
Volume32
Issue number5
DOIs
StatePublished - 1984

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'APPROXIMATING A POINT PROCESS BY A RENEWAL PROCESS, II: SUPERPOSITION ARRIVAL PROCESSES TO QUEUES.'. Together they form a unique fingerprint.

Cite this