skip to main content
10.1145/1595696.1595718acmconferencesArticle/Chapter ViewAbstractPublication PagesfseConference Proceedingsconference-collections
research-article

Qos-driven runtime adaptation of service oriented architectures

Published: 24 August 2009 Publication History

Abstract

Runtime adaptation is recognized as a viable way for a service-oriented system to meet QoS requirements in its volatile operating environment. In this paper we propose a methodology to drive the adaptation of such a system, that integrates within a unified framework different adaptation mechanisms, to achieve a greater flexibility in facing different operating environments and the possibly conflicting QoS requirements of several concurrent users. To determine the most suitable adaptation action(s), the methodology is based on the formulation and solution of a linear programming problem, which is derived from a behavioral model of the system updated at runtime by a monitoring activity. Numerical experiments show the effectiveness of our approach. Besides the methodology, we also present a prototype tool that implements it.

References

[1]
D. Ardagna, C. Ghezzi, and R. Mirandola. Model driven qos analyses of composed web services. In ServiceWave, volume 5377 of LNCS, pages 299--311, 2008.
[2]
D. Ardagna and B. Pernici. Adaptive service composition in flexible processes. IEEE Trans. Softw. Eng., 33(6):369--384, June 2007.
[3]
R. Berbner, M. Spahn, N. Repp, O. Heckmann, and R. Steinmetz. Heuristics for qos-aware web service composition. In IEEE Services Computing Workshops, pages 72--82, 2006.
[4]
E. Borger. Modeling workflow patterns from first principles. In ER 2007, volume 4801 of LNCS, pages 1--20, 2007.
[5]
G. Canfora, M. D. Penta, R. Esposito, and M. L. Villani. A framework for qos-aware binding and re-binding of composite web services. J. of Systems and Software, 81(10):1754--1769, 2008.
[6]
V. Cardellini, E. Casalicchio, V. Grassi, and R. Mirandola. A framework for optimal service selection in broker-based architectures with multiple QoS classes. In IEEE Services Computing Workshops, pages 105--112, 2006.
[7]
V. Cardellini, E. Casalicchio, V. Grassi, and F. L. Presti. Flow-based service selection for web service composition supporting multiple qos classes. In IEEE ICWS, pages 743--750, 2007.
[8]
J. Cardoso, A. P. Sheth, J. A. Miller, J. Arnold, and K. J. Kochut. Modeling quality of service for workflows and web service processes. Web Semantics J., 1(3):281--308, 2004.
[9]
G. Chafle, P. Doshi, J. Harney, S. Mittal, and B. Srivastava. Improved adaptation of web service compositions using value of changed information. In IEEE ICWS, pages 784--791, 2007.
[10]
B. H. C. Cheng, H. Giese, P. Inverardi, J. Magee, and R. de Lemos. 08031 - software engineering for self-adaptive systems: A research road map. In Software Engineering for Self-Adaptive Systems, volume 08031 of Dagstuhl Seminar Proceedings, 2008.
[11]
H. R. D.A. Menascé and H. Gomma. Qos management in service oriented architectures. Performance Evaluation J., 7--8(64), Aug. 2007.
[12]
O. Ezenwoye and S. M. Sadjadi. A language-based approach to addressing reliability in composite web services. In SEKE, pages 649--654, 2008.
[13]
H. Guo, J. Huai, H. Li, T. Deng, Y. Li, and Z. Du. Angel: Optimal configuration for high available service composition. In IEEE ICWS, pages 280--287, 2007.
[14]
J. Harney and P. Doshi. Speeding up adaptation of web service compositions using expiration times. In WWW, pages 1023--1032. ACM, 2007.
[15]
Q. He, J. Yan, H. Jin, and Y. Yang. Adaptation of web service composition based on workflow patterns. In ICSOC, pages 22--37. Springer-Verlag, 2008.
[16]
M. C. Huebscher and J. A. McCann. A survey of autonomic computing - degrees, models, and applications. ACM Comput. Surv., 40(3), 2008.
[17]
J. O. Kephart and D. M. Chess. The vision of autonomic computing. IEEE Computer, 36(1):41--50, 2003.
[18]
Keynote system. http://www.keynote.com.
[19]
M. Marzolla and R. Mirandola. Performance prediction of web service workflows. In QoSA, volume 4880 of LNCS, pages 127--144. Springer, 2007.
[20]
E. M. Maximilien and M. P. Singh. Toward autonomic web services trust and selection. In ICSOC, pages 212--221, 2004.
[21]
D. Menascé. QoS issues in Web Services. IEEE Internet Comp., 6(6):72--75, 2002.
[22]
OASIS. Web Services Business Process Execution Language version 2.0, Jan. 2007. http://www.oasis-open.org.
[23]
Y. Qu, C. Lin, Y. Wang, and Z. Shan. Qos-aware composite service selection in grids. In Int'l Conf. Grid and Cooperative Computing, pages 458--465, 2006.
[24]
D. Rud, A. Schmietendorf, and R. Dumke. Performance modeling of ws-bpel-based web service compositions. In IEEE Services Computing Workshops, pages 140--147, 2006.
[25]
K. Verma, P. Doshi, K. Gomadam, J. A. Miller, and A. P. Sheth. Optimal adaptation in web processes with coordination constraints. In IEEE ICWS, 2006.
[26]
T. Yu, Y. Zhang, and K.-J. Lin. Efficient algorithms for web services selection with end-to-end qos constraints. ACM Trans. Web, 1(1):1--26, 2007.
[27]
L. Zeng, B. Benatallah, M. Dumas, J. Kalagnamam, and H. Chang. QoS-aware middleware for web services composition. IEEE Trans. Softw. Eng., 30(5), May 2004.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ESEC/FSE '09: Proceedings of the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
August 2009
408 pages
ISBN:9781605580012
DOI:10.1145/1595696
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 August 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. quality of service
  2. runtime adaptation
  3. service-oriented architecture

Qualifiers

  • Research-article

Conference

ESEC/FSE09
Sponsor:
ESEC/FSE09: Joint 12th European Software Engineering Conference
August 24 - 28, 2009
Amsterdam, The Netherlands

Acceptance Rates

ESEC/FSE '09 Paper Acceptance Rate 32 of 217 submissions, 15%;
Overall Acceptance Rate 112 of 543 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)11
  • Downloads (Last 6 weeks)3
Reflects downloads up to 26 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media