Sanjoy K. Baruah

Orcid: 0000-0002-4541-3445

Affiliations:
  • Washington University in Saint Louis, Department of Computer Science & Engineering, MO, USA
  • University of North Carolina, Chapel Hill, USA
  • University of Texas at Austin, TX, USA (PhD 1993)


According to our database1, Sanjoy K. Baruah authored at least 294 papers between 1990 and 2024.

Collaborative distances:

Awards

IEEE Fellow

IEEE Fellow 2013, "For contributions to the design of real-time embedded systems".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Robust-to-Early Termination Model Predictive Control.
IEEE Trans. Autom. Control., April, 2024

Opportunistic Data Flow Integrity for Real-time Cyber-physical Systems Using Worst Case Execution Time Reservation.
Proceedings of the 33rd USENIX Security Symposium, 2024

Improved Implicit-Deadline Elastic Scheduling.
Proceedings of the 14th IEEE International Symposium on Industrial Embedded Systems, 2024

InsectACIDE: Debugger-Based Holistic Asynchronous CFI for Embedded System.
Proceedings of the 30th IEEE Real-Time and Embedded Technology and Applications Symposium, 2024

Elastic Scheduling for Harmonic Task Systems.
Proceedings of the 30th IEEE Real-Time and Embedded Technology and Applications Symposium, 2024

An Empirical Study of Performance Interference: Timing Violation Patterns and Impacts.
Proceedings of the 30th IEEE Real-Time and Embedded Technology and Applications Symposium, 2024

Optimal Synthesis of Fault-Tolerant IDK Cascades for Real-Time Classification.
Proceedings of the 30th IEEE Real-Time and Embedded Technology and Applications Symposium, 2024

An Improved Security-Cognizant Scheduling Model.
Proceedings of the 27th IEEE International Symposium on Real-Time Distributed Computing, 2024

2023
Optimal Synthesis of Robust IDK Classifier Cascades.
ACM Trans. Embed. Comput. Syst., October, 2023

The Computational Complexity of Feasibility Analysis for Conditional DAG Tasks.
ACM Trans. Parallel Comput., September, 2023

Scheduling IDK classifiers with arbitrary dependences to minimize the expected time to successful classification.
Real Time Syst., September, 2023

Feedback-based resource management for multi-threaded applications.
Real Time Syst., March, 2023

Optimally ordering IDK classifiers subject to deadlines.
Real Time Syst., March, 2023

MPC-Based Emergency Vehicle-Centered Multi-Intersection Traffic Control.
IEEE Trans. Control. Syst. Technol., 2023

Who's Afraid of Butterflies? A Close Examination of the Butterfly Attack.
Proceedings of the IEEE Real-Time Systems Symposium, 2023

Rethinking Tractability for Schedulability Analysis.
Proceedings of the IEEE Real-Time Systems Symposium, 2023

Dimensions of fixed-priority aperiodic servers.
Proceedings of the 31st International Conference on Real-Time Networks and Systems, 2023

Improved Uniprocessor Scheduling of Systems of Sporadic Constrained-Deadline Elastic Tasks.
Proceedings of the 31st International Conference on Real-Time Networks and Systems, 2023

Scheduling Classifiers for Real-Time Hazard Perception Considering Functional Uncertainty.
Proceedings of the 31st International Conference on Real-Time Networks and Systems, 2023

Multi-Model Specifications and their Application to Classification Systems.
Proceedings of the 31st International Conference on Real-Time Networks and Systems, 2023

An Integrated Real-Time and Security Scheduling Framework for CPS.
Proceedings of the 29th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2023

Elastic Scheduling for Fixed-Priority Constrained-Deadline Tasks.
Proceedings of the 26th IEEE International Symposium on Real-Time Distributed Computing, 2023

A Scheduling Model Inspired by Security Considerations.
Proceedings of the 26th IEEE International Symposium on Real-Time Distributed Computing, 2023

Towards Efficient Explainability of Schedulability Properties in Real-Time Systems.
Proceedings of the 35th Euromicro Conference on Real-Time Systems, 2023

The Safe and Effective Use of Low-Assurance Predictions in Safety-Critical Systems.
Proceedings of the 35th Euromicro Conference on Real-Time Systems, 2023

2022
ROTEC: Robust to early termination command governor for systems with limited computing capacity.
Syst. Control. Lett., 2022

Feasibility analysis for HPC-DAG tasks.
Real Time Syst., 2022

An ILP representation of a DAG scheduling problem.
Real Time Syst., 2022

Reference Governor-based fault-tolerant constrained control.
Autom., 2022

Improved Results for Guaranteeing Safety Despite Physical Errors in CPS's.
Proceedings of the IEEE Real-Time Systems Symposium, 2022

Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems.
Proceedings of the IEEE Real-Time Systems Symposium, 2022

Efficient Schedulability Analysis of Semi-Clairvoyant Sporadic Task Systems With Graceful Degradation.
Proceedings of the RTNS 2022: The 30th International Conference on Real-Time Networks and Systems, Paris, France, June 7, 2022

Functional Uncertainty in Real-Time Safety-Critical Systems.
Proceedings of the RTNS 2022: The 30th International Conference on Real-Time Networks and Systems, Paris, France, June 7, 2022

