Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Abstract: Cloud Computing is continuously making a large conversation always to user, developer, company
communities in their full infrastructure. Cloud computing is large an expansive adjustment of virtualized computing
resources in various infrastructures and different development stages. The main complication in cloud computing is
scheduling and allocation of virtual resource and virtual machine in cloud infrastructure. Efficient virtual machine
scheduling algorithm (EVMSA) is used for virtual machine scheduling in cloud infrastructure resource management
and allocation. EVMSA algorithm is proposed to improve throughput and minimize response time of system, used
to analyze the performance of scheduling and allocation on cloud Infrastructure. The stochastic model is proposed to
measure the scalability and tractability for infrastructure resource of private cloud. Stochastic Markov model is used
to change system randomly, the future state is only depends on the current state.
Keywords: Cloud Computing, Virtual Machine, Scheduling, Stochastic Markov Model, Eucalyptus Private Cloud.
I. Introduction
Cloud computing is nothing but parallel and distributed system with collection of interconnected and
virtualized computers. This system is presented as uniform computer resources based on service level agreement
settled between the service provider and user. There is four type of cloud computing environment 1) public 2)
private 3) hybrid 4) community. This research is only strength on a private cloud.Private cloud is defining as
computing services offered on either internet or private internet network. Private cloud is also called internal or
corporate cloud.in our research we only used private cloud environment.
In cloud computing allocation and scheduling is very hard using VM .It is exceptionally hard to evaluate
execution of scheduling & allocation approach on cloud infrastructures for different applications fluctuating
workload and system Size. In Cloud computing research, allocation and scheduling is creating issue and resource
prevision become more complex. The main weakness in existing system is single queue system that maximizes
execution time. for minimize response time of system we enhanced an efficient scheduling algorithm which is
known as virtual machine scheduling algorithm. In this algorithm there is multiple queue and it use to follow
principle first come first surved.in existing Eucalyptus’s default VM scheduler is greedy scheduler and round robin
scheduler, by using this algorithm it’s very hard to allocate resource. In efficient scheduler algorithm there is three
effective policies for resource allocation.
In decrease delay time for large VM request -it use three queues instead of single queue. In detached in all VM
request from all three queue - three queue are calculate arrival time of all VM request. In efficient utilization of
resources- if selected VM request not sufficient the resource the it will choose VM request from another queue. In
efficient virtual machine algorithm we used modeling approach using stochastic Markov model for measurement of
performance. Markov model is used to change VM system randomly according to response time, throughput and
resource usage.
G. Dhiman, G.Marchetti, T. Rosing show through real application of the system on a state-of-the-art testbed of
server machines that vGreen improves both average performance and system-level energy savings by close to 40%
across benchmarks with varying characteristics[2].
Hongbin Liang, Dijiang Huang, LinX.Cai, Xuemin (Sherman) Shen and Daiyuan Peng to propose a Semi-Markov
decision-making based security service model (SSAM) to shape the system's advantage for the cloud provider. First,
we define system states with a tuple expressed by the number of cloud users and its combined security services
division, and the type of current event. Then we are looking at the probability of stable system status and the
likelihood of blocking the service request using the SSAM proposal. Numerical results show that the theoretical
probabilities obtained are consistent with our simulation results [3].
K. S. Trivedi and R. Sahner discuss the modeling tool called SHARPE. SHARPE includes algorithms for fault tree
analysis, acyclic parallel cycle graphs, Markov and semi-Markov acyclic and cyclic models, generalized stochastic
network Petri and single-channel and multichannel networks [4].
L.Li we present the different quality of workforce requirements for cloud computing resource users, we build the
corresponding M / G / 1 preventive pricing template for jobs. So, considering the fate of cloud computing service
providers, which is to get the maximum benefits by offering cloud computing resources, we build the system cost
function for this code model [5].
L.Wangy, G.V.Laszewskiy, M.Kunzez and J.Taoz shows templates for parallel activities and a virtual machine-
based SOA environment. A new parallel programming algorithm, the multidimensional programming algorithm
(MDSA) is designed and implemented in a SOA environment. The simulation results show improved M-DSA
performance compared to random allocation algorithm (RRAA). A case study, alignment application of the
sequence of bio-sequence, is performed in a real SOA environment programmed with M-DSA [6].
N.Bobroff, A.Kochut and K.Beaty has introduced dynamic server migration and a consolidation algorithm is
introduced. It has been shown that the algorithm provides a significant improvement over static server consolidation
by reducing the amount of required capacity and the level of violation of the service level agreement. Advantages
increase for variable workloads and can be expected at shorter intervals than the time scale of demand variability.
The management algorithm reduces the amount of physical capacity needed to support a certain percentage of SLA
violations for a given workload by up to 50% compared to the static consolidation approach [7].
O.Khalid,I.Maljevic and R.Anthony which provides better provisioning of the underlying resources and
customization of the running environment at run time. Despite the gains, the virtualization layer also has a
performance penalty and it is unclear how this overload will affect the performance of systems where jobs are
planned with tight deadlines. In our study, we have tried to address this issue by developing a smart programming
software for virtual machines that monitors load types and deadlines and calculates the system in real time to
maximize the number of jobs completed within the agreed terms [8].
R.Buyya, , C. S. Yeo and Venugopal have architecture proposed for allocation of market-oriented resources within
the clouds. We discussed some representative cloud computing platforms that cover the state of the art. We also
have a vision for creating a global trading platform for cloud services [9].
Rodrigo N. Calheiros, Rajiv Ranjany, and Rajkumar Buyya It has a provisioning technique that automatically adapts
to application workload modifications to facilitate adaptive system management and provides guaranteed quality of
service (QoS) to end users in large, autonomous and highly dynamic environments. We model the behavior and
performance of IT applications and cloud-based IT resources to tailor end-user requests in an adaptive manner. To
improve system efficiency, we use analytical performance (queue network system model) and workload information
to provide smart system information to an application vendor with limited information on physical infrastructure
[10].
In proposed system we minimize the response time of system by using efficient scheduling algorithm. Efficient
scheduling algorithm is known as virtual machine scheduling algorithm. this algorithm is used to schedule VM
request in three queue, main advantages of this algorithm is less execution time because it use multiple queue and it
follows first in first serve principle. For analysis of performance of efficient scheduling and allocation on cloud
infrastructure we use stochastic Markov model approach. Markov model used to change the VM system randomly,
VM future state is only depends on Current state. In Markov model Markov decision process is used, this decision
process is used to apply action vector on VM for transition of state.
Efficient Scheduler
VM VM VM VM VM VM VM VM
VM VM VM VM VM VM VM VM
User Request
Three interactive sub-model for analyze the performance of the system based on Markov model
1) Decision model for resource allocation.
2) Usage model for virtual machine.
3) Execution model for virtual machine.
V. Mathematical Approach
Average request service unavailable probability (Service unavailable) that a user request will be rejecting due to
incomplete capacity.
n−1
p(1−Pp)(u,p)
Service unavailable= ∑ ( )
u=0
E[WRADP] =
n−1
1 (1 − Pr)
∑ (∏(i, r) + ∏(i, p) + ( + ))
r p
i=0
This model guess total Hr NCs in the running pool, the arrival rate r to each running NC is given by:
r =
Hr
(i) The constant state probability ( r ) that a running NC cannot accept a job for all request VM type
provisioning:
m−1
(ii) Probability for all VM request type that a user request can be confirmed in the running pool
Pr = 1 - (∏r)Hr
(1−Pr)
p =
Hp
1-Po 1-P1
1
CPU I/O Operation waiting for I/O operation
P1 1
Po
Finishing
1 1 (1−Po) (1−Po)(1−P1)
The VM service time is calculated using – = + +
µ Poµc PoP1µ1 PoP1µw
In propose system we evaluated user VM request services in two Solutions such as service request available
possibility and mean response time for resource allocation. We can see the job request changing appearance rates,
job service time and system capacity.
An illustration two plan are accept for this model output. Initial one is maximum of one VM on every NC, buffer
size estimate before RADP to be 20, and buffer size within every NC to be zero. In this stochastic model, resource
allocation choice model and VM usage models are analyze in this system.
Here Table 2 indicates numerical result of a settled mean supply and distinct appearance rate at particular number of
node controller. In this experiment, fall client ask for benefit accessible likelihood at developing appearance
rate.Observe arrival rate at 300, 350, 400, 450 and 500 user request VM an hour, for an raise in capacity from 8 to
16 node controller in each pool.
580
560
16 NCs in
540 each pool
12NCs in
520 each pool
8NCs in
500
each pool
480
460
15 20 25 30
Figure (a). Mean response time for different service time and fixed arrival rate (350 user request VM/hr) at different
number of NCs
700
600
500
16 NCs in
400 each pool
12NCs in
300 each pool
8NCs in
200 each pool
100
0
300 350 400 450 500
Figure (b). Mean responce time for distinct entry rate and fixed mean service time (15 minutes) at various number of
NCs. In second situation, figure (a) demonstrates that a set up arrival rate and, developing mean responce time at
expanding mean service period. And furthermore, Figure (b) demonstrates that with developing arrival rate, mean
responce time increments for a fixed no. of NCs in each pool. As indicated by these sort, the more number of VM in
every NC the more execution for this system.
600
580
560
16 NCs in
540 each pool
12NCs in
520 each pool
8NCs in
500 each pool
480
460
15 20 25 30
Fig (c). Mean response time for multiple service time and fixed arrival rate (350 user request VM /hr) at different
number of NCs
550
540
530
16 NCs in
520 each pool
12NCs in
510 each pool
8NCs in
500 each pool
490
480
300 350 400 450 500
Figure (d). Mean response time for distinct arrival rate and fixed mean service time (15 minutes) at different number
of NCs.
VII. Conclusion
It has been widely acknowledged that virtual machines can be utilized as computing resource for high performance
computing. Subsequently, virtual machine scheduling and resource allocation is fundamental in distributed
computing environment. Because of this we represent stochastic Markov model to analyze performance of efficient
scheduling algorithm for resource allocation and scheduling in private cloud system.in this experiment we measure
the impact of variation in workload and system capacity on cloud service quality Variation in work load is depends
upon total user request arrival rate service rate of VM. Our main approach is tractable and caches the Big realistic
feature of large size cloud with decreased complexity of analysis.
REFERENCES