Quality driven web services replication using directed acyclic graph coding

  • Authors:
  • An Liu;Qing Li;Liusheng Huang

  • Affiliations:
  • University of Science and Technology of China, Hefei, China and City University of Hong Kong, Hong Kong, China and CityU-USTC Advanced Research Institute, Suzhou, China;City University of Hong Kong, Hong Kong, China and CityU-USTC Advanced Research Institute, Suzhou, China;University of Science and Technology of China, Hefei, China and CityU-USTC Advanced Research Institute, Suzhou, China

  • Venue:
  • WISE'11 Proceedings of the 12th international conference on Web information system engineering
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.