A survey of research into mixed criticality systems
This survey covers research into mixed criticality systems that has been published since
Vestal's seminal paper in 2007, up until the end of 2016. The survey is organised along the …
Vestal's seminal paper in 2007, up until the end of 2016. The survey is organised along the …
[PDF][PDF] Mixed criticality systems-a review
This review covers research on the topic of mixed criticality systems that has been published
since Vestal's 2007 paper. It covers the period up to end of 2021. The review is organised …
since Vestal's 2007 paper. It covers the period up to end of 2021. The review is organised …
How bad is selfish routing?
T Roughgarden, É Tardos - Journal of the ACM (JACM), 2002 - dl.acm.org
We consider the problem of routing traffic to optimize the performance of a congested
network. We are given a network, a rate of traffic between each pair of nodes, and a latency …
network. We are given a network, a rate of traffic between each pair of nodes, and a latency …
Online algorithms: a survey
S Albers - Mathematical Programming, 2003 - Springer
During the last 15 years online algorithms have received considerable research interest. In
this survey we give an introduction to the competitive analysis of online algorithms and …
this survey we give an introduction to the competitive analysis of online algorithms and …
Non-clairvoyant scheduling with predictions
In the single-machine non-clairvoyant scheduling problem, the goal is to minimize the total
completion time of jobs whose processing times are unknown a priori. We revisit this well …
completion time of jobs whose processing times are unknown a priori. We revisit this well …
Scheduling real-time mixed-criticality jobs
Many safety-critical embedded systems are subject to certification requirements; some
systems may be required to meet multiple sets of certification requirements, from different …
systems may be required to meet multiple sets of certification requirements, from different …
A structuring review on multi-stage optimization under uncertainty: Aligning concepts from theory and practice
While methods for optimization under uncertainty have been studied intensely over the past
decades, the explicit consideration of the interplay between uncertainty and time has gained …
decades, the explicit consideration of the interplay between uncertainty and time has gained …
[图书][B] Multiprocessor scheduling for real-time systems
This book provides a comprehensive overview of both theoretical and pragmatic aspects of
resource-allocation and scheduling in multiprocessor and multicore hard-real-time systems …
resource-allocation and scheduling in multiprocessor and multicore hard-real-time systems …
Mixed-criticality scheduling of sporadic task systems
We consider the scheduling of mixed-criticality task systems, that is, systems where each
task to be scheduled has multiple levels of worst-case execution time estimates. We design …
task to be scheduled has multiple levels of worst-case execution time estimates. We design …