標題: Analysis of a general service nonexhaustive polling system using a heuristic combination method and pseudoconservation law
作者: Chang, CJ
Hwang, LC
電信工程研究所
電信研究中心
Institute of Communications Engineering
Center for Telecommunications Research
關鍵字: mean waiting time;general service order sequence;nonexhaustive service discipline;pseudoconservation law
公開日期: 1-May-1996
摘要: 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/149195
ISSN: 0166-5316
DOI: 10.1016/0166-5316(94)00053-0
期刊: PERFORMANCE EVALUATION
Volume: 25
起始頁: 173
結束頁: 191
Appears in Collections:Articles