Topology design of service overlay network with a generalized cost model

Ling Zhou, Arunabha Sen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations

Abstract

Service Overlay Network (SON) was proposed to alleviate the difficulties encountered in providing end-to-end Quality of Service (QoS) guarantees. SON is able to provide QoS guarantees by purchasing bandwidth from individual network domains and building a logical end-to-end data delivery infrastructure on top of the existing Internet. We focus on SON topology design problems under a generalized cost model. Earlier research in this topic considered two distinct cost models fixed (leased) cost model and variable (usage-based) cost model. However in most applications, the costs of both nodes and links have a fixed component as well as a variable component that often depends on usage. Our generalized cost model takes this fact into account and our topology design algorithm uses this cost model to find the optimal topology. Since the SON topology design problem is NP-complete, we provide approximation algorithm with guaranteed performance bound. We validate the effectiveness of our algorithm through extensive simulation.

Original languageEnglish (US)
Title of host publicationGLOBECOM - IEEE Global Telecommunications Conference
Pages75-80
Number of pages6
DOIs
Publication statusPublished - 2007
Event50th Annual IEEE Global Telecommunications Conference, GLOBECOM 2007 - Washington, DC, United States
Duration: Nov 26 2007Nov 30 2007

Other

Other50th Annual IEEE Global Telecommunications Conference, GLOBECOM 2007
CountryUnited States
CityWashington, DC
Period11/26/0711/30/07

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Zhou, L., & Sen, A. (2007). Topology design of service overlay network with a generalized cost model. In GLOBECOM - IEEE Global Telecommunications Conference (pp. 75-80). [4410932] https://doi.org/10.1109/GLOCOM.2007.22