MCDS: AI Augmented Workflow Scheduling in Mobile Edge Cloud Computing Systems
- 16 December 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. PP (10459219) , 1
Abstract
Workflow scheduling is a long-studied problem in parallel and distributed computing (PDC), aiming at efficiently utilizing compute resources to meet user's service requirements. Recently proposed scheduling methods leverage the low response times of edge computing platforms to optimize application Quality of Service (QoS). However, scheduling workflow applications in mobile edge-cloud systems is challenging due to computational heterogeneity, changing latencies of mobile devices and the volatile nature of workload resource requirements. To overcome these difficulties it is important, but at the same time challenging, to develop a long-sighted optimization scheme with efficient modelling of the QoS objectives. In this work, we propose MCDS: Monte Carlo Learning using Deep Surrogate Models to efficiently schedule workflow applications in mobile edge-cloud computing systems. MCDS is an Artificial Intelligence (AI) based scheduling approach that uses a tree-based search strategy and a deep neural network based surrogate model to estimate the long-term QoS impact of immediate actions for robust optimization of scheduling decisions. Experiments on physical and simulated edge-cloud testbeds show that MCDS can improve over the state-of-the-art methods in terms of energy consumption, response time, SLA violations and cost by at least 6.13, 4.56, 45.09 and 30.71 percent respectively.Keywords
All Related Versions
This publication has 43 references indexed in Scilit:
- Execution time estimation for workflow schedulingFuture Generation Computer Systems, 2017
- Migrating running applications across mobile edge clouds2016
- Cost-aware challenges for workflow scheduling approaches in cloud computing environments: Taxonomy and opportunitiesFuture Generation Computer Systems, 2015
- A Survey of Fog Computing2015
- Statistical Characterization of Business-Critical Workloads Hosted in Cloud Datacenters2015
- The Ensembl REST API: Ensembl Data for Any LanguageBioinformatics, 2014
- A Survey of the State of Cloud Computing in HealthcareNetwork and Communication Technologies, 2012
- Workflow scheduling for SaaS / PaaS cloud providers considering two SLA levels2012
- Cost optimized provisioning of elastic resources for application workflowsFuture Generation Computer Systems, 2011
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002