A Poisson-Charlier approximation for nonstationary queues

被引:13
|
作者
Pender, Jamol [1 ]
机构
[1] Cornell Univ, Sch Operat Res & Informat Engn, Ithaca, NY 14850 USA
关键词
Multi-server queues; Abandonment; Time-varying rates; Poisson-Charlier polynomials; MULTISERVER QUEUES;
D O I
10.1016/j.orl.2014.05.001
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we develop a new approximation for nonstationary multiserver queues with abandonment. Our method uses the Poisson-Charlier polynomials, which are a discrete orthogonal polynomial sequence that is orthogonal with respect to the Poisson distribution. We show that by appealing to the Poisson-Charlier polynomials that we can estimate the mean, variance, and probability of delay of our nonstationary queueing system with good accuracy. Lastly, we provide a numerical example that illustrates that our approximations are effective. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:293 / 298
页数:6
相关论文
共 50 条
  • [1] A NOTE ON THE POISSON-CHARLIER FUNCTIONS
    TRUESDELL, C
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1947, 18 (03): : 450 - 454
  • [2] Adjoint Poisson-Charlier and Related polynomials
    Natelini, Pierpaolo
    Bretti, Gabriella
    Ricci, Paolo E.
    [J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2020, 59 (03): : 21 - 31
  • [4] CERTIFICATION OF ALGORITHM 234 [S23] POISSON-CHARLIER POLYNOMIALS
    SAMET, PA
    [J]. COMMUNICATIONS OF THE ACM, 1965, 8 (02) : 105 - &
  • [5] ON SOME NEW TYPE OF GENERATING FUNCTIONS OF GENERALIZED POISSON-CHARLIER POLYNOMIALS
    Ahmed, Shakeel
    Khan, Mumtaz Ahmad
    [J]. COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2022, 37 (01): : 293 - 301
  • [6] Poisson-Charlier多项式的若干性质
    吴莺
    李英
    张月
    [J]. 大学数学, 2013, 29 (03) : 81 - 83
  • [7] ALGORITHM-234 - POISSON-CHARLIER POLYNOMIALS [S23]
    PEREIRA, JMSS
    [J]. COMMUNICATIONS OF THE ACM, 1964, 7 (07) : 420 - 420
  • [8] Bezier Variant of the Szasz-Durrmeyer Type Operators Based on the Poisson-Charlier Polynomials
    Kajla, Arun
    Miclaus, Dan
    [J]. FILOMAT, 2020, 34 (10) : 3265 - 3273
  • [9] WIENER ANALYSIS OF NONLINEAR-SYSTEMS USING POISSON-CHARLIER CROSS-CORRELATION
    KROEKER, JP
    [J]. BIOLOGICAL CYBERNETICS, 1977, 27 (04) : 221 - 227
  • [10] A simple approximation for modeling nonstationary queues
    Wang, WP
    Tipper, D
    Banerjee, S
    [J]. IEEE INFOCOM '96 - FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES: NETWORKING THE NEXT GENERATION, PROCEEDINGS VOLS 1-3, 1996, : 255 - 262