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 条
  • [1] On applying cuckoo search algorithm to positioning GI/M/1/N finite-buffer queue with a single vacation policy
    Wozniak, Marcin
    2013 12TH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (MICAI 2013), 2013, : 59 - 64
  • [2] A FINITE-BUFFER QUEUE WITH A SINGLE VACATION POLICY: AN ANALYTICAL STUDY WITH EVOLUTIONARY POSITIONING
    Wozniak, Marcin
    Kempa, Wojciech M.
    Gabryel, Marcin
    Nowicki, Robert K.
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2014, 24 (04) : 887 - 900
  • [3] On the finite-buffer bulk-service queue with general independent arrivals:: GI/M[b]/1/N
    Laxmi, PV
    Gupta, UC
    OPERATIONS RESEARCH LETTERS, 1999, 25 (05) : 241 - 245
  • [4] On Applying Evolutionary Computation Methods to Optimization of Vacation Cycle Costs in Finite-Buffer Queue
    Wozniak, Marcin
    Kempa, Wojciech M.
    Gabryel, Marcin
    Nowicki, Robert K.
    Shao, Zhifei
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING ICAISC 2014, PT I, 2014, 8467 : 480 - 491
  • [5] Cost optimization of a repairable M/G/1 queue with a randomized policy and single vacation
    Yang, Dong-Yuh
    Ke, Jau-Chuan
    APPLIED MATHEMATICAL MODELLING, 2014, 38 (21-22) : 5113 - 5125
  • [6] A Markovian analysis of the finite-buffer M/D/1 queue
    Davis, MHA
    Howl, JM
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1997, 453 (1964): : 1947 - 1962
  • [7] The GI/M/1 queue and the GI/Geo/1 queue both with single working vacation
    Chae, Kyung C.
    Lim, Dae E.
    Yang, Won S.
    PERFORMANCE EVALUATION, 2009, 66 (07) : 356 - 367
  • [8] Transient workload distribution in the M/G/1 finite-buffer queue with single and multiple vacations
    Kempa, Wojciech M.
    ANNALS OF OPERATIONS RESEARCH, 2016, 239 (02) : 381 - 400
  • [9] The finite-buffer M/G/1 queue with general bulk-service rule and single
    Gupta, UC
    Sikdar, K
    PERFORMANCE EVALUATION, 2004, 57 (02) : 199 - 219
  • [10] New results on bulk service queue with finite-buffer: M/G (a,b)/1/N
    Gupta U.C.
    Banerjee A.
    OPSEARCH, 2011, 48 (3) : 279 - 296
12345