THE MEAN SOJOURN TIME OF MULTICLASS M/G/1 QUEUES WITH FEEDBACK

被引：0

作者：

HONG, SJ ^{[1
]}

HIRAYAMA, T ^{[1
]}

YAMADA, K ^{[1
]}

机构：

[1] UNIV TSUKUBA,INST INFORMAT SCI & ELECTR,TSUKUBA,IBARAKI 30031,JAPAN

来源：

ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH | 1993年 / 10卷 / 02期

关键词：

MULTICLASS M/G/1 QUEUES; FEEDBACKS OF JOBS; SCHEDULING DISCIPLINES; MEAN SOJOURN TIMES;

D O I：

暂无

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider an M/G/1 queueing system with multiclass priorities and feedbacks. J classes of obs arrive at every station according to Poisson processes. The service time distributions are arbitrary. The service discipline is either the first come first served or the preemptive last come first served basis for each class. After receiving a service, the job either departs from the system, or feeds back to the system as a new job independent of the previous class. We derive the explicit solution for the mean sojourn time that the specific tagged jobs spends in the system from its feedback arrival to departure from the system.

引用

页码：233 / 249

页数：17

共 50 条

[1] Mean sojourn times in multiclass feedback queues with gated disciplines
Hirayama, T
[J]. NAVAL RESEARCH LOGISTICS, 2003, 50 (07) : 719 - 741
[2] Symbolic moment calculation for the sojourn time in M/G/1 queues with Bernoulli feedback
Takagi, H
Sakamaki, K
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1999, 42 (01) : 78 - 87
[3] A NOTE ON SOJOURN TIMES IN M/G/1 QUEUES WITH INSTANTANEOUS - BERNOULLI FEEDBACK
DISNEY, RL
[J]. NAVAL RESEARCH LOGISTICS, 1981, 28 (04) : 679 - 684
[4] SOJOURN TIME PROBLEMS IN FEEDBACK QUEUES
HUNTER, JJ
[J]. MATHEMATICAL THEORY OF QUEUEING SYSTEMS, 1989, 5 : 55 - 76
[5] COMPARISON RESULTS FOR M/G/1 QUEUES WITH WAITING AND SOJOURN TIME DEADLINES
Inoue, Yoshiaki
[J]. JOURNAL OF APPLIED PROBABILITY, 2019, 56 (02) : 524 - 532
[6] Asymptotic optimal control of multiclass G/G/1 queues with feedback
Xia, CH
Shanthikumar, JG
[J]. STOCHASTIC MODELING AND OPTIMIZATION OF MANUFACTURING SYSTEMS AND SUPPLY CHAINS, 2003, 63 : 127 - 142
[7] Large deviations of multiclass M/G/1 queues
Dabrowski, Andre
Lee, Jiyeon
McDonald, David R.
[J]. CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 2009, 37 (03): : 327 - 346
[8] Conditional sojourn time distributions in M/G/1 and G/M/1 queues under P-lambda(M)-service policy
Kim, Sunggon
[J]. COMMUNICATIONS FOR STATISTICAL APPLICATIONS AND METHODS, 2018, 25 (04) : 443 - 451
[9] ON THE MEAN SOJOURN TIME OF JOBS IN QUEUES WITH GENERAL SERVICE DISCIPLINES
RITTER, G
[J]. ADVANCES IN APPLIED PROBABILITY, 1994, 26 (02) : 516 - 538
[10] PROBLEMS OF ADAPTIVE OPTIMIZATION IN MULTICLASS M/GI/1 QUEUES WITH BERNOULLI FEEDBACK
BHATTACHARYA, PP
GEORGIADIS, L
TSOUCAS, P
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1995, 20 (02) : 355 - 380

← 1 2 3 4 5 →