Towards quality-of-control-aware scheduling of industrial applications on fog computing platforms

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

53 Downloads (Pure)

Abstract

In this paper we address Industrial IoT control applications which are safety-critical and real-time, and which have very low latency and jitter requirements. These control applications are virtualized as software tasks running on a Fog Computing Platform that brings computing and deterministic communication closer to the edge of the network, where the industrial "things" are located. Due to the demanding dependability and timing requirements, we consider that the tasks are scheduled with a static-cyclic scheduling policy. We are interested to determine the mapping of the tasks and a schedule table of their activation, such that we maximize the quality-of-control for the control tasks and meet the timing requirements for all tasks, including non-critical real-time tasks. We have proposed a Simulated Annealing-based metaheuristic to solve this problem, and we have evaluated the solution on several test cases.

Original languageEnglish
Title of host publicationProceedings of the 2019 Workshop on Fog Computing and the IoT
EditorsGowri Sankar Ramachandran, Jorge Ortiz
Number of pages5
PublisherAssociation for Computing Machinery
Publication date15 Apr 2019
ISBN (Electronic)9781450366984
DOIs
Publication statusPublished - 15 Apr 2019
Event2019 Workshop on Fog Computing and the IoT, IoT-Fog 2019 - Montreal, Canada
Duration: 15 Apr 2019 → …

Conference

Conference2019 Workshop on Fog Computing and the IoT, IoT-Fog 2019
CountryCanada
CityMontreal
Period15/04/2019 → …
SponsorAssociation for Computing Machinery
SeriesIoT-Fog 2019 - Proceedings of the 2019 Workshop on Fog Computing and the IoT

Keywords

  • Fog platform
  • Quality-of-control
  • Scheduling
  • Simulated annealing

Cite this

Barzegaran, M., Cervin, A., & Pop, P. (2019). Towards quality-of-control-aware scheduling of industrial applications on fog computing platforms. In G. S. Ramachandran, & J. Ortiz (Eds.), Proceedings of the 2019 Workshop on Fog Computing and the IoT Association for Computing Machinery. IoT-Fog 2019 - Proceedings of the 2019 Workshop on Fog Computing and the IoT https://doi.org/10.1145/3313150.3313217
Barzegaran, Mohammadreza ; Cervin, Anton ; Pop, Paul. / Towards quality-of-control-aware scheduling of industrial applications on fog computing platforms. Proceedings of the 2019 Workshop on Fog Computing and the IoT. editor / Gowri Sankar Ramachandran ; Jorge Ortiz. Association for Computing Machinery, 2019. (IoT-Fog 2019 - Proceedings of the 2019 Workshop on Fog Computing and the IoT).
@inproceedings{28ee314af4dc44bd8822ffb6778c8912,
title = "Towards quality-of-control-aware scheduling of industrial applications on fog computing platforms",
abstract = "In this paper we address Industrial IoT control applications which are safety-critical and real-time, and which have very low latency and jitter requirements. These control applications are virtualized as software tasks running on a Fog Computing Platform that brings computing and deterministic communication closer to the edge of the network, where the industrial {"}things{"} are located. Due to the demanding dependability and timing requirements, we consider that the tasks are scheduled with a static-cyclic scheduling policy. We are interested to determine the mapping of the tasks and a schedule table of their activation, such that we maximize the quality-of-control for the control tasks and meet the timing requirements for all tasks, including non-critical real-time tasks. We have proposed a Simulated Annealing-based metaheuristic to solve this problem, and we have evaluated the solution on several test cases.",
keywords = "Fog platform, Quality-of-control, Scheduling, Simulated annealing",
author = "Mohammadreza Barzegaran and Anton Cervin and Paul Pop",
year = "2019",
month = "4",
day = "15",
doi = "10.1145/3313150.3313217",
language = "English",
series = "IoT-Fog 2019 - Proceedings of the 2019 Workshop on Fog Computing and the IoT",
publisher = "Association for Computing Machinery",
editor = "Ramachandran, {Gowri Sankar} and Jorge Ortiz",
booktitle = "Proceedings of the 2019 Workshop on Fog Computing and the IoT",
address = "United States",

}

