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

City University of Hong Kong

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › 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. © 2011 Springer-Verlag.

Original language	English
Title of host publication	Web Information System Engineering, WISE 2011
Subtitle of host publication	12th International Conference, Proceedings
Publisher	Springer Verlag
Pages	322-329
Volume	6997 LNCS
ISBN (Print)	9783642244339
DOIs	https://doi.org/10.1007/978-3-642-24434-6_28
Publication status	Published - 2011
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
Place	Australia
City	Sydney, NSW
Period	13/10/11 → 14/10/11

Access Output

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

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

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 (Vol. 6997 LNCS, pp. 322-329). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6997 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-24434-6_28

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

@inproceedings{a42a1f40064a4985b5813314f49a66b6,

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. {\textcopyright} 2011 Springer-Verlag.",

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

year = "2011",

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

language = "English",

isbn = "9783642244339",

volume = "6997 LNCS",

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

publisher = "Springer Verlag",

pages = "322--329",

booktitle = "Web Information System Engineering, WISE 2011",

address = "Germany",

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. vol. 6997 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6997 LNCS, Springer Verlag, 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. Vol. 6997 LNCS Springer Verlag, 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: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › 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

Y1 - 2011

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. © 2011 Springer-Verlag.

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. © 2011 Springer-Verlag.

UR - https://www.scopus.com/pages/publications/80054052209

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-80054052209&origin=recordpage

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

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

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9783642244339

VL - 6997 LNCS

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

PB - Springer Verlag

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. Vol. 6997 LNCS. Springer Verlag. 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

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this