Optimal buffer allocation in finite closed networks with multiple servers

被引:23
|
作者
Yuzukirmizi, Mustafa [1 ]
Smith, J. MacGregor [2 ]
机构
[1] Kirikkale Univ, Dept Ind Engn, Kirikkale, Turkey
[2] Univ Massachusetts, Dept Mech & Ind Engn, Amherst, MA 01003 USA
关键词
finite closed queueing networks; combinatorial optimization;
D O I
10.1016/j.cor.2006.12.008
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this study, we present an optimal buffer allocation procedure for closed queueing networks with finite buffers. The performance measures are evaluated using the expanded mean value analysis, and the solution procedure is incorporated into a nonlinear optimization scheme to arrive at the sub-optimal buffer space vector. The effectiveness of the method is demonstrated through several numerical experiments. Discussions on convergence and computational complexity are also included. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2579 / 2598
页数:20
相关论文
共 50 条
  • [41] COMPUTATIONAL ALGORITHMS FOR CLOSED QUEUING NETWORKS WITH EXPONENTIAL SERVERS
    BUZEN, JP
    COMMUNICATIONS OF THE ACM, 1973, 16 (09) : 527 - 531
  • [42] Dynamic server allocation for queueing networks with flexible servers
    Andradóttir, S
    Ayhan, H
    Down, DG
    OPERATIONS RESEARCH, 2003, 51 (06) : 952 - 968
  • [43] Optimal allocation of servers and processing time in a load balancing system
    Maddah, Bacel
    El-Taha, Muhammad
    Abou Tayeh, Roy
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (12) : 2173 - 2181
  • [44] Optimal Allocation Problem in the Machine Repairman System with Heterogeneous Servers
    Efrosinin, Dmitry
    Spannring, Christopher
    Sztrik, Janos
    INFORMATION TECHNOLOGIES AND MATHEMATICAL MODELLING, 2014, 487 : 113 - 122
  • [45] OPTIMAL ALLOCATION OF FILE SERVERS IN A LOCAL NETWORK ENVIRONMENT.
    Woodside, C.Murray
    Tripathi, Satish K.
    IEEE Transactions on Software Engineering, 1986, SE-12 (08) : 844 - 848
  • [46] Reliability-based optimal allocation of mirror servers for Internet
    Nakaniwa, A
    Takahashi, J
    Ebara, H
    Okada, H
    GLOBECOM '00: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1- 3, 2000, : 1571 - 1577
  • [47] OPTIMAL ALLOCATION OF FILE SERVERS IN A LOCAL-NETWORK ENVIRONMENT
    WOODSIDE, CM
    TRIPATHI, SK
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1986, 12 (08) : 844 - 848
  • [48] CALCULATION OF SENSITIVITIES OF THROUGHPUTS AND REALIZATION PROBABILITIES IN CLOSED QUEUING-NETWORKS WITH FINITE BUFFER CAPACITIES
    CAO, XR
    ADVANCES IN APPLIED PROBABILITY, 1989, 21 (01) : 181 - 206
  • [49] Optimal power allocation for multiple access channels in cognitive radio networks
    Zhang, Lan
    Xin, Yan
    Liang, Ying-Chang
    2008 IEEE 67TH VEHICULAR TECHNOLOGY CONFERENCE-SPRING, VOLS 1-7, 2008, : 1549 - +
  • [50] Optimal Power Allocation for Multicasting in Multiple Antenna Cognitive Radio Networks
    Bhattacharjee, Sangeeta
    Acharya, Tamaghna
    Bhattacharya, Uma
    2018 INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATIONS (SPCOM 2018), 2018, : 80 - 84