SAT03-6: Algorithm for Fair Bandwidth Allocation with QoS Constraints in DVB-S2/RCS

This paper presents a general framework and the corresponding solution for the problem of fair resource allocation among entities with absolute and relative QoS requirements. It is described how the framework can be applied to a variety of scenarios, in particular to the scheduling of the TDM transmission in DVB-S2 and to the dynamic bandwidth allocation needed in DVB-RCS systems. A usual need in this type of problems is that the allocation has to be computed in (almost) real-time even when the number of entities is very large. The paper proposes a low-complexity algorithm. The algorithm provides the exact solution and numerical simulations shows its low computation time.