Security-Cognizant Real-Time Scheduling.
Proceedings of the 25th IEEE International Symposium On Real-Time Distributed Computing, 2022

Mixed-Criticality Uniprocessor Scheduling.
Proceedings of the Handbook of Real-Time Computing, 2022

2021
Linear-time admission control for elastic scheduling.
Real Time Syst., 2021

Algorithms for implementing elastic tasks on multiprocessor platforms: a comparative evaluation.
Real Time Syst., 2021

Implementing synchronous reactive components upon multiprocessor platforms.
J. Syst. Archit., 2021

Partitioned Scheduling of Recurrent Real-Time Tasks.
Proceedings of the 42nd IEEE Real-Time Systems Symposium, 2021

Optimal Synthesis of IDK-Cascades.
Proceedings of the RTNS'2021: 29th International Conference on Real-Time Networks and Systems, 2021

Feasibility Analysis of Conditional DAG Tasks is co-NPNP-Hard.
Proceedings of the RTNS'2021: 29th International Conference on Real-Time Networks and Systems, 2021

Real-Time Scheduling of Multistage IDK-Cascades.
Proceedings of the 24th IEEE International Symposium on Real-Time Distributed Computing, 2021

Feasibility Analysis of Conditional DAG Tasks.
Proceedings of the 33rd Euromicro Conference on Real-Time Systems, 2021

Graceful Degradation in Semi-Clairvoyant Scheduling.
Proceedings of the 33rd Euromicro Conference on Real-Time Systems, 2021

Research Challenges for Combined Autonomy, AI, and Real-Time Assurance.
Proceedings of the Third IEEE International Conference on Cognitive Machine Intelligence, 2021

2020
Optimal scheduling of measurement-based parallel real-time tasks.
Real Time Syst., 2020

Achieving Resiliency and Behavior Assurance in Autonomous Navigation: An Industry Perspective.
Proc. IEEE, 2020

Expressing survivability considerations in mixed-criticality scheduling theory.
J. Syst. Archit., 2020

Work in Progress: The ILP-Tractability of Schedulability Analysis Problems.
Proceedings of the 41st IEEE Real-Time Systems Symposium, 2020

Hard-Real-Time Routing in Probabilistic Graphs to Minimize Expected Delay.
Proceedings of the 41st IEEE Real-Time Systems Symposium, 2020

Elastic Scheduling of Parallel Real-Time Tasks with Discrete Utilizations.
Proceedings of the 28th International Conference on Real Time Networks and Systems, 2020

Scheduling DAGs When Processor Assignments Are Specified.
Proceedings of the 28th International Conference on Real Time Networks and Systems, 2020

Real-Time Scheduling upon a Host-Centric Acceleration Architecture with Data Offloading.
Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, 2020

The Efficient Multiprocessor Implementation of Synchronous Reactive Components.
Proceedings of the 23rd IEEE International Symposium on Real-Time Distributed Computing, 2020

The Safe and Effective Application of Probabilistic Techniques in Safety-Critical Systems.
Proceedings of the IEEE/ACM International Conference On Computer Aided Design, 2020

The Safe and Effective Use of Learning-Enabled Components in Safety-Critical Systems.
Proceedings of the 32nd Euromicro Conference on Real-Time Systems, 2020

Minimizing Execution Duration in the Presence of Learning-Enabled Components.
Proceedings of the 2020 Design, Automation & Test in Europe Conference & Exhibition, 2020

2019
A Generalized Parallel Task Model for Recurrent Real-Time Processes.
ACM Trans. Parallel Comput., 2019

Multi-core cyclic executives for safety-critical systems.
Sci. Comput. Program., 2019

ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors.
J. Sched., 2019

Uniprocessor scheduling of real-time synchronous dataflow tasks.
Real Time Syst., 2019

Elastic Scheduling for Parallel Real-Time Systems.
Leibniz Trans. Embed. Syst., 2019

Semi-Clairvoyance in Mixed-Criticality Scheduling.
Proceedings of the IEEE Real-Time Systems Symposium, 2019

Adaptive Real-Time Routing in Polynomial Time.
Proceedings of the IEEE Real-Time Systems Symposium, 2019

Multiprocessor scheduling of elastic tasks.
Proceedings of the 27th International Conference on Real-Time Networks and Systems, 2019

Choosing preemption points to minimize typical running times.
Proceedings of the 27th International Conference on Real-Time Networks and Systems, 2019

Fault-tolerant transmission of messages of differing criticalities across a shared communication medium.
Proceedings of the 27th International Conference on Real-Time Networks and Systems, 2019

Incorporating Robustness and Resilience into Mixed-Criticality Scheduling Theory.
Proceedings of the IEEE 22nd International Symposium on Real-Time Distributed Computing, 2019

2018
Robust Mixed-Criticality Systems.
IEEE Trans. Computers, 2018

Mixed-Criticality Scheduling Theory: Scope, Promise, and Limitations.
IEEE Des. Test, 2018

AdaptMC: A Control-Theoretic Approach for Achieving Resilience in Mixed-Criticality Systems (Artifact).
Dagstuhl Artifacts Ser., 2018

