Topology design for large scale service overlay networks

被引：0
|
作者：
Zhang D. [1 ]
Wu C.-M. [1 ]
Jiang M. [2 ]
Xiong W. [1 ]
机构：
[1] AI Institute of Zhejiang University
[2] Computer Science College, Hangzhou Dianzi University
来源：
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2010年 / 32卷 / 04期
关键词：
Multi-commodity flow; Service Overlay Networks(SON); Topology design;
D O I：
10.3724/SP.J.1146.2009.00481
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：841 / 845
页数：4
相关论文
共 9 条
  • [1] Liang J., Gu X.-H., Nahrstedt K., Self-configuring information management for large-scale service overlays, IEEE Conference on Computer Communication, pp. 472-480, (2007)
  • [2] Duan Z., Zhang Z.L., Hou Y.T., Service Overlay Networks: SLAs, QoS, and bandwidth provisioning, IEEE/ACM Transactions on Networking, 11, 6, pp. 870-883, (2003)
  • [3] Garey M.R., Johnson D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, pp. 7-9, (1990)
  • [4] Ling Z., Sen A., Topology design of service overlay network with a generalized cost model, Global Telecommunications Conference, pp. 75-80, (2007)
  • [5] Capone A., Elias J., Martignon F., Optimal design of service overlay networks, International Telecommunication Networking Workshop, pp. 46-52, (2008)
  • [6] Vieira S., Liebeherr J., Topology design for service overlay networks with bandwidth guarantees, International Workshop on Quality of Service, pp. 211-220, (2004)
  • [7] Li Z., Mohapatra P., On investigating overlay service topologies, Computer Networks, 51, 1, pp. 54-68, (2007)
  • [8] Zhu Y., Ammar M., Algorithms for assigning substrate network resources to virtual network components, IEEE Conference on Computer Communication, pp. 1-12, (2006)
  • [9] LINDO systems
1