Skip to main content Start main content

Outstanding Paper Award at RTSS 2022

15 Feb 2023

The paper “Bounding the Response Time of DAG Tasks Using Long Paths” received the Outstanding Paper Award at The IEEE Real-Time Systems Symposium (RTSS) 2022.

HE Qingqiang, our PhD candidate and the first author of the paper; Dr LYU Mingsong, our Research Assistant Professor; and their collaborators (Dr GUAN Nan, Dr JIANG Xu, Prof. CHANG Wanli) published this awarded paper at RTSS 2022. The paper presents a new response time bound for a directed acyclic graph (DAG) task using the total workload and the lengths of multiple long paths of the DAG, instead of the widely-applied longest path developed by Graham in 1969. This new bound theoretically dominates and empirically outperforms Graham's bound. It further extends the proposed approach to multi-DAG task systems. The schedulability test theoretically dominates federated scheduling and outperforms the state-of-the-art by a considerable margin. Read the paper here.

RTSS is a premier conference in the field of real-time systems and is a venue for researchers and practitioners to showcase innovations covering all aspects of real-time systems, including theory, design, analysis, implementation, evaluation, and experience.

Your browser is not the latest version. If you continue to browse our website, Some pages may not function properly.

You are recommended to upgrade to a newer version or switch to a different browser. A list of the web browsers that we support can be found here