Rapid Routing with Guaranteed Delay Bounds.
Proceedings of the 2018 IEEE Real-Time Systems Symposium, 2018

Elasticity of Workloads and Periods of Parallel Real-Time Tasks.
Proceedings of the 26th International Conference on Real-Time Networks and Systems, 2018

Resource-Efficient Execution of Conditional Parallel Real-Time Tasks.
Proceedings of the Euro-Par 2018: Parallel Processing, 2018

AdaptMC: A Control-Theoretic Approach for Achieving Resilience in Mixed-Criticality Systems.
Proceedings of the 30th Euromicro Conference on Real-Time Systems, 2018

Intractability Issues in Mixed-Criticality Scheduling.
Proceedings of the 30th Euromicro Conference on Real-Time Systems, 2018

A Measurement-Based Model for Parallel Real-Time Tasks.
Proceedings of the 30th Euromicro Conference on Real-Time Systems, 2018

Predictability Issues in Mixed-Criticality Real-Time Systems.
Proceedings of the Principles of Modeling, 2018

2017
Corrections to and Discussion of "Implementation and Evaluation of Mixed-criticality Scheduling Approaches for Sporadic Tasks".
ACM Trans. Embed. Comput. Syst., 2017

Mixed Criticality on Multicore / Manycore Platforms (Dagstuhl Seminar 17131).
Dagstuhl Reports, 2017

Global EDF-Based Scheduling of Multiple Independent Synchronous Dataflow Graphs.
Proceedings of the 2017 IEEE Real-Time Systems Symposium, 2017

Sustainability in Mixed-Criticality Scheduling.
Proceedings of the 2017 IEEE Real-Time Systems Symposium, 2017

A scheduling model inspired by control theory.
Proceedings of the 25th International Conference on Real-Time Networks and Systems, 2017

An enhanced scheduler for MC<sup>2</sup>.
Proceedings of the 25th International Conference on Real-Time Networks and Systems, 2017

Applying Real-Time Scheduling Theory to the Synchronous Data Flow Model of Computation.
Proceedings of the 29th Euromicro Conference on Real-Time Systems, 2017

Migrating Mixed Criticality Tasks Within a Cyclic Executive Framework.
Proceedings of the Reliable Software Technologies - Ada-Europe 2017, 2017

2016
Rate-Monotonic Scheduling.
Encyclopedia of Algorithms, 2016

A Neurodynamic Approach for Real-Time Scheduling via Maximizing Piecewise Linear Utility.
IEEE Trans. Neural Networks Learn. Syst., 2016

Preemptive Uniprocessor EDF Schedulability Analysis with Preemption Costs Considered.
Proceedings of the 2016 IEEE Real-Time Systems Symposium, 2016

The Federated Scheduling of Systems of Mixed-Criticality Sporadic DAG Tasks.
Proceedings of the 2016 IEEE Real-Time Systems Symposium, 2016

Schedulability Analysis for a General Model of Mixed-Criticality Recurrent Real-Time Tasks.
Proceedings of the 2016 IEEE Real-Time Systems Symposium, 2016

Improving the Schedulability of Mixed Criticality Cyclic Executives via Limited Task Splitting.
Proceedings of the 24th International Conference on Real-Time Networks and Systems, 2016

Mixed-Criticality Scheduling to Minimize Makespan.
Proceedings of the 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2016

Schedulability analysis of mixed-criticality systems with multiple frequency specifications.
Proceedings of the 2016 International Conference on Embedded Software, 2016

Scheduling Mixed-Criticality Systems to Guarantee Some Service under All Non-erroneous Behaviors.
Proceedings of the 28th Euromicro Conference on Real-Time Systems, 2016

ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous Multiprocessors.
Proceedings of the 28th Euromicro Conference on Real-Time Systems, 2016

2015
Exact comparison of fixed priority and EDF scheduling based on speedup factors for both pre-emptive and non-pre-emptive paradigms.
Real Time Syst., 2015

Preemptive Uniprocessor Scheduling of Mixed-Criticality Sporadic Task Systems.
J. ACM, 2015

Mixed Criticality on Multicore/Manycore Platforms (Dagstuhl Seminar 15121).
Dagstuhl Reports, 2015

MC-Fluid: Simplified and Optimally Quantified.
Proceedings of the 2015 IEEE Real-Time Systems Symposium, 2015

The concurrent consideration of uncertainty in WCETs and processor speeds in mixed-criticality systems.
Proceedings of the 23rd International Conference on Real Time Networks and Systems, 2015

Federated Scheduling of Sporadic DAG Task Systems.
Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium, 2015

Uniprocessor EDF scheduling of AVR task systems.
Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems, 2015

Dynamic scheduling for networked control systems.
Proceedings of the 18th International Conference on Hybrid Systems: Computation and Control, 2015

The federated scheduling of systems of conditional sporadic DAG tasks.
Proceedings of the 2015 International Conference on Embedded Software, 2015

Cyclic Executives, Multi-core Platforms and Mixed Criticality Applications.
Proceedings of the 27th Euromicro Conference on Real-Time Systems, 2015

