No Access

PRUNING REDUNDANT SERVICES FOR FAST SERVICE SELECTION

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, P.R. China

Search for more papers by this author

Z. P. LIU

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, P.R. China

Search for more papers by this author

Q. B. SUN

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, P.R. China

Search for more papers by this author

H. ZOU

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, P.R. China

Search for more papers by this author

, and

F. C. YANG

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, P.R. China

Search for more papers by this author

https://doi.org/10.1142/S0219876213500369Cited by:1 (Source: Crossref)

Abstract

Selecting the optimal service from a mass of functionally equivalent services with low time cost is significant. Previous research addressed this issue excessively relying on several kinds of optimization algorithms. In this work, we propose an approach that prunes redundant services and reduces search space of service selection on the basis of Skyline computing and context inference. We firstly adopt Skyline computing to prune redundant services. Then, we present the notion of context service based on context inference to further reduce the size of service selection problem. Finally, mixed integer programming is employed to find the optimal service from context services according to users' Quality of Service (QoS) requirements. Experimental results on a test bed indicate that our approach can find the optimal service with low time cost.

Keywords:

Remember to check out the Most Cited Articles!
Check out these titles in finite element methods!

References

E. Al-Masri and Q. H. Mahmoud, Investigating web services on the world wide web, Proc. World Wide Web WWW2008 (2008) pp. 795–804. Google Scholar
M. Alrifai and T. Risse, Combining global optimization with local selection for efficient QoS-aware service composition, Proc. World Wide Web WWW2009 (2009) pp. 881–890. Google Scholar
M. Alrifai, D. Skoutas and T. Risse, Selecting skyline services for QoS-based web service composition, Proc. World Wide Web WWW 2010 (2010) pp. 11–20. Google Scholar
D. Ardagna and B. Pernici, IEEE Trans. Software Eng. 33, 369 (2007), DOI: 10.1109/TSE.2007.1011. Crossref, Web of Science, Google Scholar
S. Borzsonyi, D. Kossmann and K. Stocker, The skyline operator, Proc. Data Engineering ICDE 2001 (2001) pp. 421–430. Google Scholar
V. Cardelliniet al., Flow-based service selection for web service composition supporting multiple QoS classes, Proc. Web Service ICWS 2007 (2007) pp. 743–750. Google Scholar
S. N. Chuang and A. T. S. Chan, IEEE Transactions on Software Engineering 3(4), 738 (2008). Google Scholar
B. Djelloul, M. Mimoun and M. A. El Kader, Int. Arab J. Inform. Technol. 6, 359 (2009). Web of Science, Google Scholar
J. H. Jang, D. H. Shin and K. H. Lee, Fast quality driven selection of composite web services, Proc. European Conf. Web Services ECOWS 2006 (2006) pp. 87–96. Google Scholar
G. Klir and B. Yuan , Fuzzy Sets and Fuzzy Logic Theory and Applications ( Prentice-Hall PTR , 1995 ) . Google Scholar
L. Zenget al., Quality driven web services composition, Proc. World Wide Web WWW 2003 (2003) pp. 411–421. Google Scholar
F. Liet al., Q-peer: A decentralized QoS registry architecture for web services, Proc. Service-Oriented Computing ICSOC 2007 (2007) pp. 145–156. Google Scholar
D. Papadiaset al., ACM Trans. Database Syst. 30, 41 (2005), DOI: 10.1145/1061318.1061320. Crossref, Web of Science, Google Scholar
A. Srivastava and P. G. Sorenson, Service selection based on customer rating of quality of service attributes, Proc. Web Services ICWS 2010 (2010) pp. 1–8. Google Scholar
E. Van Broekhoven and B. De Baets, IEEE Trans. Fuzzy Syst. 17, 1157 (2009), DOI: 10.1109/TFUZZ.2009.2023328. Crossref, Web of Science, Google Scholar
P. Wang, K.-M. Chao and C. C. Lo, Expert Syst. Appl. 37, 440 (2009), DOI: 10.1016/j.eswa.2009.05.070. Crossref, Web of Science, Google Scholar
S. Wang, Q. Sun and F. Yang, Int. J. Web Grid Serv. 6, 424 (2010), DOI: 10.1504/IJWGS.2010.036406. Crossref, Web of Science, Google Scholar
T. Yu and K. J. Lin, A broker-based framework for QoS-aware web service composition, Proc. e-Technology, e-Commerce and e-Service EEE 2005 (2005) pp. 22–29. Google Scholar
T. Yu, Y. Zhang and K. J. Lin, ACM Trans. Web 1, 1 (2007), DOI: 10.1145/1232722.1232728. Google Scholar
L. Zenget al., Quality driven web services composition, Proc. World Wide Web WWW 2003 (2003) pp. 411–421. Google Scholar
L. Zenget al., IEEE Trans. Software Eng. 30, 311 (2004). Crossref, Web of Science, Google Scholar
Z. Zheng and M. R. Lyu, A QoS-aware fault tolerant middleware for dependable service composition, Proc. Dependable Systems and Networks DSN 2009 (2009) pp. 239–248. Google Scholar
Z. Zheng, Y. Zhang and M. R. Lyu, Distributed QoS evaluation for real-world web services, Proc. Web Services ICWS 2010 (2010) pp. 83–90. Google Scholar
Y. Zhang, Z. Zheng and M. R. Lyu, WSExpress: A QoS-aware search engine for web services, Proc. Web Services ICWS 2010 (2010) pp. 91–98. Google Scholar