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
来源：
PERFORMANCE EVALUATION | 2020年 / 138卷
关键词：
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
相关论文
共 50 条
  • [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 a single server batch arrival unreliable queue with balking and general retrial time
    Zirem, Djamila
    Boualem, Mohamed
    Adel-Aissanou, Karima
    Aissani, Djamil
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2019, 16 (06): : 672 - 695
  • [4] Multi-server queue with batch arrivals
    Korolkova, Liubov
    Mashrabov, Nematulla
    Murzin, Alexandr
    INTERNATIONAL CONFERENCE ON MODERN TRENDS IN MANUFACTURING TECHNOLOGIES AND EQUIPMENT (ICMTMTE 2018), 2018, 224
  • [5] A SINGLE-SERVER QUEUE WITH CYCLOSTATIONARY ARRIVALS AND ARITHMETIC SERVICE
    KAPLAN, M
    OPERATIONS RESEARCH, 1983, 31 (01) : 184 - 205
  • [6] Sojourn Time Analysis of a Single-Server Queue with Single- and Batch-Service Customers
    Koyama, Yusei
    Nakamura, Ayane
    Phung-Duc, Tuan
    MATHEMATICS, 2024, 12 (18)
  • [7] A single-server queue with batch arrivals and semi-Markov services
    Abhishek
    Boon, Marko A. A.
    Boxma, Onno J.
    Nunez-Queija, Rudesindo
    QUEUEING SYSTEMS, 2017, 86 (3-4) : 217 - 240
  • [8] APPROXIMATE FORMULAS FOR GENERAL SINGLE SERVER SYSTEMS WITH SINGLE AND BATCH ARRIVALS
    KRAMER, W
    LANGENBACHBELZ, M
    ANGEWANDTE INFORMATIK, 1978, (09): : 396 - 402
  • [9] A single-server queue with batch arrivals and semi-Markov services
    Marko A. A. Abhishek
    Onno J. Boon
    Rudesindo Boxma
    Queueing Systems, 2017, 86 : 217 - 240
  • [10] EXPONENTIAL EXPANSION FOR THE TAIL OF THE WAITING-TIME PROBABILITY IN THE SINGLE-SERVER QUEUE WITH BATCH ARRIVALS
    VANOMMEREN, JCW
    ADVANCES IN APPLIED PROBABILITY, 1988, 20 (04) : 880 - 895
12345