Abstract
This paper describes a multi-objective evolutionary approach for solving cloud computing service provider selection problems with dynamic demands. In this investigated problem, not only the service purchase costs and transmission costs of service providers are different, but the demands of service requests also change over the given periods. The objective of this problem is to select a number of cloud service provider while optimizing the total service distance, the total number of serviced demand points, the total service purchase costs, and total transmission costs simultaneously in the given continuous time periods. A multi-objective genetic approach with a seeding mechanism is proposed to solve the investigated problems. Four trail benchmark problems are designed and solved using the proposed multi-objective evolutionary algorithm. The results indicate that the proposed approach is capable of obtaining a number of non-dominated solutions for decision makers.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud Computing and Grid Computing 360-Degree Compared. In: Proceeding of Grid Computing Environments Workshop, GCE 2008, pp. 1–10, November 12–16 (2008)
Li, Y., Shen, Y., Liu, Y.: Utilizing Content Delivery Network in Cloud Computing. In: Proceeding of 2012 International Conference on Computational Problem-Solving (ICCP), pp. 137–143 (October 2012)
Drezner, Z.: Dynamic Facility Location: The Progressive p-median Problem. Location Science 3(1), 1–7 (1995)
Own, S.H., Daskin, M.S.: Strategic Facility Location: A Review. European Journal of Operational Research 111, 423–447 (1998)
Wesolowsky, G.O.: Dynamic Facility Location. Management Science 19(11), 1241–1248 (1973)
Wesolowsky, G.O., Truscott, W.G.: The Multiperiod Location-Allocation Problem with Relocation of Facilities. Management Science 22(1), 57–65 (1975)
Francisco, S.D.G., Maria, E.C.: A Heuristic Approach for the Discrete Dynamic Location Problem. Location Science 6, 211–223 (1998)
Pullan, W.: A population based hybrid metaheuristic for the p-median problem. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 75–82 (June 2008)
Arroyo, J.E.C., dos Santos Soares, M., dos Santos, P.M.: A GRASP heuristic with Path-Relinking for a bi-objective p-median problem. In: Proceedings of 10th International Conference on Hybrid Intelligent Systems (HIS), pp. 97–102 (August 2010)
Ho, S.-Y., Shu, L.-S., Chen, J.-H.: Intelligent Evolutionary Algorithms for Large Parameter Optimization Problems. IEEE Transaction on Evolutionary Computation 8(6), 522–541 (2004)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strengthen Pareto approach. IEEE Transaction on Evolutionary Computation 3(4), 257–271 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, HK., Lin, CY., Chen, JH. (2014). A Multi-objective Evolutionary Approach for Cloud Service Provider Selection Problems with Dynamic Demands. In: Esparcia-Alcázar, A., Mora, A. (eds) Applications of Evolutionary Computation. EvoApplications 2014. Lecture Notes in Computer Science(), vol 8602. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45523-4_68
Download citation
DOI: https://doi.org/10.1007/978-3-662-45523-4_68
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45522-7
Online ISBN: 978-3-662-45523-4
eBook Packages: Computer ScienceComputer Science (R0)