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
来源：
PERFORMANCE EVALUATION | 2005年 / 61卷 / 01期
关键词：
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 条
  • [1] Performance evaluation of iterative parallel algorithms
    Hanuliak, Ivan
    Hanuliak, Peter
    KYBERNETES, 2010, 39 (01) : 107 - 126
  • [2] Performance evaluation of iterative geometric fitting algorithms
    Kanatani, Kenichi
    Sugaya, Yasuyuki
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2007, 52 (02) : 1208 - 1222
  • [3] Performance evaluation of routing algorithms for mobility models in ad hoc network
    Radha, S
    Shanmugavel, S
    IETE TECHNICAL REVIEW, 2004, 21 (03) : 199 - 210
  • [4] Parallel SOR iterative algorithms and performance evaluation on a linux cluster
    Zhang, Chaoyang
    Lan, Hong
    Ye, Yang
    Estrade, Brett D.
    Proc. Int. Conf. Parallel Distrib. Process. Tech. Appl., PDPTA, (263-269):
  • [5] Performance evaluation of block-iterative algorithms for SPECT reconstruction
    Liu, Chi
    Volokh, Lana
    Zhao, Xide
    Xu, Jingyan
    Lee, Taek-Soo
    Tsui, Benjamin M. W.
    2005 IEEE NUCLEAR SCIENCE SYMPOSIUM CONFERENCE RECORD, VOLS 1-5, 2005, : 1827 - 1831
  • [6] Performance evaluation of iterative tomography algorithms for incomplete projection data
    Mishra, D
    Longtin, JP
    Singh, RP
    Prasad, V
    APPLIED OPTICS, 2004, 43 (07) : 1522 - 1532
  • [7] Parallel SOR iterative algorithms and performance evaluation on a Linux cluster
    Zhang, CY
    Lan, H
    Ye, Y
    Estrade, BD
    PDPTA '05: Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, Vols 1-3, 2005, : 263 - 269
  • [8] Iterative algorithms for performance evaluation of wireless networks with guard channels
    Fedyanin, Dmitry
    Sarkar, Dilip
    International Journal of Wireless Information Networks, 2001, 8 (04) : 239 - 245
  • [9] Performance evaluation of streaming algorithms for network cameras
    Munoz Ferrer, Gonzalo
    Meric, Hugo
    Miguel Piquer, Jose
    Bustos-Jimenez, Javier
    2014 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2014, : 281 - 286
  • [10] Performance Evaluation For Scheduling Algorithms In WiMAX Network
    Lin, Jin-Cherng
    Chou, Chun-Lun
    Liu, Cheng-Hsiung
    2008 22ND INTERNATIONAL WORKSHOPS ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOLS 1-3, 2008, : 68 - +
12345