Fair Scheduling Scheme with Feedback in the Joint Allocation of Heterogeneous Resources

Efficient QoS guarantee in network environments mainly relies on the fair scheduling and reliable allocation of computing, storage space and bandwidth resources, which are available in each node. However, most works focus on the management of bandwidth allocation and special resources, such as wavelengths in optical networks, channels allocation in wireless networks and energy management in wireless sensor networks. It is very important that all kinds of resources in each network node are considered together according to the current network state. In this paper, a kind of novel architecture is presented, which supports the joint allocation of heterogeneous resources. The practical algorithm is called Deficit Round Robin with Feedback Constraints (DRR-FC) and its basic idea is to model the feedback information as constraints and schedule heterogeneous resources in the DRR-based way. The whole process emphasizes the cooperative relationships among different resources. Based on the network calculus theory, the deterministic performance bounds are presented and through the simulations, the novel architecture is proved efficient and feasible in current network environments.