Message delay for a priority-based automatic meter reading network

被引:7
作者
Frigui, I
Stone, R
Alfa, AS
机构
关键词
polling systems; mean waiting time; non-preemptive exhaustive service discipline; time limited; vacation models;
D O I
10.1016/S0140-3664(96)01167-X
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we model a data acquisition system as cyclic polling systems with two priority levels. Two types of polling system are studied, exhaustive and time limited service, with application to automatic meter reading. In the case of the exhaustive service strategy, stations are served exhaustively for both priorities, with high priority messages served first on a non-preemptive basis. For the case of the time limited discipline, each station is served for no more than tau(max) but not less than tau(min). Approximate results are obtained for the high and low priority mean waiting time for polling systems with constant switchover times, N stations, general service times distributions, and independent arrival processes for each priority level. Comparisons of the approximations with simulation results for different service distributions, traffic intensities and load combinations show a high degree of accuracy.
引用
收藏
页码:38 / 47
页数:10
相关论文
共 20 条
[1]  
Altman E., 1992, Queueing Systems Theory and Applications, V11, P35, DOI 10.1007/BF01159286
[2]  
[Anonymous], ACM COMPUTING SURVEY
[3]   MEAN-DELAY APPROXIMATION FOR CYCLIC-SERVICE QUEUING-SYSTEMS [J].
BUX, W ;
TRUONG, HL .
PERFORMANCE EVALUATION, 1983, 3 (03) :187-196
[4]  
COTTON EC, 1993, AMRA S TOR ONT SEP 2
[5]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[6]  
Fournier L., 1991, Queueing Systems Theory and Applications, V9, P419, DOI 10.1007/BF01159225
[7]  
Fricker C., 1994, Queueing Systems Theory and Applications, V15, P211, DOI 10.1007/BF01189238
[8]   SYMMETRICAL QUEUES SERVED IN CYCLIC ORDER [J].
FUHRMANN, SW .
OPERATIONS RESEARCH LETTERS, 1985, 4 (03) :139-144
[9]  
Georgiadis L., 1992, Queueing Systems Theory and Applications, V11, P7, DOI 10.1007/BF01159285
[10]  
GIANINI J, 1988, PERFORM EVALUATION, V35, P23