The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks.
Proceedings of the 27th Euromicro Conference on Real-Time Systems, 2015

The federated scheduling of constrained-deadline sporadic DAG task systems.
Proceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition, 2015

Multiprocessor Scheduling for Real-Time Systems.
Embedded Systems, Springer, ISBN: 978-3-319-08695-8, 2015

2014
Mixed-criticality scheduling on multiprocessors.
Real Time Syst., 2014

Implementing mixed-criticality synchronous reactive programs upon uniprocessor platforms.
Real Time Syst., 2014

Implementing Mixed-criticality Systems Upon a Preemptive Varying-speed Processor.
Leibniz Trans. Embed. Syst., 2014

Scheduling Mixed-Criticality Implicit-Deadline Sporadic Task Systems upon a Varying-Speed Processor.
Proceedings of the IEEE 35th IEEE Real-Time Systems Symposium, 2014

On the Optimality of RM and EDF for Non-Preemptive Real-Time Harmonic Tasks.
Proceedings of the 22nd International Conference on Real-Time Networks and Systems, 2014

Limited-Preemption Scheduling on Multiprocessors.
Proceedings of the 22nd International Conference on Real-Time Networks and Systems, 2014

The Modeling and Analysis of Mixed-Criticality Systems - Extended Abstract.
Proceedings of the Formal Modeling and Analysis of Timed Systems, 2014

The Global Limited Preemptive Earliest Deadline First Feasibility of Sporadic Real-Time Tasks.
Proceedings of the 26th Euromicro Conference on Real-Time Systems, 2014

Improved Multiprocessor Global Schedulability Analysis of Sporadic DAG Task Systems.
Proceedings of the 26th Euromicro Conference on Real-Time Systems, 2014

Mixed-Criticality Scheduling upon Varying-Speed Multiprocessors.
Proceedings of the IEEE 12th International Conference on Dependable, 2014

Real-Time Computing.
Proceedings of the Computing Handbook, 2014

2013
Partitioning sporadic task systems upon memory-constrained multiprocessors.
ACM Trans. Embed. Comput. Syst., 2013

Partitioned EDF scheduling on a few types of unrelated multiprocessors.
Real Time Syst., 2013

Partitioned EDF scheduling: a closer look.
Real Time Syst., 2013

Introductions to special issue on ESWEEK 2011.
Des. Autom. Embed. Syst., 2013

Mixed-criticality scheduling upon non-monitored varying-speed processors.
Proceedings of the 8th IEEE International Symposium on Industrial Embedded Systems, 2013

Mixed-Criticality Scheduling upon Varying-Speed Processors.
Proceedings of the IEEE 34th Real-Time Systems Symposium, 2013

Multiprocessor Feasibility Analysis of Recurrent Task Systems with Specified Processor Affinities.
Proceedings of the IEEE 34th Real-Time Systems Symposium, 2013

Fixed-priority scheduling of dual-criticality systems.
Proceedings of the 21st International Conference on Real-Time Networks and Systems, 2013

Response-time analysis of mixed criticality systems with pessimistic frequency specification.
Proceedings of the 2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications, 2013

Real-Time Systems - the past, the present, and the future.
CreateSpace Independent Publishing Platform, ISBN: 978-1-482-70778-6, 2013

2012
Scheduling Real-Time Mixed-Criticality Jobs.
IEEE Trans. Computers, 2012

Guest editorial - RTNS 2010.
Real Time Syst., 2012

Certification-cognizant scheduling of tasks with pessimistic frequency specification.
Proceedings of the 7th IEEE International Symposium on Industrial Embedded Systems, 2012

A Generalized Parallel Task Model for Recurrent Real-time Processes.
Proceedings of the 33rd IEEE Real-Time Systems Symposium, 2012

Semantics-preserving implementation of multirate mixed-criticality synchronous programs.
Proceedings of the 20th International Conference on Real-Time and Network Systems, 2012

Partitioned Scheduling of Implicit-deadline Sporadic Task Systems under Multiple Resource Constraints.
Proceedings of the 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2012

Outstanding Paper Award: Global Mixed-Criticality Scheduling on Multiprocessors.
Proceedings of the 24th Euromicro Conference on Real-Time Systems, 2012

The Preemptive Uniprocessor Scheduling of Mixed-Criticality Implicit-Deadline Sporadic Task Systems.
Proceedings of the 24th Euromicro Conference on Real-Time Systems, 2012

2011
Sensitivity analysis of arbitrary deadline real-time systems with EDF scheduling.
Real Time Syst., 2011

Efficient computation of response time bounds for preemptive uniprocessor deadline monotonic scheduling.
Real Time Syst., 2011

Tests for global EDF schedulability analysis.
J. Syst. Archit., 2011

Certification-Cognizant Time-Triggered Scheduling of Mixed-Criticality Systems.
Proceedings of the 32nd IEEE Real-Time Systems Symposium, 2011

Response-Time Analysis for Mixed Criticality Systems.
Proceedings of the 32nd IEEE Real-Time Systems Symposium, 2011

The Partitioned EDF Scheduling of Sporadic Task Systems.
Proceedings of the 32nd IEEE Real-Time Systems Symposium, 2011

