Optimizing VM allocation and data placement for data-intensive applications in cloud using ACO metaheuristic algorithm

T.P. Shabeera1, S.D. Madhu Kumar1, Sameera M. Salam1, K. Murali Krishnan1
1Department of Computer Science and Engineering, National Institute of Technology Calicut, Kerala, 673601, India

Tài liệu tham khảo

C.G.C. Index, Forecast and Methodology, 2012–2017, white paper, Cisco Systems. C.G.C. Index, Forecast and Methodology, 2013–2018, white paper, Cisco Systems. Lee, 2014 Dean, 2008, Mapreduce: simplified data processing on large clusters, Commun. ACM, 51, 107, 10.1145/1327452.1327492 Apache hadoop, Available from: http://hadoop.apache.org [15 May 2015] White, 2009 A. Emr, Amazon elastic mapreduce, Available from: http://aws.amazon.com/elasticmapreduce/ [05 June 2015] Hop count, Available from: https://en.wikipedia.org/wiki/Hop%28networking%29 [15 July 2016] D. Borthakur, Hdfs architecture guide, Hadoop Apache Project http://hadoop.apache.org/common/docs/current/hdfsdesign.pdf. P. Mell, T. Grance, The nist definition of cloud computing, 2011. Murray, 2013, Generational development in railway informaton systems, Int. J. Eng. Sci. Technol., 16 Mukherjee, 2016, Low power offloading strategy for femto-cloud mobile network, Eng. Sci. Technol. Int. J., 19, 260, 10.1016/j.jestch.2015.08.001 Palanisamy, 2011, Purlieus: locality-aware resource allocation for mapreduce in a cloud, 58 Alicherry, 2013, Optimizing data access latencies in cloud systems by intelligent virtual machine placement, 647 Palanisamy, 2013, Cura: a cost-optimized model for mapreduce in a cloud, 1275 Li, 2012, Cam: a topology aware minimum cost flow based resource manager for mapreduce applications in the cloud, 211 Beloglazov, 2012, Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing, Fut. Gen. Comput. Syst., 28, 755, 10.1016/j.future.2011.04.017 Gao, 2013, A multi-objective ant colony system algorithm for virtual machine placement in cloud computing, J. Comput. Syst. Sci., 79, 1230, 10.1016/j.jcss.2013.02.004 Li, 2013, Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center, Math. Comput. Model., 58, 1222, 10.1016/j.mcm.2013.02.003 Khani, 2015, Distributed consolidation of virtual machines for power efficiency in heterogeneous cloud data centers, Comput. Electr. Eng., 47, 173, 10.1016/j.compeleceng.2015.08.001 Dashti, 2015, Dynamic vms placement for energy efficiency by pso in cloud computing, J. Exp. Theoret. Artific. Intell., 1 Xiao, 2015, A solution of dynamic vms placement problem for energy consumption optimization based on evolutionary game theory, J. Syst. Softw., 101, 260, 10.1016/j.jss.2014.12.030 Wu, 2012, Energy-efficient virtual machine placement in data centers by genetic algorithm, 315 Ahmad, 2015, A survey on virtual machine migration and server consolidation frameworks for cloud data centers, J. Netw. Comput. Appl., 52, 11, 10.1016/j.jnca.2015.02.002 Ferdaus, 2014, Virtual machine consolidation in cloud data centers using aco metaheuristic, 306 Manvi, 2014, Resource management for infrastructure as a service (iaas) in cloud computing: a survey, J. Netw. Comp. Appl., 41, 424, 10.1016/j.jnca.2013.10.004 Lin, 2012, Interference-aware virtual machine placement in cloud computing systems, 2, 598 Georgiou, 2013, Exploiting network-topology awareness for vm placement in iaas clouds, 151 Piao, 2010, A network-aware virtual machine placement and migration approach in cloud computing, 87 Kliazovich, 2013, Dens: data center energy-efficient network-aware scheduling, Cluster Comput., 16, 65, 10.1007/s10586-011-0177-4 Dias, 2012, Online traffic-aware virtual machine placement in data center networks, 1 Alicherry, 2012, Network aware resource allocation in distributed clouds, 963 Huang, 2012, A virtual machine consolidation framework for mapreduce enabled computing clouds, 26 Takouna, 2013, Communication-aware and energy-efficient scheduling for parallel applications in virtualized data centers, 251 Meng, 2010, Improving the scalability of data center networks with traffic-aware virtual machine placement, 1 Tziritas, 2013, Application-aware workload consolidation to minimize both energy consumption and network load in cloud environments, 449 Mann, 2012, Remedy: Network-aware steady state vm management for data centers, 190 Korupolu, 2009, Coupled placement in modern data centers, 1 He, 2014, Developing resource consolidation frameworks for moldable virtual machines in clouds, Fut. Gen. Comput. Syst., 32, 69, 10.1016/j.future.2012.05.015 Shabeera, 2015, Optimising virtual machine allocation in mapreduce cloud for improved data locality, Int. J. Big Data Intell., 2, 2, 10.1504/IJBDI.2015.067563 Di Martino, 2014, Big data (lost) in the cloud, Int. J. Big Data Intell., 1, 3, 10.1504/IJBDI.2014.063840 Herodotou, 2011, Profiling, what-if analysis, and cost-based optimization of mapreduce programs, Proc. VLDB Endowment, 4, 1111, 10.14778/3402707.3402746 H. Herodotou, H. Lim, G. Luo, N. Borisov, L. Dong, F.B. Cetin, S. Babu, Starfish: A self-tuning system for big data analytics, in: CIDR, Vol. 11, 2011, pp. 261–272. Karp, 1972 Pisinger, 2005, Where are the hard knapsack problems?, Comput. Operat. Res., 32, 2271, 10.1016/j.cor.2004.03.002 Michael, 1979 Martello, 1990 Solnon, 2006 Brugger, 2004, Antpacking – an ant colony optimization approach for the one-dimensional bin packing problem, 41 Solnon, 2006, A study of aco capabilities for solving the maximum clique problem, J. Heurist., 12, 155, 10.1007/s10732-006-4295-8 Dorigo, 2010, Ant colony optimization, 36 Dorigo, 2006, Ant colony optimization, Computational Intelligence Magazine, IEEE, 1, 28, 10.1109/MCI.2006.329691 Stützle, 2011, Parameter adaptation in ant colony optimization, 191 Fenet, 2003, Searching for maximum cliques with ant colony optimization, 236 Calheiros, 2011, Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms, Software: Practice and Experience, 41, 23 Benson, 2010, Network traffic characteristics of data centers in the wild,, 267 Al-Fares, 2008, A scalable, commodity data center network architecture, ACM SIGCOMM Computer Communication Review, 38, 63, 10.1145/1402946.1402967