Fair Real-Time Resource Allocation for Internet End System's QoS Support

Delivered end-to-end QoS is often limited by the ineffective resource management at Internet end systems. To overcome this problem, we present a resource allocation framework that can handle both the bandwidth and deadline requirements in allocating time shared resources at an Internet end system. The proposed framework has a two-level hierarchy. At the top-level, a proportional share scheduler, called Earliest Finish Time Credit/Debit (EFT-C/D) scheduler, allocates a time shared resource like CPU to the bottom-level schedulers in proportion to the specified rate of each bottom-level scheduler. The bottom-level schedulers each employ different scheduling disciplines to handle different timing requirements. Specifically, tasks with deadline requirements are scheduled by an EDF (earliest deadline first) scheduler, and tasks with bandwidth requirements are scheduled by a proportional share scheduler such as the proposed EFT-C/D scheduler or an EEVDF (Earliest Eligible Virtual Deadl...

• Type: Conference
• Year: 2003
• Where: HUMAN
• Authors: Jungkeun Park, Minsoo Ryu, Seongsoo Hong
• Keywords: Bottom-level Schedulers, HUMAN 2003, Proportional Share Scheduler, Time Shared Resource