publications

2023

  1. Soft Real-Time Gang Scheduling
    S. Ahmed, and J. Anderson
    In Proceedings of the 44th IEEE Real-Time Systems Symposium, 2023
    to appear
  2. Holistically Budgeting Processing Graphs
    Z. Tong, S. Ahmed, and J. Anderson
    In Proceedings of the 44th IEEE Real-Time Systems Symposium, 2023
    to appear
  3. Optimal Multiprocessor Locking Protocols Under FIFO Scheduling
    S. Ahmed, and J. Anderson
    In Proceedings of the 35th Euromicro Conference on Real-Time Systems, 2023

2022

  1. Overrun-Resilient Multiprocessor Real-Time Locking
    Z. Tong, S. Ahmed, and J. Anderson
    In Proceedings of the 34th Euromicro Conference on Real-Time Systems, 2022
  2. 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, 2022
  3. 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

2021

  1. 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, 2021
  2. 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, 2021

2020

  1. 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, 2020
  2. 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, 2020
  3. A survey on pairwise compatibility graphs
    M. S. Rahman, and S. Ahmed
    AKCE International Journal of Graphs and Combinatorics, 2020

2019

  1. 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, 2019
  2. r-Gatherings on a Star
    S. Ahmed, S. Nakano, and M. S. Rahman
    In Proceedings of the 13th International Conference on Algorithms and Computation, 2019

2017

  1. 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,