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 条

[31] BOUNDS FOR SOME GENERALIZATIONS OF GI/G/1 QUEUE
MARSHALL, KT
OPERATIONS RESEARCH, 1968, 16 (04) : 841 - &
[32] SUM OF SERIAL CORRELATIONS OF WAITING AND SYSTEM TIMES IN GI-G-1 QUEUES
PAGUREK, B
WOODSIDE, CM
OPERATIONS RESEARCH, 1979, 27 (04) : 755 - 766
[33] CONSERVATION PROPERTY FOR GENERAL GI-G-1 QUEUES WITH AN APPLICATION TO TANDEM QUEUES
NUMMELIN, E
ADVANCES IN APPLIED PROBABILITY, 1979, 11 (03) : 660 - 672
[34] BUSY PERIOD OF MODIFIED GI/G/1 QUEUE
PAKES, AG
JOURNAL OF APPLIED PROBABILITY, 1973, 10 (01) : 192 - 197
[35] Performance analysis of discrete-time queue GI/G/1 with negative arrivals
Zhou, WH
APPLIED MATHEMATICS AND COMPUTATION, 2005, 170 (02) : 1349 - 1355
[36] ESTIMATION OF MEAN WAITING TIME AND BOUNDS FOR WAITING TIME PARAMETERS IN GI-G-1
BERGMANN, R
ADVANCES IN APPLIED PROBABILITY, 1978, 10 (02) : 313 - 314
[37] STOCHASTIC ORDER RELATIONS AMONG GI-G-1 QUEUES WITH A COMMON TRAFFIC INTENSITY
MIYAZAWA, M
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1976, 19 (03) : 193 - 208
[38] MEAN PACKET DELAY APPROXIMATION IN THE GI-G-1 QUEUEING SYSTEM WITH PRIORITY SCHEDULING
Liou, Bo-Shen
2011 4TH IEEE INTERNATIONAL CONFERENCE ON BROADBAND NETWORK AND MULTIMEDIA TECHNOLOGY (4TH IEEE IC-BNMT2011), 2011, : 422 - 425
[39] ANOTHER MARTINGALE BOUND ON THE WAITING-TIME DISTRIBUTION IN GI-G-1 QUEUES
TAN, HH
JOURNAL OF APPLIED PROBABILITY, 1979, 16 (02) : 454 - 457
[40] APPROXIMATION FOR THE VARIANCE OF THE WAITING TIME IN A GI/G/1 QUEUE
BHAT, VN
MICROELECTRONICS AND RELIABILITY, 1993, 33 (13): : 1997 - 2002

← 1 2 3 4 5 →