Workload Schedulers - Genesis, Algorithms and Comparisons

In this article we provide brief descriptions of three classes of schedulers: Operating Systems Process Schedulers, Cluster Systems, Jobs Schedulers and Big Data Schedulers. We describe their evolution from early adoptions to modern implementations, considering both the use and features of algorithms. In summary, we discuss differences between all presented classes of schedulers and discuss their chronological development. In conclusion, we highlight similarities in the focus of scheduling strategies design, applicable to both local and distributed systems.

Effect of wind on operating cost based cruise speed reduction for delay absorption

En route speed reduction can be used for air traffic flow management (ATFM), e.g., delaying aircraft while airborne or realizing metering at an arrival fix. In previous publications, the authors identified the flight conditions that maximize the airborne delay without incurring extra fuel consumption with respect to the nominal (not delayed) flight. In this paper, the effect of wind on this strategy is studied, and the sensitivity to wind forecast errors is also assessed. A case study done in Chicago O’Hare airport (ORD) is presented, showing that wind has a significant effect on the airborne delay that can be realized and that, in some cases, even tailwinds might lead to an increase in the maximum amount of airborne delay. The values of airborne delay are representative enough to suggest that this speed reduction technique might be useful in a real operational scenario. Moreover, the speed reduction strategy is more robust than nominal operations against fuel consumption in the presence of wind forecast uncertainties.