TAILIEUCHUNG - A branch and bound algorithm for workflow scheduling

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. | Vietnam Journal of Science and Technology 56 (2) (2018) 246-256 DOI: A BRANCH AND BOUND ALGORITHM FOR WORKFLOW SCHEDULING Phan Thanh Toan1, * , Nguyen The Loc2 1 2 Faculty of Technology Education, HNUE, 136 Xuan Thuy, Ha Noi, Viet Nam Faculty of Information Technology, HNUE, 136 Xuan Thuy, Ha Noi, Viet Nam * Email: pttoan@ Received: 13 September 2017; Accepted for publication: 11 January 2018 Abstract. 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. Keywords: workflow scheduling, Branch and Bound Algorithm, cloud computing. Classification numbers: ; 1. INTRODUCTION With the development of the network technology, Cloud Computing used to solve larger scale complex problems becomes a focus technology. Scheduling for big data workflow is a challenging problem in Cloud environment. Data scientists develop workflows by modeling their complex scientific applications as a set of data processing tasks with a set of data dependencies between the tasks and there are many scientific applications that use workflow data such as Montage [1], CyberShake [2], Epigenomics [3], LIGO [4, 5]. The goal of these applications is to minimize .

• Toán học
• Workflow scheduling Cloud computing
• Branch and Bound Algorithm
• Process and deliver data
• The Branch and Bound Algorithm
• The network technology
• Grid Networks
• network resources
• network technology
• network services
• monitoring performance
• network data
• Collaboration and support
• Science and technology intermediaries
• Science and technology intermediary network
• Organizational network
• Technology incubators
• Technology exchanges
• Summary of Information Technology Doctoral thesis
• Summary Doctoral thesis
• Mobile Ad Hoc network
• Load balancing routing technology
• Ensuring quality of transmission
• network operator
• network security
• network lan
• network tricks
• computer skills
• Antenna Technology
• Business driven technology
• Lecture Business driven technology
• Technology plug in
• Business plug ins
• Network basics
• Server network
• Network Systems
• Skill Standards
• Technology Engineers
• Skill Criteria
• Network Systems Engineer
• Technology
• International Journal of Computer Science and Communication Networks
• MIMO technology for wireless sensor network
• Wireless sensor network
• The MIMO algorithms
• Conventional radios cause interference and fading
• Wireless networking technology
• Wireless LAN implementation
• Wireless network architecture
• Wireless network logical architecture
• Wireless network physical architecture
• Tạp chí Khoa học và Công nghệ
• Journal of Science and Technology
• ZigBee network
• network performance
• Information and communication technology
• Preliminary analysis of wireless collaborative network
• Wireless collaborative network on mobile devices
• Wireless collaborative network
• Functional data
• Multidimensional data
• Spoofing attack
• Information technology
• Professional practices in information technology
• Business data
• Computer technology
• World Wide Web
• international certification
• network cisco
• cisco exam
• management network
• cisco CCNA
• Network Virtualization
• Access Control
• Network Admission