|
|
|
| Topology Design for Large Scale Service Overlay Networks |
| Zhang Dong①; Wu Chun-ming①; Jiang Ming②; Xiong Wei① |
| ①AI Institute of Zhejiang University, Hangzhou 310027, China; ②Computer Science College of Hangzhou Dianzi University, Hangzhou 310018, China |
|
|
|
|
Abstract Considering the problem of low efficiency on topology design for large scale Service Overlay Networks(SON), a linear programming model is proposed based on multi-commodity flow and algorithm with bandwidth capability constraints, which reduces the time complexity and the space complexity. The simulation results demonstrate that the proposed algorithm can improve the efficiency of constructing and resource usage.
|
|
Received: 07 April 2009
|
|
|
|
Corresponding Authors:
Wu Chun-ming
|
|
|
|
|
|
|
2010, Vol. 32 
