Queueing-network stability: Simulation-based checking

被引:5
|
作者
Wieland, JR [1 ]
Pasupathy, R [1 ]
Schmeiser, BW [1 ]
机构
[1] Purdue Univ, Sch Ind Engn, W Lafayette, IN 47907 USA
关键词
D O I
10.1109/WSC.2003.1261464
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Queueing networks are either stable or unstable, with stable networks having finite performance measures and unstable networks having asymptotically many customers as time goes to infinity. Stochastic simulation methods for estimating steady-state performance measures often assume that the network is stable. Here, we discuss the problem of checking whether a given network is stable when the stability-checking algorithm is allowed only to view arrivals and departures from the network.
引用
收藏
页码:520 / 527
页数:8
相关论文
共 50 条
  • [1] Conformance checking and performance improvement in scheduled processes: A queueing-network perspective
    Senderovich, Arik
    Weidlich, Matthias
    Yedidsion, Liron
    Gal, Avigdor
    Mandelbaum, Avishai
    Kadish, Sarah
    Bunnell, Craig A.
    INFORMATION SYSTEMS, 2016, 62 : 185 - 206
  • [2] A Simulation-Based Closed Queueing Network Approximation of Semiconductor Automated Material Handling Systems
    Govind, Nirmal
    Roeder, Theresa M.
    Schruben, Lee W.
    IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2011, 24 (01) : 5 - 13
  • [3] SIMULATION-BASED PREDICTIVE ANALYTICS FOR DYNAMIC QUEUEING SYSTEMS
    Ouyang, Huiyin
    Nelson, Barry L.
    2017 WINTER SIMULATION CONFERENCE (WSC), 2017, : 1716 - 1727
  • [4] Simulation-based FDP & FCP Analysis with Queueing Models
    Hu, Q. P.
    Peng, R.
    Ng, S. H.
    Wang, H. Q.
    IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 1577 - +
  • [5] Queueing-network model for half-duplex routing in data communication networks
    Kulkarni, V.G.
    Stidham, S. Jr.
    Proceedings of Tricomm: High-Speed Communications Networks, 1992,
  • [6] Simulation-Based CTMC Model Checking: An Empirical Evaluation
    Katoen, Joost-Pieter
    Zapreev, Ivan S.
    SIXTH INTERNATIONAL CONFERENCE ON THE QUANTITATIVE EVALUATION OF SYSTEMS, PROCEEDINGS, 2009, : 31 - +
  • [7] Tree regular model checking: A simulation-based approach
    Abdulla, Parosh Aziz
    Legay, Axel
    d'Orso, Julien
    Rezine, Ahmed
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2006, 69 (1-2): : 93 - 121
  • [8] Simulation-based Selectee Lane queueing design for passenger checkpoint screening
    Nie, Xiaofeng
    Parab, Gautam
    Batta, Rajan
    Lin, Li
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 219 (01) : 146 - 155
  • [9] Simulation of Goods Unloading Process Based on Queueing Network
    Du, Lifang
    Li, Bing
    Xuan, Hua
    MECHATRONIC SYSTEMS AND AUTOMATION SYSTEMS, 2011, 65 : 557 - 561
  • [10] Cloud autoscaling simulation based on queueing network model
    Vondra, T.
    Sedivy, J.
    SIMULATION MODELLING PRACTICE AND THEORY, 2017, 70 : 83 - 100