Schedule-based service choreographies for real-time control loops

Thomas Kothmayr, Alfons Kemper, Jörg Heuer, Andreas Scholz

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

Today's manufacturing industries are undertaking efforts to further increase the flexibility of their facilities. One way to achieve this goal is the development of distributed, service-oriented architectures (SOA). A challenge for SOAs is the continued support of the real-time requirements imposed by industrial control tasks. This paper presents an approach for executing service choreographies with strong real-time guarantees without a central point of control. Engineers can design the automation workflow as a graph of communicating tasks which are then assigned to devices in the network. Our method generates a cyclic, non-preemptive schedule for each device to achieve global cooperation between them. Using an approach that combines several heuristics, a valid solution for over 99% of the 1.2 million test cases was found. On average, this method was over two orders of magnitude faster than an approach based on MIP-solvers.

Original languageEnglish
Title of host publicationProceedings of 2015 IEEE 20th Conference on Emerging Technologies and Factory Automation, ETFA 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781467379298
DOIs
StatePublished - 19 Oct 2015
Event20th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2015 - Luxembourg, Luxembourg
Duration: 8 Sep 201511 Sep 2015

Publication series

NameIEEE International Conference on Emerging Technologies and Factory Automation, ETFA
Volume2015-October
ISSN (Print)1946-0740
ISSN (Electronic)1946-0759

Conference

Conference20th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2015
Country/TerritoryLuxembourg
CityLuxembourg
Period8/09/1511/09/15

Keywords

  • Job shop scheduling
  • Real-time systems
  • Schedules
  • Sensors
  • Service-oriented architecture
  • Time division multiple access
  • Timing

Fingerprint

Dive into the research topics of 'Schedule-based service choreographies for real-time control loops'. Together they form a unique fingerprint.

Cite this