OPTIMAL LOAD BALANCING IN TREE NETWORKS WITH 2-WAY TRAFFIC

被引：3
|
作者：
LI, J [1 ]
KAMEDA, H [1 ]
机构：
[1] UNIV TSUKUBA,INST INFORMAT SCI & ELECTR,TSUKUBA,IBARAKI 305,JAPAN
来源：
COMPUTER NETWORKS AND ISDN SYSTEMS | 1993年 / 25卷 / 12期
关键词：
OPTIMAL LOAD BALANCING; TREE NETWORKS; 2-WAY TRAFFIC; DECOMPOSITION ALGORITHM;
D O I：
10.1016/0169-7552(93)90023-W
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We study the static load balancing in a distributed computer system that consists of a set of heterogeneous host computers interconnected by a tree network with two-way traffic. The static load balancing problem is formulated as a nonlinear optimization problem. We demonstrate that the particular structure of the optimization problem can be solved by a decomposition technique. An algorithm is developed to obtain the optimal solution. The proposed algorithm is compared with other two well known algorithms: the FD (Flow Deviation) algorithm and the Dafermos algorithm. It is shown that the proposed algorithm requires less storage and spends the least computation time to converge to the optimal solution.
引用
收藏
页码：1335 / 1348
页数：14
相关论文
共 50 条
  • [21] Balancing traffic load in wireless networks with curveball routing
    UC Berkeley
    不详
    Proc. Int. Symp. Mobile Ad Hoc Networking Comput., (170-179):
  • [22] Load balancing with traffic isolation in data center networks
    Zhang, Tao
    Zhang, Qianqiang
    Lei, Yasi
    Zou, Shaojun
    Huang, Juan
    Li, Fangmin
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2022, 127 : 126 - 141
  • [23] On Traffic Load Distribution and Load Balancing in Dense Wireless Multihop Networks
    Esa Hyytiä
    Jorma Virtamo
    EURASIP Journal on Wireless Communications and Networking, 2007
  • [24] On traffic load distribution and load balancing in dense wireless multihop networks
    Hyytia, Esa
    Virtamo, Jorma
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2007, 2007 (1)
  • [25] Survivable and traffic-oblivious routing in WDM networks: valiant load balancing versus tree routing
    Dai, Rui
    Li, Lemin
    Wang, Sheng
    Zhang, Xiaoning
    JOURNAL OF OPTICAL NETWORKING, 2009, 8 (05): : 438 - 453
  • [26] TRAFFIC STUDY OF LOSS SYSTEMS FOR ONE-WAY AND 2-WAY CALLS
    OHARA, K
    KIMURA, G
    KATAYAMA, T
    REVIEW OF THE ELECTRICAL COMMUNICATIONS LABORATORIES, 1986, 34 (05): : 537 - 544
  • [27] NEW TECHNIQUE FOR OPTIMAL TIMING OF 2-WAY ARTERIALS
    YAGODA, HN
    STEVENS, EE
    ZABALA, E
    MECHANICAL ENGINEERING, 1970, 92 (12) : 65 - &
  • [28] Optimal Load Balancing in Cloud Radio Access Networks
    Ran, Chen
    Wang, Shaowei
    Wang, Chonggang
    2015 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2015, : 1006 - 1011
  • [29] Optimal load balancing in publish/subscribe broker networks
    Zhang, Hui
    Ganguly, Samrat
    Bhatnagar, Sudeept
    Izmailov, Rauf
    Sharma, Abhishek
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 5892 - +
  • [30] SOME REFLECTIONS ON 2-WAY TRAFFIC OR INCARNATION, AVATARA AND APOTHEOSIS
    WERBLOWSKY, RJZ
    JAPANESE JOURNAL OF RELIGIOUS STUDIES, 1987, 14 (04): : 279 - 285
12345