Barzegaran, M, Cervin, A & Pop, P 2019, Towards quality-of-control-aware scheduling of industrial applications on fog computing platforms. in GS Ramachandran & J Ortiz (eds), Proceedings of the 2019 Workshop on Fog Computing and the IoT. Association for Computing Machinery, IoT-Fog 2019 - Proceedings of the 2019 Workshop on Fog Computing and the IoT, 2019 Workshop on Fog Computing and the IoT, IoT-Fog 2019, Montreal, Canada, 15/04/2019. https://doi.org/10.1145/3313150.3313217

Towards quality-of-control-aware scheduling of industrial applications on fog computing platforms. / Barzegaran, Mohammadreza; Cervin, Anton; Pop, Paul.

Proceedings of the 2019 Workshop on Fog Computing and the IoT. ed. / Gowri Sankar Ramachandran; Jorge Ortiz. Association for Computing Machinery, 2019. (IoT-Fog 2019 - Proceedings of the 2019 Workshop on Fog Computing and the IoT).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

TY - GEN

T1 - Towards quality-of-control-aware scheduling of industrial applications on fog computing platforms

AU - Barzegaran, Mohammadreza

AU - Cervin, Anton

AU - Pop, Paul

PY - 2019/4/15

Y1 - 2019/4/15

N2 - In this paper we address Industrial IoT control applications which are safety-critical and real-time, and which have very low latency and jitter requirements. These control applications are virtualized as software tasks running on a Fog Computing Platform that brings computing and deterministic communication closer to the edge of the network, where the industrial "things" are located. Due to the demanding dependability and timing requirements, we consider that the tasks are scheduled with a static-cyclic scheduling policy. We are interested to determine the mapping of the tasks and a schedule table of their activation, such that we maximize the quality-of-control for the control tasks and meet the timing requirements for all tasks, including non-critical real-time tasks. We have proposed a Simulated Annealing-based metaheuristic to solve this problem, and we have evaluated the solution on several test cases.

AB - In this paper we address Industrial IoT control applications which are safety-critical and real-time, and which have very low latency and jitter requirements. These control applications are virtualized as software tasks running on a Fog Computing Platform that brings computing and deterministic communication closer to the edge of the network, where the industrial "things" are located. Due to the demanding dependability and timing requirements, we consider that the tasks are scheduled with a static-cyclic scheduling policy. We are interested to determine the mapping of the tasks and a schedule table of their activation, such that we maximize the quality-of-control for the control tasks and meet the timing requirements for all tasks, including non-critical real-time tasks. We have proposed a Simulated Annealing-based metaheuristic to solve this problem, and we have evaluated the solution on several test cases.

KW - Fog platform

KW - Quality-of-control

KW - Scheduling

KW - Simulated annealing

U2 - 10.1145/3313150.3313217

DO - 10.1145/3313150.3313217

M3 - Article in proceedings

AN - SCOPUS:85066026788

T3 - IoT-Fog 2019 - Proceedings of the 2019 Workshop on Fog Computing and the IoT

BT - Proceedings of the 2019 Workshop on Fog Computing and the IoT

A2 - Ramachandran, Gowri Sankar

A2 - Ortiz, Jorge

PB - Association for Computing Machinery

ER -

Barzegaran M, Cervin A, Pop P. Towards quality-of-control-aware scheduling of industrial applications on fog computing platforms. In Ramachandran GS, Ortiz J, editors, Proceedings of the 2019 Workshop on Fog Computing and the IoT. Association for Computing Machinery. 2019. (IoT-Fog 2019 - Proceedings of the 2019 Workshop on Fog Computing and the IoT). https://doi.org/10.1145/3313150.3313217