1. Deadline-sensitive workflow orchestration without explicit resource control
- Author
-
Dennis Gannon, Daniel Nurmi, Lavanya Ramakrishnan, Rich Wolski, and Jeffrey S. Chase
- Subjects
Computer Networks and Communications ,Computer science ,Distributed computing ,Cloud computing ,computer.software_genre ,Job queue ,Theoretical Computer Science ,Scheduling (computing) ,Procurement ,Artificial Intelligence ,Resource management ,Orchestration (computing) ,Service quality ,business.industry ,Quality of service ,Grid ,Workflow ,Grid computing ,Hardware and Architecture ,Operating system ,Batch processing ,Systems architecture ,Orchestration ,TeraGrid ,business ,computer ,Software - Abstract
Deadline-sensitive workflows require careful coordination of user constraints with resource availability. Current distributed resource access models provide varying degrees of resource control: from limited or none in grid batch systems to explicit in cloud systems. Additionally applications experience variability due to competing user loads, performance variations, failures, etc. These variations impact the quality of service (QoS) that goes unaccounted for in planning strategies. In this paper we propose Workflow ORchestrator for Distributed Systems (WORDS) architecture based on a least common denominator resource model that abstracts the differences and captures the QoS properties provided by grid and cloud systems. We investigate algorithms for effective orchestration (i.e., resource procurement and task mapping) for deadline-sensitive workflows atop the resource abstraction provided in WORDS. Our evaluation compares orchestration methodologies over TeraGrid and Amazon EC2 systems. Experimental results show that WORDS enables effective orchestration possible at reasonable costs on batch queue grid and cloud systems with or without explicit resource control.
- Published
- 2011