Abstract
Network latency has a significant impact on the response time of web services. Thus, the proper choice of network locations for the deployment of web services is of major importance for the performance of web services. In this paper, we present an enhanced genetic algorithm with self-adaptive feature and memory filter to solve the location-allocation problem for web services. A simulated experiment is conducted using the WS-DREAM dataset with 8 different complexities. The results show that our approach is able to efficiently compute good solutions for the location-allocation problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aboolian, R., Sun, Y., Koehler, G.J.: A location-allocation problem for a web services provider in a competitive market. Europ. J. Operat. Research 194, 64–77 (2009)
Cheng, J., Chen, W., Chen, L., Ma, Y.: The improvement of genetic algorithm searching performance. In: Int. Conf. on Machine Learning and Cybernetics, pp. 947–951 (2002)
Gen, M., Cheng, R.: Foundations of genetic algorithms. In: Genetic Alg. Eng. Design, pp. 1–41 (1997)
Heydarnoori, A., Mavaddat, F., Arbab, F.: Towards an automated deployment planner for composition of web services as software components. Electr. Notes Theor. Comput. Sci. 160, 239–253 (2006)
Hoffmann, J., Bertoli, P., Pistore, M.: Web service composition as planning, revisited: In between background theories and initial state uncertainty. In: Nat. Conf. on Artificial Intelligence, vol. 22, p. 1013. AAAI Press (2007)
Huang, L., Nie, J.: Using pareto principle to improve efficiency for selection of QoS web services. In: 7th IEEE Conf. on Consumer Communicat. Networking, pp. 1–2. IEEE (2010)
Liu, T., Liu, Z., Lu, T.: A location & time related web service distributed selection approach for composition. In: 9th Int. Conf. on Grid and Cooperative Computing, pp. 296–301. IEEE (2010)
Liu, Z., Liu, T., Cai, L., Yang, G.: Quality evaluation and selection framework of service composition based on distributed agents. In: 5th Int. Conf. on Next Generation Web Services Practices, pp. 68–75. IEEE (2009)
Martin, D., et al.: OWL-S: Semantic markup for web services. W3C (2004)
Pasandideh, S.H.R., Niaki, S.T.A.: Genetic application in a facility location problem with random demand within queuing framework. J. Intell. Manufact. 23, 651–659 (2012)
RodrÃguez-Mier, P., Mucientes, M., Lama, M., Couto, M.I.: Composition of web services through genetic programming. Evolut. Intell. 3, 171–186 (2010)
Srinivas, M., Patnaik, L.: Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Systems, Man and Cybernetics 24, 656–667 (1994)
Srinivas, M., Patnaik, L.: Genetic algorithms. Computer 27, 17–26 (1994)
Sun, Y., Koehler, G.J.: A location model for a web service intermediary. Decision Support Systems 42, 221–236 (2006)
Vanrompay, Y., Rigole, P., Berbers, Y.: Genetic algorithm-based optimization of service composition and deployment. In: 3rd Int. Workshop on Services Integration in Pervasive Environments, pp. 13–18. ACM (2008)
Yu, Y., Ma, H., Zhang, M.: An adaptive genetic programming approach to QoS-aware web services composition. In: IEEE Congress on Evolutionary Computation, pp. 1740–1747. IEEE (2013)
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality-driven web services composition. In: 12th int. Conf. on World Wide Web, pp. 411–421. ACM (2003)
Zheng, Z., Zhang, Y., Lyu, M.R.: Distributed QoS evaluation for real-world web services. In: IEEE Int. Conf. on Web Services, pp. 83–90. IEEE (2010)
Zhou, J., Niemela, E.: Toward semantic QoS-aware web services: Issues, related studies and experience. In: IEEE/WIC/ACM Int. Conf. on Web Intelligence, pp. 553–557. IEEE (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Huang, H., Ma, H., Zhang, M. (2014). An Enhanced Genetic Algorithm for Web Service Location-Allocation. In: Decker, H., Lhotská, L., Link, S., Spies, M., Wagner, R.R. (eds) Database and Expert Systems Applications. DEXA 2014. Lecture Notes in Computer Science, vol 8645. Springer, Cham. https://doi.org/10.1007/978-3-319-10085-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-10085-2_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10084-5
Online ISBN: 978-3-319-10085-2
eBook Packages: Computer ScienceComputer Science (R0)