The consolidation of the virtual machines (VMs) helps to optimise the usage of resources and hence reduces the energy consumption in a cloud data centre. VM placement plays an important part in the consolidation of the VMs. The researchers have developed various algorithms for VM placement considering the optimised energy consumption. However, these algorithms lack the use of exploitation mechanism efficiently. This paper addresses VM placement issues by proposing two meta-heuristic algorithms namely, the enhanced modified firefly algorithm (MFF) and the hierarchical cluster based modified firefly algorithm (HCMFF), presenting the comparative analysis relating to energy optimisation. The comparisons are made against the existing honeybee (HB) algorithm, honeybee cluster based technique (HCT) and the energy consumption results of all the participating algorithms confirm that the proposed HCMFF is more efficient than the other algorithms. The simulation study shows that HCMFF consumes 12% less energy than honeybee algorithm, 6% less than HCT algorithm and 2% less than original firefly. The usage of the appropriate algorithm can help in efficient usage of energy in cloud computing.
KumarS., TalwarV., KumarV., RanganathanP. and SchwanK., vManage: Loosely coupled platform and virtualization management in data centres, in: Proc 6th Int Conf on Autonomic computing, ACM, (2009), 127-136.
2.
BarhamP., DragovicB., FraserK., HandS., HarrisT., HoA., NeugebauerR., PrattI. and WarfieldA., Xen and the art of virtualization, in: Proceedings of ACM Symposium on Operating Systems Principles, ACM, (2003), 164-177.
3.
ZengL., VeeravalliB. and WeiQ., Space4time: Optimization latency-sensitive content service in cloud, Journal of Network and Computer Applications, Elsevier 41 (2014), 358-368.
4.
WangY., ZhouZ., LiuL. and WuW., Replica-aided load balancing in overlay networks, Journal of Network and Computer Applications, Elsevier 36(1) (2013), 388-401.
5.
GargS.K., ToosiA.N., GopalaiyengarS.K. and BuyyaR., SLA-based virtual machine management for heterogeneous workloads in a cloud data center, Journal of Network and Computer Applications, Elsevier 45 (2014), 108-120.
6.
VogelsW., Beyond server consolidation, ACM Queue6 (2008), 20-26.
7.
SinghA.N. and HemalathaM., Cluster based bee algorithm for virtual machine placement in cloud data centre, Journal of Theoretical and Applied Information Technology57 (2013), 1-10.
8.
BuyyaR., ShinC.Y. and VenugopalS., Market-oriented cloud computing: Vision, hype, and reality for delivering it services as computing utilities, in: Proc 10th IEEE Int Conf on High-Performance Computing & Communications, IEEE, (2008), 5-13.
9.
BobroffN., KochutA. and BeatyK., Dynamic placement of virtual machines for managing SLA violations, in: Proc International Symposium on Integrated Network Management, IEEE, (2007), 199-128.
10.
BarbagalloD., NittoE.D., DuboisD.J. and MirandolaR., A bio-inspired algorithm for energy optimization in a self-organizing data center, Self-Organizing Architectures, Springer-Verlag, (2010), 127-151.
11.
MadniS.H.H., LatiffM.S.A., CoulibalyY. and AbdulhamidS.M., An appraisal of meta-heuristic resource allocation techniques for IaaS cloud, Indian Journal of Science and Technology, 9.4, 2016.
12.
WahabM.N.A., Nefti-MezianiS. and AtyabiA., A comprehensive review of swarm optimization algorithms, PloS one 10.5, 2015.
13.
DorigoM., BirattariM. and StutzleT., Ant colony optimization, in: IEEE Computational Intelligence Magazine, IEEE 1(4) (2006), 28-39.
14.
LiuX. and HeD., Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks, in: Journal of Network and Computer Applications, Elsevier 39 (2014), 310-318.
15.
GaoY., GuanH., QiZ., HouY. and LiuL., A multi-objective ant colony system algorithm for virtual machine placement in cloud computing, Journal of Computer and System Sciences79(8) (2013), 1230-1242.
16.
LiK. and ShenH., Optimal proxy placement for coordinated en-route transcoding proxy caching, IEICE Trans Inform Syst87(12) (2004), 2689-2696.
17.
LiK. and ShenH., Optimal placement of web proxies for tree networks, in: Proceedings of the IEEE International Conference on e-Technology, e-Commerce and e-Service, IEEE, (2004), 479-486.
18.
TawfeekM.A., El-SisiA.B., KeshkA.E. and TorkeyF.A., Virtual machine placement based on ant colony optimization for minimizing resource wastage, in: Advanced Machine Learning Technologies and Applications, Springer (2014), 153-164.
19.
HuJ., GuJ., SunG. and ZhaoT., A strategy on load balancing of virtual machine resources in cloud computing environment, 3rd Int Symposium on Parallel Architectures, Algorithms and Programming, IEEE, (2010), 89-96.
20.
FalkenauerE., A hybrid grouping genetic algorithm for bin packing, Journal of Heuristics, Springer 2(1) (1996), 5-30.
21.
SawantS., A genetic algorithm scheduling approach for virtual machine resources in a cloud computing environment, Master's Projects, Paper 198. http://scholarworks.sjsu.edu/etd_projects/198, (2011), (accessed on 10 May, 2016).
22.
HuJ., GuJ., SunG. and ZhaoT., A scheduling strategy on load balancing of virtual machine resources in cloud computing environment, in: IEEE's Third International Symposium on Parallel Architectures, Algorithms and Programming, (2010), 89-96.
23.
MiH., WangH., YinG., ZhouY., ShiD. and YuanL., Online self-reconfiguration with performance guarantee for energy-efficient large-scale cloud computing data centers, in: Proc of the IEEE International Conf on Services Computing, (2010), 514-521.
24.
XuJ. and FortesJ., Multi-objective virtual machine placement in virtualized data center environments, in: Proceedings of the IEEE/ACM International Conference on Green Computing and Communications & 2010 IEEE/ACM International Conference on Cyber, Physical and Social Computing, (2010), 179-188.
25.
FisterI., Jr, FisterI., YangX.S. and BrestJ., A comprehensive review of firefly algorithms, Swarm and Evolutionary Computation, Elsevier 13 (2013), 34-46.
26.
DurkotaK., Implementation of a discrete firefly algorithm for the QAP problem within the sage framework, B Sc Thesis, Czech Technical University, 2011.
27.
FisterI., Jr, FisterI., BrestJ. and YangX.S., Memetic firefly algorithm for combinatorial optimization, Bio Inspired Optimisation Methods and Their Applications2 (2012), 75-86.
28.
HassanzadehT., VojodiH. and MoghadamA.M.E., An image segmentation approach based on maximum variance intra-cluster method and firefly algorithm, in: Proceedings of 7th International Conference on Natural Computation, (2011), 1817-1821.
29.
JatiG.K. and SuyantoS., Evolutionary discrete firefly algorithm for travellingsalesman problem, International Journal for Research in Science & Advanced Technologies, Lecture Notes in Artificial Intelligence LNAI, 6943, Springer, (2011), 393-403.
30.
SayadiM.K., RamezanianR. and Ghaffari-NasabN., A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problem, Int J of Industrial Engineering Computations1 (2010), 1-10.
31.
PalitS., SinhaS., MollaM., KhanraA. and KuleM., A cryptanalytic attack on the knapsack cryptosystem using binary firefly algorithm, in: Proc 2nd Int Conf on Computer and Communication Technology, (2011), 428-432.
32.
YousifA., AbdullahA.H., NorS.M. and AbdelazizA.A., Scheduling jobs on grid computing using firefly algorithm, Journal of Theoretical and Applied Information Technology33 (2011), 155-164.
33.
RajiniM.A., A hybrid meta-heuristic algorithm for classification using micro array data, International Journal of Scientific & Engineering Research3 (2012), 1-9.
34.
SenthilnathJ., OmkarS.N. and ManiV., Clustering using firefly algorithm: Performance study, Swarm and Evolutionary Computation Elsevier 1 (2011), 164-171.
35.
NandyS., SarkarP.P. and DasA., Analysis of nature-inspired firefly algorithm based back propagation neural network training, International Journal of Compute Application43 (2012), 8-16.
36.
FarahaniS.M., AbshouriA.A., NasiriB. and MeybodiM.R., A Gaussian firefly algorithm, International Journal of Machine Learning and Computing1 (2011), 448-453.
37.
FarahaniS.M., NasiriB. and MeybodiM.R., A multiswarm based firefly algorithm in dynamic environments, in: Proc Third international conference on signal processing systems, (Yantai, China, 2011), 68-72.
38.
AbshouriA.A., MeybodiM.R. and BakhtiaryA., New firefly algorithm based on multi swarm and learning automata in dynamic environments, in: Proc 3rd Int Conference on Signal Processing Systems, (Yantai, China, 2011), 73-77.
39.
MukherjeeK. and SahooG., Green cloud: An algorithmic approach, International Journal of Computer Applications9(9) (2010).
40.
KumarD. and RazaZ., A PSO based VM resource scheduling model for cloud computing, in: Proc IEEE's International Conference on Computational Intelligence and Communication Technology (CICT), (2015), 213-219.
41.
WangS., LiuZ., ZhengZ., SunQ. and YangF., Particle swarm optimization for energy-aware virtual machine placement optimization in virtualized data centers, in: Proc 19th IEEE International Conference on Parallel and Distributed Systems (ICPADS'13), IEEE, (2013), 102-109.
42.
DaiL. and LiJ.H., An optimal resource allocation algorithm in cloud computing environment, Applied Mechanics and Materials733(1) (2015), 779-783.
43.
ShuW., WangW. and WangY., A novel energy-efficient resource allocation algorithm based on immune clonal optimization for green cloud computing, EURASIP Journal on Wireless Communications and Networking, Springer, (2014), 1-9.
44.
KrishnanK.N. and GhoseD., Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions, Swarm Intelligence Springer 3(2) (2009), 87-124.
45.
PalS.K., RaiC.S. and SinghA.P., Comparative study of firefly algorithm and particle swarm optimization for noisy non-linear optimization problems, I J Intelligent Systems and Applications, l, Mecs press, (2012), 50-57.
46.
CardosaM., KorupoluM. and SinghA., Shares and utilities based power consolidation in virtualized server environments, in: Proceedings of IFIP/IEEE Integrated Network Management (IM'09), (2009), 327-334.
47.
BeloglazovA. and BuyyaR., Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers, Concurr Comput Pract Experience, Wiley 24(13) (2011), 1-24.
48.
SrikantaiahS., KansalA. and ZhaoF., Energy aware consolidation for cloud computing, in: Proc of HotPower'08 Workshop on Power Aware Computing and Systems, (2008), 1-5.
49.
LiB., LiJ., HuaiJ., WoT., LiQ. and ZhongL., Enacloud: An energy-saving application live placement approach for cloud computing environments, in: Proceedings of the IEEE International Conference on Cloud Computing (2009), 17-24.
50.
VermaA., AhujaP. and NeogiA., pMapper: Power and migration cost aware application placement in virtualized systems, in: Proc of the 9th ACM/IFIP/USENIX International Conference on Middleware, (2008), 243-264.
51.
FellerE., RillingL. and MorinC., Energy-aware ant colony based workload placement in clouds, in: Proceedings of the IEEE/ACM International Conference on Grid Computing (GRID), (2011), 26-33.
52.
ChaisiriS., LeeB. and NiyatoD., Optimal virtual machine placement across multiple cloud providers, in: Proceedings of the IEEE Asia-Pacific Services Computing Conference, (2009), 103-110.
53.
BichlerM., SetzerT. and SpeitkampB., Capacity planning for virtualized servers, Workshop on Information Technologies and Systems (WITS), Milwaukee, USA, (2006).
54.
SpeitkampB. and BichlerM., A mathematical programming approach for server consolidation problems in virtualized data centers, IEEE Trans Services Comput IEEE, (2010), 266-278.
55.
VanH., TranF. and MenaudJ., Performance and power management for cloud infrastructures, in: Proc of the IEEE 3rd International Conference on Cloud Computing, IEEE, (2010), 329-336.
56.
HermenierF., LorcaX., MenaudJ., MullerG. and LawallJ., Entropy: A consolidation manager for clusters, in: Proc of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, ACM, (2009), 41-50.
57.
BeloglazovyA., BuyyaR., LeeY.C. and ZomayaA., A taxonomy and survey of energy-efficient data centers and cloud computing systems, Technical Report, CLOUDS TR-2010-3, Cloud Computing and Distributed Systems Laboratory, The University of Melbourne, (2010), 1-51.
58.
NathujiR. and SchwanK., Virtual power: Coordinated power management in virtualized enterprise systems, ACM SIGOPS Operating Systems Review ACM 41(6) (2007), 265-278.
59.
BourasC. and SevastiA., Service level agreements for DiffServ-based services' provisioning, Journal of Network and Computer Applications, Elsevier 28(4) (2005), 285-302.
60.
AddisB., ArdagnaD., PanicucciB., SquillanteM.S. and ZhangL., A hierarchical approach for the resource management of very large cloud platforms, IEEE Transactions on Dependable and Secure Computing, IEEE 10(5) (2013), 253-272.
61.
SharifiM., SalimiH. and NajafzadehM., Power-efficient distributed scheduling of virtual machines using workload-aware consolidation techniques, The Journal of Supercomputing, Springer 6 (2011), 46-66.
62.
PerumalB. and MurugaiyanA., A firefly colony and its fuzzy approach for server consolidation and virtual machine placement in cloud data centers, Advances in Fuzzy Systems, (2016), Article ID 6734161, 15, doi: 10.1155/2016/6734161.
63.
YangX.S., Engineering optimisation: An introduction with meta-heuristic applications, John Wiley & Sons, 2010.
64.
YangX.S., Firefly algorithms for multimodal optimization, in: Stochastic Algorithms: Foundations and Applications, SAGA, Lecture Notes in Computer Sciences, Springer 5792 (2009), 169-178.
65.
BajehA.O. and AbolarinwaK.O., A comparative study of genetic and Tabu search algorithms, International Journal of Computer Applications31 (2011), 43-48.
CalheirosR.N., RanjanR. et al., CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms, Software: Practice and Experience, Wiley 41 (2011), 23-50.
69.
ParkK.S. and PaiV.S., CoMon: A mostly-scalable monitoring system for Planet-Lab, ACM SIGOPS Operating Systems Review, ACM 40 (2006), 65-74.
70.
The SPECpower benchmark website, [Online]. (accessed on 18/10/2014). Available: http://www.spec.org/power_ ssj2008/.
71.
ZhaoL., RenY., LiM. and SakuraiK., Flexible service selection with user-specific QoS service support in service-oriented architecture, Journal of Network and Computer Applications, Elsevier 35(3) (2012), 962-973.
