Skip to main content

Background Review

  • Chapter
  • First Online:
QoS Management of Web Services

Part of the book series: Advanced Topics in Science and Technology in China ((ATSTC))

  • 1488 Accesses

Abstract

This chapter reviews related work, including QoS evaluation of Web services, QoS prediction of Web services, and fault-tolerant Web services.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Al-Masri E, Mahmoud QH (2008) Investigating Web services on the World Wide Web. In: Proceedings of the 17th international conference on World Wide Web (WWW’08), Beijing, China, pp 795–804

    Google Scholar 

  2. Alrifai M, Risse T (2009) Combining global optimization with local selection for efficient QoS-aware service composition. In: Proceedings of the 18th international conference on World Wide Web (WWW’09), Madrid, Spain, pp 881–890

    Google Scholar 

  3. Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33(6):369–384

    Article  Google Scholar 

  4. Avizienis A (1995) The methodology of N-version programming. In: Lyu MR (ed) Software fault tolerance. Wiley, Chichester, pp 23–46

    Google Scholar 

  5. Bilgin AS, Singh MP (2004) A DAML-based repository for QoS-aware semantic Web service selection. In: Proceedings of the 2nd international conference on Web services (ICWS’04), San Diego, CA, pp 368–375

    Google Scholar 

  6. Bonatti PA, Festa P (2005) On optimal service selection. In: Proceedings of the 14th international conference on World Wide Web (WWW’05), Chiba, Japan, pp 530–538

    Google Scholar 

  7. Breese JS, Heckerman D, Kadie C (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the 14th annual conference on uncertainty in artificial intelligence (UAI’98), San Francisco, CA, pp 43–52

    Google Scholar 

  8. Burke R (2002) Hybrid recommender systems: survey and experiments. User Model User Adapt Interact 12(4):331–370

    Article  MATH  Google Scholar 

  9. Canny J (2002) Collaborative filtering with privacy via factor analysis. In: Proceedings of the 25th international ACM SIGIR conference on research and development in information retrieval (SIGIR’02), Tampere, Finland, pp 238–245

    Google Scholar 

  10. Cardellini V, Casalicchio E, Grassi V, Lo Presti F, Mirandola R (2009) QoS-driven runtime adaptation of service oriented architectures. In: Proceedings of the 7th joint meeting European software engineering conference and ACM SIGSOFT symposium on foundations of s engineering (ESEC/FSE’09), Amsterdam, The Netherlands, pp 131–140

    Google Scholar 

  11. Cardellini V, Casalicchio E, Grassi V, Presti FL (2007) Flow-based service selection for Web service composition supporting multiple QoS classes. In: Proceedings of the 5th international conference on Web services (ICWS’07), Salt Lake City, UT, pp 743–750

    Google Scholar 

  12. Cardoso J, Miller J, Sheth A, Arnold J (2002) Modeling quality of service for workflows and Web service processes. J Web Semant 1:281–308

    Article  Google Scholar 

  13. Chan PPW, Lyu MR, Malek M (2006) Making services fault tolerant. In: Proceedings of the 3rd international service availability symposium (ISAS’06), Helsinki, Finland, pp 43–61

    Google Scholar 

  14. Chan PP, Lyu MR, Malek M (2007) Reliable Web services: methodology, experiment and modeling. In: Proceedings of the 5th international conference on Web services (ICWS’07), Salt Lake City, UT, pp 679–686

    Google Scholar 

  15. Chen X, Lyu MR (2003) Message logging and recovery in wireless corba using access bridge. In: The 6th international symposium on autonomous decentralized systems, Pisa, Italy, pp 107–114

    Google Scholar 

  16. Chen X, Liu X, Huang Z, Sun H (2010) RegionKNN: a scalable hybrid collaborative filtering algorithm for personalized Web service recommendation. In: Proceedings of the 8th international conference on Web services (ICWS’10), Miami, FL, pp 9–16

    Google Scholar 

  17. Cheung RC (1980) A user-oriented software reliability model. IEEE Trans Softw Eng 6(2):118–125

    Article  MATH  Google Scholar 

  18. Deora V, Shao J, Gray W, Fiddian N (2003) A quality of service management framework based on user expectations. In: Proceedings of the 1st international conference on service-oriented computing (ICSOC’03), Trento, Italy, pp 104–114

    Google Scholar 

  19. Deshpande M, Karypis G (2004) Item-based top-n recommendation. ACM Trans Inf Syst 22(1):143–177

    Article  Google Scholar 

  20. Fang CL, Liang D, Lin F, Lin CC (2007) Fault-tolerant Web services. J Syst Architect 53(1):21–38

    Article  Google Scholar 

  21. Foster H, Uchitel S, Magee J, Kramer J (2003) Model-based verification of Web service compositions. In: Proceedings of the 18th IEEE international conference on automated software engineering (ASE’03), Montreal, Quebec, Canada, pp 152–161

    Google Scholar 

  22. Gokhale SS, Trivedi KS (2002) Reliability prediction and sensitivity analysis based on software architecture. In: Proceedings of the international symposium on software reliability engineering (ISSRE’02), Annapolis, MD, pp 64–78

    Google Scholar 

  23. Gorender S, de Araujo Macedo RJ, Raynal M (2007) An adaptive programming model for fault-tolerant distributed computing. IEEE Trans Depend Secure Comput 4(1):18–31

    Article  Google Scholar 

  24. Goseva-Popstojanova K, Trivedi KS (2001) Architecture-based approach to reliability assessment of software systems. Perform Eval 45(2–3):179–204

    Article  MATH  Google Scholar 

  25. Grassi V, Patella S (2006) Reliability prediction for service-oriented computing environments. IEEE Internet Comput 10(3):43–49

    Article  Google Scholar 

  26. Haddad JE, Manouvrier M, Ramirez G, RukozM (2008) QoS-driven selection of Web services for transactional composition. In: Proceedings of the 6th international conference on Web services (ICWS’08), Beijing, China, pp 653–660

    Google Scholar 

  27. Herlocker JL, Konstan JA, Borchers A, Riedl J (1999) An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22nd international ACM SIGIR conference on research and development in information retrieval (SIGIR’99), Berkeley, CA, pp 230–237

    Google Scholar 

  28. Hofmann T (2003) Collaborative filtering via Gaussian probabilistic latent semantic analysis. In: Proceedings of the 26th international ACM SIGIR conference on research and development in information retrieval (SIGIR’03), Toronto, Canada, pp 259–266

    Google Scholar 

  29. Hofmann T (2004) Latent semantic models for collaborative filtering. ACM Trans Inf Syst 22(1):89–115

    Article  Google Scholar 

  30. Jaeger MC, Rojec-Goldmann G, Muhl G (2004) QoS aggregation for Web service composition using workflow patterns. In: Proceedings of the 8th IEEE international conference on enterprise computing, Monterey, CA, pp 149–159

    Google Scholar 

  31. Jin R, Chai JY, Si L (2004) An automatic weighting scheme for collaborative filtering. In: Proceedings of the 27th international ACM SIGIR conference on research and development in information retrieval (SIGIR’04), Sheffield, UK, pp 337–344

    Google Scholar 

  32. Karta K (2005) An investigation on personalized collaborative filtering for Web service selection. Honours Programme thesis, University of Western Australia, Brisbane

    Google Scholar 

  33. Keller A, Ludwig H (2002) The WSLA framework: specifying and monitoring service level agreements for Web services. IBM Research Division

    Google Scholar 

  34. Kim K, Welch H (1989) Distributed execution of recovery blocks: an approach for uniform treatment of hardware and software faults in real-time applications. IEEE Trans Comput 38(5):626–636

    Article  Google Scholar 

  35. Kohrs A, Merialdo B (1999) Clustering for collaborative filtering applications. In: Proceedings of the international conference on computational intelligence for modelling, control and automation. Ios Press, Amsterdam, pp 199–204

    Google Scholar 

  36. Lamport L, Shostak R, Pease M (1982) The Byzantine generals problem. ACM Trans Program Lang Syst 4(3):382–401

    Article  MATH  Google Scholar 

  37. Laprie J, Arlat J, Beounes C, Kanoun K (1990) Definition and analysis of hardware and software fault-tolerant architectures. Computer 23(7):39–51

    Article  Google Scholar 

  38. Li W, He J, Ma Q, Yen IL, Bastani F, Paul R (2005) A framework to support survivable Web services. In: Proceedings of the 19th IEEE international symposium on parallel and distributed processing, Denver, Colorado, USA, pp 93–94

    Google Scholar 

  39. Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Comput 7(1):76–80

    Article  Google Scholar 

  40. Liu NN, Yang Q (2008) Eigenrank: a ranking-oriented approach to collaborative filtering. In: Proceedings of the 31st international ACM SIGIR conference on research and development in information retrieval (SIGIR’08), Singapore, pp 83–90

    Google Scholar 

  41. Looker N, Munro M, Xu J (2005) Increasing Web service dependability through consensus voting. In: Proceedings of the 29th international computer software and applications conference, Edinburgh, Scotland, UK, vol 2, pp 66–69

    Google Scholar 

  42. Luckow A, Schnor B (2008) Service replication in grids: ensuring consistency in a dynamic, failure-prone environment. In: Proceedings of the IEEE international symposium on parallel and distributed processing, Miami, FL, pp 1–7

    Google Scholar 

  43. Ludwig H, Keller A, Dan A, King R, Franck R (2003) A service level agreement language for dynamic electronic services. Electron Commer Res 3(1–2):43–59

    Article  Google Scholar 

  44. Ma H, King I, Lyu MR (2007) Effective missing data prediction for collaborative filtering. In: Proceedings of the 30th international ACM SIGIR conference on research and development in information retrieval (SIGIR’07), Amsterdam, The Netherlands, pp 39–46

    Google Scholar 

  45. Ma H, King I, Lyu MR (2009) Learning to recommend with social trust ensemble. In: Proceedings of the 32nd international ACM SIGIR conference on research and development in information retrieval (SIGIR’09), Boston, MA, USA, pp 203–210

    Google Scholar 

  46. Maximilien E, Singh M (2002) Conceptual model of Web service reputation. ACM SIGMOD Rec 31(4):36–41

    Article  Google Scholar 

  47. Menasce DA (2002) QoS issues in Web services. IEEE Internet Comput 6(6):72–75

    Article  Google Scholar 

  48. Merideth MG, Iyengar A, Mikalsen T, Tai S, Rouvellou I, Narasimhan P (2005) Thema: Byzantine fault-tolerant middleware for Web service applications. In: Proceedings of the 24th IEEE symposium on reliable distributed systems (SRDS’05), Orlando, FL, pp 131–142

    Google Scholar 

  49. O’Sullivan J, Edmond D, ter Hofstede AHM (2002) What’s in a service? Distrib Parallel Databases 12(2/3):117–133

    Article  MATH  Google Scholar 

  50. Ouzzani M, Bouguettaya A (2004) Efficient access to Web services. IEEE Internet Comput 8(2):34–44

    Article  Google Scholar 

  51. Pallemulle SL, Thorvaldsson HD, Goldman KJ (2008) Byzantine fault-tolerant Web services for n-tier and service oriented architectures. In: Proceedings of the 28th international conference on distributed computing systems (ICDCS’08), Beijing, China, pp 260–268

    Google Scholar 

  52. Randell B, Xu J (1995) The evolution of the recovery block concept. In: Lyu MR (ed) Software fault tolerance. Wiley, Chichester, pp 1–21

    Google Scholar 

  53. Rennie JDM, Srebro N (2005) Fast maximum margin matrix factorization for collaborative prediction. In: Proceedings of the 22nd international conference on machine learning (ICML’05), Bonn, Germany, pp 713–719

    Google Scholar 

  54. Resnick P, Iacovou N, Suchak M, Bergstrom P, Riedl J (1994) Grouplens: an open architecture for collaborative filtering of netnews. In: Proceedings of the ACM conference on computer supported cooperative work, Chapel Hill, North Carolina, USA, pp 175–186

    Google Scholar 

  55. Rosario S, Benveniste A, Haar S, Jard C (2008) Probabilistic QoS and soft contracts for transaction-based Web services orchestrations. IEEE Trans Serv Comput 1(4):187–200

    Article  Google Scholar 

  56. Sahai A, Durante A, Machiraju V (2002) Towards automated SLA management for Web services. HP Laboratory

    Google Scholar 

  57. Salakhutdinov R, Mnih A (2007) Probabilistic matrix factorization. In: Proceedings of the advances in neural information processing systems, Vancouver, British Columbia, Canada, pp 1257–1264

    Google Scholar 

  58. Salakhutdinov R, Mnih A (2008) Bayesian probabilistic matrix factorization using markov chain Monte Carlo. In: Proceedings of the 25th international conference on machine learning (ICML’08), Helsinki, Finland, pp 880–887

    Google Scholar 

  59. Salas J, Perez-Sorrosal F, Marta Pati NM, Jiménez-Peris R (2006) WSReplication: a framework for highly available Web services. In: Proceedings of the 15th international conference on World Wide Web (WWW’06), Edinburgh, Scotland, pp 357–366

    Google Scholar 

  60. Salatge N, Fabre JC (2007) Fault tolerance connectors for unreliable Web services. In: Proceedings of the 37th international conference on dependable systems and networks (DSN’07), Edinburgh, UK, pp 51–60

    Google Scholar 

  61. Santos GT, Lung LC, Montez C (2005) FTWeb: a fault tolerant infrastructure for Web services. In: Proceedings of the 9th IEEE international conference on enterprise computing, Enschede, the Netherlands, pp 95–105

    Google Scholar 

  62. Sarwar B, Karypis G, Konstan J, Riedl J (2001) Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th international conference on World Wide Web (WWW’01), Hong Kong, China, pp 285–295

    Google Scholar 

  63. Shao L, Zhang J, Wei Y, Zhao J, Xie B, Mei H (2007) Personalized QoS prediction for Web services via collaborative filtering. In: Proceedings of the 5th international conference on Web services (ICWS’07), Salt Lake City, UT, pp 439–446

    Google Scholar 

  64. Sheu GW, Chang YS, Liang D, Yuan SM, LoW (1997) A fault-tolerant object service on CORBA. In: Proceedings of the 17th international conference on distributed computing systems (ICDCS’97), Baltimore, Maryland, USA, pp 393

    Google Scholar 

  65. Si L, Jin R (2003) Flexible mixture model for collaborative filtering. In: Proceedings of the 20th international conference on machine learning (ICML’03), Washington, DC, USA, pp 704–711

    Google Scholar 

  66. Sreenath RM, Singh MP (2003) Agent-based service selection. J Web Semant 1(3):261–279

    Article  Google Scholar 

  67. Thio N, Karunasekera S (2005) Automatic measurement of a QoS metric for Web service recommendation. In: Proceedings of the Australian software engineering conference, pp 202–211

    Google Scholar 

  68. Vieira M, Antunes N, Madeira H (2009) Using Web security scanners to detect vulnerabilities in Web services. In: Proceedings of the 39th international conference on dependable systems and networks (DSN’09), Estoril, Lisbon, Portugal, pp 566–571

    Google Scholar 

  69. Wang J, de Vries AP, Reinders MJ (2006) Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In: Proceedings of the 29th international ACM SIGIR conference on research and development in information retrieval (SIGIR’06), Seattle, Washington, USA, pp 501–508

    Google Scholar 

  70. Wu G, Wei J, Qiao X, Li L (2007) A Bayesian network based QoS assessment model for Web services. In: Proceedings of the international conference on services computing (SCC’07), Salt Lake City, UT, pp 498–505

    Google Scholar 

  71. Xue G, Lin C, Yang Q, Xi W, Zeng H, Yu Y, Chen Z (2005) Scalable collaborative filtering using cluster-based smoothing. In: Proceedings of the 28th international ACM SIGIR conference on research and development in information retrieval (SIGIR’05), Salvador, Brazil, pp 114–121

    Google Scholar 

  72. Yacoub SM, Cukic B, Ammar HH (1999) Scenario-based reliability analysis of component-based software. In: Proceedings of the international symposium on software reliability engineering (ISSRE’99), Boca Raton, FL, pp 22–31

    Google Scholar 

  73. Yang C, Wei B, Wu J, Zhang Y, Zhang L (2009) CARES: a ranking-oriented cadal recommender system. In: Proceedings of the 9th ACM/IEEE-CS joint conference on digital libraries (JCDL’09), Austin, TX, USA, pp 203–212

    Google Scholar 

  74. Ye X, Shen Y (2005) Replicating multithreaded Web services. In: Proceedings of the 3rd international symposium on parallel and distributed processing and applications, Nanjing, China

    Google Scholar 

  75. Yu T, Zhang Y, Lin KJ (2007) Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Trans Web 1(1):1–26

    Article  Google Scholar 

  76. Zeng L, Benatallah B, Ngu AH, Dumas M, Kalagnanam J, Chang H (2004) QoS-aware middleware for Web services composition. IEEE Trans Softw Eng 30(5):311–327

    Article  Google Scholar 

  77. Zhang LJ, Zhang J, Cai H (2007) Services computing. Springer/Tsinghua University Press, Berlin/Beijing

    Google Scholar 

  78. Zhao W (2007) BFT-WS: a Byzantine fault tolerance framework for Web services. In: Proceedings of the 7th international IEEE EDOC conference on workshop (EDOCW’07), Annapolis, MD, pp 89–96

    Google Scholar 

  79. Zheng Z, Lyu MR (2008) A distributed replication strategy evaluation and selection framework for fault-tolerant Web services. In: Proceedings of the 6th international conference on Web services (ICWS’08), Beijing, China, pp 145–152

    Google Scholar 

  80. Zheng Z, Lyu MR (2008) A QoS-aware middleware for fault tolerant Web services. In: Proceedings of the international symposium on software reliability engineering (ISSRE’08), Seattle, USA, pp 97–106

    Google Scholar 

  81. Zheng Z, Lyu MR (2008) WS-DREAM: a distributed reliability assessment mechanism for Web services. In: Proceedings of the 38th international conference on dependable systems and networks (DSN’08), Anchorage, Alaska, USA, pp 392–397

    Google Scholar 

  82. Zheng Z, Lyu MR (2009) A QoS-aware fault tolerant middleware for dependable service composition. In: Proceedings of the 39th International conference on dependable systems and networks (DSN’09), Lisbon, Portugal, pp 239–248

    Google Scholar 

  83. Zheng Z, Lyu MR (2010) An adaptive QoS-aware fault tolerance strategy for Web services. Springer J Empir Softw Eng (EMSE) 15(5):323–345

    Article  Google Scholar 

  84. Zheng Z, Lyu MR (2010) Collaborative reliability prediction for service-oriented systems. In: Proceedings of the IEEE/ACM 32nd international conference on software engineering (ICSE’10), Cape Town, South Africa, pp 35–44

    Google Scholar 

  85. Zheng Z, Lyu MR (2010) Optimal fault tolerance strategy selection for Web services. Int J Web Serv Res (JWSR) 7(4):21–40

    Article  Google Scholar 

  86. Zheng Z, Ma H, Lyu MR, King I (2009) WSRec: a collaborative filtering based Web service recommender system. In: Proceedings of the 7th international conference on Web services (ICWS’09), Los Angeles, CA, pp 437–444

    Google Scholar 

  87. Zheng Z, Ma H, Lyu MR, King I (2011) Collaborative Web service QoS prediction via neighborhood integrated matrix factorization. IEEE Trans Serv Comput, accepted

    Google Scholar 

  88. Zheng Z, Ma H, Lyu MR, King I (2011) QoS-aware Web service recommendation by collaborative filtering. IEEE Trans Serv Comput 4(2):140–152

    Article  Google Scholar 

  89. Zheng Z, Zhang Y, Lyu MR (2010) CloudRank: a QoS-driven component ranking framework for cloud computing. In: Proceedings of the international symposium on reliable distributed systems (SRDS’10), New Delhi, India, pp 184–193

    Google Scholar 

  90. Zheng Z, Zhang Y, Lyu MR (2010) Distributed QoS evaluation for real-world Web services. In: Proceedings of the 8th international conference on Web services (ICWS’10), Miami, FL, pp 83–90

    Google Scholar 

  91. Zheng Z, Zhou TC, Lyu MR, King I (2010) FTCloud: a ranking-based framework for fault tolerant cloud applications. In: Proceedings of the international symposium on software reliability engineering (ISSRE’10), CA, US, pp 398–407

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Zhejiang University Press, Hangzhou and Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Zheng, Z., Lyu, M.R. (2013). Background Review. In: QoS Management of Web Services. Advanced Topics in Science and Technology in China. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34207-3_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34207-3_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34206-6

  • Online ISBN: 978-3-642-34207-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics