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] 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
[7] 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
[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] 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

← 1 2 3 4 5 →