An exact analysis of an asymmetric polling system with mixed service discipline and general service order
檔案
- 000071562500005.pdf (917.9 KB, Adobe PDF)
日期
1997-12-01
類型
期刊名稱
COMPUTER COMMUNICATIONS
卷期與頁次
第 20 卷第 14 期,頁 1292–1300
ISSN
0140-3664
語言
英文
摘要
This paper derives the exact mean waiting time fur an asymmetric polling system with general service order and mixed service discipline. The mixed sen ice discipline means that the service discipline of each stage (a turn in the service order sequence) for the same station can be gated or exhaustive. The general service order denotes that each station can be polled more than once in a polling cycle. We use the mean age and the mean excess of a cumulative time to obtain the mean waiting times fur stages and stations, where the cumulative time for a stage is defined as the total arrival time period of all customers that are served at one visit of the server to the stage. The accuracy of our analysis is verified by comparisons with previously published results and simulation results. We also use a genetic algorithm (GA) to search for an optimal pattern of service order and service discipline For the asymmetrical polling system. The results of the paper can be applied to the design of computer communication networks with polling schemes. (C) 1997 Elsevier Science B.V.
關鍵詞
general service ordergenetic algorithmmean agemean excessmean waiting timemixed service disciplinepolling system所屬典藏
期刊論文引用此條目
Hwang, L., & Chang, C. (1997). An exact analysis of an asymmetric polling system with mixed service discipline and general service order. COMPUTER COMMUNICATIONS, 20(14), 1292–1300. https://ir.lib.nycu.edu.tw/handle/11536/170
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/170