Task Allocation in Cloud Computing

Seminar Presentation on
TIME AND RESOURCE EFFICIENT TASK ALLOCATION IN

CLOUD COMPUTING ENVIRONMENT
Presented By Guided By
Vrushali S. Desale Prof. B. S. Chordia
Department of Computer Engineering

S.S.V.P.S’s B.S. Deore College of Engineering, Dhule
2017-2018
Outline
• Introduction
• Working of a Cloud
• Task Scheduling
• Task Allocation
• Related work
• Cloud Computing Architecture
• ETC Algorithm TBA Algorithm
• Applications
• Advantages and Disadvantages
• Conclusion
TIME AND RESOURCE EFFICIENT TASK
ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
Introduction
• Cloud Computing
“Cloud Computing is a large-scale distributed
computing paradigm in which a pool of abstracted
virtualized, dynamically-scalable, and services are
delivered on demand to external customers over the
Internet .“

ENVIRONMENT
cont…
Figure 1: Cloud Services

ENVIRONMENT
cont…
IaaS
Figure 2: IaaS Cloud Services

ENVIRONMENT
cont…
SaaS
Figure3: IaaS Cloud Services

ENVIRONMENT
cont…
PaaS
Figure 4 IaaS Cloud Services

ENVIRONMENT
Working of Cloud
Figure 5: CCRA Components

ENVIRONMENT
Task Scheduling
Figure 6: Types of Scheduling

ENVIRONMENT
Task Scheduling
• Static Scheduling
• Static Planning and Dynamic Scheduling
• Dynamic Scheduling

ENVIRONMENT
Task Allocation
Figure 7: Task Allocation

ENVIRONMENT
Related Work
Year Author Objectives VM Env & Resource
Allocation Consideratio
n
2013 Krishna et To reduce the load of the Heterogeneous CPU
al. overloaded and Dynamic
VMs considering priority.
2016 Chitra et Objective is to assign the Homogeneous, CPU

al. computational Static and
tasks to the most suitable Dynamic
virtual machines from the
dynamic pool of the VMs by
considering the
requirements
of each task and the load of
the VMs.
ENVIRONMENT
Related Work
Allocation Considn
2011 Goudarzi objective is to maximize the Homogeneous CPU, Memory,
et al. total and Dynamic Network,
expected profit with the help Bandwidth
of considering
SLA- multidimensional
resource allocation scheme
for multi tier services
2012 Chandras To reduce the makespan of Homogeneous CPU
ekhar et VMs with the help of and Dynamic
al Priority Based scheduling
algorithm(PBSA)
2015 Song et To reduce the load of the Homogeneous CPU
al. overloaded and Dynamic
VMs considering priority.
ENVIRONMENT
Related Work
Allocation Consideratio
n
2011 Ni et al. VM mapping algorithm Homogeneous CPU & Memory
based on multi-resource and Static
load balancing and aimed to
easing load crowding.
2011 Yang et al. To avoid the unnecessary Heterogeneous CPU
costs caused by and Dynamic
the instantaneous peak of
resource utilization.
2010 Jonathan Its objectives are reducing Heterogeneous CPU
et al. the load on a single host, and Dynamic
moving a VM to a new host
with more resources
or withTIME
specialized resources
AND RESOURCE EFFICIENT TASK
ENVIRONMENT
Cloud Computing Architecture
Figure 8: Cloud Computing Architecture

ENVIRONMENT
Contd.
• The cloud system model consist the following

module:
– Interface
– Task Manager
– Task Scheduler

ENVIRONMENT
Contd.
• Allocation of tasks in the cloud is an NP-hard

optimization problem and Load balancing of non-
preemptive independent tasks on VMs is an
important aspect of task allocation in the cloud.
• The main objective of our work is to balance the
load and speed up the execution of applications
or minimizes the makespan of the VMs.
• Makespan is the required time to complete all
tasks.
ENVIRONMENT
Contd.
• makespan=max{ CTij iԑT, i = 1, 2, …, n and

jԑVm, j = 1, 2, …,m}
• Objective Function = min{makespan}
• We define our problem to be a 3-tuple

S={PM, VM, TM}
ENVIRONMENT
Contd.
• The problem is containing multiple objectives:

– Minimize the makespan
– Minimize the cost
– Maximize the resource utilization
– Maximize the profit
– Increase the throughput.
• The prime objective is to minimize the makespan
by applying sorted TBA (Task Based Allocation)
heuristic algorithm.
ENVIRONMENT
Algorithm
Algorithm 1: ETC_generation Algorithm
Input: No_of_ VMs, List_of_VMs, Speed, No_of_Task, List_of_Task_Size

Output: ETC
1. Begin
2. for i = 0 to (No_of_Task - 1) do
3. for i = 0 to (No_of_VMs - 1) do
4. ETC[i][j] = List_of_Task_Size[i] / List_of_VMs_Speed[j];
5. End
6. End
7. return ETC
8. end

ENVIRONMENT
Algorithm
Algorithm 2: Task Based Allocation Algorithm
Input: ETC_matrix, VM_waiting_list, No of Task, No_of_VMs

