An Optimal, On-Line Window-Constrained Scheduler for Real-Time, Heterogeneous Activities
Abstract
This paper describes how Dynamic Window-Constrained Scheduling (DWCS) can
guarantee hard real-time service to activities, such as network-bound
packets, and CPU-bound threads. We show that: (1) DWCS can guarantee there
are no more than x missed deadlines for every y requests for service, (2)
DWCS bounds the delay of service to real-time activities even when the
scheduler is overloaded, (3) the least upper bound on resource utilization
using DWCS is 100%, and (4) a fast response time for best-effortactivities,
in the presence of hard real-time activities, is possible. As long as the
minimum resource utilization of a set of real-time activities does not
exceed 100%, DWCS guarantees that each such activity does not miss more than
x deadlines for every y requests. In this sense, DWCS is an optimal on-line
scheduling algorithm.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Workforce scheduling with large-scale mixed integer programming using column generation and 2D genetic algorithms: An application to airport ground staff scheduling
Wang, Shu (Georgia Institute of Technology, 2019-12-09)Due to the large volume of transportation that takes place on the airport every day, airlines need to efficiently manage their employees and tasks to guarantee necessary operations are performed well and on time. The quality ... -
RASA (Reconfigurable Architectures for Scheduling Activities) Architecture and Hardware for Scheduling Gigabit Packet Streams
Krishnamurthy, Rajaram B.; Yalamanchili, Sudhakar; Schwan, Karsten; West, Richard (Georgia Institute of Technology, 2002)We present an architecture and hardware for scheduling gigabit packet streams in server clusters that combines a Network Processor datapath and an FPGA for use in server NICs and server cluster switches. Our architectu ... -
Complex schedules of reinforcement : response-reinforcer temporal relationships, the role of brief stimuli, and unit schedule performance as an operant in pigeons
Bradford, Linda DiAnne (Georgia Institute of Technology, 1976-08)