Performance evaluation of CAI and RAI transmission modes in a GI-G-1 queue

被引：12

作者：

Fiems, D ^{[1
]}

Steyaert, B ^{[1
]}

Bruneel, H ^{[1
]}

机构：

[1] State Univ Ghent, SMACS Res Grp, Vakgrp TELIN TW07V, B-9000 Ghent, Belgium

来源：

COMPUTERS & OPERATIONS RESEARCH | 2001年 / 28卷 / 13期

关键词：

discrete-time queueing; server interruptions; message retransmissions; general service times;

D O I：

10.1016/S0305-0548(00)00041-1

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper, a discrete-time single-server queue is considered with an uncorrelated message arrival process and an uncorrelated server interruption process. The length of the messages is modeled as a series of positive i.i.d. random variables and two operation modes are considered. In continue after interruption mode (CAI), the processing of an interrupted message resumes with the next packet of this message. In repeat after interruption mode (RAI), the complete message is reprocessed after a server interruption. Using a generating-functions approach, explicit expressions for the mean and variance of buffer occupancy and message delay are derived for both operation modes. For illustration purposes, a discrete-time Pois-Geo-1 system is then evaluated.

引用

页码：1299 / 1313

页数：15

共 50 条

[21] CHARACTERIZING PURE LOSS GI-G-1 QUEUES WITH RENEWAL OUTPUT
DALEY, DJ
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1974, 75 (JAN): : 103 - 107
[22] RECURRING PROPERTIES IN CUSTOMER WAITING TIMES IN MODEL GI-G-1
STOYAN, H
STOYAN, D
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1969, 49 (12): : 729 - &
[23] On the queue length distribution for the GI/G/1/K/VM queue
Chae, KC
Kim, NK
Yoon, BK
STOCHASTIC ANALYSIS AND APPLICATIONS, 2004, 22 (03) : 647 - 656
[24] Randomly interrupted GI-G-1 queues: Service strategies and stability issues
Fiems, D
Steyaert, B
Bruneel, H
ANNALS OF OPERATIONS RESEARCH, 2002, 112 (1-4) : 171 - 183
[25] Randomly Interrupted GI-G-1 Queues: Service Strategies and Stability Issues
Dieter Fiems
Bart Steyaert
Herwig Bruneel
Annals of Operations Research, 2002, 112 : 171 - 183
[26] EXPONENTIAL BOUNDS FOR WAITING-TIME DISTRIBUTION FUNCTION IN GI-G-1
BERGMANN, R
STOYAN, D
JOURNAL OF APPLIED PROBABILITY, 1976, 13 (02) : 411 - 417
[27] DEPARTURE PROCESS FROM GI/G/1 QUEUE
VLACH, TL
DISNEY, RL
JOURNAL OF APPLIED PROBABILITY, 1969, 6 (03) : 704 - &
[28] ON THE SETTLING TIME OF THE CONGESTED GI/G/1 QUEUE
STAMOULIS, GD
TSITSIKLIS, JN
ADVANCES IN APPLIED PROBABILITY, 1990, 22 (04) : 929 - 956
[29] SOME LIMIT THEOREMS FOR GI/G/1 QUEUE
HOOKE, JA
JOURNAL OF APPLIED PROBABILITY, 1970, 7 (03) : 634 - &
[30] DERIVATIVES OF THE EXPECTED DELAY IN THE GI/G/1 QUEUE
HONG, C
YAO, DD
JOURNAL OF APPLIED PROBABILITY, 1990, 27 (04) : 899 - 907

← 1 2 3 4 5 →