NDLI: On Scientific Workflow Scheduling in Clouds under Budget Constraint

Content Provider	IEEE Xplore Digital Library
Author	Xiangyu Lin Wu, C.Q.
Copyright Year	2013
Description	Author affiliation: Dept. of Comput. Sci., Univ. of Memphis, Memphis, TN, USA (Xiangyu Lin; Wu, C.Q.)
Abstract	Next-generation e-Science features large-scale, compute-intensive workflows of many computing modules that are typically executed in a distributed manner. With the recent emergence of cloud computing and the rapid deployment of cloud infrastructures, an increasing number of scientific workflows have been shifted or are in active transition to cloud environments. As cloud computing makes computing a utility, scientists across different application domains are facing the same challenge of reducing financial cost in addition to meeting the traditional goal of performance optimization. We construct analytical models to quantify the network performance of scientific workflows using cloud-based computing resources, and formulate a task scheduling problem to minimize the workflow end-to-end delay under a user-specified financial constraint. We rigorously prove that the proposed problem is not only NP-complete but also non-approximable. We design a heuristic solution to this problem, and illustrate its performance superiority over existing methods through extensive simulations and real-life workflow experiments based on proof-of-concept implementation and deployment in a local cloud test bed.
Starting Page	90
Ending Page	99
File Size	887376
Page Count	10
File Format	PDF
ISBN	9780769551173
ISSN	01903918
DOI	10.1109/ICPP.2013.18
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-10-01
Publisher Place	France
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Schedules Data transfer Delays Cloud computing Virtual machining Processor scheduling Computational modeling cloud computing scientific workflows workflow scheduling
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

End-to-End Delay Minimization for Scientific Workflows in Clouds under Budget Constraint

A cost-effective scheduling algorithm for scientific workflows in clouds

Ordinal Optimized Scheduling of Scientific Workflows in Elastic Compute Clouds

Using Time Discretization to Schedule Scientific Workflows in Multiple Cloud Providers

Scheduler for data-intensive workflows in public clouds

Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replication

Bi-criteria Workflow Tasks Allocation and Scheduling in Cloud Computing Environments

Comparing Provisioning and Scheduling Strategies for Workflows on Clouds

A fault tolerent approach in scientific workflow systems based on cloud computing

On Scientific Workflow Scheduling in Clouds under Budget Constraint

Similar Documents

End-to-End Delay Minimization for Scientific Workflows in Clouds under Budget Constraint

A cost-effective scheduling algorithm for scientific workflows in clouds

Ordinal Optimized Scheduling of Scientific Workflows in Elastic Compute Clouds

Using Time Discretization to Schedule Scientific Workflows in Multiple Cloud Providers

Scheduler for data-intensive workflows in public clouds

Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replication

Bi-criteria Workflow Tasks Allocation and Scheduling in Cloud Computing Environments

Comparing Provisioning and Scheduling Strategies for Workflows on Clouds

A fault tolerent approach in scientific workflow systems based on cloud computing

On Scientific Workflow Scheduling in Clouds under Budget Constraint