标题: | 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-五月-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 |
显示于类别: | Articles |