Proposal for optimizing number of servers in closed BCMP queueing network

被引:0
|
作者
Mizuno, Shinya [1 ]
Komiyama, Yuki [2 ]
Ohba, Haruka [3 ]
机构
[1] Juntendo Univ, Hlth Data Sci, 6-8-1,Hinode, Urayasu, Chiba 2790013, Japan
[2] Shizuoka Inst Sci & Technol, Comp Sci, Shizuoka, Japan
[3] Shizuoka Inst Sci & Technol, Ctr Informat Infrastructure Res & Educ, Shizuoka, Japan
基金
日本学术振兴会;
关键词
Queueing network; Closed BCMP; Optimization; Multiple classes; Multiple servers; Simulation; VEHICLE CHARGING STATIONS; OPTIMIZATION; SYSTEMS; QUEUES; MODELS;
D O I
10.1007/s41060-024-00621-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this study, we use a closed BCMP queueing network model designed for multiple customer classes and servers to optimize the number of servers at each node. This optimization is achieved by setting an upper limit on the number of servers and using an objective function that combines the standard deviation of the average number of customers in the system with the server installation cost. We use a genetic algorithm with parallel computations for the optimization process. Our findings demonstrate that this approach is viable for closed BCMP network models that require extensive computational resources. The optimal server count is validated by comparing the optimization results with the maximum number of servers utilized. Node popularity is predetermined, and a gravity model is employed to generate transition probabilities, rendering the model applicable to real-world scenarios. Our optimization results indicate that both the node popularity and distance between nodes influence the server count. Furthermore, simulations were conducted to evaluate the effect of the number of servers on the optimization outcomes. Allowing variations in the node count, location, and popularity makes this study flexible and adaptable to various real-world scenarios, such as transportation systems, healthcare facilities, and commercial spaces. Moreover, by providing an efficient and scalable solution, this study serves as a cornerstone for future research in this field and offers a practical tool for facility managers aiming to minimize both congestion and operational costs.
引用
收藏
页数:10
相关论文
共 50 条
  • [41] A CLOSED QUEUEING NETWORK MODEL FOR AN IEEE 802.11 WIRELESS LANS
    Gao, Shengguo
    Cao, Hongpin
    Wang, Hanxing
    INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE & TECHNOLOGY, PROCEEDINGS, 2009, : 107 - 110
  • [42] Queueing Systems With Fractional Number of Servers: Analysis and Practical Implementation of the Erlang-B Traffic Model
    Cruz-Perez, Felipe A.
    Castellanos-Lopez, Sandra Lirio
    Hernandez-Valdez, Genaro
    IEEE ACCESS, 2024, 12 : 166268 - 166280
  • [43] Analysis of optimal and nearly optimal sequencing policies for a closed queueing network
    Gilland, WG
    OPERATIONS RESEARCH LETTERS, 2005, 33 (01) : 9 - 16
  • [44] Modeling the closed queueing network of truck allocation optimization in container terminals
    Zhang X.
    Zeng Q.
    Wang Z.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2019, 39 (02): : 409 - 417
  • [45] Joint optimisation of buffers and network population for closed finite queueing systems
    Smith, J. MacGregor
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (17) : 5111 - 5135
  • [46] Dimensioning a Product Development Project Portfolio Using a Closed Queueing Network
    Andersen, J. F.
    Lauridsen, C.
    Nielsen, B. F.
    2018 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2018, : 622 - 626
  • [47] APPLICATION OF THE QUEUING THEORY IN THE PLANNING OF OPTIMAL NUMBER OF SERVERS (RAMPS) IN CLOSED PARKING SYSTEMS
    Marsanic, Robert
    Zenzerovic, Zdenka
    Mrnjavac, Edna
    EKONOMSKA ISTRAZIVANJA-ECONOMIC RESEARCH, 2011, 24 (02): : 26 - 43
  • [48] Research of Mathematical Model of Insurance Company in the Form of Queueing System with Unlimited Number of Servers Considering "Implicit Advertising"
    Dammer, Diana
    INFORMATION TECHNOLOGIES AND MATHEMATICAL MODELLING: QUEUEING THEORY AND APPLICATIONS, ITMM 2015, 2015, 564 : 163 - 174
  • [49] Stability conditions for a multiserver queueing system with a regenerative input flow and simultaneous service of a customer by a random number of servers
    Afanaseva, L. G.
    Grishunina, S. A.
    QUEUEING SYSTEMS, 2020, 94 (3-4) : 213 - 241
  • [50] Stability conditions for a multiserver queueing system with a regenerative input flow and simultaneous service of a customer by a random number of servers
    L. G. Afanaseva
    S. A. Grishunina
    Queueing Systems, 2020, 94 : 213 - 241