On service replication strategy for service overlay networks

Kevin Y.K. Liu, John C.S. Lui, Zhi Li Zhang

Research output: Contribution to conferencePaperpeer-review

2 Scopus citations

Abstract

The service overlay network (SON) is an effective means to deliver end-to-end QoS guaranteed applications on the current Internet. In [5], authors address the bandwidth provisioning problem on a SON, specifically, in determining the appropriate amount of bandwidth capacity to purchase from various autonomous systems so as to satisfy the QoS requirements of the SON'S end users and at the same time, maximizes the total revenue of operating the overlay network. In this paper, we extend the concept of the service overlay network. Since traffic demands are time varying and there may be some unexpected events which can cause a traffic surge, these will significantly increase the probability of QoS violation and will reduce the profit margin of a SON. To overcome these problems, we propose to replicate services on the service gateways so as to dynamically adapt to these traffic surges. We show that the service replication problem, in general, is intractable. We propose an efficient service replication algorithm which replicates services for a subset of traffic flows. Under our replication strategy, one does not need to increase the bandwidth capacity of underlying links and at the same time, be able to increase the average profit for the overlay network. Experiments are carried out to illustrate that replication algorithm provides higher flexibility during traffic fluctuations and can quickly find a near-optimal solution.

Original languageEnglish (US)
Pages643-656
Number of pages14
StatePublished - Sep 28 2004
Event2004 IEEE/IFIP Network Operations and Management Symposium: Managing Next Generation Convergence Networks and Services, NOMS 2004 - Seoul, Korea, Republic of
Duration: Apr 1 2004Apr 1 2004

Other

Other2004 IEEE/IFIP Network Operations and Management Symposium: Managing Next Generation Convergence Networks and Services, NOMS 2004
Country/TerritoryKorea, Republic of
CitySeoul
Period4/1/044/1/04

Keywords

  • Overlay networks
  • Provisioning and quality assurance
  • Quality of Service Management
  • Virtual topologies and VPN services

Fingerprint

Dive into the research topics of 'On service replication strategy for service overlay networks'. Together they form a unique fingerprint.

Cite this