Resolving priority inversions in composable conveyor systems

doi:10.1016/j.sysarc.2014.02.003

2014-06-01

PRE

Shivakumar Sastry *

Aniruddha Gokhale

DOI：10.1016/j.sysarc.2014.02.003

原文链接

原文求助

摘要

En 中文

The well known problem of priority inversions that occurs in classical real-time systems also manifests in decentralized cyber-physical systems. Using a specific example of composable conveyor systems, we show how priority inversions hinder the transport of entities through the conveyor systems. We present a novel adaptation of the classical priority inheritance protocol for resolving these cyber-physical priority inversions. While the approach resolves cyber-physical priority inversions, the structure and constraints of the conveyor systems cause the jitter associated with the end-to-end latency of the highest priority parts to increase. Further, these constraints also limit the applicability of the classical priority ceiling protocol in this class of cyber-physical systems. Simulation results demonstrate the correctness and reasonable communication overhead of the approach. (C) 2014 Elsevier B.V. All rights reserved.

Keyword:

Real-time systems

Priority inversion

Composable conveyors

Networked systems