RUBEN: a technique for scheduling multimedia applications in overlay networks

In this paper, we propose a technique for scheduling soft real-time multimedia applications in overlay networks. Our scheduling technique consists of a novel distributed and dynamic resource utilization based urgency scheduling algorithm, which exploits the urgency of the tasks and uses monitoring and feedback mechanisms to determine an efficient schedule for the tasks in the system. The algorithm is entirely distributed, uses only local knowledge and scales well with the size of the system. Extensive empirical results validate the performance of our mechanism as a function of the number of tasks, the frequency of feedback propagation and the load on the peers.