Open Access Open Access  Restricted Access Subscription or Fee Access

Redundancy Removal in QoS-Driven Web Services Composition


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v11i1.8108

Abstract


QoS-aware composition of web services is a business process to achieve functional goals by considering QoS criteria simultaneously. Although there are many composition algorithms taking either a single criterion or multiple criteria into account, a composite service can presumably consist of redundant services. Our proposed algorithm on Web service composition focuses on multiple QoS criteria as well as redundancy of component services at the time of composition. This work aims to reduce execution time, cost, and the number of component services in the composition process. To fulfill this functional goal, we use linked list and hash table data structures to provide the proposed algorithm with a better time complexity.
Copyright © 2016 Praise Worthy Prize - All rights reserved.

Keywords


QoS; Web Service; Software Engineering; Redundancy

Full Text:

PDF


References


Al-Masri, E. & Mahmoud, Q. H. (2007), Qos-based discovery and ranking of web services, in 'Computer Communications and Networks, 2007. ICCCN 2007. Proceedings of 16th International Conference on', pp. 529--534.
http://dx.doi.org/10.1109/icccn.2007.4317873

Alrifai, M.; Risse, T.; Dolog, P. &Nejdl, W. (2009), A scalable approach for qos-based web service selection, in 'Service-Oriented Computing–ICSOC 2008 Workshops', pp. 190--199.
http://dx.doi.org/10.1007/978-3-642-01247-1_20

Bernhardt, M. &Hinz, O. (2005), Creating value with interactive pricing mechanisms-a Web service-oriented architecture, in 'E-Commerce Technology, 2005. CEC 2005. Seventh IEEE International Conference on', pp. 339--346.
http://dx.doi.org/10.1109/icect.2005.32

Cardoso, J.; Sheth, A.; Miller, J.; Arnold, J. &Kochut, K. (2004), 'Quality of service for workflows and web service processes', Web Semantics: Science, Services and Agents on the World Wide Web, 1(3), 281--308.
http://dx.doi.org/10.1016/j.websem.2004.03.001

Chen, M. & Yan, Y. (2012), Redundant service removal in qos-aware service composition, in 'Web Services (ICWS), 2012 IEEE 19th International Conference on', pp. 431--439.
http://dx.doi.org/10.1109/icws.2012.67

Deng, S.; Wu, B.; Yin, J. & Wu, Z. (2013), 'Efficient planning for top-K Web service composition', Knowledge and Information Systems, 36(3), 579-605.
http://dx.doi.org/10.1007/s10115-012-0541-6

D’Mello, D. A.; Shetty, M.; Prabhu, A.; Shenoy, A. & others (2012), Optimal selection of web services for efficient qos driven web service compositions', Advanced Computing, Networking and Security', Springer, , pp. 57--66.
http://dx.doi.org/10.1007/978-3-642-29280-4_7

Fakhfakh, N.; Verjus, H.; Pourraz, F. &Moreaux, P. (2013), 'QoS aggregation for service orchestrations based on workflow pattern rules and MCDM method: evaluation at design time and runtime', Service Oriented Computing and Applications, 7(1), 15--31.
http://dx.doi.org/10.1007/s11761-012-0124-0

Geebelen, D.; Geebelen, K.; Truyen, E.; Michiels, S.; Suykens, J. A.; Vandewalle, J. &Joosen, W. (2014), 'QoS Prediction for Web Service Compositions Using Kernel-Based Quantile Estimation with Online Adaptation of the Constant Offset', Information Sciences, Volume 268, 1 June 2014, Pages 397–424.
http://dx.doi.org/10.1016/j.ins.2013.12.063

Jaeger, M. C.; goldmann, G. R. &Mühl, G. (2005), QoS Aggregation in Web Service Compositions, in 'e-Technology, e-Commerce and e-Service', pp. 181--185.
http://dx.doi.org/10.1109/eee.2005.110

Jaeger, M. C.; Rojec-Goldmann, G. &Muhl, G. (2004), Qos aggregation for web service composition using workflow patterns, in 'Enterprise distributed object computing conference, 2004. EDOC 2004. Proceedings. Eighth IEEE International', pp. 149--159.
http://dx.doi.org/10.1109/edoc.2004.1342512

