The individual station technique for the analysis of cyclic polling systems

Mandyam M. Srinivasan, Hanoch Levy, Alan G. Konheim

Research output: Contribution to journalArticlepeer-review

Abstract

Polling systems are used to model a wide variety of real-world applications, for example, telecommunication and material handling systems. Consequently, there is continued interest in developing efficient algorithms to analyze the performance of polling systems. Recent interest in the optimization of these systems has brought up the need for developing very efficient techniques for analyzing their waiting times. This article presents the Individual Station technique for cyclic polling systems. The technique possesses the following features: (a) it allows the user to compute the mean waiting time at a selected station independent of the mean waiting time computations at other stations, and (b) its complexity is low and independent of the system utilization. In addition the technique provides explicit closed-form expressions for (i) the mean waiting times in a system with 3 stations, and (ii) the second moment of the waiting times in a system with 2 stations, for an exhaustive service system.

Original languageEnglish
Pages (from-to)79-101
Number of pages23
JournalNaval Research Logistics
Volume43
Issue number1
DOIs
StatePublished - Feb 1996

Fingerprint

Dive into the research topics of 'The individual station technique for the analysis of cyclic polling systems'. Together they form a unique fingerprint.

Cite this