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.