Analysis of a variable service speed single server queue with batch arrivals and general setup time

被引:1
|
作者
Yajima, Moeko [1 ]
Phung-Duc, Tuan [2 ]
机构
[1] Tokyo Inst Technol, Dept Math & Comp Sci, Meguro Ku, 2-12-1 Ookayama, Tokyo 1528552, Japan
[2] Univ Tsukuba, Fac Engn Informat & Syst, 1-1-1 Tennodai, Tsukuba, Ibaraki 3058573, Japan
关键词
Queueing system; Variable service speed; Batch arrival; General setup time; State-dependent; Stability condition;
D O I
10.1016/j.peva.2020.102082
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider an M-X/M/1/GSET-VARI queue, which is a single server queue with a variable service speed, batch arrivals and general setup times. The service speed of the server is proportional to the number of jobs in the system. Our model is motivated by power-aware servers in data centers where dynamic scaling techniques are used. In this paper, we obtain the necessary and sufficient condition for the stability of the system and derive an expression for the probability generating function of the number of jobs in the system. In addition, we present some numerical results in order to show the energy-performance trade-off of our queueing system. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:16
相关论文
共 23 条
  • [1] Batch arrival single-server queue with variable service speed and setup time
    Moeko Yajima
    Tuan Phung-Duc
    Queueing Systems, 2017, 86 : 241 - 260
  • [2] Batch arrival single-server queue with variable service speed and setup time
    Yajima, Moeko
    Tuan Phung-Duc
    QUEUEING SYSTEMS, 2017, 86 (3-4) : 241 - 260
  • [3] Analysis of Batch Arrival General Service Queue with Balking, Feedback and Second Optional Service
    Laxmi, P. Vijaya
    Qrewi, Hasan A.
    George, Andwilile A.
    CONTEMPORARY MATHEMATICS, 2023, 4 (04): : 1109 - 1124
  • [4] On the batch arrival batch service queue with finite buffer under server's vacation: MX/GY/1/N queue
    Sikdar, K.
    Gupta, U. C.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (11) : 2861 - 2873
  • [5] Study of a two types of general heterogeneous service queueing system in a single server with optional repeated service and feedback queue
    Mahanta, Snigdha
    Kumar, Nitin
    Choudhury, Gautam
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2024, 53 (03): : 851 - 878
  • [6] ANALYSIS OF AN M|G|1|R QUEUE WITH BATCH ARRIVALS AND TWO HYSTERETIC OVERLOAD CONTROL POLICIES
    Gaidamaka, Yuliya
    Pechinkin, Alexander
    Razumchik, Rostislav
    Samouylov, Konstantin
    Sopin, Eduard
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2014, 24 (03) : 519 - 534
  • [7] Analysis of Batch Arrival Single and Bulk Service Queue with Multiple Vacation Closedown and Repair
    Deepa, T.
    Azhagappan, A.
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2019, 14 (02): : 617 - 639
  • [8] A central limit theorem for a Markov-modulated infinite-server queue with batch Poisson arrivals and binomial catastrophes
    Yajima, Moeko
    Tuan Phung-Duc
    PERFORMANCE EVALUATION, 2019, 129 : 2 - 14
  • [9] On a single server queue with optional phase type server vacations based on exhaustive deterministic service and a single vacation policy
    Madan, KC
    Abu Al-Rub, AZ
    APPLIED MATHEMATICS AND COMPUTATION, 2004, 149 (03) : 723 - 734
  • [10] Sojourn times in different modes in the queueing system with batch Poisson arrivals, general service times, and hysteretic policy
    Pechinkin, A. V.
    Razumchik, R. V.
    JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2016, 61 (06) : 679 - 687