skip to main content
research-article

Economic Model-Driven Cloud Service Composition

Published:28 October 2014Publication History
Skip Abstract Section

Abstract

This article considers cloud service composition from a decision analysis perspective. Traditional QoS-aware composition techniques usually consider the qualities available at the time of the composition because compositions are usually immediately consumed. This is fundamentally different in the cloud environment where the cloud service composition typically lasts for a relatively long period of time. The two most important drivers when composing cloud service are the long-term nature of the composition and the economic motivation for outsourcing tasks to the cloud. We propose an economic model, which we represent as a Bayesian network, to select and compose cloud services. We then leverage influence diagrams to model the cloud service composition. We further extend the traditional influence diagram problem to a hybrid one and adopt an extended Shenoy-Shafer architecture to solve such hybrid influence diagrams that include deterministic chance nodes. In addition, analytical and simulation results are presented to show the performance of the proposed composition approach.

References

  1. D. Ardagna and B. Pernici. 2007. Adaptive service composition in flexible processes. IEEE Trans. Softw. Engin. 33, 6, 369--384. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica et al. 2009. Above the clouds: A berkeley view of cloud computing. Tech. rep. UCB/EECS-2009-28, EECS Department, University of California, Berkeley.Google ScholarGoogle Scholar
  3. W. J. Baumol and A. S. Blinder. 2011. Economics: Principles and Policy. Cengage Learning.Google ScholarGoogle Scholar
  4. M. Berkelaar, K. Eikland, and P. Notebaert. 2004. Lpsolve: Open source (mixed-integer) linear programming system. Tech. rep., Eindhoven University of Technology.Google ScholarGoogle Scholar
  5. G. Canfora, M. Di Penta, R. Esposito, and M. L. Villani. 2005. An approach for qos-aware service composition based on genetic algorithms. In Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation (GECCO'05). 1069--1075. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. S. A. Chun, V. Atluri, and N. R. Adam. 2005. Using semantics for policy-based web service composition. Distrib. Parallel Databases 18, 1, 37--64. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. E. N. Cinicioglu and P. P. Shenoy. 2009. Arc reversals in hybrid Bayesian networks with deterministic variables. Int. J. Approx. Reason. 50, 5, 763--777. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. B. Cobb and P. Shenoy. 2005a. Nonlinear deterministic relationships in bayesian networks. In Proceedings of the 8th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU'05). 27--38. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. B. R. Cobb and P. P. Shenoy. 2005b. Hybrid bayesian networks with linear deterministic variables. In Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence.Google ScholarGoogle Scholar
  10. D. Dash, V. Kantere, and A. Ailamaki. 2009. An economic model for self-tuned cloud caching. In Proceedings of the 25th IEEE International Conference on Data Engineering (ICDE'09). 1687--1693. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. P. A. M. Dirac. 1927. The physical interpretation of the quantum dynamics. Proc. Royal Soc. London A1927, 113.Google ScholarGoogle Scholar
  12. S. Dustdar and W. Schreiner. 2005. A survey on web services composition. Int. J. Web Grid Serv. 1, 1, 1--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. B. Fu. 2012. Multivariate polynomial integration and differentiation are polynomial time inapproximable unless p= np. In Proceedings of the 6th International Frontiers in Algorithmics, and Proceedings of the 8th International Conference on Algorithmic Aspects in Information and Management (FAW-AAIM'12). 182--191. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. A. Haque, S. M. Alhashmia, and R. Parthibanb. 2011. A survey of economic models in grid computing. Future Gener. Comput. Syst. 27, 8, 1056--1069. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. F. V. Jensen. 1996. An Introduction to Bayesian Networks. UCL Press, London. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. V. Kantere, D. Dash, G. Francois, S. Kyriakopoulou, and A. Ailamaki. 2011. Optimal service pricing for a cloud cache. IEEE Trans. Knowl. Data Engin. 23, 9, 1345--1358. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. D. L. Keefer. 1994. Certainty equivalents for three-point discrete-distribution approximations. Manag. Sci. 40, 6, 760--773. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. A. V. Kozlov and D. Koller. 1997. Nonuniform dynamic discretization in hybrid networks. In Proceedings of the 13th International Conference on Uncertainty in Artificial Intelligence (UAI'97). Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Y. Li and P. P. Shenoy. 2010. Solving hybrid influence diagrams with deterministic variables. In Proceedings of the 26th International Conference on Uncertainty in Artificial Intelligence (UAI'10).Google ScholarGoogle Scholar
  20. F. Liu, J. Tong, J. Mao, R. Bohn, J. Messina, L. Badger, and D. Leaf. 2011. NIST cloud computing reference architecture. http://www.cs.cmu.edu/∼garth/15719/papers/nist_cloud_computing_reference.pdf. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. X. Liu, C. Liu, M. Rege, and A. Bouguettaya. 2010. Semantic support for adaptive long term composed services. In Proceedings of the IEEE International Conference on Web Services (ICWS'10). 267--274. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. S. Mcilraith and T. C. Son. 2002. Adapting golog for composition of semantic web services. In Proceedings of the 8th International Conference on Knowledge Representation and Reasoning (KR'02). 482--493.Google ScholarGoogle Scholar
  23. B. Medjahed, A. Bouguettaya, and A. K. Elmagarmid. 2003. Composing web services on the semantic web. The VLDB J. 12, 4, 333--351. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. N. Milanovic and M. Malek. 2004. Current solutions for web service composition. IEEE Internet Comput. 8, 6, 51--59. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. S. Moral, R. Rumi, and A. Salmeron. 2001. Mixtures of truncated exponentials in hybrid bayesian networks. In Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU'01). 156--167. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. H. R. Motahari-Nezhad, B. Stephenson, and S. Singhal. 2009. Outsourcing business to cloud computing services: Opportunities and challenges. IEEE Internet Comput. 10.Google ScholarGoogle Scholar
  27. W. B. Poland and R. D. Shachter. 1993. Mixtures of gaussians and minimum relative entropy techniques for modeling continuous uncertainties. In Proceedings of the 9th International Conference on Uncertainty in Artificial Intelligence (UAI'93). Morgan Kaufmann, San Fransisco, 183--190. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. S. R. Ponnekanti and A. Fox. 2002. Sword: A developer toolkit for web service composition. In Proceedings of the International Conference on World Wide Web (WWW'02).Google ScholarGoogle Scholar
  29. R. D. Shachter. 1986. Evaluating influence diagrams. Oper. Res. 34, 6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. R. D. Shachter. 1988. Probabilistic inference and influence diagrams. Oper. Res. 36, 4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. R. D. Shachter and C. R. Kenley. 1989. Gaussian influence diagrams. Manag. Sci. 35, 527--550. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. P. P. Shenoy and J. C. West. 2009a. Inference in hybrid bayesian networks with deterministic variables. In Proceedings of the 10th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU'09). 46--58. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. P. P. Shenoy and J. C. West. 2009b. Mixtures of polynomials in hybrid bayesian networks with deterministic variables. In Proceedings of the International Workshop on Uncertainty Processing (WUPES'09).Google ScholarGoogle Scholar
  34. P. P. Shenoy and J. C. West. 2011. Inference in hybrid bayesian networks using mixtures of polynomials. Int. J. Approx. Reason. 52, 5, 641--657. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. M. Stonebraker, R. Devine, M. Kornacker, W. Litwin, A. Pfeffer, A. Sah, and C. Staelin. 1994. An economic paradigm for query processing and data migration in mariposa. In Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems (PDIS'94). 58--67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. D. Wu, B. Parsia, E. Sirin, J. Hendler, and D. Nau. 2003. Automating daml-s web services composition using shop2. In Proceedings of the 2nd International Semantic Web Conference (ISWC'03). 195--210.Google ScholarGoogle Scholar
  37. Z. Ye, X. Zhou, and A. Bouguettaya. 2011. Genetic algorithm based qos-aware service compositions in cloud computing. In Proceedings of the 16th International Conference on Database Systems for Advanced Applications (DASFAA'11). 321--334. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Q. Yu, X. Liu, A. Bouguettaya, and B. Medjahed. 2008. Deploying and managing web services: Issues, solutions, and directions. The VLDB J. 17, 3, 537--572. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q. Z. Sheng. 2003. Quality driven web services composition. In Proceedings of the International Conference on World Wide Web (WWW'03). 411--421. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. L. Zeng, B. Benatallah, A. H. H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang. 2004. QoS-aware middleware for web services composition. IEEE Trans. Softw. Engin. 30, 5, 311--327. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Economic Model-Driven Cloud Service Composition

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Internet Technology
        ACM Transactions on Internet Technology  Volume 14, Issue 2-3
        Special Issue on Pricing and Incentives in Networks and Systems and Regular Papers
        October 2014
        287 pages
        ISSN:1533-5399
        EISSN:1557-6051
        DOI:10.1145/2684804
        Issue’s Table of Contents

        Copyright © 2014 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 28 October 2014
        • Accepted: 1 July 2014
        • Revised: 1 April 2014
        • Received: 1 July 2013
        Published in toit Volume 14, Issue 2-3

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!