ANALYSIS AND PERFORMANCE OPTIMIZATION OF A GEOM/G/1 QUEUE WITH GENERAL LIMITED SERVICE AND MULTIPLE ADAPTIVE VACATIONS

被引:0
|
作者
Ma, Zhanyou [1 ]
Yue, Wuyi [2 ]
Chen, Li [3 ]
机构
[1] Yanshan Univ, Coll Sci, Qinhuangdao 066004, Peoples R China
[2] Konan Univ, Dept Intelligence & Informat, Kobe, Hyogo 6588501, Japan
[3] Yanshan Univ, Liren Coll, Qinhuangdao 066004, Peoples R China
来源
PACIFIC JOURNAL OF OPTIMIZATION | 2015年 / 11卷 / 01期
基金
美国国家科学基金会; 中国国家自然科学基金;
关键词
multiple adaptive vacations; general limited service; embedded Markov chain method; regeneration cycle approach; coefficient; cost function; M/G/1; QUEUE; POLICY;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we first present an analysis for a general limited service Geom/G/1 queueing model with multiple adaptive vacations (MAVs). Then we give the Probability Generating Function (P.G.F.) of the queue length by using the embedded Markov chain method and the regeneration cycle approach. The P.G.F. of the waiting time is derived based on the independence between the arrival process and the waiting time. The probabilities of various states (such as "busy", "idle" and "vacation") are also derived in the system. We can explicitly calculate their averages and higher moments by differentiating these P.G.Fs. to numerically compare different system cases. Furthermore, we present an analysis of the cost model for this general limited service Geom/G/1 queueing model with multiple adaptive vacations to determine the optimal management policy by minimum cost. We can obtain the optimal values of service rate and the optimal expected traffic intensity in the system. Finally, based on numerical results, the relations of performance measures and the optimal expected traffic intensity are discussed.
引用
收藏
页码:57 / 78
页数:22
相关论文
共 50 条
  • [1] Analysis of a Geom/G/1 Queue with General Limited Service and MAVs
    Ma, Zhanyou
    Yue, Wuyi
    Tian, Naishuo
    [J]. OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2008, 8 : 359 - +
  • [2] General decrementing service M/G/1 queue with multiple adaptive vacations
    Ma, Zhanyou
    Xu, Qingzhen
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 204 (01) : 478 - 484
  • [3] The discrete time Geom/Geom/1 queue with multiple working vacations
    Tian, Naishuo
    Ma, Zhanyou
    Liu, Mingxin
    [J]. APPLIED MATHEMATICAL MODELLING, 2008, 32 (12) : 2941 - 2953
  • [4] Performance Analysis of GeomX/G/1 Queue with Exhaustive Service Rule and Multiple Vacations
    Ma, Zhanyou
    Yue, Wuyi
    Tian, Naishuo
    [J]. OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 424 - +
  • [5] The discrete-time Geom/G/1 queue with multiple adaptive vacations and server Setup/Closedown times
    Sun, Wei
    Zhang, Hongke
    Tian, Naishuo
    [J]. INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2007, 2 (04) : 289 - 296
  • [6] Performance and cost analysis of GeomX/G/1 queue with exhaustive service rule and multiple vacations
    Ma, Zhanyou
    Yue, Wuyi
    Cui, Guanghong
    Hao, Yong
    [J]. OPTIMIZATION, 2015, 64 (12) : 2511 - 2528
  • [7] THE ANALYSIS OF DISCRETE TIME GEOM/GEOM/1 QUEUE WITH SINGLE WORKING VACATION AND MULTIPLE VACATIONS (GEOM/GEOM/1/SWV+MV)
    Ye, Qingqing
    Liu, Liwei
    [J]. RAIRO-OPERATIONS RESEARCH, 2018, 52 (01) : 95 - 117
  • [8] Analysis of the BMAP/G/1 queue with gated service and adaptive vacations duration
    Dudin, Alexander N.
    Vishnevsky, Vladimir M.
    Sinjugina, Julia V.
    [J]. TELECOMMUNICATION SYSTEMS, 2016, 61 (03) : 403 - 415
  • [9] Analysis of the BMAP/G/1 queue with gated service and adaptive vacations duration
    Alexander N. Dudin
    Vladimir M. Vishnevsky
    Julia V. Sinjugina
    [J]. Telecommunication Systems, 2016, 61 : 403 - 415
  • [10] BMAP/G/1/N queue with vacations and limited service discipline
    Banik, A. D.
    Gupta, U. C.
    Pathak, S. S.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 180 (02) : 707 - 721