Output: makespan
1. Begin
2. for i = 0 to (No_of_Task - 1) do
3. ind = 1, max = ∞, makespan = 1
4. for i = 0 to (No_of_VMs - 1) do
5. if wttime_of_VM + ETC[i][j] < max then
6. ind = index_of_current_VM;
7. max = wttime_of_VM + ETC[i][j]
8. end
9. end
10. task_assigned[i] = ind;
11. wttime_of_VM + = ETC[i][ind];
12. End
13. return makespan = max{wttime_of_VM}
14. end TIME AND RESOURCE EFFICIENT TASK
ENVIRONMENT
Flowchart
Figure 9: Flowchart
ENVIRONMENT
Applications
Infrastructure as a service (IaaS) and platform as a
service (PaaS)
Private cloud and hybrid cloud
Test and development
Big data analytics
File storage
Disaster recovery
Backup
Programmable multiprocessors
Signal and network processing
Design space exploration
Scalable usage
Chatbots TIME AND RESOURCE EFFICIENT TASK
ENVIRONMENT
Advantages and Disadvantages
• Advantages
– Improving data storage capacity and processing
power
– Improving reliability.
– Dynamic provisioning.
– Scalability
– Multitenancy

ENVIRONMENT
cont…
• Disadvantages
– Availability
– Heterogeneity
– Security
– Privacy
– Integrity

ENVIRONMENT
Conclusion
• The algorithm discussed is task based heuristic

algorithm for dynamic task allocation in
heterogeneous cloud computing environment. The
system model consists of PM model, VM model, and
task model. The ETC (Expected Time to Complete)
algorithm is used to implement TBA. The discussed
sorted TBA algorithm, gives higher priority to higher
task size/task length shows better performance than
unsorted tasks.

ENVIRONMENT
Bibliography
1. S. R. D. Q. J. K.Venkata, "Cloud Computing Basics," International Journal of Advanced Research in Computer and Communication Engineering, vol. 1, no.
5, p. 347, 2012.
2. M. Ferkoun, "Top 7 most common uses of cloud computing," IBM Cloud Computing News, 6 February 2018. [Online]. Available:
https://www.ibm.com/blogs/cloud-computing/2014/02/06/top-7-most-common-uses-of-cloud-computing/. [Accessed 18 April 2018].
3. K. Ravindran, "Task Allocation and Scheduling of Concurrent Applications to Multiprocessor Systems," Berkeley | EECS, 13 December 2007. [Online].
Available: https://www2.eecs.berkeley.edu/Pubs/TechRpts/2007/EECS-2007-149.html. [Accessed 18 April 2018].
4. D. J. Abadi, "Data Management in the Cloud: Limitations and Opportunities," Data Engineering, IEEE Computer Society, vol. 32, no. 1, 2009.
5.P. P. P. S. S. B. S. a. S. K. J. Sambit Kumar Mishra, "Improving Energy Usage in Cloud Computing Using DVFS," 2016. [Online]. Available:
http://dspace.nitrkl.ac.in/dspace/bitstream/2080/2598/1/2016_ICACIE_SKMishra_Improving.pdf. [Accessed 17 April 2018].
6. W. S. Q. C. Zhen Xiao, "Dynamic Resource Allocation using Virtual Machines for Cloud Computing Environment," IEEE Transactions on Parallel and
Distributed Systems, vol. 24, no. 6, p. 1117, 2013.
7. M. P. Hadi Goudarzi, "Multi-dimensional SLA-based Resource Allocation for Multi-tier Cloud Computing Systems," in Cloud Computing (CLOUD), 2011
IEEE International Conference, Washington, DC, USA, 2011.
8. K. S. S. B. S. R. M. Mayank Tiwary, "CPS: a dynamic and distributed pricing policy in cyber foraging systems for fixed state cloudlets," Computing, vol. 99,
no. 5, p. 463, 2017.
9. C. M. R. F. Yagiz Onat Yazi, "Dynamic Resource Allocation in Computing Clouds using Distributed Multiple Criteria Decision Analysis," in Cloud
TIME AND
Computing (CLOUD), 2010 IEEE 3rd International Conference on, RESOURCE EFFICIENT
Miami, FL, USA, 2010. TASK
ENVIRONMENT
Thank you…

ENVIRONMENT

Task Allocation in Cloud Computing

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Task Allocation in Cloud Computing

Uploaded by

Copyright:

Available Formats

Seminar Presentation on

TIME AND RESOURCE EFFICIENT TASK ALLOCATION IN

Department of Computer Engineering

TIME AND RESOURCE EFFICIENT TASK

Figure 1: Cloud Services

Figure 2: IaaS Cloud Services

TIME AND RESOURCE EFFICIENT TASK

Figure3: IaaS Cloud Services

TIME AND RESOURCE EFFICIENT TASK

Figure 4 IaaS Cloud Services

TIME AND RESOURCE EFFICIENT TASK

Figure 5: CCRA Components

Figure 6: Types of Scheduling

TIME AND RESOURCE EFFICIENT TASK

TIME AND RESOURCE EFFICIENT TASK

Figure 7: Task Allocation

2016 Chitra et Objective is to assign the Homogeneous, CPU

Figure 8: Cloud Computing Architecture

• The cloud system model consist the following

TIME AND RESOURCE EFFICIENT TASK

• Allocation of tasks in the cloud is an NP-hard

• makespan=max{ CTij iԑT, i = 1, 2, …, n and

• Objective Function = min{makespan}

• We define our problem to be a 3-tuple

• The problem is containing multiple objectives:

Input: No_of_ VMs, List_of_VMs, Speed, No_of_Task, List_of_Task_Size

TIME AND RESOURCE EFFICIENT TASK

Input: ETC_matrix, VM_waiting_list, No of Task, No_of_VMs

TIME AND RESOURCE EFFICIENT TASK

TIME AND RESOURCE EFFICIENT TASK

• The algorithm discussed is task based heuristic

TIME AND RESOURCE EFFICIENT TASK

TIME AND RESOURCE EFFICIENT TASK

You might also like