Concept
Earliest deadline first scheduling
Related publications (77)
OASIS: An integrated optimisation framework for activity scheduling
Activity-based models offer the potential for a far deeper understanding of daily mobility behaviour than trip-based models. Based on the fundamental assumption that travel demand is derived from the need to do activities, they are flexible tools that aim ...
EPFL2024Channel-Aware 5G RAN Slicing with Customizable Schedulers
This paper focuses on 5G RAN slicing, where the 5G radio resources must be divided across slices (or enterprises) so as to achieve high spectrum efficiency, fairness and isolation across slices, and the ability for each slice to customize how the radio res ...
USENIX ASSOC2023Simulating intra-household interactions for in- and out-of-home activity scheduling
Michel Bierlaire, Timothy Michael Hillel, Negar Rezvany
Various interactions, time arrangements, and constraints exist for individuals scheduling their day as a member of a household, which affect their in-home as well as out-of-home activity schedule. However, the existing activity-based models are mostly base ...
2023Simulating intra-household interactions for in- and out-of-home activity scheduling
Michel Bierlaire, Timothy Michael Hillel, Negar Rezvany
Various interactions, time arrangements, and constraints exist for individuals scheduling their day as a member of a household, which affect their in-home as well as out-of-home activity schedule. However, the existing activity-based models are mostly base ...
Oxford2023Analysis of Dampers in Time-Sensitive Networks With Non-Ideal Clocks
Jean-Yves Le Boudec, Ehsan Mohammadpour
Dampers are devices that reduce delay jitter in the context of time-sensitive networks, by delaying packets for the amount written in packet headers. Jitter reduction is required by some real-time applications; beyond this, dampers have the potential to so ...
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022DASS: Combining Dynamic & Static Scheduling in High-Level Synthesis
A central task in high-level synthesis is scheduling: the allocation of operations to clock cycles. The classic approach to scheduling is static, in which each operation is mapped to a clock cycle at compile-time, but recent years have seen the emergence o ...
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022Flow Time Scheduling and Prefix Beck-Fiala
Ola Nils Anders Svensson, Lars Rohwedder
We relate discrepancy theory with the classic scheduling problems of minimizing max flow time and total flow time on unrelated machines. Specifically, we give a general reduction that allows us to transfer discrepancy bounds in the prefix Beck-Fiala (bound ...
ASSOC COMPUTING MACHINERY2022Resolving time conflicts in activity-based scheduling
Michel Bierlaire, Timothy Michael Hillel, Janody Pougala
In this paper, we present a novel activity-based scheduling model that combines a continuous optimisation framework for temporal scheduling decisions (i.e. activity timings and durations) with traditional discrete choice models for non-temporal choice dime ...
2021