Kwon, J. & Lee, D. (2012), 'Non-redundant web services composition based on a two-phase algorithm', Data & Knowledge Engineering, 71(1), 69--91.
http://dx.doi.org/10.1016/j.datak.2011.08.002

Liang, Z.; Zou, H.; Yang, F. & Lin, R. (2012), 'A hybrid approach for the multi-constraint Web service selection problem in Web service composition', Journal of Information & Computational Science, 9(13), 3771--3781.
http://dx.doi.org/10.4156/aiss.vol5.issue1.22

Liu, Y.; Wu, L. & Liu, S. (2012), A Novel QoS-Aware Service Composition Approach Based on Path Decomposition, in 'Services Computing Conference (APSCC), 2012 IEEE Asia-Pacific', pp. 76--82.
http://dx.doi.org/10.1109/apscc.2012.26

Safi, A.; Jawawi, D. N. &Wakil, K. (2013), Web Services Composition with Redundancy Consideration, in 'Open Systems (ICOS), 2013 IEEE Conference on', pp. 112--117.
http://dx.doi.org/10.1109/icos.2013.6735058

Wrzuszczak-Noga, J. &Borzemski, L. (2013), Applying the Bidding Mechanism in Web Services with Quality of Service, 'Computer Networks', Springer, , pp. 582--591.
http://dx.doi.org/10.1007/978-3-642-38865-1_58

Yong, Z.; Wei, L.; Junzhou, L. & Xiao, Z. (2012), A novel two-phase approach for QoS-aware service composition based on history records, in 'Service-Oriented Computing and Applications (SOCA), 2012 5th IEEE International Conference on', pp. 1--8.
http://dx.doi.org/10.1109/soca.2012.6449451

Yu, H. &Reiff-Marganiec, S. (2009), A Backwards Composition Context Based Service Selection Approach for Service Composition., in 'IEEE SCC', pp. 419--426.
http://dx.doi.org/10.1109/scc.2009.25

Yu, T. & Lin, K.-J. (2005), 'Service selection algorithms for Web services with end-to-end QoS constraints', Information Systems and E-Business Management, 3(2), 103--126.
http://dx.doi.org/10.1007/s10257-005-0052-z

Yu, T.; Zhang, Y. & Lin, K.-J. (2007), 'Efficient algorithms for Web services selection with end-to-end QoS constraints', ACM Transactions on the Web (TWEB), 1(1), 6.
http://dx.doi.org/10.1145/1232722.1232728

Yulu, S. & Xi, C. (2011), A survey on QoS-aware web service composition, in 'Third International Conference on Multimedia Information Networking and Security', pp. 283--287.
http://dx.doi.org/10.1109/mines.2011.118

Zeng, L.; Benatallah, B.; Ngu, A. H.; Dumas, M.; Kalagnanam, J. & Chang, H. (2004), 'QoS-aware middleware for web services composition', Software Engineering, IEEE Transactions on, 30(5), 311--327.
http://dx.doi.org/10.1109/tse.2004.11

Zheng, H.; Zhao, W.; Yang, J. &Bouguettaya, A. (2013), 'QoS Analysis for Web Service Compositions with Complex Structures', Services Computing, IEEE Transactions on, 6(3), 373-386.
http://dx.doi.org/10.1109/tsc.2012.7

Zheng, Z. &Lyu, M. (2013), QoS-Aware Fault Tolerance for Web Services, 'QoS Management of Web Services', Springer Berlin Heidelberg, , pp. 97-118.
http://dx.doi.org/10.1007/978-3-642-34207-3_7

Khaled, R., Tayeb, L., Okba, K., Servigne, S., Geospatial Web Services Semantic Discovery Approach Using Metadata and Multi-Agents System, (2014) International Journal on Information Technology (IREIT), 2 (4), pp. 124-130.

Kakanakov, N., Shopov, M., Stankov, I., Spasov, G., Web Services and Data Integration in Distributed Automation and Information Systems in Internet Environment, (2014) International Journal on Information Technology (IREIT), 2 (3), pp. 101-107.

Alzabin, N., Mesleh, A., Hamed, S., Massadeh, S., AlHeyasat, O., AlQaisi, A., A QoS Based DSR Routing Protocol for MANETs Using Bandwidth, (2014) International Journal on Communications Antenna and Propagation (IRECAP), 4 (5), pp. 151-156.
http://dx.doi.org/10.15866/irecap.v4i5.3702


Refbacks



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize