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 条

[21] Performance Evaluation of Iterative Image Reconstruction Algorithms for Non-Sparse Object Reconstruction
Singh, Santosh
2010 IEEE NUCLEAR SCIENCE SYMPOSIUM CONFERENCE RECORD (NSS/MIC), 2010, : 3245 - 3247
[22] Value functions and performance evaluation in stochastic network models
Borkar, VS
Meyn, SP
42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 2612 - 2617
[23] Performance evaluation of network airflow models for natural ventilation
Johnson, Mary-Hall
Zhai, Zhiqiang
Krarti, Moncef
HVAC&R RESEARCH, 2012, 18 (03): : 349 - 365
[24] Performance evaluation of software architectures with queuing network models
Balsamo, S
Mamprin, R
Marzolla, M
Modelling and Simulation 2004, 2004, : 206 - 213
[25] Evaluation of iterative alignment algorithms for multiple alignment
Wallace, IM
Orla, O
Higgins, DG
BIOINFORMATICS, 2005, 21 (08) : 1408 - 1414
[26] Models and algorithms for network reduction
Li, Gang
Balakrishnan, Anantaram
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 248 (03) : 930 - 942
[27] Sketched Iterative Algorithms for Structured Generalized Linear Models
Gu, Qilong
Banerjee, Arindam
PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 2392 - 2398
[28] Iterative learning algorithms for linear Gaussian observation models
Deng, G
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2004, 52 (08) : 2286 - 2297
[29] Causal network discovery by iterative conditioning: Comparison of algorithms
Korenek, Jakub
Hlinka, Jaroslav
CHAOS, 2020, 30 (01)
[30] Performance evaluation of scheduling algorithms in an integrated packet services network environment
Ha, SW
Lee, KW
Bharghavan, V
THIRD IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 1998, : 94 - 99

← 1 2 3 4 5 →