On truncation properties of finite-buffer queues and queueing networks

被引:2
|
作者
Chao, XL [1 ]
Miyazawa, M
机构
[1] N Carolina State Univ, Dept Ind Engn, Raleigh, NC 27695 USA
[2] Sci Univ Tokyo, Dept Informat Sci, Noda, Chiba 278, Japan
关键词
D O I
10.1017/S0269964800144018
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We show that several truncation properties of queueing systems are consequences of a simple property of censored stochastic processes. We first consider a discrete-time stochastic process and show that its censored process has a truncated stationary distribution, When the stochastic process has continuous time, we present a similar result under the additional condition that the process is locally balanced. We apply these results to single-server batch arrival batch service queues with finite buffers and queueing networks with finite buffers and batch movements, and extend the well-known results on truncation properties of the M-X/G/1/k queues and queueing networks with jump-over blocking.
引用
收藏
页码:409 / 423
页数:15
相关论文
共 50 条
  • [21] On transient departure process in a finite-buffer queueing model with probabilistic packet dropping
    Kempa, Wojciech M.
    APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS (AMEE'14), 2014, 1631 : 42 - 49
  • [22] Behavior-Aware Queueing: The Finite-Buffer Setting with Many Strategic Servers
    Zhong, Yueyang
    Gopalakrishnan, Ragavendran
    Ward, Amy R.
    OPERATIONS RESEARCH, 2025, 73 (01)
  • [23] Numerical method for discrete-time finite-buffer queues with some regenerative structure
    Ishizaki, F
    STOCHASTIC MODELS, 2002, 18 (01) : 25 - 39
  • [24] The buffer allocation problem for general finite buffer queueing networks
    Smith, JM
    Cruz, FRB
    IIE TRANSACTIONS, 2005, 37 (04) : 343 - 365
  • [25] Closed queueing networks with finite capacity queues: Approximate analysis
    Balsamo, S
    SIMULATION AND MODELLING: ENABLERS FOR A BETTER QUALITY OF LIFE, 2000, : 593 - 600
  • [26] Analysis of Transient Virtual Delay in a Finite-Buffer Queueing Model with Generally Distributed Setup Times
    Kempa, Wojciech M.
    Kurzyk, Dariusz
    COMPUTER AND INFORMATION SCIENCES, ISCIS 2016, 2016, 659 : 175 - 184
  • [27] Transient Queueing Delay in a Finite-Buffer Batch-Arrival Model with Constant Repeated Vacations
    Kempa, Wojciech M.
    Marjasz, Rafa L.
    COMPUTER NETWORKS, CN 2018, 2018, 860 : 311 - 320
  • [28] Throughput and Latency of Finite-Buffer Wireless Erasure Networks with Backpressure Routing
    Torabkhani, Nima
    Fekri, Faramarz
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012,
  • [29] Performance analysis of FEC recovery using finite-buffer queueing system with general renewal and Poisson inputs
    Muraoka, Shun
    Masuyama, Hiroyuki
    Kasahara, Shoji
    Takahashi, Yutaka
    MANAGING TRAFFIC PERFORMANCE IN CONVERGED NETWORKS, 2007, 4516 : 707 - +
  • [30] Analysis of finite-buffer multi-server queues with group arrivals: GIX/M/c/N
    P. Vijaya Laxmi
    U.C. Gupta
    Queueing Systems, 2000, 36 : 125 - 140