A Unified Methodology for Scheduling in Distributed Cyber-Physical Systems

  • Authors:
  • Qinghui Tang;Sandeep K. S. Gupta;Georgios Varsamopoulos

  • Affiliations:
  • Texas Instruments;Arizona State University;Arizona State University

  • Venue:
  • ACM Transactions on Embedded Computing Systems (TECS) - Special Section on CAPA'09, Special Section on WHS'09, and Special Section VCPSS' 09
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A distributed cyber-physical system (DCPS) may receive and induce energy-based interference to and from its environment. This article presents a model and an associated methodology that can be used to (i) schedule tasks in DCPSs to ensure that the thermal effects of the task execution are within acceptable levels, and (ii) verify that a given schedule meets the constraints. The model uses coarse discretization of space and linearity of interference. The methodology involves characterizing the interference of the task execution and fitting it into the model, then using the fitted model to verify a solution or explore the solution space.