Solving general multi-class closed queuing networks using parametric decomposition

被引:8
|
作者
Satyam, Kumar [1 ]
Krishnamurthy, Ananth [2 ]
Kamath, Manjunath [3 ]
机构
[1] Rensselaer Polytech Inst, Dept Decis Sci & Engn Syst, Troy, NY 12180 USA
[2] Univ Wisconsin, Dept Ind & Syst Engn, Madison, WI 53706 USA
[3] Oklahoma State Univ, Sch Ind Engn & Management, Stillwater, OK 74078 USA
关键词
Multi-class networks; Closed queuing network; Parametric decomposition; Two-moment approximations; Product-form; SYSTEMS; QUEUES; CUSTOMERS;
D O I
10.1016/j.cor.2013.01.014
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a new approach to evaluate the performance of general multi-class closed queuing networks. The approach uses parametric characterization of the traffic processes to derive two-moment approximations for performance measures at individual nodes. Based on these approximations, linkage equations are derived to establish the relationships between the various nodes in the network. These relationships result in a system of non-linear equations that is solved using an iterative procedure. Numerical studies comparing the performance of the approach with detailed simulations suggest that the approach yields fairly accurate estimates of performance measures without significant computational complexity. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1777 / 1789
页数:13
相关论文
共 50 条
  • [41] Multi-Class and Multi-Label Classification Using Associative Pulsing Neural Networks
    Horzyk, Adrian
    Starzyk, Janusz A.
    2018 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2018, : 427 - 434
  • [42] Controlling mean queuing delay under multi-class bursty and correlated traffic
    Lim, L. B.
    Guan, L.
    Grigg, A.
    Phillips, I. W.
    Wang, X. G.
    Awan, I. U.
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2011, 77 (05) : 898 - 916
  • [43] Modeling and Performance Evaluation of Multi-Class Queuing System with QoS and Priority Constraints
    Alotaibi, Fahad Mazaed
    Ullah, Israr
    Ahmad, Shakeel
    ELECTRONICS, 2021, 10 (04) : 1 - 25
  • [44] A DERIVATION OF RESPONSE-TIME DISTRIBUTIONS FOR A MULTI-CLASS FEEDBACK QUEUING SYSTEM
    LAM, SS
    SHANKAR, AU
    PERFORMANCE EVALUATION, 1981, 1 (01) : 48 - 61
  • [45] Method of Code Description of Classes for Solving Multi-Class Problem
    Dokukin A.A.
    Pattern Recognition and Image Analysis, 2018, 28 (04) : 688 - 694
  • [46] Two-stage SVMs for solving multi-class problems
    Qi, Li
    Liu, Yushu
    2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 78 - 83
  • [47] Solving a Multi-Class Traffic Assignment Model with Mixed Modes
    Ryu, Seungkyu
    Kim, Minki
    APPLIED SCIENCES-BASEL, 2022, 12 (07):
  • [48] An approximation method for general closed queuing networks with Fork/Join mechanisms
    Baynat, B
    Dallery, Y
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2000, 51 (02) : 198 - 208
  • [49] General sparse multi-class linear discriminant analysis
    Safo, Sandra E.
    Ahn, Jeongyoun
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2016, 99 : 81 - 90
  • [50] Compact Convolutional Neural Networks for Multi-Class, Personalised, Closed-Loop EEG-BCI
    Ortega, Pablo
    Colas, Cedric
    Faisal, A. Aldo
    2018 7TH IEEE INTERNATIONAL CONFERENCE ON BIOMEDICAL ROBOTICS AND BIOMECHATRONICS (BIOROB2018), 2018, : 136 - 141