Distributed algorithm for service replication in service overlay network

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

Research output: Chapter in Book/Report/Conference proceedingChapter

3 Scopus citations

Abstract

The service overlay network (SON) is an effective mean to deploy end-to-end QoS guaranteed content delivery services on the current Internet. We model the content delivery service on a SON as a service delivery tree (SDT). Previous studies have addressed the optimal distribution tree formulation issues. In this paper, we focus on the problem of maximizing the total operation profit of the SON. In [1], authors introduced a cost model for optimal bandwidth provisioning in SON. In this paper, we extended this concept and propose an alternative approach to maximize the total effective throughput of SDT as well as to minimize the QoS violation penalty of the SON by service replication. We present both centralized and distributed algorithms for the placement of replicated servers on the SDT. Experiments are carried to quantify the merit, effectiveness and the scalability of the proposed service replication algorithm. In particular, the performance gain is very close to the exhaustive search. The algorithm performs well when we scale up the service overlay networks. Finally, we show that one only needs to perform a small number of replications to attain the optimal gain.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsNikolas Mitrou, Kimon Kontovasilis, George N. Rouskas, Ilias lliadis, Lazaros Merakos
PublisherSpringer Verlag
Pages1156-1167
Number of pages12
ISBN (Print)9783540246930
DOIs
StatePublished - 2004

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3042
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • Overlay networks
  • QoS
  • Replication algorithm

Fingerprint Dive into the research topics of 'Distributed algorithm for service replication in service overlay network'. Together they form a unique fingerprint.

Cite this