A branch and bound algorithm for workflow scheduling


  • Phan Thanh Toan Faculty of Technology Education, HNUE, 136 Xuan Thuy, Ha Noi, Viet Nam
  • Nguyen The Loc Faculty of Information Technology, HNUE, 136 Xuan Thuy, Ha Noi, Viet Nam




Workflow scheduling, Branch and Bound Algorithm, cloud computing


Nowadays, people are connected to the Internet 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.


Download data is not yet available.




How to Cite

P. T. Toan and N. T. Loc, “A branch and bound algorithm for workflow scheduling”, Vietnam J. Sci. Technol., vol. 56, no. 2, pp. 246–256, Apr. 2018.



Electronics - Telecommunication