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 条
  • [1] A Load-Balanced Network with Two Servers
    I.A. Kurkova
    [J]. Queueing Systems, 2001, 37 : 379 - 389
  • [2] Capacity Provisioning a Valiant Load-Balanced Network
    Curtis, Andrew R.
    Lopez-Ortiz, Alejandro
    [J]. IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 3006 - 3010
  • [3] The LOAD-BALANCED Routing In Industrial Wireless Sensor Network
    Chang, Ching-Lung
    Lee, Hao-Ting
    Chen, Chien-Chung
    [J]. INTELLIGENT SYSTEMS AND APPLICATIONS (ICS 2014), 2015, 274 : 1365 - 1374
  • [4] Load-balanced routing in the wireless ad hoc network
    Chen, Ling
    Lu, Kaining
    [J]. Jisuanji Gongcheng/Computer Engineering, 2002, 28 (SUPPL.):
  • [5] A load-balanced agile all-photonic network
    Paredes, Sofia A.
    Hall, Trevor J.
    [J]. 2007 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1-3, 2007, : 654 - 660
  • [6] Load-balanced mesh portal selection in wireless mesh network
    Kim, Yonggyu
    Jeong, Yeonkwon
    Seo, Myunghwan
    Ma, Joongsoo
    [J]. 2007 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-8, 2007, : 2946 - 2951
  • [7] Load-balanced anycast routing
    Lin, CY
    Lo, JH
    Kuo, SY
    [J]. TENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2004, : 701 - 708
  • [8] Load-Balanced Pipeline Parallelism
    Kamruzzaman, Md
    Swanson, Steven
    Tullsen, Dean M.
    [J]. 2013 INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SC), 2013,
  • [9] Load-balanced agent activation for value-added network services
    Gong, Chao
    Sarac, Kamil
    Daescu, Ovidiu
    Raghavachari, Balaji
    Jothi, Raja
    [J]. COMPUTER COMMUNICATIONS, 2006, 29 (11) : 1905 - 1916
  • [10] Load-Balanced Cooperative Transmission in MEO-LEO Satellite Network
    Li, Shukun
    Tang, Feilong
    [J]. PROCEEDINGS 2018 IEEE 32ND INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2018, : 564 - 571