Banker's algorithm based resource allocation in next generation broadcasting wireless systems

This paper studies the resource allocation issue of multiple broadcast signals over multiple carrier frequencies in the next generation broadcasting wireless (NGB-W) system, each of which has specific transmission requirements on time resources and number of carrier frequencies. Based on the modified banker's algorithm, we propose a resource allocation approach of all broadcast signals in the NGB-W system, under the limitation of minimum frame length. Safety judgment is introduced to gain an effective allocation result. If the safe condition is not satisfied, an adjustment strategy need be employed to get a more appropriate allocation result. The effectiveness of the proposed scheme is demonstrated in simulation results.

[1]  Jaehwan John Lee,et al.  A novel O(n) parallel banker's algorithm for System-on-a-Chip , 2005, ASP-DAC.

[2]  Jaehwan John Lee,et al.  A Novel {O(n)} Parallel Banker's Algorithm for System-on-a-Chip , 2006, IEEE Trans. Parallel Distributed Syst..

[3]  Yang Wang,et al.  Maximizing Active Storage Resources with Deadlock Avoidance in Workflow-Based Computations , 2013, IEEE Transactions on Computers.

[4]  Fei Huang,et al.  Methods of time slicing and mapping for next generation broadcasting-wireless , 2013, 2013 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[5]  Prof.Dr.-Ing. Ulrich Reimers Digital Video Broadcasting (DVB) , 2001, Springer Berlin Heidelberg.

[6]  Xie Wei Next-Generation Broadcast Network Wireless Systems , 2011 .

[7]  Sheau-Dong Lang An Extended Banker's Algorithm for Deadlock Avoidance , 1999, IEEE Trans. Software Eng..