An Optimal, On-Line Window-Constrained Scheduler for Real-Time, Heterogeneous Activities
MetadataShow full item record
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.
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)