Resource Allocation in Distributed Mixed-Criticality Cyber-Physical Systems

—Large-scale distributed cyber-physical systems will have many sensors/actuators (each with local micro-controllers), and a distributed communication/computing backbone with multiple processors. Many cyber-physical applications will be safetycritical and in many cases unexpected workload spikes are likely to occur due to unpredictable changes in the physical environment. In the face of such overload scenarios, the desirable property in such systems is that the most critical applications continue to meet their deadlines. In this paper, we capture this mixedcriticality property by developing a formal overload-resilience metric called ductility. The generality of ductility enables it to evaluate any scheduling algorithm from the perspective of mixedcriticality cyber-physical systems. In distributed cyber-physical systems, this ductility is the result of both the task-to-processor packing (a.k.a bin packing) and the uniprocessor scheduling algorithms used. In this paper, we present a duc...

• Type: Conference
• Year: 2010
• Where: ICDCS
• Authors: Karthik Lakshmanan, Dionisio de Niz, Ragunathan Rajkumar, Gabriel Moreno
• Keywords: Algorithm, Cyber-physical Systems, Distributed And Parallel Computing, Ductility, ICDCS 2010