Genetic Cost Optimization of the GI/M/1/N Finite-Buffer Queue with a Single Vacation Policy

被引：0

作者：

Gabryel, Marcin ^{[1
]}

Nowicki, Robert K. ^{[1
]}

Wozniak, Marcin ^{[2
]}

Kempa, Wojciech M. ^{[2
]}

机构：

[1] Czestochowa Tech Univ, Inst Computat Intelligence, Al Armii Krajowej 36, PL-42200 Czestochowa, Poland

[2] Silesian Tech Univ, Inst Math, PL-44100 Gliwice, Poland

来源：

ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II | 2013年 / 7895卷

关键词：

Busy period; finite-buffer queue; genetic algorithm; idle time; optimization; single vacation; SERVER;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In the artice, problem of the cost optimization of the GI/M/1/N-type queue with finite buffer and a single vacation policy is analyzed. Basing on the explicit representation for the joint transform of the first busy period, first idle time and the number of packets transmitted during the first busy period and fixed values of unit costs of the server's functioning an optimal set of system parameters is found for exponentially distributed vacation period and 2-Erlang distribution of inter arrival times. The problem of optimization is solved using genetic algorithm. Different variants of the load of the system are considered as well.

引用

页码：12 / +

页数：3

共 50 条

[21] Performance Analysis of the GI/M/1 Queue with Single Working Vacation and Vacations
Ye, Qingqing
Liu, Liwei
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2017, 19 (03) : 685 - 714
[22] RANDOMIZED CONTROL OF ARRIVALS IN A FINITE-BUFFER GI/M/1 SYSTEM WITH STARTING FAILURES
Yang, Dong-Yuh
Ke, Jau-Chuan
Wu, Chia-Huang
RAIRO-OPERATIONS RESEARCH, 2020, 54 (02) : 351 - 367
[23] M/G/1 QUEUE WITH CONTROLLABLE VACATIONS AND OPTIMIZATION OF VACATION POLICY
田乃硕
张大庆
曹成弦
Acta Mathematicae Applicatae Sinica(English Series), 1991, (04) : 363 - 373
[24] Optimal (d, c) vacation policy for a finite buffer M/M/c queue with unreliable servers and repairs
Ke, Jau-Chuan
Lin, Chuen-Horng
Yang, Jyun-Yi
Zhang, Zhe George
APPLIED MATHEMATICAL MODELLING, 2009, 33 (10) : 3949 - 3962
[25] A note on an M/GI/1/N queue with vacation time and exhaustive service discipline
Frey, A
Takahashi, Y
OPERATIONS RESEARCH LETTERS, 1997, 21 (02) : 95 - 100
[26] The GI/M/1 queue with start-up period and single working vacation and Bernoulli vacation interruption
Tao, Li
Liu, Zaiming
Wang, Zhizhong
APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (08) : 4401 - 4413
[27] The M/M/1 queue with single working vacation
Yanshan University, China
不详
不详
不详
Int J Inf Manage Sci, 2008, 4 (621-634):
[28] The GI/M/1 queue with Bernoulli-schedule-controlled vacation and vacation interruption
Tao, Li
Wang, Zhizhong
Liu, Zaiming
APPLIED MATHEMATICAL MODELLING, 2013, 37 (06) : 3724 - 3735
[29] Some analysis results associated with the optimization problem for a discrete-time finite-buffer NT-policy queue
Miaomiao Yu
Attahiru Sule Alfa
Operational Research, 2016, 16 : 161 - 179
[30] A simple analysis for an M/GI/1/N queue with vacation time and exhaustive service discipline
Frey, A
Takahashi, Y
INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 3057 - 3062

← 1 2 3 4 5 →