Task assignment on two unrelated types of processors.
Proceedings of the 19th International Conference on Real-Time and Network Systems, 2011

Real-Time Divisible Load Theory: Incorporating Computation Costs.
Proceedings of the 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2011

A Lookup-Table Driven Approach to Partitioned Scheduling.
Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium, 2011

Mixed-Criticality Scheduling of Sporadic Task Systems.
Proceedings of the Algorithms - ESA 2011, 2011

Partitioned Real-time Scheduling on Heterogeneous Shared-Memory Multiprocessors.
Proceedings of the 23rd Euromicro Conference on Real-Time Systems, 2011

Timing Faults and Mixed Criticality Systems.
Proceedings of the Dependable and Historic Computing, 2011

Implementing Mixed Criticality Systems in Ada.
Proceedings of the Reliable Software Technologies - Ada-Europe 2011, 2011

2010
Limited preemption EDF scheduling of sporadic task systems.
IEEE Trans. Ind. Informatics, 2010

Open problems in real-time scheduling.
J. Sched., 2010

Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible.
Real Time Syst., 2010

Improved multiprocessor global schedulability analysis.
Real Time Syst., 2010

An Algorithm for Scheduling Certifiable Mixed-Criticality Sporadic Task Systems.
Proceedings of the 31st IEEE Real-Time Systems Symposium, 2010

The Non-cyclic Recurring Real-Time Task Model.
Proceedings of the 31st IEEE Real-Time Systems Symposium, 2010

Sensitivity Analysis for EDF Scheduled Arbitrary Deadline Real-Time Systems.
Proceedings of the 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2010

Preemptive Uniprocessor Scheduling of Non-cyclic GMF Task Systems.
Proceedings of the 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2010

Towards the Design of Certifiable Mixed-criticality Systems.
Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium, 2010

An Improved Global EDF Schedulability Test for Uniform Multiprocessors.
Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium, 2010

Sensitivity Analysis of the Minimum Task Period for Arbitrary Deadline Real-Time Systems.
Proceedings of the 16th IEEE Pacific Rim International Symposium on Dependable Computing, 2010

Tardiness Bounds for Global EDF with Deadlines Different from Periods.
Proceedings of the Principles of Distributed Systems - 14th International Conference, 2010

Load-based schedulability analysis of certifiable mixed-criticality systems.
Proceedings of the 10th International conference on Embedded software, 2010

Improved Tardiness Bounds for Global EDF.
Proceedings of the 22nd Euromicro Conference on Real-Time Systems, 2010

The Parallel Supply Function Abstraction for a Virtual Multiprocessor.
Proceedings of the Scheduling, 14.02. - 19.02.2010, 2010

10071 Executive Summary - Scheduling.
Proceedings of the Scheduling, 14.02. - 19.02.2010, 2010

10071 Abstracts Collection - Scheduling.
Proceedings of the Scheduling, 14.02. - 19.02.2010, 2010

Mixed-criticality Scheduling: Improved Resource-augmentation Results.
Proceedings of the ISCA 25th International Conference on Computers and Their Applications, 2010

Mixed-Criticality Real-Time Scheduling for Multicore Systems.
Proceedings of the 10th IEEE International Conference on Computer and Information Technology, 2010

2009
Resource-sharing servers for Open Environments.
IEEE Trans. Ind. Informatics, 2009

A Response-Time Bound in Fixed-Priority Scheduling with Arbitrary Deadlines.
IEEE Trans. Computers, 2009

The feasibility of general task systems with precedence constraints on multiprocessor platforms.
Real Time Syst., 2009

Exact quantification of the sub-optimality of uniprocessor fixed priority pre-emptive scheduling.
Real Time Syst., 2009

Resource holding times: computation and optimization.
Real Time Syst., 2009

An analysis of global edf schedulability for arbitrary-deadline sporadic task systems.
Real Time Syst., 2009

Virtual Multiprocessor Platforms: Specification and Use.
Proceedings of the 30th IEEE Real-Time Systems Symposium, 2009

Component-Based Design in Multiprocessor Real-Time Systems.
Proceedings of the International Conference on Embedded Software and Systems, 2009

Implementation of a Speedup-Optimal Global EDF Schedulability Test.
Proceedings of the 21st Euromicro Conference on Real-Time Systems, 2009

Sustainable Multiprocessor Scheduling of Sporadic Task Systems.
Proceedings of the 21st Euromicro Conference on Real-Time Systems, 2009

2008
Rate-Monotonic Scheduling.
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Non-migratory feasibility and migratory schedulability analysis of multiprocessor real-time systems.
Real Time Syst., 2008

Schedulability analysis of global edf.
Real Time Syst., 2008

Sustainability in Real-time Scheduling.
J. Comput. Sci. Eng., 2008

The EDF Scheduling of Sporadic Task Systems on Uniform Multiprocessors.
Proceedings of the 29th IEEE Real-Time Systems Symposium, 2008

Scheduling Arbitrary-Deadline Sporadic Task Systems on Multiprocessors.
Proceedings of the 29th IEEE Real-Time Systems Symposium, 2008

