Abstract
Cloud Computing is a distributed computing paradigm in which computing resources are available to users via Internet. Although there are many works on resource management in related literature, few of them tackle the problem from the perspective of commercial cloud consumers. In this paper, the proposed resource management problem selects cloud resources aiming to reduce the payment cost and the execution time of user applications. In order to solve this problem, an integer programming formulation and a heuristic based on Greedy Randomized Adaptive Search Procedure (GRASP) are also introduced. The model and the algorithm were tested over a set of instances constructed from requirements of real applications combined with sets of resources offered by commercial clouds. The obtained results indicate that the presented methods can be an important decision support tool for cloud consumers.
Chapter PDF
Similar content being viewed by others
References
Adolphi, R., Spanier, S.: The CMS experiment at the CERN LHC, CMS collaboration. Journal of Instrumentation 3(08), S08004 (2008)
Alicherry, M., Lakshman, T.: Network aware resource allocation in distributed clouds. In: Proceedings IEEE INFOCOM, pp. 963–971. IEEE (2012)
Baliga, J., Ayre, R.W., Hinton, K., Tucker, R.S.: Green cloud computing: Balancing energy in processing, storage, and transport. Proceedings IEEE 99(1), 149–167 (2011)
Beloglazov, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Generation Computer Systems 28(5), 755–768 (2012)
Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems 25(6), 599–616 (2009)
Chaisiri, S., Lee, B., Niyato, D.: Optimization of resource provisioning cost in cloud computing. IEEE Transactions on Services Computing 5(2), 164–177 (2012)
de Oliveira Jr., F.A., Ledoux, T.: Self-management of applications qos for energy optimization in datacenters. In: Proceedings of the 2nd International Workshop Green Computing Middleware, GCM 2011, pages 3:1–3:6. ACM (2011)
Amazon Elastic Compute Cloud (Amazon EC2) (March 16, 2013), http://aws.amazon.com/pt/ec2/
Endo, P.T., de A. Palhares, A.V., Pereira, N.N., Goncalves, G.E., Sadok, D., Kelner, J., Melander, B., Mangs, J.: Resource allocation for distributed cloud: concepts and research challenges. IEEE Network 25(4), 42–46 (2011)
Feo, T.A., Resende, M.G.C.: Resende. Greedy randomized adaptive search procedures. Journal of Global Optimization 6, 109–133 (1995)
Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud computing and grid computing 360-degree compared. In: Grid Computing Environments Workshop, pp. 1–10. IEEE (2008)
Goncalves, A., Drummond, L., Pessoa, A., Hahn, P.: Improving lower bounds for the quadratic assignment problem by applying a distributed dual ascent algorithm. Cornell University Library, Technical Report (2013)
Goudarzi, H., Ghasemazar, M., Pedram, M.: Sla-based optimization of power and migration cost in cloud computing. In: 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 172–179. IEEE (2012)
Goudarzi, H., Pedram, M.: Energy-efficient virtual machine replication and placement in a cloud computing system. In: IEEE 5th International Conference on Cloud Computing, pp. 750–757. IEEE (2012)
Hoffmann, S., Otto, C., Kurtz, S., Sharma, C.M., Khaitovich, P., Vogel, J., Stadler, P.F., Hackermüller, J.: Fast mapping of short sequences with mismatches, insertions and deletions using index structures. PLoS Computational Biology 5 (2009)
S.A. ILOG. Cplex 11 user’s manual (2008)
Keane, T., Creevey, C., Pentony, M., Naughton, T., Mclnerney, J.: Assessment of methods for amino acid matrix selection and their use on empirical data shows that ad hoc assumptions for choice of matrix are not justified. BMC Evolutionary Biology 6(1), 29 (2006)
Li, Q., Guo, Y.: Optimization of resource scheduling in cloud computing. In: 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, pp. 315–320. IEEE (2010)
Luo, L., Wu, W., Di, D., Zhang, F., Yan, Y., Mao, Y.: A resource scheduling algorithm of cloud computing based on energy efficient optimization methods. In: International Green Computing Conference, pp. 1–6. IEEE (2012)
Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: Proceedings of IEEE INFOCOM, pp. 1–9. IEEE (2010)
Niyato, D., Zhu, K., Wang, P.: Cooperative virtual machine management for multi-organization cloud computing environment. In: Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools, pp. 528–537, ICST (2011)
Pandey, S., Wu, L., Guru, S.M., Buyya, R.: A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: 24th IEEE International Conference on Advanced Information Networking and Applications, pp. 400–407. IEEE (2010)
Google Cloud Platform (March 16, 2013), https://cloud.google.com/products/compute-engine
Resende, M.G.C., Ribeiro, C.C.: GRASP with path-relinking: Recent advances and applications. In: Ibaraki, T., Nonobe, K., Yagiura, M. (eds.) Metaheuristics: Progress as Real Problem Solvers, pp. 29–63. Springer (2005)
Stamatakis, A.: Raxml-vi-hpc: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22(21), 2688–2690 (2006)
Sultan, N.A.: Reaching for the cloud: How SMEs can manage. International Journal of Information Management 31(3), 272–278 (2011)
Zhang, Q., Cheng, L., Boutaba, R.: Cloud computing: state-of-the-art and research challenges. Journal of Internet Services and Applications 1(1), 7–18 (2010)
Zhao, J., Zeng, W., Liu, M., Li, G.: Multi-objective optimization model of virtual resources scheduling under cloud computing and it’s solution. In: International Conference on Cloud and Service Computing, pp. 185–190 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de C. Coutinho, R., Drummond, L.M.A., Frota, Y. (2014). Optimization of a Cloud Resource Management Problem from a Consumer Perspective. In: an Mey, D., et al. Euro-Par 2013: Parallel Processing Workshops. Euro-Par 2013. Lecture Notes in Computer Science, vol 8374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54420-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-54420-0_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54419-4
Online ISBN: 978-3-642-54420-0
eBook Packages: Computer ScienceComputer Science (R0)