Please use this identifier to cite or link to this item: http://dspace.ctu.edu.vn/jspui/handle/123456789/4390
Title: A branch and bound algorithm for workflow scheduling
Authors: Phan, Thanh Toan
Nguyen, The Loc
Keywords: Workflow scheduling
Branch and Bound Algorithm
Cloud computing
Issue Date: 2018
Series/Report no.: Vietnam Journal of Science and Technology;Vol.56(2) .- P.246-256
Abstract: Nowadays, people are connected to the lnternet and use different Cloud solutions to store, process and deliver data. The Cloud consists of a collection of virtual servers that promise to provision on-demand computational and storage resources when needed. Workflow data is becoming an ubiquitous term in both science and technology and there is a strong need for new tools and techniques to process and analyze large-scale complex datasets that are growing exponentially. Scientific workflow is a sequence of connected tasks with large data transfer from parent task to children tasks. Workflow scheduling is the activity of assigning tasks to execution on servers and satisfying resource constraints and this is an NP-hard problem. In this paper, we propose a scheduling algorithm for workflow data that is derived from the Branch and Bound Algorithm.
URI: http://dspace.ctu.edu.vn/jspui/handle/123456789/4390
ISSN: 2525-2518
Appears in Collections:Vietnam journal of science and technology

Files in This Item:
File Description SizeFormat 
_file_4.6 MBAdobe PDFView/Open
Your IP: 18.232.188.89


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.