Scheduling Divisible Real-Time Loads on Clusters with Varying Processor Start Times.
Proceedings of the Fourteenth IEEE Internationl Conference on Embedded and Real-Time Computing Systems and Applications, 2008

Hybrid-priority Scheduling of Resource-Sharing Sporadic Task Systems.
Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, 2008

Deadline Monotonic Scheduling on Uniform Multiprocessors.
Proceedings of the Principles of Distributed Systems, 12th International Conference, 2008

Hybrid-priority real-time scheduling.
Proceedings of the 22nd IEEE International Symposium on Parallel and Distributed Processing, 2008

Global Fixed-Priority Scheduling of Arbitrary-Deadline Sporadic Task Systems.
Proceedings of the Distributed Computing and Networking, 9th International Conference, 2008

Weighted feedback reclaiming for multimedia applications.
Proceedings of the 6th IEEE/ACM/IFIP Workshop on Embedded Systems for Real-Time Multimedia, 2008

Schedulability Analysis of Sporadic Tasks with Multiple Criticality Specifications.
Proceedings of the 20th Euromicro Conference on Real-Time Systems, 2008

Global EDF Schedulability Analysis of Arbitrary Sporadic Task Systems.
Proceedings of the 20th Euromicro Conference on Real-Time Systems, 2008

2007
Schedulability Analysis of Multiprocessor Sporadic Task Systems.
Proceedings of the Handbook of Real-Time and Embedded Systems., 2007

The partitioned dynamic-priority scheduling of sporadic task systems.
Real Time Syst., 2007

The Design of an EDF-Scheduled Resource-Sharing Open Environment.
Proceedings of the 28th IEEE Real-Time Systems Symposium (RTSS 2007), 2007

Techniques for Multiprocessor Global Schedulability Analysis.
Proceedings of the 28th IEEE Real-Time Systems Symposium (RTSS 2007), 2007

Resource-Locking Durations in EDF-Scheduled Systems.
Proceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, 2007

Global Deadline-Monotonic Scheduling of Arbitrary-Deadline Sporadic Task Systems.
Proceedings of the Principles of Distributed Systems, 11th International Conference, 2007

Static-Priority Scheduling and Resource Hold Times.
Proceedings of the 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), 2007

The Global Feasibility and Schedulability of General Task Models on Multiprocessor Platforms.
Proceedings of the 19th Euromicro Conference on Real-Time Systems, 2007

Deadline-based scheduling of divisible real-time loads.
Proceedings of the ISCA 20th International Conference on Parallel and Distributed Computing Systems, 2007

2006
The Partitioned Multiprocessor Scheduling of Deadline-Constrained Sporadic Task Systems.
IEEE Trans. Computers, 2006

The Non-preemptive Scheduling of Periodic Tasks upon Multiprocessors.
Real Time Syst., 2006

A fully polynomial-time approximation scheme for feasibility analysis in static-priority systems with bounded relative deadlines.
J. Embed. Comput., 2006

Sustainable Scheduling Analysis.
Proceedings of the 27th IEEE Real-Time Systems Symposium (RTSS 2006), 2006

Resource Sharing in EDF-Scheduled Systems: A Closer Look.
Proceedings of the 27th IEEE Real-Time Systems Symposium (RTSS 2006), 2006

Algorithms for Determining the Demand-Based Load of a Sporadic Task System.
Proceedings of the 12th IEEE Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2006), 2006

Schedulability analysis of non-preemptive recurring real-time tasks.
Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), 2006

The Partitioned Scheduling of Sporadic Tasks According to Static-Priorities.
Proceedings of the 18th Euromicro Conference on Real-Time Systems, 2006

The Feasibility Analysis of Multiprocessor Real-Time Systems.
Proceedings of the 18th Euromicro Conference on Real-Time Systems, 2006

2005
Restricting EDF migration on uniform heterogeneous multiprocessors.
Tech. Sci. Informatiques, 2005

Multiprocessor fixed-priority scheduling with restricted interprocessor migrations.
J. Embed. Comput., 2005

The Partitioned Multiprocessor Scheduling of Sporadic Task Systems.
Proceedings of the 26th IEEE Real-Time Systems Symposium (RTSS 2005), 2005

Task Partitioning upon Memory-Constrained Multiprocessors.
Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2005), 2005

Real-Time Scheduling of Sporadic Task Systems When the Number of Distinct Task Types Is Small.
Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2005), 2005

The Partitioned, Static-Priority Scheduling of Sporadic Real-Time Tasks with Constrained Deadlines on Multiprocessor Platforms.
Proceedings of the Principles of Distributed Systems, 9th International Conference, 2005

Code-Size Minimization in Multiprocessor Real-Time Systems.
Proceedings of the 19th International Parallel and Distributed Processing Symposium (IPDPS 2005), 2005

The Partitioned Scheduling of Sporadic Real-Time Tasks on Multiprocessor Platforms.
Proceedings of the 34th International Conference on Parallel Processing Workshops (ICPP 2005 Workshops), 2005

Task Assignment on Uniform Heterogeneous Multiprocessors.
Proceedings of the 17th Euromicro Conference on Real-Time Systems (ECRTS 2005), 2005

A Fully Polynomial-Time Approximation Scheme for Feasibility Analysis in Static-Priority Systems with Arbitrary Relative Deadlines.
Proceedings of the 17th Euromicro Conference on Real-Time Systems (ECRTS 2005), 2005

The Limited-Preemption Uniprocessor Scheduling of Sporadic Task Systems.
Proceedings of the 17th Euromicro Conference on Real-Time Systems (ECRTS 2005), 2005

2004
A Categorization of Real-Time Multiprocessor Scheduling Problems and Algorithms.
Proceedings of the Handbook of Scheduling - Algorithms, Models, and Performance Analysis., 2004

Scheduling Real-Time Tasks.
Proceedings of the Handbook of Scheduling - Algorithms, Models, and Performance Analysis., 2004

Optimal Utilization Bounds for the Fixed-Priority Scheduling of Periodic Task Systems on Identical Multiprocessors.
IEEE Trans. Computers, 2004

Feasibility Analysis of Preemptive Real-Time Systems upon Heterogeneous Multiprocessor Platforms.
Proceedings of the 25th IEEE Real-Time Systems Symposium (RTSS 2004), 2004

Task Partitioning Upon Heterogeneous Multiprocessor Platforms.
Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2004), 2004

A Multiprocessor Implementation of the Total Bandwidth Server.
Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 2004

Cost Efficient Synthesis of Real-Time Systems upon Heterogeneous Multiprocessor Platforms.
Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 2004

Partitioning Real-Time Tasks among Heterogeneous Multiprocessors.
Proceedings of the 33rd International Conference on Parallel Processing (ICPP 2004), 2004

Energy-Efficient Synthesis of Periodic Task Systems upon Identical Multiprocessor Platforms.
Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS 2004), 2004

Executing Aperiodic Jobs in a Multiprocessor Constant-Bandwidth Server Implementation.
Proceedings of the 16th Euromicro Conference on Real-Time Systems (ECRTS 2004), 30 June, 2004

Fairness-preserving Degradation in Overloaded Multimedia Conferencing Systems.
Proceedings of the ISCA 17th International Conference on Parallel and Distributed Computing Systems, 2004

2003
Rate-Monotonic Scheduling on Uniform Multiprocessors.
IEEE Trans. Computers, 2003

Robustness Results Concerning EDF Scheduling upon Uniform Multiprocessors.
IEEE Trans. Computers, 2003

Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors.
Real Time Syst., 2003

Dynamic- and Static-priority Scheduling of Recurring Real-time Tasks.
Real Time Syst., 2003

Non-preemptive scheduling to maximize the minimum global inter-completion time.
Autom., 2003

The Case for Fair Multiprocessor Scheduling.
Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 2003

Rate-monotonic scheduling on uniform multiprocessor.
Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS 2003), 2003

Characteristics of EDF Schedulability on Uniform Multiprocessors.
Proceedings of the 15th Euromicro Conference on Real-Time Systems (ECRTS 2003), 2003

Energy-aware Implementation of Hard-real-time Systems upon Multiprocessor Platforms.
Proceedings of the ISCA 16th International Conference on Parallel and Distributed Computing Systems, 2003

2002
Deadline-based scheduling of periodic task systems on multiprocessors.
Inf. Process. Lett., 2002

Implementing Constant-Bandwidth Servers upon Multiprocessor Platform.
Proceedings of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2002), 2002

Robustness results concerning EDF scheduling upon uniform multiprocessors.
Proceedings of the 14th Euromicro Conference on Real-Time Systems (ECRTS 2002), 2002

2001
Scheduling periodic tasks on uniform multiprocessors.
Inf. Process. Lett., 2001

Bounds on tardiness in scheduling of precedence-constrained unit real-time task systems.
Comput. Electr. Eng., 2001

On-Line Scheduling on Uniform Multiprocessors.
Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS 2001), 2001

Static-Priority Scheduling on Multiprocessors.
Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS 2001), 2001

A Hierarchical Extension to the Constant Bandwidth Server Framework.
Proceedings of the 7th IEEE Real-Time Technology and Applications Symposium (RTAS 2001), 30 May, 2001

Multiprocessor Preprocessing Algorithms for Uniprocessor On-Line Scheduling.
Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS 2001), 2001

2000
A framework for achieving inter-application isolation in multiprogrammed, hard real-time environments.
Proceedings of the 21st IEEE Real-Time Systems Symposium (RTSS 2000), 2000

Multiprocessor algorithms for uniprocessor feasibility analysis.
Proceedings of the 7th International Workshop on Real-Time Computing and Applications Symposium (RTCSA 2000), 2000

Efficient Scheduling of Real-Time Multi-Task Applications in Dynamic Systems.
Proceedings of the Sixth IEEE Real Time Technology and Applications Symposium, RTAS 2000, Washington, DC, USA, May 31, 2000

Scheduling Distributed Real-Time Tasks in the DGMF Model.
Proceedings of the Sixth IEEE Real Time Technology and Applications Symposium, RTAS 2000, Washington, DC, USA, May 31, 2000

Greedy reclamation of unused bandwidth in constant-bandwidth servers.
Proceedings of the 12th Euromicro Conference on Real-Time Systems (ECRTS 2000), 2000

