Skip to main content

Introduction

  • Chapter
  • First Online:
QoS Prediction in Cloud and Service Computing

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

  • 493 Accesses

Abstract

This chapter provides an overview of QoS prediction in cloud and service computing, including backgrounds, related works, and organizations of this book.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. N. Ahmed, M. Linderman, J. Bryant, Towards mobile data streaming in service oriented architecture, in Proceeding of SRDS’10, pp. 323–327

    Google Scholar 

  2. E. Al-Masri, Q.H. Mahmoud, Investigating web services on the world wide web, in Proceedings of the 17th International Conference on World Wide Web (ACM, 2008), pp. 795–804

    Google Scholar 

  3. M. Alrifai, T. Risse, Combining global optimization with local selection for efficient QoS-aware service composition, in Proceeding of International Conference on World Wide Web (WWW’09) (2009), pp. 881–890

    Google Scholar 

  4. M. Alrifai, D. Skoutas, T. Risse, Selecting skyline services for QoS-based web service composition, in Proceeding of WWW’10 (2010), pp. 11–20

    Google Scholar 

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

    Article  Google Scholar 

  6. M. Armbrust, A. Fox, R. Griffith, A. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica et al., A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)

    Article  Google Scholar 

  7. A. Avizienis, The methodology of N-version programming, in Software Fault Tolerance (1995), pp. 23–46

    Google Scholar 

  8. W. Balke, M. Wagner, Towards personalized selection of web services, in Proceeding of WWW’03 (2003)

    Google Scholar 

  9. C. Bird, N. Nagappan, H. Gall, B. Murphy, P. Devanbu, Putting it all together: using socio-technical networks to predict failures, in Proceeding of ISSRE’09 (2009), pp. 109–119

    Google Scholar 

  10. P. Bonatti, P. Festa, On optimal service selection, in Proceeding of WWW’05 (2005), pp. 530–538

    Google Scholar 

  11. J. Breese, D. Heckerman, C. Kadie, Empirical analysis of predictive algorithms for collaborative filtering, in Proceedings of UAI’98 (1998), pp. 43–52

    Google Scholar 

  12. X. Cai, M. Bain, A. Krzywicki, W. Wobcke, Y. Kim, P. Compton, A. Mahidadia, Learning collaborative filtering and its application to people to people recommendation in social networks, in Proceeding of ICDM’10 (2010), pp. 743–748

    Google Scholar 

  13. V. Cardellini, E. Casalicchio, V. Grassi, F. Lo Presti, Flow-based service selection for web service composition supporting multiple QoS classes, in IEEE International Conference on Web Services (2007), pp. 743–750

    Google Scholar 

  14. V. Cardellini, E. Casalicchio, V. Grassi, F. Lo Presti, R. Mirandola, QoS-driven runtime adaptation of service oriented architectures, in Proceedings of the the 7th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (ACM, 2009), pp. 131–140

    Google Scholar 

  15. J. Cardoso, A. Sheth, J. Miller, J. Arnold, K. Kochut, Quality of service for workflows and web service processes. Web Semant. Sci. Serv. Agents. World Wide Web 1(3), 281–308 (2004)

    Article  Google Scholar 

  16. M. Castro, B. Liskov, Practical Byzantine fault tolerance. Oper. Syst. Rev. 33, 173–186 (1998)

    Google Scholar 

  17. P. Chan, M. R. Lyu, M. Malek, Reliableweb services: methodology, experiment and modeling, in IEEE International Conference on Web Services (IEEE, 2007), pp. 679–686

    Google Scholar 

  18. P.P.W. Chan, M.R. Lyu, M. Malek, Making services fault tolerant, in Service Availability (Springer, Berlin, 2006), pp. 43–61

    Google Scholar 

  19. W. Chen, J. Chu, J. Luan, H. Bai, Y. Wang, E. Chang, Collaborative filtering for orkut communities: discovery of user latent behavior, in Proceeding of WWW’09 (2009), pp. 681–690

    Google Scholar 

  20. X. Chen, X. Liu, Z. Huang, H. Sun, Regionknn: a scalable hybrid collaborative filtering algorithm for personalized web service recommendation, in IEEE International Conference on Web Services (IEEE, 2010), pp. 9–16

    Google Scholar 

  21. R.C. Cheung, A user-oriented software reliability model. IEEE Trans. Softw. Eng. 2, 118–125 (1980)

    Article  MATH  Google Scholar 

  22. M. Creeger, Cloud computing: an overview. ACM Queue 7(5), 1–5 (2009)

    Article  Google Scholar 

  23. A. Danak, S. Mannor, Resource allocation with supply adjustment in distributed computing systems, in Proceeding of ICDCS’10 (2010), pp. 498–506

    Google Scholar 

  24. V. Deora, J. Shao, W. Gray, N. Fiddian, A quality of service management framework based on user expectations, in Proceeding of ICSOC’03 (2003), pp. 104–114

    Google Scholar 

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

    Article  Google Scholar 

  26. X. Dong, A. Halevy, J. Madhavan, E. Nemes, J. Zhang, Similarity search for web services, in Proceeding 30th International Conference on Very Large Data Bases (VLDB’04) (2004), pp. 372–383

    Google Scholar 

  27. J. El Haddad, M. Manouvrier, G. Ramirez, M. Rukoz, QoS-driven selection of web services for transactional composition, in Proceeding of ICWS’08 (IEEE, 2008), pp. 653–660

    Google Scholar 

  28. J. El Haddad, M. Manouvrier, M. Rukoz, Tqos: transactional and QoS-aware selection algorithm for automatic web service composition. IEEE Trans. Serv. Comput., 73–85 (2010)

    Google Scholar 

  29. T. Erl, Service-oriented Architecture, vol. 8 (Prentice Hall, New York, 2005)

    Google Scholar 

  30. H. Foster, S. Uchitel, J. Magee, J. Kramer, Model-based verification of web service compositions, in IEEE International Conference on Automated Software Engineering (IEEE, 2003), pp. 152–161

    Google Scholar 

  31. R. Ghosh, F. Longo, V. Naik, K. Trivedi, Quantifying resiliency of IaaS cloud, in Proceeding of SRDS’10 (2010), pp. 343–347

    Google Scholar 

  32. S.S. Gokhale, K.S. Trivedi, Reliability prediction and sensitivity analysis based on software architecture, in International Symposium on Software Reliability Engineering (IEEE, 2002), pp. 64–75

    Google Scholar 

  33. K. Gomadam, A. Ranabahu, M. Nagarajan, A.P. Sheth, K. Verma, A faceted classification based approach to search and rank web apis, in Proceeding of 6th International Conference on Web Services (ICWS’08) (2008), pp. 177–184

    Google Scholar 

  34. S. Gong, A collaborative filtering recommendation algorithm based on user clustering and item clustering. J. Softw. 5(7), 745–752 (2010)

    Article  Google Scholar 

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

    Article  Google Scholar 

  36. Y. Hao, Y. Zhang, J. Cao, WSXplorer: searching for desired web services, in Proceeding of 19th International Conference on Advanced Information System Engineering (CaiSE’07) (2007), pp. 173–187

    Google Scholar 

  37. B. Hayes, Cloud computing. Commun. ACM 51(7), 9–11 (2008)

    Article  Google Scholar 

  38. T. Henzinger, A. Singh, V. Singh, T. Wies, D. Zufferey, FlexPRICE: flexible provisioning of resources in a cloud environment, in Proceeding of CLOUD’10 (2010), pp. 83–90

    Google Scholar 

  39. J. Herlocker, J. Konstan, A. Borchers, J. Riedl, An algorithmic framework for performing collaborative filtering, in Proceeding of SIGIR’99 (1999), pp. 230–237

    Google Scholar 

  40. T. Hofmann, Collaborative filtering via gaussian probabilistic latent semantic analysis, in Proceeding of SIGIR’03 (2003), pp. 259–266

    Google Scholar 

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

    Article  Google Scholar 

  42. M.C. Jaeger, G. Rojec-Goldmann, G. Muhl, Qos aggregation for web service composition using workflow patterns, in IEEE International Enterprise Distributed Object Computing Conference (IEEE, 2004), pp. 149–159

    Google Scholar 

  43. M. Jamali, M. Ester, Trustwalker: a random walk model for combining trust-based and item-based recommendation, in Proceeding of KDD’09 (2009), pp. 397–406

    Google Scholar 

  44. Y. Jianjun, G. Shengmin, S. Hao, Z. Hui, X. Ke, A kernel based structure matching for web services search, in Proceeding of 16th International Conference on World Wide Web (WWW’07) (2007), pp. 1249–1250

    Google Scholar 

  45. R. Jin, J. Chai, L. Si, An automatic weighting scheme for collaborative filtering, in Proceeding of SIGIR’04 (2004), pp. 337–344

    Google Scholar 

  46. G. Jung, M. Hiltunen, K. Joshi, R. Schlichting, C. Pu, Mistral: dynamically managing power, performance, and adaptation cost in cloud infrastructures, in Proceeding of ICDCS’10 (2010), pp. 62–73

    Google Scholar 

  47. K. Karta, An investigation on personalized collaborative filtering for web service selection. Honours Programme thesis, University of Western Australia, Brisbane, 2005

    Google Scholar 

  48. A. Keller, H. Ludwig, The wsla framework: specifying and monitoring service level agreements for web services. J. Netw. Syst. Manag. 11(1), 57–81 (2003)

    Article  Google Scholar 

  49. K. Kim, H. Welch, 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 (2002)

    Article  Google Scholar 

  50. D. Lee, H. Seung, Learning the parts of objects by non-negative matrix factorization. Nature 401(6755), 788–791 (1999)

    Article  Google Scholar 

  51. W. Li, J. He, Q. Ma, I. Yen, F. Bastani, R. Paul, A framework to support survivable web services, in Proceeding of IPDPS’05 (2005), p. 93b, 2005

    Google Scholar 

  52. D. Liang, C.-L. Fang, C. Chen, F. Lin, Fault tolerant web service, in Tenth Asia-Pacific Software Engineering Conference (IEEE, 2003), pp. 310–319

    Google Scholar 

  53. D. Liang, C.-L. Fang, S.-M. Yuan, C. Chen, G.E. Jan, A fault-tolerant object service on corba. J. Syst. Softw. 48(3), 197–211 (1999)

    Article  Google Scholar 

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

    Article  Google Scholar 

  55. Y. Liu, A.H. Ngu, L.Z. Zeng, Qos computation and policing in dynamic web service selection, in Proceeding of 13th International Conference on World Wide Web (WWW’04) (2004), pp. 66–73

    Google Scholar 

  56. A. Luckow, B. Schnor, Service replication in grids: ensuring consistency in a dynamic, failure-prone environment, in IEEE International Symposium on Parallel and Distributed Processing (IEEE, 2008), pp. 1–7

    Google Scholar 

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

    Article  Google Scholar 

  58. M. Lyu, Software Fault Tolerance, (Wiley, 1995)

    Google Scholar 

  59. M. Lyu et al., Handbook of Software Reliability Engineering (1996)

    Google Scholar 

  60. E.M. Maximilien, M.P. Singh, Conceptual model of web service reputation. ACM Sigmod Rec. 31(4), 36–41 (2002)

    Article  Google Scholar 

  61. D.A. Menascé, Qos issues in web services. IEEE Internet Comput. 6(6), 72–75 (2002)

    Article  Google Scholar 

  62. M. Merideth, A. Iyengar, T. Mikalsen, S. Tai, I. Rouvellou, P. Narasimhan, Thema: Byzantine-fault-tolerant middleware for web-service applications, in Proceeding of SRDS’05 (2005), pp. 131–140

    Google Scholar 

  63. T.O. Reilly, What is Web 2.0: design patterns and business models for the next generation of software. Commun. Strateg. 65, 17 (2007)

    Google Scholar 

  64. J. O’Sullivan, D. Edmond, A. Ter Hofstede, What’s in a service? Distrib. Parallel Databases 12(2–3), 117–133 (2002)

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  66. M. Paolucci, T. Kawamura, T. R. Payne, K. P. Sycara, Semantic matching of web services capabilities, in Proceeding of 1st International Semantic Web Conference (ISWC’02), (2002), pp. 333–347

    Google Scholar 

  67. P. Plebani, B. Pernici, Urbe: web service retrieval based on similarity evaluation. IEEE Trans. Knowl. Data Eng. 21(11), 1629–1642 (2009)

    Article  Google Scholar 

  68. S. Ran, A model for web services discovery with QoS. ACM Sigecom Exch. 4(1), 1–10 (2003)

    Article  Google Scholar 

  69. S. Rendle, L. Schmidt-Thieme, Pairwise interaction tensor factorization for personalized tag recommendation, in Proceeding of WSDM’10 (2010), pp. 81–90

    Google Scholar 

  70. P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, J. Riedl, GroupLens: an open architecture for collaborative filtering of netnews, in Proceeding of CSCW’94, (1994), pp. 175–186

    Google Scholar 

  71. R.H. Reussner, H.W. Schmidt, I.H. Poernomo, Reliability prediction for component-based software architectures. J. Syst. Softw. 66(3), 241–252 (2003)

    Article  Google Scholar 

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

    Article  Google Scholar 

  73. A. Sahai, A. Durante, V. Machiraju, Towards automated sla management for web services, Hewlett-Packard Research Report HPL-2001-310 (R. 1) (2002)

    Google Scholar 

  74. R. Salakhutdinov, A. Mnih, Probabilistic matrix factorization. Adv. Neural Inf. Process. Syst. (NIPS) 20, 1257–1264 (2008)

    Google Scholar 

  75. J. Salas, F. Perez-Sorrosal, M. Patiño-Martínez, R. Jiménez-Peris, WS-replication: a framework for highly available web services, in Proceeding of WWW’06 (2006), pp. 357–366

    Google Scholar 

  76. N. Salatge, J. Fabre, Fault tolerance connectors for unreliable web services, in Proceeding of IEEE/IFIP International Conference on Dependable Systems and Networks (DSN’07) (2007), pp. 51–60

    Google Scholar 

  77. G. T. Santos, L. C. Lung, C. Montez, Ftweb: a fault tolerant infrastructure for web services, in IEEE International EDOC Enterprise Computing Conference (IEEE, 2005), pp. 95–105

    Google Scholar 

  78. B. Sarwar, G. Karypis, J. Konstan, J. Reidl, Item-based collaborative filtering recommendation algorithms, in Proceeding of WWW’01 (2001), pp. 285–295

    Google Scholar 

  79. D. Serrano, M. Patiño-Martínez, R. Jiménez-Peris, B. Kemme, An autonomic approach for replication of internet-based services, in Proceeding of SRDS’08 (2008), pp. 127–136

    Google Scholar 

  80. L. Shao, J. Zhang, Y. Wei, J. Zhao, B. Xie, H. Mei, Personalized QoS prediction for web services via collaborative filtering, in Proceeding of ICWS’07 (2007), pp. 439–446

    Google Scholar 

  81. Y. Shi, M. Larson, A. Hanjalic, Exploiting user similarity based on rated-item pools for improved user-based collaborative filtering, in Proceeding of Recsys’09 (2009), pp. 125–132

    Google Scholar 

  82. L. Si, R. Jin, Flexible mixture model for collaborative filtering. ICML 3, 704–711 (2003)

    Google Scholar 

  83. P. Singla, M. Richardson, Yes, there is a correlation:-from social networks to personal behavior on the web, in Proceeding of WWW’08 (2008), pp. 655–664

    Google Scholar 

  84. A. Soydan Bilgin, M. P. Singh, A daml-based repository for QoS-aware semantic web service selection, in IEEE International Conference on Web Services (IEEE, 2004), pp. 368–375

    Google Scholar 

  85. R.M. Sreenath, M.P. Singh, Agent-based service selection. Web Semant. Sci. Serv. Agents. World Wide Web 1(3), 261–279 (2004)

    Article  Google Scholar 

  86. N. Thio, S. Karunasekera, Automatic measurement of a QoS metric for web service recommendation, in Software Engineering Conference (IEEE, 2005), pp. 202–211

    Google Scholar 

  87. K. Tsakalozos, M. Roussopoulos, V. Floros, A. Delis, Nefeli: hint-based execution of workloads in clouds, in Proceeding of ICDCS’10 (2010), pp. 74–85

    Google Scholar 

  88. K. Verma, K. Sivashanmugam, A. Sheth, A. Patil, S. Oundhakar, J. Miller, Meteor-s wsdi: a scalable p2p infrastructure of registries for semantic publication and discovery of web services. Inf. Technol. Manag. 6(1), 17–39 (2005)

    Article  Google Scholar 

  89. M. Vieira, N. Antunes, H. Madeira, Using web security scanners to detect vulnerabilities in web services, in IEEE/IFIP International Conference on Dependable Systems and Networks (IEEE, 2009), pp. 566–571

    Google Scholar 

  90. J. Wang, A. De Vries, M. Reinders, Unifying user-based and item-based collaborative filtering approaches by similarity fusion, in Proceeding of SIGIR’06 (2006), pp. 501–508

    Google Scholar 

  91. Y. Wang, E. Stroulia, Semantic structure matching for assessing web service similarity, in Proceeding of 1st International Conference on Service Oriented Computing (ICSOC’03) (2003), pp. 194–207

    Google Scholar 

  92. Wikipedia, http://en.wikipedia.org/wiki/cloud_computing

  93. G. Wu, J. Wei, X. Qiao, L. Li, A bayesian network based qos assessment model for web services, in IEEE International Conference on Services Computing (IEEE, 2007), pp. 498–505

    Google Scholar 

  94. P. Xiong, Y. Fan, M. Zhou, QoS-aware web service configuration. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 38(4), 888–895 (2008)

    Google Scholar 

  95. P. Xiong, Y. Fan, M. Zhou, A petri net approach to analysis and composition of web services. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 40(2), 376–387 (2010)

    Google Scholar 

  96. G. Xue, C. Lin, Q. Yang, W. Xi, H. Zeng, Y. Yu, Z. Chen, Scalable collaborative filtering using cluster-based smoothing, in Proceeding of SIGIR’05 (2005), pp. 114–121

    Google Scholar 

  97. T. Yu, Y. Zhang, K. Lin, Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Trans. Web (TWEB) 1(1), 6 (2007)

    Article  Google Scholar 

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

    Article  Google Scholar 

  99. L. Zhang, S. Cheng, C. Chang, Q. Zhou, A pattern-recognition-based algorithm and case study for clustering and selecting business services. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 42(1), 102–114 (2012)

    Google Scholar 

  100. L.-J. Zhang, J. Zhang, H. Cai, Services Computing (Springer, Berlin, 2007)

    Google Scholar 

  101. Y. Zhang, Z. Zheng, M. Lyu, WSExpress: a QoS-aware search engine for Web services, in Proceeding of ICWS’10 (2010), pp. 91–98

    Google Scholar 

  102. Y. Zhang, Z. Zheng, M. Lyu, Wspred: a time-aware personalized QoS prediction framework for web services, in Proceeding of IEEE Symposium on Software Reliability Engineering (ISSRE’11) (2011), pp. 210–219

    Google Scholar 

  103. Y. Zhang, Z. Zheng, M.R. Lyu, Bftcloud: a byzantine fault tolerance framework for voluntary-resource cloud computing, in IEEE International Conference on Cloud Computing (CLOUD) (IEEE, 2011), pp. 444–451

    Google Scholar 

  104. Y. Zhang, Z. Zheng, M.R. Lyu, Exploring latent features for memory-based qos prediction in cloud computing, in IEEE Symposium on Reliable Distributed Systems (SRDS) (IEEE, 2011), pp. 1–10

    Google Scholar 

  105. Y. Zhang, Z. Zheng, M.R. Lyu, Real-time performance prediction for cloud components, in IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops (ISORCW) (IEEE, 2012), pp. 106–111

    Google Scholar 

  106. Y. Zhang, Z. Zheng, M.R. Lyu, An online performance prediction framework for service-oriented systems. IEEE Trans. Syst. Man Cybern. Syst. (TSMC) 44(9), 1169–1181 (2014)

    Article  Google Scholar 

  107. W. Zhao, BFT-WS: a Byzantine fault tolerance framework for web services, in Proceeding of EDOC’07 (2008), pp. 89–96

    Google Scholar 

  108. Z. Zheng, Y. Zhang, M. Lyu, CloudRank: a QoS-driven component ranking framework for cloud computing, in Proceeding of SRDS’10 (2010), pp. 184–193

    Google Scholar 

  109. Z. Zheng, Y. Zhang, M. Lyu, Distributed QoS evaluation for real-world web services, in Proceeding of ICWS’10 (2010), pp. 83–90

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yilei Zhang .

Rights and permissions

Reprints and permissions

Copyright information

© 2017 The Author(s)

About this chapter

Cite this chapter

Zhang, Y., Lyu, M.R. (2017). Introduction. In: QoS Prediction in Cloud and Service Computing. SpringerBriefs in Computer Science. Springer, Singapore. https://doi.org/10.1007/978-981-10-5278-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-5278-1_1

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-5277-4

  • Online ISBN: 978-981-10-5278-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics