Iterative algorithms for performance evaluation of closed network models

被引:2
|
作者
Krougly, ZL [1 ]
Stanford, DA [1 ]
机构
[1] Univ Western Ontario, Dept Stat & Actuarial Sci, London, ON N6A 5B9, Canada
关键词
multiclass queueing networks; sensitivity analysis; priority approximation; global balance solution; optimization problems;
D O I
10.1016/j.peva.2004.09.004
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A number of nonlinear programming algorithms are proposed to obtain the approximate solutions for nonproduct form multiclass queueing network models, as well as priority queueing networks. Using sensitivity analysis, we develop an efficient iterative technique for closed queueing networks. We compare the approximate solutions obtained from our approach with the global balance solution. Examples illustrate the accuracy of the approximation, and compare the efficiency of the different optimization methods we have implemented. (c) w 2004 Published by Elsevier B.V.
引用
收藏
页码:41 / 64
页数:24
相关论文
共 50 条
  • [11] Sensor Network Performance & Reliability Evaluation Algorithms
    Arun, Durai P.
    Sathyanarayana, C. N.
    Raja, S.
    Naidu, V. P. S.
    SENSORS AND SMART STRUCTURES TECHNOLOGIES FOR CIVIL, MECHANICAL, AND AEROSPACE SYSTEMS 2017, 2017, 10168
  • [12] Evaluation of Performance of Genetic Algorithms for Network Tomography
    Qazi, Sameer
    Memon, Rashida Ali
    Farooqui, Adnan Ahmed
    JOURNAL OF INTERNET TECHNOLOGY, 2015, 16 (01): : 75 - 83
  • [13] Optimizing Iterative Algorithms for Social Network Sharding
    Deng, Zishi
    Suel, Torsten
    2021 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2021, : 400 - 408
  • [14] An evaluation of colour models' performance using image compression algorithms
    Zhu, SY
    Luo, MR
    SEVENTH COLOR IMAGING CONFERENCE: COLOR SCIENCE, SYSTEMS AND APPLICATIONS: PUTTING IT ALL TOGETHER, 1999, : 283 - 288
  • [15] Performance evaluation of artificial intelligence algorithms for virtual network embedding
    Chang, X. L.
    Mi, X. M.
    Muppala, J. K.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2013, 26 (10) : 2540 - 2550
  • [16] Performance evaluation of adaptive AQM algorithms in a variable bandwidth network
    Zheng, YQ
    Lu, MQ
    Feng, ZM
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2003, E86B (06) : 2060 - 2067
  • [17] Performance evaluation of algorithms for wavelength assignment in optical ring network
    Randhawa, Rajneesh
    Kaler, R. S.
    Singal, Anuj
    OPTIK, 2013, 124 (01): : 78 - 81
  • [18] IMPLEMENTATION AND PERFORMANCE EVALUATION OF A PARALLELIZATION OF ESTIMATION OF BAYESIAN NETWORK ALGORITHMS
    Mendiburu, A.
    Miguel-Alonso, J.
    Lozano, J. A.
    PARALLEL PROCESSING LETTERS, 2006, 16 (01) : 133 - 148
  • [19] Performance Evaluation of Active Queue Management Algorithms in Large Network
    Hamdi, Mustafa Maad
    Rashid, Sami AbdulJabbar
    Ismail, Mahamod
    Altahrawi, Mohammed A.
    Mansor, Mohd Fais
    AbuFoul, Mohammed K.
    2018 IEEE 4TH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATION TECHNOLOGIES (ISTT), 2018,
  • [20] Performance of iterative tomographic algorithms applied to non-destructive evaluation with limited data
    Subbarao, PMV
    Munshi, P
    Muralidhar, K
    NDT & E INTERNATIONAL, 1997, 30 (06) : 359 - 370