Professional Documents
Culture Documents
Published By:
Retrieval Number: I11200789S419/19©BEIESP Blue Eyes Intelligence Engineering
DOI:10.35940/ijitee.I1120.0789S419 136 & Sciences Publication
A Method Towards Allocation of VM using a Cuckoo Search Algorithm
Published By:
Retrieval Number: I11200789S419/19©BEIESP Blue Eyes Intelligence Engineering
DOI:10.35940/ijitee.I1120.0789S419 137 & Sciences Publication
International Journal of Innovative Technology and Exploring Engineering (IJITEE)
ISSN: 2278-3075, Volume-8, Issue-9S4, July 2019
provider's resources are provided to the customer who initially checks the nMPC value. The case, when the nMPC is
requests the time zone. less, then the function returns back by indicating that no
balancing is needed for task n1. The case, when the value of
Algorithm: RR nMPC is more, then determines the VM with minimum vMPC
Input: VM List and Host in n1. This can be migrated to a PM with minimum nMPC
Output: Allocated VM Table than n1 and obtained a better MPC balance in the server. The
Initialize Variables PM target is saved into the PM-min and initialized NULL.
n=Host // no of hosts The algorithm is written from step 6 to 12 the algorithm tries
btime=[] // burst time to find the destination PM with minimum n MPC, with the
condition mentioned in the algorithm. The case when the
q=2 //quantum time condition such as nMPC is find minimum, the value is stored
tatime = zeros(1,n) // turnaround time into the PM-min. In this manner, the algorithm is completed
wtime = zeros(1,n) // waiting time and allowed the selected VM to the defined PM with proper
rtime = btime // initially remaining time is equal to load balancing. The algorithm is written below:
waiting time
b=0
t=0 Algorithm: MPC
Flag =0 // this is set if process has burst time left after Input: PM n1
quantum time is completed Output: Migrated VM
For i=1n // running the processes for 1 quantum if < then
If (rtime(i)>=q) return
For j=1n end if
If (j==i) ← min_mpc_vm(n1)
rtime(i)=rtime(i)-q //setting the remaining pm_min ← NULL
time if it is the process scheduled for all PMs except do
Else if (rtime(j)>0) if ( < ) and ( <− )>
wtime(j)=wtime(j)+q // incrementing wait time ( − ) then
if it is not the process scheduled if !pm_min or > then
End ni
End end if
End end if
Else if (rtime(i)>0) end for
For j=1n if and ( − )>
If (j==i) then
rtime(i)=0 // as the remaining time is less do_migrate( , n1, )
than quantum it will run the process and end it end if
Else if (rtime(j)>0)
wtime(j)=wtime(j)+rtime(i) // incrementing wait II. RELATED WORK
time if it is not the process scheduled
The work done by various researchers described above is
End
shown in the tabular form as written below:
End
End
End III. PROPOSED WORK
End In this paper, we designed a new VM allocation scheme
End along with a suitable load balancing method. In the proposed
For i=1n work, we assume that there is no load and after applying tasks
If (rtime(i)>0) // if remaining time is left set flag the RLC is calculated by using the formula written below.
Flag = 1
End
Here represents the present load on host
End
While (Flag==1) // if flag is set run the above process Signifies the allowable load on host
again
Repeat Above process Table 1. Comparative Analysis Of Existing Techniques For
Allocated VM Table = Host according to the above Vm Allocation In Cloud Computing
conditions
Researc Aim Algorithm Advantages Limitations
End
hers s
Return: Allocated VM Table
End
Published By:
Retrieval Number: I11200789S419/19©BEIESP Blue Eyes Intelligence Engineering
DOI:10.35940/ijitee.I1120.0789S419 138 & Sciences Publication
A Method Towards Allocation of VM using a Cuckoo Search Algorithm
Sourav Novel VM VM Allocating The concept of the bird breaks the eggs by itself or leaves the nest. Similar
Banerje allocation allocation VM using energy
work is performed by CS algorithm, in this research. Here, the
e et al. policy has simple defined consumption
(15, been and techniques have not been RLC value is assigned to the egg value and the allocation of
2017) designed to Round mentioned considered VM has been adjusted as per the fitness function. This
provide Robin VM under approach helps to enhance the performance of the datacenter.
better allocation algorithm
VM column lessen
allocation the makespan
of cloudlet
along with the
improved
throughput of
the cloud
system
Nidhi an Firefly The average This technique
Jain energy-awar algorithm energy works only to
Kansal e VM consumption migrated
and migration has increased. overloaded
Indervee has been faster VMs.
r Chana done using convergence
(16, an speed
2016) optimized The attraction
algorithm properties of
for cloud FF algorithm
computing helps to
reduce the
energy
consumption
problem.
Gaurav V Green Memory The energy Complexity is
Dhiman technique Accesses has been high
et al. using MPC Per Cycle saved up to
(17, as a load (MPC) the desired
2009) balancing Balance level.
algorithm Algorithm The algorithm
has been has been works with
presented to used higher
optimize the efficiency in
energy in a case of
virtualizatio varying load
n `
environmen
t.
Anton This work Modified The proposed Loading effect
Belogla enhances Best Fit approach has not been
zov et cloud Decreasin tends to considered
al. (18, computing g (MBFD) considerable
2012) in two ways. and reduction of
Initially, the Minimizat energy
authors ion of consumption
have Migration in Cloud data
contributed s (MM) centres than
to save that of static
energy of resource
datacenter allocation Fig. 1 Flow of proposed work
and also scheme
help in the
reduction of
Initially, number of VM’s (6) and number of hosts (2)
CO2 denoted by host 0 and host 1 are initiated. MBFD algorithm is
emission. applied to short the VM; the RLC of shorted VMs is
Calheiro Clouds First, It can handle Authors have calculated by using the formula in equation (1). In case if the
s et al. system has come first complexities mainly focused
(20, been server with higher on schedule VM’s are overloaded then adjust RLC, otherwise; increment
2009 developed accuracy length and VM by one. Add VM in the VM list table and select fitness
to execute reduction of function by applying CS algorithm.
the energy
cloudlets. consumption
CS was inspired by the guaranteed parasitism of some bird Assign RLC value to the egg value of the CS algorithm. CS
species, putting eggs in the nests and go for searching food. algorithm adjusts the RLC and enhances the performance. At
After the searching process of food, these birds came back to last calculate and compare the
their host and check eggs lay by them. If the eggs are broken parameters.
by natural process and produce bird then it is ok, otherwise; The proposed algorithm is
Published By:
Retrieval Number: I11200789S419/19©BEIESP Blue Eyes Intelligence Engineering
DOI:10.35940/ijitee.I1120.0789S419 139 & Sciences Publication
International Journal of Innovative Technology and Exploring Engineering (IJITEE)
ISSN: 2278-3075, Volume-8, Issue-9S4, July 2019
written below.
Algorithm: Proposed algorithm
Input: host _list, Vm_list
Output: Allocated VM to host
Initialize all the VM allocation state to be available in the VM
list as per the processing ability do
For each in the host_ list do
Determine remaining load capacity (RLC) of host;
End
Assign = max ;
If allocation unsuccessful then
Host_list=host_list- ;
End
If VM is not assign to any host then
The assignment of is unsuccessful;
Determine fitness and rank eggs;
While (i>max generation)
VM=i++
Best cuckoo carry out levy flights and lay eggs ( in all
nests;
Fig. 2 Remaining load capacity
Compute fitness, ;
If ( Fig. 2 represents the RLC in the case when there is no host and
Allocate VM’s to under loaded PM when the host is allocated to the system. From the figure it is
End if clear that with host 0 the RLC is less as compared to host 1.
Novel eggs ( are laid by host birds via Levy flights
along with a mutation function of .
Evaluate quality/ fitness,
If (
Replace present solution with novel solution
End if
Allocate VMs to an appropriate PM
End while
End
Published By:
Retrieval Number: I11200789S419/19©BEIESP Blue Eyes Intelligence Engineering
DOI:10.35940/ijitee.I1120.0789S419 140 & Sciences Publication
A Method Towards Allocation of VM using a Cuckoo Search Algorithm
The makespan measured for host0 and host 1 for the proposed Fig. 7 UPHC of Sourav Banerjee et al. (2017)
work is 940 and 150 respectively. The average value of
makespan for the proposed work is about 545 has been It represents the total processing capability of VMs, the
determined. values of UPHC examined for Sourav Banerjee et al. (2017)
for host 0 and host 1 is 3.04 and 3.27 respectively.
UHPC=
denotes the sum of all processing capabilities of
allocated VMs
- Signifies the entire processing capability of host
The throughput calculated by utilizing the algorithm The total UPHC measured for the proposed work with host
proposed by Sourav Banerjee et al. (2017) i.e. the 0 and host 1 is 87 and 86 respectively. The average value of
combination of simple policy and round-robin policy for host UPHC measured for the proposed work is 86.5 respectively.
0 and host 1 is 2.81 and 0.611 respectively. The average value Therefore there is an enhancement of 10.46 % in the
of about 1.71 has been obtained. processing capability of VM has been observed.
V. CONCLUSION
This paper highlights the new VM allocation policy by
using the concept of optimization scheme that provides better
UHPC. We have also demonstrated that using our allocation
policy along with the concept of load balancing has resulted in
the better allocation of VM, the reduction of the makespan, as
well as enhances the capacity of the cloud system. Also, the
computing parameters have been improved in terms of
throughput, makespan and UHPC. The percentage increase in
the parameters such as throughput, makespan and UHPC is
about 6.43%, 1.12 % and 10.46 % respectively.
Published By:
Retrieval Number: I11200789S419/19©BEIESP Blue Eyes Intelligence Engineering
DOI:10.35940/ijitee.I1120.0789S419 141 & Sciences Publication
International Journal of Innovative Technology and Exploring Engineering (IJITEE)
ISSN: 2278-3075, Volume-8, Issue-9S4, July 2019
extended by increasing VM’s, PM’s as well as cloudlets. 18. A. Beloglazov, J. Abawajy, & R. Buyya, “Energy-aware resource
allocation heuristics for efficient management of data centers for cloud
computing,” Future generation computer systems, Vol. 28, No.5,
REFERENCES pp.755-768, , 2012.
19. R. N. Calheiros, R. Ranjan, C. A. De Rose, & R. Buyya, “Cloudsim: A
1. B. Yang, F. Tan, Y. S. Dai, & S. Guo, “Performance evaluation of cloud
novel framework for modeling and simulation of cloud computing
service considering fault recovery,”In IEEE International Conference
infrastructures and services,” arXiv preprint arXiv:0903.2525, 2009.
on Cloud Computing (pp. 571-576). Springer, Berlin, Heidelberg,
2009, December.
2. N. Tziritas, T. Loukopoulos, S. Khan, C. Z. Xu, & A. Zomaya, “A AUTHORS PROFILE
Communication-Aware Energy-Efficient Graph-Coloring Algorithm
for VM Placement in Clouds,” In 2018 IEEE SmartWorld, Ubiquitous Roma Singh is a full-time research scholar at the
Intelligence & Computing, Advanced & Trusted Computing, Scalable Computer Science Engineering Department,
Computing & Communications, Cloud & Big Data Computing, Chandigarh University, Punjab, India, 2017-19. She
Internet of People and Smart City has completed her graduation in IT from Jaypee
Innovation(SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI) University of Information Technology, Waknaghat,
(pp. 1684-1691). IEEE, 2018, October. Solan,H.P. Her area of interest for research are big
3. M. S. A. Latiff, S. H. H. Madni, & M. Abdullahi, “ Fault tolerance data and cloud computing and has done project on
aware scheduling technique for cloud computing environment using IOT in B Tech.
dynamic clustering algorithm,” Neural Computing and Applications,
Vol.29, no.1,pp. 279-293, 2018.
4. E. Jonas, J. Schleier-Smith, V. Sreekanti, C. C. Tsai, A. Khandelwal,
Pu, Q., “Cloud Programming Simplified: A Berkeley View on Dr. Rohit Bajaj received his B-Tech degree from
Serverless Computing,” arXiv preprint arXiv:1902.03383, 2019. GJUS&T, Hisar and M-Tech degree from MDU,
5. S. Svorobej, P. Takako Endo, M. Bendechache, C. Rohtak . He received Ph.D. degree from Sai Nath
Filelis-Papadopoulos, K. M. Giannoutakis, G. A. Gravvanis,, University, Ranchi. Presently, he is an Associate
“Simulating Fog and Edge Computing Scenarios: An Overview and Professor in the Department of Computer Science &
Research Challenges,” Future Internet, Vol.11, no.3, pp.55- 67, 2019. Engineering, Chandigarh University, Gharuan
6. S. Dam, G. Mandal, K. Dasgupta, & P. Dutta, “An ant-colony-based Mohali, Punjab, India. He has 10 years of experience
meta-heuristic approach for load balancing in cloud computing,”In of Teaching and Research as well as guiding Post
Applied Computational Intelligence and Soft Computing in Graduate & Ph.D. Students. He has several papers in referred journals of
Engineering (pp. 204-232). IGI Global, 2018. national and international repute to his credit. His research area of interest is
7. T. Chatterjee, V. K. Ojha, M. Adhikari, S. Banerjee, U. Biswas,, & V. Data Science,Cloud Computing, Wireless Sensor Networks, Soft
Snášel, “Design and implementation of an improved datacenter broker Computing.
policy to improve the QoS of a cloud,” In Proceedings of the Fifth
International Conference on Innovations in Bio-Inspired Computing
and Applications IBICA 2014 (pp. 281-290). Springer, Cham, 2014. Dr. Jaspreet Singh is working with Department of
8. Y. Feng, W. Zhijian, X. Feng, Z. Yuanchao, Z. Fachao, & Y. Computer Science and Engineering, Chandigarh
Shaosong, “A novel cloud load balancing mechanism in premise of University, Gharuan, Mohali,(Punjab) India. He
ensuring QoS.,”Intelligent automation & soft computing, Vol.19, received M.Tech degree in Computer Science and
No.2, pp.151-163, 2013. Engineering from Punjab Technical University,
9. N. Pasha, A. Agarwal, & R. Rastogi,, “Round robin approach for VM Jalandhar, Punjab, India and obtained Ph.D. degree
load balancing algorithm in cloud computing environment,” from Department of Computer Science and
International Journal of Advanced Research in Computer Science and Engineering, Maharishi Markandeshwar University,
Software Engineering, Vol.4, no.5, pp.34-39, 2014 Ambala,(Haryana),India. He also has published several research papers in
10. D. G. Amalarethinam, & F. K. M. Selvi, “A minimum makespan grid national as well as international Journals and conferences of repute. He has
workflow scheduling algorithm. In 2012 International Conference on research contributions in the area of cloud computing, networking, security
Computer Communication and Informatics (pp. 1-6). IEEE, 2012, and cryptography and image processing.
January.
11. Y., Zhijian Feng, W., Feng, X., Yuanchao, Z., Fachao, Z., & Shaosong,
Y, “A novel cloud load balancing mechanism in premise of ensuring
QoS. Intelligent automation & soft computing, Vol. 19, No.2,
pp.151-163, 2013.
12. B. Wickremasinghe, R. N. Calheiros,, & R. Buyya, “Cloudanalyst: A
cloudsim-based visual modeller for analysing cloud computing
environments and applications. In 2010 24th IEEE international
conference on advanced information networking and applications (pp.
446-452). IEEE, , 2010, April.
13. K. Wee, R. Mardeni, S. W Tan, & S. W. Lee, “QoS prominent
bandwidth control design for real-time traffic in IEEE 802.16 e
broadband wireless access,” Arabian Journal for Science and
Engineering, Vol.39, No.4,pp. 2831-2842, 2014.
14. S. Banerjee, M. Adhikari, S. Kar, & U. Biswas, “Development and
analysis of a new cloudlet allocation strategy for QoS improvement in
cloud,” Arabian Journal for Science and Engineering, Vol.40, No.5,
pp.1409-1425, 2015.
15. S. Banerjee, R. Mandal, & U. Biswas, “An Approach Towards
Amelioration of an Efficient VM Allocation Policy in Cloud
Computing Domain,” Wireless Personal Communications, Vol. 9,
No.2, pp.1799-1820, 2018.
16. N. J. Kansal, & I. Chana, “ Energy-aware virtual machine migration for
cloud computing-a firefly optimization approach,” Journal of Grid
Computing, Vol.14, No.2, pp.327-345, 2016.
17. G. Dhiman, G. Marchetti, & T. Rosing, “vGreen: a system for energy
efficient computing in virtualized environments,” In Proceedings of
the 2009 ACM/IEEE international symposium on Low power
electronics and design(pp. 243-248). ACM, 2009, August.
Published By:
Retrieval Number: I11200789S419/19©BEIESP Blue Eyes Intelligence Engineering
DOI:10.35940/ijitee.I1120.0789S419 142 & Sciences Publication