Paper Info
Title
Scheduling of Controllers' Update-Rates for Residual Bandwidth Utilization.
Abstract
We consider the problem of incorporating control tasks on top of a partially loaded shared computing resource, whose current task execution pattern is characterizable using a window based pattern. We consider that the control task to be scheduled is allowed to switch between multiple controllers, each with different associated sampling rate, in order to adjust its requirement of computational bandwidth as per availability. We provide a novel control theoretic analysis that derives a Timed Automata (TA) based specification of allowable switchings among the different controller options while retaining the asymptotic stability of the closed loop. Our scheduling scheme computes a platform level residual bandwidth pattern from individual task level execution patterns. We then leverage the TA based controller specification and the residual bandwidth pattern in order to synthesize a Linearly Priced Timed Automata for which the minimum cost reachability solution provides realizable multi-rate control schedules. The provided scheduler not only guarantees the asymptotic stability of the control loop but also increases the robustness and control performance of the implementation by maximizing the bandwidth utilization.
Year
DOI
Venue
2016
10.1007/978-3-319-44878-7_6
Lecture Notes in Computer Science
Field
DocType
Volume
Control theory,Fair-share scheduling,Gain scheduling,Scheduling (computing),Control theory,Computer science,Real-time computing,Theoretical computer science,Bandwidth (signal processing),Schedule,Control system,Dynamic priority scheduling
Conference
9884
ISSN
Citations 
PageRank 
0302-9743
0
0.34
References 
Authors
12
5
Name
Order
Citations
PageRank
Majid Zamani124519.41
Soumyajit Dey23113.85
Sajid Mohamed321.44
Pallab Dasgupta437772.72
Manuel Mazo Jr567349.71