Title :
A Control Theoretic Approach for Workflow Management
Author :
Ghazzawi, H.A. ; Bate, I. ; Indrusiak, L.S.
Author_Institution :
Dept. of Comput. Sci., Univ. of York, York, UK
Abstract :
This paper explores the performance of feedback control when managing workflows in computing systems. Industrial systems nowadays can consist of geographically diverse and heterogeneous high-performance computing (HPC) clusters. When scheduling workflows over such platforms, it is often desired to observe a number of real-time objectives such as meeting deadlines, reducing slacks, and increasing platform utilisation. We apply a control theoretic approach to address scheduling-related trade-offs of workflows that are executed in HPC platforms. Our results show that model predictive control-based admission controller is efficient for scheduling periodic workflows in a homogeneous HPC cluster with respect to minimum slacks and maximum CPU utilisation.
Keywords :
feedback; industrial engineering; multiprocessing systems; parallel processing; pattern clustering; predictive control; real-time systems; scheduling; workflow management software; CPU utilisation; computing systems; control theoretic approach; feedback control; geographically diverse computing clusters; heterogeneous high-performance computing clusters; homogeneous HPC cluster; industrial systems; model predictive control-based admission controller; real-time objectives; workflow management; workflows scheduling; Computational modeling; Job shop scheduling; Mathematical model; Optimization; Processor scheduling; Quality of service; Real time systems; High-performance computing (HPC); admission controller (AC); feedback control; linear quadratic regulator (LQR); model predictive control (MPC); multi-input-multi-output (MIMO); quality-of-service (QoS); real-time systems; scheduling; system identification;
Conference_Titel :
Engineering of Complex Computer Systems (ICECCS), 2012 17th International Conference on
Conference_Location :
Paris
Print_ISBN :
978-1-4673-2156-3