1999
Generalized Multiframe Tasks.
Real Time Syst., 1999

Parallel Switching in Connection-Oriented Networks.
Proceedings of the 20th IEEE Real-Time Systems Symposium, 1999

Scheduling Periodic Task Systems to Minimize Output Jitter.
Proceedings of the 6th International Workshop on Real-Time Computing and Applications Symposium (RTCSA '99), 1999

Static-priority scheduling of multiframe tasks.
Proceedings of the 11th Euromicro Conference on Real-Time Systems (ECRTS 1999), 1999

1998
Pfair Scheduling of Generalized Pinwheel Task Systems.
IEEE Trans. Computers, 1998

Competitive On-Line Scheduling of Imprecise Computations.
IEEE Trans. Computers, 1998

The Multiprocessor Scheduling of Precedence-Constrained Task Systems in the Presence of Interprocessor Communication Delays.
Oper. Res., 1998

A General Model for Recurring Real-Time Tasks.
Proceedings of the 19th IEEE Real-Time Systems Symposium, 1998

Overload Tolerance for Single-Processor Workloads.
Proceedings of the Fourth IEEE Real-Time Technology and Applications Symposium, 1998

Inter-Completion Time Scheduling (ICTS): Non-Preemptive Scheduling to Maximize the Minimum Inter-Completion Time.
Proceedings of the 4th International Conference on Engineering of Complex Computer Systems (ICECCS '98), 1998

Feasibility analysis of recurring branching tasks.
Proceedings of the 10th Euromicro Conference on Real-Time Systems (ECRTS 1998), 1998

1997
Scheduling for Overload in Real-Time Systems.
IEEE Trans. Computers, 1997

Fair On-Line Scheduling of a Dynamic Set of Tasks on a Single Resource.
Inf. Process. Lett., 1997

LSTF: A new scheduling policy for complex real-time tasks in multiple processor systems.
Autom., 1997

Jitter concerns in periodic task systems.
Proceedings of the 18th IEEE Real-Time Systems Symposium (RTSS '97), 1997

Real-Time Mutable Broadcast Disks.
Proceedings of the Real-Time Database and Information Systems, 1997

Improved scheduling of generalized pinwheel task systems.
Proceedings of the 4th International Workshop on Real-Time Computing Systems and Applications (RTCSA '97), 1997

Exact and Efficient Analysis of Schedulability in Fixed-Packet Networks: A Generic Approach.
Proceedings of the Proceedings IEEE INFOCOM '97, 1997

Feasibility concerns in PGM graphs with bounded buffers.
Proceedings of the 3rd IEEE International Conference on Engineering of Complex Computer Systems (ICECCS '97), 1997

Pinwheel Scheduling for Fault-Tolerant Broadcast Disks in Real-time Database Systems.
Proceedings of the Thirteenth International Conference on Data Engineering, 1997

Boosting the Network Performance via Traffic Reshaping.
Proceedings of the International Conference On Computer Communications and Networks (ICCCN 1997), 1997

1996
Proportionate Progress: A Notion of Fairness in Resource Allocation.
Algorithmica, 1996

A proportional share resource allocation algorithm for real-time, time-shared systems.
Proceedings of the 17th IEEE Real-Time Systems Symposium (RTSS '96), 1996

The Allocation and Scheduling Precedence and Timing-Constrained Tasks with communication Delays.
Proceedings of the 2nd IEEE International Conference on Engineering of Complex Computer Systems (ICECCS '96), 1996

On Modeling Real-Time Task Systems.
Proceedings of the Lectures on Embedded Systems, European Educational Forum, 1996

Timely and fault-tolerant data access from broadcast disks: a pinwheel-based approach.
Proceedings of the Workshop on Databases - Active and Real-Time, 1996

1995
Fairness in Periodic Real-Time Scheduling.
Proceedings of the 16th IEEE Real-Time Systems Symposium, 1995

Fast scheduling of periodic tasks on multiple resources.
Proceedings of IPPS '95, 1995

1994
On-Line Scheduling to Maximize Task Completions.
Proceedings of the 15th IEEE Real-Time Systems Symposium (RTSS '94), 1994

1993
Feasibility Problems for Recurring Tasks on one Processor.
Theor. Comput. Sci., 1993

ROBUST: A Hardware Solution to Real-Time Overload.
Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems, 1993

1992
On the Competitiveness of On-Line Real-Time Task Scheduling.
Real Time Syst., 1992

1991
On-line Scheduling in the Presence of Overload
Proceedings of the 32nd Annual Symposium on Foundations of Computer Science, 1991

Static and dynamic scheduling of sporadic tasks for single-processor systems.
Proceedings of the Euromicro '91 Workshop on Real Time Systems, 1991

1990
Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic, Real-Time Tasks on One Processor.
Real Time Syst., 1990

Preemptively Scheduling Hard-Real-Time Sporadic Tasks on One Processor.
Proceedings of the Real-Time Systems Symposium, 1990

On Preemptive Scheduling of Periodic, Real-Time Tasks on One Processor.
Proceedings of the Mathematical Foundations of Computer Science 1990, 1990


  Loading...