Topology design and capacity planning of wide-area network based on delay constraint
In order to optimize network performance and reduce construction cost, the topology design and dimensioning problems in wide-area network planning were investigated based on delay constraint with the use of linear programming (LP) and heuristic greedy-drop algorithm.Firstly, demands’ weights were co...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2021-06-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2021137/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841528991354191872 |
|---|---|
| author | Xiaoqing XU Hong TANG Ke RUAN Juan WU Xiaojun LIU |
| author_facet | Xiaoqing XU Hong TANG Ke RUAN Juan WU Xiaojun LIU |
| author_sort | Xiaoqing XU |
| collection | DOAJ |
| description | In order to optimize network performance and reduce construction cost, the topology design and dimensioning problems in wide-area network planning were investigated based on delay constraint with the use of linear programming (LP) and heuristic greedy-drop algorithm.Firstly, demands’ weights were considered and LP was exploited with given paths to solve the capacity expansion problems of minimum delay and minimum delay with minimum cost.Secondly, greedy-drop algorithm was applied and candidate edges were removed from full mesh topology according to the global normalized delay increments.Thus, new added edges to satisfy the delay constraint were determined.Moreover, the combination of LP and greedy-drop algorithm was proposed to determine new added edges and capacity expansion of the delay-constraint scenario with minimum cost.The results turn out that the proposed algorithms are effective to solve the problems of topology design and capacity planning in wide-area network planning targeting delay optimization. |
| format | Article |
| id | doaj-art-137e0e2365e549a1b2918958573bd19e |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2021-06-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-137e0e2365e549a1b2918958573bd19e2025-01-15T03:26:26ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012021-06-013713214159808623Topology design and capacity planning of wide-area network based on delay constraintXiaoqing XUHong TANGKe RUANJuan WUXiaojun LIUIn order to optimize network performance and reduce construction cost, the topology design and dimensioning problems in wide-area network planning were investigated based on delay constraint with the use of linear programming (LP) and heuristic greedy-drop algorithm.Firstly, demands’ weights were considered and LP was exploited with given paths to solve the capacity expansion problems of minimum delay and minimum delay with minimum cost.Secondly, greedy-drop algorithm was applied and candidate edges were removed from full mesh topology according to the global normalized delay increments.Thus, new added edges to satisfy the delay constraint were determined.Moreover, the combination of LP and greedy-drop algorithm was proposed to determine new added edges and capacity expansion of the delay-constraint scenario with minimum cost.The results turn out that the proposed algorithms are effective to solve the problems of topology design and capacity planning in wide-area network planning targeting delay optimization.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2021137/network planningnetwork dimensioninggreedy-dropadded edgedelay optimization |
| spellingShingle | Xiaoqing XU Hong TANG Ke RUAN Juan WU Xiaojun LIU Topology design and capacity planning of wide-area network based on delay constraint Dianxin kexue network planning network dimensioning greedy-drop added edge delay optimization |
| title | Topology design and capacity planning of wide-area network based on delay constraint |
| title_full | Topology design and capacity planning of wide-area network based on delay constraint |
| title_fullStr | Topology design and capacity planning of wide-area network based on delay constraint |
| title_full_unstemmed | Topology design and capacity planning of wide-area network based on delay constraint |
| title_short | Topology design and capacity planning of wide-area network based on delay constraint |
| title_sort | topology design and capacity planning of wide area network based on delay constraint |
| topic | network planning network dimensioning greedy-drop added edge delay optimization |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2021137/ |
| work_keys_str_mv | AT xiaoqingxu topologydesignandcapacityplanningofwideareanetworkbasedondelayconstraint AT hongtang topologydesignandcapacityplanningofwideareanetworkbasedondelayconstraint AT keruan topologydesignandcapacityplanningofwideareanetworkbasedondelayconstraint AT juanwu topologydesignandcapacityplanningofwideareanetworkbasedondelayconstraint AT xiaojunliu topologydesignandcapacityplanningofwideareanetworkbasedondelayconstraint |