A Budget Exchange Algorithm for Multimedia Tasks with Shared Resources

K.-J. Lin (USA)


real-time scheduling, resource sharing, budget exchange


In multimedia systems with soft real-time constraints, tasks must be guaranteed certain system bandwidth so that they can provide an acceptable performance to their users. The CBS (Constant Bandwidth Server) scheduler was proposed to combine different tasks with different bandwidth re quirements together. However, when tasks share any re source other than CPU, they may lock the resource for exclusive usage. The locking may delay the execution of some other task and cause it to miss deadline. In this pa per, we propose a Budget Exchange Protocol (BXP) that use the CBS scheduler. Using this protocol, jobs that block each other will exchange the budget consumed due to re source sharing.

Important Links:

Go Back