Quality driven web services replication using directed acyclic graph coding

An Liu; Qing Li; Liusheng Huang

doi:10.1007/978-3-642-24434-6_28

Quality driven web services replication using directed acyclic graph coding

An Liu, Qing Li, Liusheng Huang

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

4 Citations (Scopus)

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.

Original language	English
Title of host publication	Web Information System Engineering, WISE 2011 - 12th International Conference, Proceedings
Pages	322-329
Number of pages	8
DOIs	https://doi.org/10.1007/978-3-642-24434-6_28
Publication status	Published - 19 Oct 2011
Externally published	Yes
Event	12th International Conference on Web Information System Engineering, WISE 2011 - Sydney, NSW, Australia Duration: 13 Oct 2011 → 14 Oct 2011

Publication series

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

Conference

Conference	12th International Conference on Web Information System Engineering, WISE 2011
Country/Territory	Australia
City	Sydney, NSW
Period	13/10/11 → 14/10/11

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

More information

10.1007/978-3-642-24434-6_28

Cite this

Liu, A., Li, Q., & Huang, L. (2011). Quality driven web services replication using directed acyclic graph coding. In Web Information System Engineering, WISE 2011 - 12th International Conference, Proceedings (pp. 322-329). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6997 LNCS). https://doi.org/10.1007/978-3-642-24434-6_28

@inproceedings{aa9eec60a84f470c910074753be01a92,

title = "Quality driven web services replication using directed acyclic graph coding",

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.",

author = "An Liu and Qing Li and Liusheng Huang",

year = "2011",

month = oct,

day = "19",

doi = "10.1007/978-3-642-24434-6_28",

language = "English",

isbn = "9783642244339",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "322--329",

booktitle = "Web Information System Engineering, WISE 2011 - 12th International Conference, Proceedings",

note = "12th International Conference on Web Information System Engineering, WISE 2011 ; Conference date: 13-10-2011 Through 14-10-2011",

}

Liu, A, Li, Q & Huang, L 2011, Quality driven web services replication using directed acyclic graph coding. in Web Information System Engineering, WISE 2011 - 12th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6997 LNCS, pp. 322-329, 12th International Conference on Web Information System Engineering, WISE 2011, Sydney, NSW, Australia, 13/10/11. https://doi.org/10.1007/978-3-642-24434-6_28

Quality driven web services replication using directed acyclic graph coding. / Liu, An; Li, Qing; Huang, Liusheng.
Web Information System Engineering, WISE 2011 - 12th International Conference, Proceedings. 2011. p. 322-329 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6997 LNCS).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Quality driven web services replication using directed acyclic graph coding

AU - Liu, An

AU - Li, Qing

AU - Huang, Liusheng

PY - 2011/10/19

Y1 - 2011/10/19

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=80054052209&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-24434-6_28

DO - 10.1007/978-3-642-24434-6_28

M3 - Conference article published in proceeding or book

AN - SCOPUS:80054052209

SN - 9783642244339

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 322

EP - 329

BT - Web Information System Engineering, WISE 2011 - 12th International Conference, Proceedings

T2 - 12th International Conference on Web Information System Engineering, WISE 2011

Y2 - 13 October 2011 through 14 October 2011

ER -

Liu A, Li Q, Huang L. Quality driven web services replication using directed acyclic graph coding. In Web Information System Engineering, WISE 2011 - 12th International Conference, Proceedings. 2011. p. 322-329. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-24434-6_28

Quality driven web services replication using directed acyclic graph coding

Abstract

Publication series

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this