Measurements and approximations to describe the offered traffic and predict the average workload in a single-server queue
Article Abstract:
In an attempt to better understand complicated queueing systems, and thus a large class of discrete event systems, measurements and approximations are proposed for describing the variability of offered traffic to a queue and to predict the average workload in the queue. The queue is assumed to have a single-server, unlimited waiting space and a work-conserving service discipline. A normalized version of the variance of the total input of work as a function of time, called the index of dispersion for work (IDW), is the primary traffic measurement considered. It is easy to estimate the IDW using sample averages when ample traffic data is provided. It is shown that the average workload is determined mainly by the offered traffic, beyond the offered load, or the deterministic rate work arrives, through the IDW.
Publication Name: Proceedings of the IEEE
Subject: Electronics
ISSN: 0018-9219
Year: 1989
User Contributions:
Comment about this article or add new information about this topic:
Perturbation analysis: the state of the art and research issues explained via the GI-G-1 queue
Article Abstract:
Concepts of perturbation analysis (PA) are described for those with no prior knowledge of PA or of discrete event dynamic systems (DEDS). An overview is also provided of the existing theoretical and experimental research done to date, and insight is provided into the basics of PA and into some resulting mathematical issues using a single-server queue example. PA is presented using physical arguments without mentioning probabilities at first, but probabilistic assumptions and implications are introduced in later sections to show the inherently simple and intuitive concepts behind PA. A simple GI-G-1 system is used to introduce PA and to show basic theoretical issues involved in the technique. Application of PA to networks of queues is shown, and some recent extensions to PA are discussed.
Publication Name: Proceedings of the IEEE
Subject: Electronics
ISSN: 0018-9219
Year: 1989
User Contributions:
Comment about this article or add new information about this topic:
Refinement and extension of Belevitch's criterion through perturbation techniques
Article Abstract:
A nonredundant derivation of Belevitch's stability criterion for negative-conductance quasi-sinusoidal quasi-static oscillators is presented and is extended to oscillators with both resistive and capacitive nonlinearity. The analysis's key step is the definition of the asymptotic baseband impedance operator associated with the tank circuit of concern.
Publication Name: Proceedings of the IEEE
Subject: Electronics
ISSN: 0018-9219
Year: 1988
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Message-Handling Systems and Protocols. Services, architectures, and protocols for space data systems
- Abstracts: Telecommunications applications of integrated optics and optoelectronics. Proceedings letters
- Abstracts: Computational approaches to discovering semantics in molecular biology
- Abstracts: Diamond transistor performance and fabrication. Memory cell and technology issues for 65-and 256-Mbit one-transistor cell MOS DRAMs
- Abstracts: On the basic principles of radar polarimetry: the target characteristic polarization state theory of Kennaugh, Huynen's polarization fork concept, and its extension to the partially polarized case