Reducing Delay Jitter of Real-Time Control Tasks through Adaptive Deadline Adjustments

Hong, Shengyan; Hu, Xiaobo Sharon; Lemmon, Michael

doi:10.1109/ecrts.2010.10

Cited by 13 publications

(10 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Essentially the authors propose to delay the already released job for a certain amount of time to bound the resource demands. However, the solutions proposed in [HHL10] and [PL13] are similar to the buffering mechanism discussed previously. Mochocki et al [MHRE05] address the problem of guaranteeing jitter constraints, but using the dynamic voltage scaling (DVS) technique.…”

Section: Introduction and Related Workmentioning

confidence: 85%

See 1 more Smart Citation

Analysis, Design, and Optimization of Embedded Control Systems

Aminifar

2016

Linköping Studies in Science and Technology. Dissertations

View full text Add to dashboard Cite

T oday, many embedded or cyber-physical systems, e.g., in the automotive domain, comprise several control applications, sharing the same platform. It is well known that such resource sharing leads to complex temporal behaviors that degrades the quality of control, and more importantly, may even jeopardize stability in the worst case, if not properly taken into account.In this thesis, we consider embedded control or cyber-physical systems, where several control applications share the same processing unit. The focus is on the control-scheduling co-design problem, where the controller and scheduling parameters are jointly optimized. The fundamental difference between control applications and traditional embedded applications motivates the need for novel methodologies for the design and optimization of embedded control systems. This thesis is one more step towards correct design and optimization of embedded control systems.Offline and online methodologies for embedded control systems are covered in this thesis. The importance of considering both the expected control performance and stability is discussed and a controlscheduling co-design methodology is proposed to optimize control performance while guaranteeing stability. Orthogonal to this, bandwidthefficient stabilizing control servers are proposed, which support compositionality, isolation, and resource-efficiency in design and co-design. Finally, we extend the scope of the proposed approach to non-periodic control schemes and address the challenges in sharing the platform with self-triggered controllers. In addition to offline methodologies, v a novel online scheduling policy to stabilize control applications is proposed. The research presented in this thesis has been partially funded by CUGS (the National Graduate School in Computer Science in Sweden), Ericsson's Research Foundation, eLLIIT (Excellence Center at Linköping-Lund on Information Technology), and the Swedish Research Council.Populärvetenskaplig Sammanfattning I dag omfattar många inbyggda system flera styrapplikationer som delar samma plattform. Dessa system används inom exempelvis bilindustrin, processindustrin och flygelektronik, för att nämna några. Det är välkänt att en sådan resursdelning leder till komplexa tidsbeteenden som försämrar kvaliteten på regleringen och i värsta fall kan även stabiliteten förloras.I denna avhandling betraktar vi inbyggda styrsystem, där flera styrapplikationer delar samma behandlingsenhet. Här har vi valt att fokusera på reglering-schemaläggning co-designproblemet. Till skillnad från traditionella inbyggda system där regleringsparametrarna och schemaläggningsparametrarna optimeras separat, behöver vi nu för inbyggda styrsystem optimera dessa samtidigt, vilket ger upphov till nya metoder. Denna avhandling är ytterligare ett steg mot effektiv design och optimering av inbyggda styrsystem.vii

show abstract

Section: Introduction and Related Workmentioning

confidence: 85%

“…Hong et al, in [HHL10], propose a heuristic based on elastic scheduling to reduce the jitter through adaptive deadline adjustment. In [PL13], Phan et al propose to reduce the output jitter of the task for fixed-priority policy using shapers.…”

Section: Introduction and Related Workmentioning

confidence: 99%

Analysis, Design, and Optimization of Embedded Control Systems

Aminifar

2016

Linköping Studies in Science and Technology. Dissertations

View full text Add to dashboard Cite

show abstract

“…This decomposition is then used to assign higher priority to the parts that are most sensitive to jitter (initial and final) which in turn reduces the amount of interference they suffer and therefore contributes to reducing their jitter and improving the control performance. In [6], a method is proposed to reduce delay variations caused by overload perturbations. Their task model includes both IMF and non decomposed tasks and their method is to adjust their deadlines dynamically, according to a heuristic algorithm, so that tasks incur less delay.…”

Section: Related Workmentioning

confidence: 99%

Combining Time-Triggered Plans with Priority Scheduled Task Sets

Real

Sáez

Crespo

2016

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Time-triggered and concurrent priority-based scheduling are the two major approaches in use for real-time and embedded systems. Both approaches have their own advantages and drawbacks. On the one hand, priority-based systems facilitate separation of concerns between functional and timing requirements by relying on an underlying realtime operating system that takes all scheduling decisions at run time. But this is at the cost of indeterminism in the exact timing pattern of execution of activities, namely variable release jitter. On the other hand, time-triggered schedules are more intricate to design since all scheduling decisions must be taken beforehand in the design phase, but their advantage is determinism and more chances for minimisation of release jitter. In this paper we propose a software architecture that enables the combined and controlled execution of time-triggered plans and priorityscheduled tasks. We also describe the implementation of an Ada library supporting it. Our aim is to take advantage of the best of both approaches by providing jitter-controlled execution of time-triggered tasks (e.g., control tasks), coexisting with a set of priority-scheduled tasks, with less demanding jitter requirements.

show abstract

“…Adjusting the relative deadline is one method to reduce jitter, because this reduces the slack time between task response and relative deadline. Hong et al [5] proposed an approach to adjust the relative deadline where the relative deadline is initially adjusted offline and subsequently re-adjusted online as the workload 24 changes.…”

Section: Real-time Systems Perspectivementioning

confidence: 99%