publications

2024

  1. [C13]
    Open Problem Resolved: The "Two" in Existing Multiprocessor PI-Blocking Bounds is Fundamental
    S. Ahmed and J. Anderson
    In Proceedings of the 36th Euromicro Conference on Real-Time Systems (ECRTS), 2024
    to appear

2023

  1. [C12]
    Soft Real-Time Gang Scheduling
    S. Ahmed and J. Anderson
    In Proceedings of the 44th IEEE Real-Time Systems Symposium (RTSS), 2023
    [ pdf ]
  2. [C11]
    Holistically Budgeting Processing Graphs
    Z. Tong, S. Ahmed, and J. Anderson
    In Proceedings of the 44th IEEE Real-Time Systems Symposium (RTSS), 2023
    [ pdf ]
  3. [C10]
    Optimal Multiprocessor Locking Protocols Under FIFO Scheduling
    S. Ahmed and J. Anderson
    In Proceedings of the 35th Euromicro Conference on Real-Time Systems (ECRTS), 2023
    [ pdf ]

2022

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

2021

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

2020

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

2019

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

2017

  1. [C1]
    Multi-interval Pairwise Compatibility Graphs - (Extended Abstract)
    S. Ahmed and M. S. Rahman
    In Proceedings of the 14th Annual Conference on Theory and Applications of Models of Computation (TAMC),
    [ pdf ]