@inproceedings{4208414583a1447892321b86b9874ad3,
title = "Dimensions of fixed-priority aperiodic servers",
abstract = "We identify the budget and the utilization of an aperiodic server as vital attributes that affect its performance. Based on this observation, we formulate an optimization problem in which we are given a minimum budget for multiple servers running at the same priority, and the objective is to find the dimensions (budgets and periods) of these servers to maximize their cumulative utilization. We propose a linear-time algorithm for solving the problem if priorities are rate-monotonic, periods are harmonic, and deadlines are equal to periods. We also propose mixed-integer nonlinear programs for the general problem when these simplifying assumptions are lifted. Finally, we discuss issues arising when implementing multiple servers at the same priority, and we show how to modify the specifications of servers to address these issues.",
keywords = "MINLP, algorithm design, aperiodic servers, fixed priority, harmonic, optimization",
author = "Abhishek Singh and Sanjoy Baruah",
note = "Publisher Copyright: {\textcopyright} 2023 Owner/Author.; 31st International Conference on Real-Time Networks and Systems, RTNS 2023 ; Conference date: 07-06-2023 Through 08-06-2023",
year = "2023",
month = jun,
day = "7",
doi = "10.1145/3575757.3593639",
language = "English",
series = "ACM International Conference Proceeding Series",
publisher = "Association for Computing Machinery",
pages = "56--66",
booktitle = "Proceedings of 31st International Conference on Real-Time Networks and Systems, RTNS 2023",
}