An approximate algorithm for the minimal cost gateways location, capacity and flow assignment in two-level hierarchical wide area networks

被引：0
|
作者：
Ryba, Przemyslaw [1 ]
Kasprzak, Andrzej [1 ]
机构：
[1] Wrclaw Univ Technol, Chair Syst & Comp Networks, PL-50370 Wroclaw, Poland
来源：
COMPUTATIONAL SCIENCE - ICCS 2006, PT 1, PROCEEDINGS | 2006年 / 3991卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In the paper the problem of designing two-level hierarchical structure of wide area network is considered. The goal is to select gateways location, channel capacities and flow routes in order to minimize total cost of leasing capacities of channels of 2nd level network, subject to delay constraint. An approximate algorithm is proposed. Some results following from computational experiment are reported.
引用
收藏
页码：100 / 107
页数：8
相关论文
共 11 条
  • [1] An exact algorithm for the minimal cost gateways location, capacity and flow assignment problem in two-level hierarchical wide area networks
    Ryba, Przemyslaw
    Kasprzak, Andrzej
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2007, PT 3, PROCEEDINGS, 2007, 4707 : 343 - +
  • [2] The gateways location and topology assignment problem in hierarchical wide area networks: Algorithms and computational results
    Ryba, P
    Kasprzak, A
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 3, 2006, 3982 : 1100 - 1109
  • [3] A Genetic Algorithm for the Two-level Location Area Planning in Telecommunication Networks
    Abdelkhalek, Ons
    Krichen, Saoussen
    Guitouni, Adel
    2013 5TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED OPTIMIZATION (ICMSAO), 2013,
  • [4] An exact algorithm for the servers allocation, capacity and flow assignment problem with cost criterion and delay constraint in wide area networks
    Markowski, Marcin
    Kasprzak, Andrzej
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 1, PROCEEDINGS, 2007, 4487 : 442 - +
  • [5] Determining Location of Gateways in Two-Level Data Transfer Networks in Distributed Information Control Systems
    Yokhin, Mihail N.
    Stepanov, Maxim M.
    PROCEEDINGS OF THE 2018 IEEE CONFERENCE OF RUSSIAN YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING (EICONRUS), 2018, : 153 - 158
  • [6] Lower and upper bounds for a two-level hierarchical location problem in computer networks
    Vilcaporna Ignacio, Anibal Alberto
    Martins Ferreira Filho, Virgilio Jose
    Galvao, Roberto Diguez
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (06) : 1982 - 1998
  • [7] The Two-criteria Gateways Location and topology assignment problem in hierarchical WANs: An exact algorithm and computational results
    Ryba, Przemyslaw
    Kasprzak, Andrzej
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2008, PT 2, PROCEEDINGS, 2008, 5073 : 896 - 906
  • [8] Dimensioning and computational results for wide-area broadband networks with two-level dynamic routing
    Medhi, D
    Lu, CT
    IEICE TRANSACTIONS ON COMMUNICATIONS, 1997, E80B (02) : 273 - 281
  • [9] A feasible flow-based iterative algorithm for the two-level hierarchical time minimization transportation problem
    Xie, Fanrong
    Butt, Muhammad Munir
    Li, Zuoan
    COMPUTERS & OPERATIONS RESEARCH, 2017, 86 : 124 - 139
  • [10] A Lagrangian-Based Branch-and-Bound Algorithm for the Two-Level Uncapacitated Facility Location Problem with Single-Assignment Constraints
    Gendron, Bernard
    Khuong, Paul-Virak
    Semet, Frederic
    TRANSPORTATION SCIENCE, 2016, 50 (04) : 1286 - 1299
12