Authors:
Shubhro Roy
1
;
Arun Ramamurthy
1
;
Anand Pawar
2
;
Mangesh Gharote
1
and
Sachin Lodha
1
Affiliations:
1
TCS Research, Tata Consultancy Services, India
;
2
Indian Institute of Information Technology, Pune, India
Keyword(s):
Scientific Workflow Scheduling, Cloud Computing, Security in Cloud, Task Scheduling, Evolutionary Optimization Algorithms.
Abstract:
Scheduling of tasks in scientific workflow has been challenging due to heterogeneous and interdependent tasks in workflow. The scheduling involves selection of different types of virtual machines (VM) belonging to different instance series (computing, memory, storage) to minimize the overall execution cost and time (makespan). Apart from VM selection, selection of security services (such as authentication, integrity, confidentiality) is critical. In this paper, we propose OptReUse - a workflow schedule generation algorithm for efficient reuse of VMs. Our approach of OptReUse algorithm along with combinatorial optimization approach gives lower cost of scheduling compared to the prior art without incurring delay in the makespan. Further, we enhance the security model by accurate estimation of risks. Our experiments using standard scientific workflows demonstrate that the proposed method gives lower costs compared to the prior VM resource utilization methods.