Study on topology design for large scale service overlay networks

Authors:
Zhang Dong;Wu chunming;Xiong Wei;Jiang Ming
Affiliations:
Zhejiang University, Computer Science College, Hangzhou, China;Zhejiang University, Computer Science College, Hangzhou, China;Zhejiang University, Computer Science College, Hangzhou, China;Hangzhou Dianzi University, Computer Science College, Hangzhou, China
Venue:
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Year:
2009

Citing 3
Cited 0

Service overlay networks: SLAs, QoS, and bandwidth provisioning

IEEE/ACM Transactions on Networking (TON)
A design framework towards the profitable operation of service overlay networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Routing and resource optimization in service overlay networks

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Service Overlay Network (SON) is a kind of overlay networks which provides end-to-end QoS guarantees in the Internet. Without requiring significant changes to the underlying network infrastructure, SON deploys the nodes in the internet and purchases the bandwidth from ISPs to support QoS application service for users. The deployment of a SON can be a capital-intensive investment, including the overlay nodes' placement and purchasing the bandwidth from ISPs. Topology design with minimizing the SON installation cost and satisfying users' requirement is important for SON study. The problem for SON topology design is NP-hard. The algorithms of earlier researches on SON topology design are too poor efficiency to apply to the large scale network. In this paper we propose a linear programming model based on multi-commodity flow to solve the problem for large scale SON construction. We validate the effectiveness of our algorithm through simulation.