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 .“

TIME AND RESOURCE EFFICIENT TASK

ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
 cont…

Figure 1: Cloud Services

TIME AND RESOURCE EFFICIENT TASK
ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
 cont…
IaaS

Figure 2: IaaS Cloud Services

TIME AND RESOURCE EFFICIENT TASK

ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
 cont…
SaaS

Figure3: IaaS Cloud Services

TIME AND RESOURCE EFFICIENT TASK

ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
 cont…
PaaS

Figure 4 IaaS Cloud Services

TIME AND RESOURCE EFFICIENT TASK

ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
Working of Cloud

Figure 5: CCRA Components

TIME AND RESOURCE EFFICIENT TASK
ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
Task Scheduling

Figure 6: Types of Scheduling

TIME AND RESOURCE EFFICIENT TASK

ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
 Task Scheduling

• Static Scheduling
• Static Planning and Dynamic Scheduling
• Dynamic Scheduling

TIME AND RESOURCE EFFICIENT TASK

ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
Task Allocation

Figure 7: Task Allocation

TIME AND RESOURCE EFFICIENT TASK
ALLOCATION IN CLOUD COMPUTING
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.
TIME AND RESOURCE EFFICIENT TASK
ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
 Related Work
Year Author Objectives VM Env & Resource
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.
TIME AND RESOURCE EFFICIENT TASK
ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
 Related Work
Year Author Objectives VM Env & Resource
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
ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
Cloud Computing Architecture

Figure 8: Cloud Computing Architecture

TIME AND RESOURCE EFFICIENT TASK
ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
 Contd.

• The cloud system model consist the following

module:
– Interface
– Task Manager
– Task Scheduler

TIME AND RESOURCE EFFICIENT TASK

ALLOCATION IN CLOUD COMPUTING
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.
TIME AND RESOURCE EFFICIENT TASK
ALLOCATION IN CLOUD COMPUTING
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}
TIME AND RESOURCE EFFICIENT TASK
ALLOCATION IN CLOUD COMPUTING
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.
TIME AND RESOURCE EFFICIENT TASK
ALLOCATION IN CLOUD COMPUTING
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

TIME AND RESOURCE EFFICIENT TASK

ALLOCATION IN CLOUD COMPUTING
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
ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
Flowchart

Figure 9: Flowchart
TIME AND RESOURCE EFFICIENT TASK
ALLOCATION IN CLOUD COMPUTING
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
ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
 Advantages and Disadvantages

• Advantages
– Improving data storage capacity and processing
power
– Improving reliability.
– Dynamic provisioning.
– Scalability
– Multitenancy

TIME AND RESOURCE EFFICIENT TASK

ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
 cont…

• Disadvantages
– Availability
– Heterogeneity
– Security
– Privacy
– Integrity

TIME AND RESOURCE EFFICIENT TASK

ALLOCATION IN CLOUD COMPUTING
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.

TIME AND RESOURCE EFFICIENT TASK

ALLOCATION IN CLOUD COMPUTING
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
ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT
Thank you…

TIME AND RESOURCE EFFICIENT TASK

ALLOCATION IN CLOUD COMPUTING
ENVIRONMENT