標題: | 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/1339 |
ISSN: | 0166-5316 |
DOI: | 10.1016/0166-5316(94)00053-0 |
期刊: | PERFORMANCE EVALUATION |
Volume: | 25 |
Issue: | 3 |
起始頁: | 173 |
結束頁: | 191 |
顯示於類別: | 期刊論文 |