• 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.

    Analysis of a Window-Constrained Scheduler for Real-Time and Best-Effort Packet Streams

    Thumbnail
    View/Open
    GIT-CC-00-20.pdf (314.2Kb)
    Date
    2000
    Author
    West, Richard
    Poellabauer, Christian
    Metadata
    Show full item record
    Abstract
    This paper describes how Dynamic Window-Constrained Scheduling (DWCS) can guarantee real-time service to packets from multiple streams with different performance objectives. We show that: (1) DWCS can guarantee that no more than x packets miss their deadlines for every y consecutive packets requiring service, (2) using DWCS, the delay of service to real-time packet streams is bounded even when the scheduler is overloaded, (3) DWCS can ensure the delay bound of any given stream is independent of other streams, and (4) a fast response time for best-effort packet streams, in the presence of real-time packet streams, is possible. As long as the minimum aggregate bandwidth requirement of all real-time packet streams does not exceed the available bandwidth, DWCS can guarantee that each such stream does not miss more than x deadlines for every y requests. Furthermore, if a feasible schedule exists, each stream is guaranteed a minimum fraction of available bandwidth over a finite window of time. Consequently, DWCS can provide bounded delay of service to each real-time stream in a manner which is independent of other streams, while also meeting per-stream, explicit delay and loss constraints.
    URI
    http://hdl.handle.net/1853/6588
    Collections
    • College of Computing Technical Reports [506]

    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