Browse > Article
http://dx.doi.org/10.3837/tiis.2015.03.008

QoS-Based and Network-Aware Web Service Composition across Cloud Datacenters  

Wang, Dandan (School of Computer and Communication Engineering, University of Science and Technology Beijing)
Yang, Yang (School of Computer and Communication Engineering, University of Science and Technology Beijing)
Mi, Zhenqiang (School of Computer and Communication Engineering, University of Science and Technology Beijing)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.3, 2015 , pp. 971-989 More about this Journal
Abstract
With the development of cloud computing, more and more Web services are deployed on geo-distributed datacenters and are offered to cloud users all over the world. Through service composition technologies, these independent fine-grain services can be integrated to value-added coarse-grain services. During the composition, a number of Web services may provide the same function but differ in performance. In addition, the distribution of cloud datacenters presents a geographically dispersive manner, which elevates the impact of the network on the QoS of composite services. So it is important to select an optimal composition path in terms of QoS when many functionally equivalent services are available. To achieve this objective, we first present a graph model that takes both QoS of Web services and QoS of network into consideration. Then, a novel approach aiming at selecting the optimal composition path that fulfills the user's end-to-end QoS requirements is provided. We evaluate our approach through simulation and compare our method with existing solutions. Results show that our approach significantly outperforms existing solutions in terms of optimality and scalability.
Keywords
Network; QoS; Service composition; Web services; Cloud datacenters;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Bichler and K.J. Lin, "Service-Oriented computing," IEEE Computer, vol. 39, no. 3, pp. 99-101, 2006.
2 D. Guinard, V. Trifa, S. Karnouskos, P. Spiess, and D. Savio, "Interacting with the SOA-Based Internet of Things: Discovery, Query, Selection, and On-Demand Provisioning of Web services," IEEE Transactions on Services Computing, vol. 3, no. 3, pp. 223-235, 2010.   DOI
3 D. Menasce, "Composing Web services: a QoS view," IEEE Internet Computing, vol. 6, no. 8, pp. 88-90, Dec. 2004.
4 Z. Zheng, H. Ma, M. R. Lyu, and I. King, "Qos-aware Web service recommendation by collaborative filtering," IEEE Transactions on Service Computing, vol. 4, no. 2, pp. 140-152, 2011.   DOI
5 A. Klein, F. Ishikawa, and S. Honiden, "Towards Network-aware Service Composition in the Cloud," in Proc. of 21th international conference on World Wide Web, pp. 959-968, 2012.
6 P. Zhang, Z. Yan, "A QoS-aware system for mobile cloud computing," in Proc. of IEEE International Conference on Cloud Computing and Intelligence Systems (CCIS), pp. 518-522, 2011.
7 J. Lin, C. Chen, J. Chang, "QoS-aware data replication for data intensive applications in cloud computing systems," IEEE Transactions on Cloud Computing, vol. 1, no.1, pp. 101-115, 2013.   DOI
8 L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q. Z. Sheng, "Quality driven Web services composition," in Proc. of 12th International Conference on World Wide Web, Budapest, Hungary, pp. 411-421, 2003.
9 Z. Zheng, Y. Zhang, and M. R. Lyu, "Distributed QoS Evaluation for Real-World Web services," in Proc. of the International Conference on Web services (ICWS), pp. 83-90, 2010.
10 C. Shi, D. Lin, and T. Ishida. "User-Centerd QoS Computation for Web service Selection," in Proc. of the International Conference on Web services (ICWS), pp. 456-463, 2012.
11 F. Li, F. Yang, K. Shuang, S. Su, "Q-Peer: A Decentralized QoS Registry Architecture for Web services," in Proc. of the International Conference on Service-Oriented Computing (ICSOC), Springer Berlin Heidelberg, pp. 145-156. 2007.
12 V. Agarwal and P. Jalote, "From Specification to Adaptation: An Integrated QoS-driven Approach for Dynamic Adaptation of Web service Compositions," in Proc. of the International Conference on Web services (ICWS ), pp. 275-282, 2010.
13 R. Calinescu, L. Grunske, M. Kwiatkowska, R. Mirandola, and G. Tamburrelli, "Dynamic qos management and optimisation in service-based systems," IEEE Transactions on Software Engineering. vol. 37, no. 3, pp. 387-409, 2011.   DOI
14 T. Yu, Y. Zhang, K. J. Lin, "Efficient algorithms for Web services selection with end-to-end qos constraints," ACM Transactions on Web, vol. 1, no. 1, pp. 1-25, 2007.   DOI
15 L. Qi, Y. Tang, W. Dou, and J. Chen, "Combining local optimization and enumeration for QoS-aware Web service composition," in Proc. of the International Conference on Web services (ICWS), pp. 34-41, 2010.
16 M. Alrifai and T. Risse, "Combining global optimization with local selection for efficient qos-aware service composition," in Proc. of the 18th International Conference on World Wide Web, pp. 881-890, 2009.
17 M. Alrifai, D. Skoutas, and T. Risse, "Selecting skyline services for qos-based Web service composition," in Proc. of the 19th International Conference on World Wide Web, ACM Press, pp. 11-20, 2010.
18 S. Agarwal, J. Dunagan, N. Jain, S. Saroiu, A. Wolman, and H. Bhogan, "Volley: automated data placement for geo-distributed cloud services," NSDI, pp. 17-32, 2010.
19 S. Son, G. Jung, and S. C. Jun, "An SLA-based cloud computing that facilitates resource allocation in the distributed data centers of a cloud provider," The Journal of Supercomputing, vol. 64, no. 2, pp. 606-637, 2013.   DOI
20 J. Xiao and R. Boutaba, "QoS-aware service composition in large scale multi-domain networks," in Proc. of IFIP/IEEE 9th International Symposium on Integrated Network Management (IM 2005), pp. 397-410, 2005.
21 L. Zeng, B. Benatallah, M. Dumas, J. Kalagnamam, and H. Chang, "QoS-Aware middleware for Web services composition," IEEE Transactions on Software Engineering, vol. 30, no. 5, pp. 311-327, 2004.   DOI
22 P. Yalagandula, S. J. Lee, et al., "Correlations in end-to-end network metrics: impact on large scale network monitoring," in Proc. of Global Internet, pp. 1-6, 2008.
23 P. Sharma, Z. Xu, S. Banerjee, and S. Lee, "Estimating network proximity and latency," ACM SIGCOMM CCR, vol. 36, no. 3, pp. 39-50, 2006.
24 F. Thouin, M. Coates, and M. Rabbat, "Large scale probabilistic available bandwidth estimation," Computer Networks, vol. 55, no. 9, pp. 2065-2078, 2011.   DOI
25 J. Jin, J. Liang, et al, "Large-scale qos-aware service-oriented networking with a clustering-based approach," in Proc. of 16th International Conference on Computer Communications and Networks, pp. 522-528, 2007.
26 J. El Hadad, M. Manouvrier and M. Rukoz, "TQoS: Transactional and QoS-aware selection algorithm for automatic Web service composition," IEEE Transactions on Service Computing, vol. 3, no. 1, pp.73-85, 2010.   DOI
27 F. Tao, Y. J. Laili, L. D. Xu, and L. Zhang, "FC-PACO-RM: Aparallel method for service composition optimal-selection in cloud manufacturing system," IEEE Transactions on Industrial Informatics, vol. 9, no. 4, pp. 2023-2033, Dec. 2013.   DOI
28 M. Alrifai, T. Risse, W. Nejdl, "A hybrid approach for efficient Web service composition with end-to-end QoS constraints," ACM Transactions on the Web (TWEB), vol. 6, no. 2, article. 7, 2012.
29 T. Korkmaz, M. Krunz, "Multi-constrained optimal path selection," in Proc. of INFOCOM 2001, Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 834-843, 2001.
30 N. Cherfi, M. Hifi, "A column generation method for the multiple-choice multi-dimensional knapsack problem," Computational Optimization and Applications, vol. 46, no. 1, pp. 51-73, 2010.   DOI
31 M. Alrifai, T. Risse, P. Dolog, and W. Nejdl, "A scalable approach for qos-based Web service selection," in Proc. of Service-Oriented Computing-ICSOC 2008 Workshops, Springer Berlin Heidelberg, pp. 190-199, 2009.
32 K. P. Yoon and C. L. Hwang, "Multiple attribute decision making: an introduction," u: Paper Series: Quantitative Applications in the Social Sciences, 1995.