Multiple Eigenvalues in Spectral Analysis for Solving QBD Processes

被引:0
|
作者
Winfried K. Grassmann
Steve Drekic
机构
[1] University of Saskatchewan,Department of Computer Science
[2] University of Waterloo,Department of Statistics and Actuarial Science
关键词
Eigenvalues; Quasi birth-and-death processes; Jordan blocks; Priority queues; Primary 60J22; Secondary 60K25;
D O I
暂无
中图分类号
学科分类号
摘要
A number of authors have recently suggested solving quasi birth-and-death (QBD) processes through the use of eigenvalue-based methods. These methods take on a special form when there are multiple eigenvalues present. We investigate this problem in a general setting as well as in the context of a specific preemptive priority queueing model.
引用
收藏
页码:73 / 83
页数:10
相关论文
共 50 条
  • [1] Multiple eigenvalues in spectral analysis for solving QBD processes
    Grassmann, Winfried K.
    Drekic, Steve
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2008, 10 (01) : 73 - 83
  • [2] Finding equilibrium probabilities of QBD processes by spectral methods when eigenvalues vanish
    Grassmann, WK
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 386 : 207 - 223
  • [3] Spectral Expansion Method for QBD and QBD-M Processes in Performance Modeling of Computing and Communication Systems: A Review
    Chakka, Ram
    GLOBAL TRENDS IN INFORMATION SYSTEMS AND SOFTWARE APPLICATIONS, PT 2, 2012, 270 : 794 - 810
  • [4] Computational aspects for steady state analysis of QBD processes
    Tran, Hung T.
    Do, Tien V.
    Periodica Polytechnica Electrical Engineering, 2000, 44 (02): : 179 - 200
  • [5] Algebraic Method for Solving Multiple Degenerate Eigenvalues in [r]Triangulenes
    Dias, Jerry Ray
    ACS OMEGA, 2023, 8 (20): : 18332 - 18338
  • [6] ETAQA: an efficient technique for the analysis of QBD-processes by aggregation
    Ciardo, G
    Smirni, E
    PERFORMANCE EVALUATION, 1999, 36-7 : 71 - 93
  • [7] Solution of finite QBD processes
    Persone, VD
    Grassi, V
    JOURNAL OF APPLIED PROBABILITY, 1996, 33 (04) : 1003 - 1010
  • [8] SENSITIVITY ANALYSIS OF MULTIPLE-EIGENVALUES
    SEYRANIAN, AP
    MECHANICS OF STRUCTURES AND MACHINES, 1993, 21 (02): : 261 - 284
  • [9] Spectral Expansion Solution Methodology for QBD-M Processes and Applications in Future Internet Engineering
    Tien Van Do
    Chakka, Ram
    Sztrik, Janos
    ADVANCED COMPUTATIONAL METHODS FOR KNOWLEDGE ENGINEERING, 2013, 479 : 131 - 142
  • [10] On collision of multiple eigenvalues for matrix-valued Gaussian processes
    Song, Jian
    Xiao, Yimin
    Yuan, Wangjun
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2021, 502 (02)