一类基于J=2且N=3的负载平衡网络的稳定性研究  

Stability of a Kind of Load-balanced Network Based on J=2and N=3

作　　者：王知人[1] 唐柏荣[1] 涂建新[1] 

机构地区：[1]燕山大学理学院,河北秦皇岛066004

出　　处：《应用数学》2012年第4期888-893,共6页Mathematica Applicata

基　　金：国家自然科学基金资助项目(10871114)

摘　　要：考虑一个具有两个工作站而且每个工作站具有三个服务台的负载平衡网络.在该网络中,当某顾客进入网络或转移到下一个服务台中接受服务时,该顾客使用加入最短队列的策略.该网络的突出特点就是出现了检验数分布的概念以及属于同一工作站的服务台对称.本文先通过图形结合和不等式的一些简单性质证得三个条件相互等价,由于前人已经证明其中一个条件是网络稳定的必要条件,然后通过流体模型证得另外两个条件中的一个条件是网络稳定的充分条件,因此得到三个使得网络稳定的充分必要条件,更重要的是本文的结论证实了一个猜想.A load-balanced network with two stations and each station containing three servers is considered. In this network, customers use a join-the-shortest-queue policy when entering the network or moving to next server. Its outstanding feature is that this paper ap- pears a definition of inspection number distribution and the servers belonging to the same station are symmetrical. This paper first proves that three conditions are mutually equivalent via geometric figure and properties of inequality and some researcher has proved that one of them is the necessary condition of the network, then proves that one of additional two condi- tions is the sufficient condition such that the network is stable via fluid model, so we obtain three necessary and sufficient conditions,but it is more important that the results of this pa- per confirm a conjecture.

关 键 词：负载平衡网络 稳定性 加入最短队列 流体模型 

分 类 号：O226[理学—运筹学与控制论]