Title: Analysis of a general service nonexhaustive polling system using a heuristic combination method and pseudoconservation law
Authors: Chang, CJ
Hwang, LC
電信工程研究所
電信研究中心
Institute of Communications Engineering
Center for Telecommunications Research
Keywords: mean waiting time;general service order sequence;nonexhaustive service discipline;pseudoconservation law
Issue Date: 1-May-1996
Abstract: This paper is devoted to the analysis of the mean waiting time for a polling system with general service order sequence and nonexhaustive service discipline. We obtain an expression for the mean waiting time in terms of a so-called residual cycle time and derive a pseudoconservation law (PCL) to help improve the accuracy of estimations of the mean waiting time. By multiplying the estimations of the residual cycle times for all stations by equal and unequal constants, we obtain two separate solutions for the mean waiting time. We furthermore propose a heuristic method that combines these separate mean waiting times into a final solution for the mean waiting time. Numerical examples show that our combination method generates accurate estimations for the mean waiting times in both cyclic and general cases over all traffic loads.
URI: http://dx.doi.org/10.1016/0166-5316(94)00053-0
http://hdl.handle.net/11536/1339
ISSN: 0166-5316
DOI: 10.1016/0166-5316(94)00053-0
Journal: PERFORMANCE EVALUATION
Volume: 25
Issue: 3
Begin Page: 173
End Page: 191
Appears in Collections:Articles


Files in This Item:

  1. A1996UQ03200001.pdf