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.
- D. Ardagna and B. Pernici. 2007. Adaptive service composition in flexible processes. IEEE Trans. Softw. Engin. 33, 6, 369--384. Google Scholar
Digital Library
- 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 Scholar
- W. J. Baumol and A. S. Blinder. 2011. Economics: Principles and Policy. Cengage Learning.Google Scholar
- M. Berkelaar, K. Eikland, and P. Notebaert. 2004. Lpsolve: Open source (mixed-integer) linear programming system. Tech. rep., Eindhoven University of Technology.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- P. A. M. Dirac. 1927. The physical interpretation of the quantum dynamics. Proc. Royal Soc. London A1927, 113.Google Scholar
- S. Dustdar and W. Schreiner. 2005. A survey on web services composition. Int. J. Web Grid Serv. 1, 1, 1--30. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- F. V. Jensen. 1996. An Introduction to Bayesian Networks. UCL Press, London. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- D. L. Keefer. 1994. Certainty equivalents for three-point discrete-distribution approximations. Manag. Sci. 40, 6, 760--773. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- B. Medjahed, A. Bouguettaya, and A. K. Elmagarmid. 2003. Composing web services on the semantic web. The VLDB J. 12, 4, 333--351. Google Scholar
Digital Library
- N. Milanovic and M. Malek. 2004. Current solutions for web service composition. IEEE Internet Comput. 8, 6, 51--59. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- H. R. Motahari-Nezhad, B. Stephenson, and S. Singhal. 2009. Outsourcing business to cloud computing services: Opportunities and challenges. IEEE Internet Comput. 10.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- R. D. Shachter. 1986. Evaluating influence diagrams. Oper. Res. 34, 6. Google Scholar
Digital Library
- R. D. Shachter. 1988. Probabilistic inference and influence diagrams. Oper. Res. 36, 4. Google Scholar
Digital Library
- R. D. Shachter and C. R. Kenley. 1989. Gaussian influence diagrams. Manag. Sci. 35, 527--550. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
Economic Model-Driven Cloud Service Composition
Recommendations
Cloud Architecture for Dynamic Service Composition
Service composition provides value-adding services through composing basic Web services, which may be provided by various organizations. Cloud computing presents an efficient managerial, on-demand, and scalable way to integrate computational resources ...
An Automatic Recovery Mechanism for Cloud Service Composition
Cloud computing, with characteristics of large scale computation, data storage, visualization, high expansibility and elasticity, provides a powerful computing paradigm. Cloud services can be rapidly composed to form on-demand composite service for ...
Multi-cloud Application Design through Cloud Service Composition
CLOUD '15: Proceedings of the 2015 IEEE 8th International Conference on Cloud ComputingWhile various platforms are offering facilities for single-cloud application design, deployment and provisioning, there is a need to move to multiple clouds in order to achieve cost-effectiveness and avoid vendor lock-in. Apart from not supporting multi-...






Comments