A load-balanced network with two servers

被引:9
|
作者
Kurkova, IA [1 ]
机构
[1] Univ Paris 06, Lab Probabil & Modeles Aleatoires, F-75252 Paris 05, France
关键词
load-balanced network; stability; Markov chain; Lyapunov function;
D O I
10.1023/A:1010841517511
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A load-balanced network with two queues Q(1) and Q(2) is considered. Each queue receives a Poisson stream of customers at rate lambda (i), i = 1, 2. In addition, a Poisson stream of rate lambda arrives to the system; the customers from this stream join the shorter of two queues. After being served in the ith queue, i = 1, 2, customers leave the system with probability 1 - p(i)*, join the jth queue with probability p(i, j), j = 1, 2, and choose the shortest of two queues with probability p(i, {1, 2}). We establish necessary and sufficient conditions for stability of the system.
引用
收藏
页码:379 / 389
页数:11
相关论文
共 50 条
  • [41] Feedback-Based Scheduling for Load-Balanced Two-Stage Switches
    Hu, Bing
    Yeung, Kwan L.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (04) : 1077 - 1090
  • [42] A load-balanced distributed parallel mining algorithm
    Yu, Kun-Ming
    Zhou, Jiayi
    Hong, Tzung-Pei
    Zhou, Jia-Ling
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (03) : 2459 - 2464
  • [43] Load-balanced anycast routing in computer networks
    Zaumen, WT
    Vutukury, S
    Garcia-Luna-Aceves, JJ
    [J]. ISCC 2000: FIFTH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2000, : 566 - 574
  • [44] Load-balanced anycast with minimal average delay
    [J]. 2005, National Dong Hwa University (06):
  • [45] A load-balanced parallel join algorithm on hypercube
    Weon, Y
    Lee, S
    Hong, M
    [J]. INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 941 - 950
  • [46] Load-balanced differentiated services support switch
    Hu, H.
    Guo, Y.
    Yi, P.
    Chen, S.
    [J]. IET COMMUNICATIONS, 2011, 5 (13) : 1895 - 1906
  • [47] Load-balanced routing for collaborative multimedia communication
    Simon, R
    Sood, A
    [J]. SIXTH IEEE INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE DISTRIBUTED COMPUTING, PROCEEDINGS, 1997, : 81 - 90
  • [48] Optimal Load-Balanced Scalable Distributed Agreement
    Gelles, Yuval
    Komargodski, Ilan
    [J]. PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 411 - 422
  • [49] Load-Balanced IP Fast Failure Recovery
    Zhang, Mingui
    Liu, Bin
    Zhang, Beichuan
    [J]. IP OPERATIONS AND MANAGEMENT, PROCEEDINGS, 2008, 5275 : 53 - +
  • [50] A Comment on "Beyond Fat-tree: Unidirectional Load-Balanced Multistage Interconnection Network"
    Antelo, Elisardo
    [J]. IEEE COMPUTER ARCHITECTURE LETTERS, 2009, 8 (01) : 33 - 34