Quality driven web services replication using directed acyclic graph coding

An Liu, Qing Li, Liusheng Huang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

4 Citations (Scopus)


Web services cannot be always available as they are typically deployed in a dynamic environment. As an effective approach to improving Web services availability, replication has received much attention recently. How to design an optimal replication scheme with the best QoS, however, remains an open problem due to its inherent computational hardness. In this paper, we propose an efficient approach to designing a near-optimal replication scheme. We adopt directed acyclic graph (DAG) as the modeling tool for replication scheme and then utilize DAG coding for performance optimization. Simulation results show our approach can generate a near-optimal replication scheme with acceptable computation overheads.

Original languageEnglish
Title of host publicationWeb Information System Engineering, WISE 2011 - 12th International Conference, Proceedings
Number of pages8
Publication statusPublished - 19 Oct 2011
Externally publishedYes
Event12th International Conference on Web Information System Engineering, WISE 2011 - Sydney, NSW, Australia
Duration: 13 Oct 201114 Oct 2011

Publication series

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


Conference12th International Conference on Web Information System Engineering, WISE 2011
CitySydney, NSW

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this