• Login
    View Item 
    •   SMARTech Home
    • College of Computing (CoC)
    • College of Computing Technical Reports
    • View Item
    •   SMARTech Home
    • College of Computing (CoC)
    • College of Computing Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    An Optimal, On-Line Window-Constrained Scheduler for Real-Time, Heterogeneous Activities

    Thumbnail
    View/Open
    GIT-CC-99-11.pdf (286.9Kb)
    Date
    1999
    Author
    West, Richard
    Poellabauer, Christian
    Metadata
    Show full item record
    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.
    URI
    http://hdl.handle.net/1853/6611
    Collections
    • College of Computing Technical Reports [506]

    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)

    Browse

    All of SMARTechCommunities & CollectionsDatesAuthorsTitlesSubjectsTypesThis CollectionDatesAuthorsTitlesSubjectsTypes

    My SMARTech

    Login

    Statistics

    View Usage StatisticsView Google Analytics Statistics
    facebook instagram twitter youtube
    • My Account
    • Contact us
    • Directory
    • Campus Map
    • Support/Give
    • Library Accessibility
      • About SMARTech
      • SMARTech Terms of Use
    Georgia Tech Library266 4th Street NW, Atlanta, GA 30332
    404.894.4500
    • Emergency Information
    • Legal and Privacy Information
    • Human Trafficking Notice
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    © 2020 Georgia Institute of Technology