ABSTRACT

A hierarchical scheduling framework has been introduced to support hierarchical resource sharing among applications under different scheduling services. The hierarchical scheduling framework can be generally represented as a tree of nodes, where each node represents an application with its own scheduler for scheduling internal workloads (threads), and resources are allocated from a parent node to its children nodes, as illustrated in Figure 5.1. Goyal et al. [9] first proposed a hierarchical scheduling framework for supporting different scheduling algorithms for different application classes in a multimedia system.