publications

2025

  1. [C.17]
    S. Ahmed and J. Anderson, "A Soft-Real-Time Optimal Scheduler for DAG Tasks with Node-Level Self Dependencies", In Proceedings of the 46th IEEE Real-Time Systems Symposium (RTSS), 2025, to appear.
    [C.16]
    S. Liu, R. Wagle, S. Ahmed, Z. Tong, and J. Anderson, "ROS^RT: Enabling Flexible Scheduling in ROS 2", In Proceedings of the 46th IEEE Real-Time Systems Symposium (RTSS), 2025, to appear.
    [T.1]
    S. Ahmed, "Efficient Scheduling and Analysis for Complex Real-Time Systems", Ph.D. Thesis, University of North Carolina at Chapel Hill, 2025.
    [ pdf , bibtex ]
    [C.15]
    S. Ahmed, D. Massey, and J. Anderson, "Scheduling Processing Graphs of Gang Tasks on Heterogeneous Platforms", In Proceedings of the 31st IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pp. 362–374, 2025.
    [ pdf , bibtex ]

2024

  1. [C.14]
    D. Massey, S. Ahmed and J. Anderson, "On the Feasibility of Sporadic Tasks with Restricted Parallelism on Heterogeneous Multiprocessors", In Proceedings of the 32nd International Conference on Real-Time Networks and Systems (RTNS), pp. 105-116, 2024. Best Paper Nomination
    [ pdf , bibtex ]
    [C.13]
    S. Ahmed and J. Anderson, "Open Problem Resolved: The 'Two' in Existing Multiprocessor PI-Blocking Bounds is Fundamental", In Proceedings of the 36th Euromicro Conference on Real-Time Systems (ECRTS), pp. 11:1–11:21, 2024. Outstanding Paper Award
    [ pdf , bibtex ]

2023

  1. [C.12]
    S. Ahmed and J. Anderson, "Soft Real-Time Gang Scheduling", In Proceedings of the 44th IEEE Real-Time Systems Symposium (RTSS), pp. 331-343, 2023.
    [ pdf , bibtex ]
  2. [C.11]
    Z. Tong, S. Ahmed, and J. Anderson, "Holistically Budgeting Processing Graphs", In Proceedings of the 44th IEEE Real-Time Systems Symposium (RTSS), pp. 27–39, 2023.
    [ pdf , bibtex ]
  3. [C.10]
    S. Ahmed and J. Anderson, "Optimal Multiprocessor Locking Protocols Under FIFO Scheduling", In Proceedings of the 35th Euromicro Conference on Real-Time Systems (ECRTS), pp. 16.1-16.21, 2023.
    [ pdf , bibtex ]

2022

  1. [C.9]
    Z. Tong, S. Ahmed, and J. Anderson, "Overrun-Resilient Multiprocessor Real-Time Locking", In Proceedings of the 34th Euromicro Conference on Real-Time Systems (ECRTS), pp. 10:1-10:25, 2022.
    [ pdf , bibtex ]
  2. [C.8]
    S. Ahmed and J. Anderson, "Exact Response-Time Bounds of Periodic DAG Tasks under Server-Based Global Scheduling", In Proceedings of the 43rd IEEE Real-Time Systems Symposium (RTSS), pp. 447-459, 2022.
    [ pdf , bibtex ]
  3. [J.2]
    S. Ahmed, S. Nakano, and M. S. Rahman, "r-Gatherings on a star and uncertain r-gatherings on a line", Discrete Mathematics, Algorithms and Applications, pp. 2150160, 2022.
    [ pdf , bibtex ]

2021

  1. [C.7]
    S. Ahmed and J. Anderson, "Tight Tardiness Bounds for Pseudo-Harmonic Tasks Under Global-EDF-Like Schedulers", In Proceedings of the 33th Euromicro Conference on Real-Time Systems (ECRTS), pp. 11:1–11:24, 2021. Outstanding Paper Award
    [ pdf , bibtex ]
  2. [C.6]
    J. Bakita, S. Ahmed, S. Osborne, S. Tang, J. Chen, F. D. Smith, and J. Anderson, "Simultaneous Multithreading in Mixed-Criticality Real-Time Systems", In Proceedings of the 27th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pp. 278-291, 2021.
    [ pdf , bibtex ]

2020

  1. [C.5]
    S. Ahmed and J. Anderson, "A Soft-Real-Time-Optimal Semi-Clustered Scheduler with a Constant Tardiness Bound", In Proceedings of the 26th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2020.
    [ pdf , bibtex ]
  2. [C.4]
    S. Osborne, S. Ahmed, S. Nandi, and J. Anderson, "Exploiting Simultaneous Multithreading in Priority-Driven Hard Real-Time Systems" In Proceedings of the 26th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2020. Best Paper Award
    [ pdf , bibtex ]
  3. [J.1]
    M. S. Rahman and S. Ahmed, "A Survey on Pairwise Compatibility Graphs", AKCE International Journal of Graphs and Combinatorics, pp. 788-795, 2020.
    [ pdf , bibtex ]

2019

  1. [C.3]
    S. Ahmed, S. Nakano, and M. S. Rahman, "One-Dimensional r-Gathering Under Uncertainty", In Proceedings of the 13th International Algorithmic Aspects in Information and Management - Conference (AAIM), pp. 1-15, 2019.
    [ pdf , bibtex ]
  2. [C.2]
    S. Ahmed, S. Nakano, and M. S. Rahman, "r-Gatherings on a Star", In Proceedings of the 13th International Conference on Algorithms and Computation (WALCOM), pp. 31-42, 2019.
    [ pdf , bibtex ]

2017

  1. [C.1]
    S. Ahmed and M. S. Rahman, "Multi-interval Pairwise Compatibility Graphs", In Proceedings of the 14th Annual Conference on Theory and Applications of Models of Computation (TAMC), pp. 71-84, 2017.
    [ pdf , bibtex ]