A simulation-based algorithm for RRM

Proposal of an heuristic for the scheduling of capacity requests and the periodic assignment of radio resources in geostationary (GEO) satellite networks with star topology, using the Demand Assigned Multiple Access (DAMA) protocol in the link layer, and Multi-Frequency Time Division Multiple Access (MF-TDMA) and Adaptive Coding and Modulation (ACM) in the physical layer. The objective is to design an algorithm that allows processing a given traffic profile with packet expiration time as delay constraints and a maximum packet loss rate, using the minimum possible spectrum bandwidth. When there is not any structure imposed to the MF-TDMA super-frame, the resource-assignment problem becomes a combinatorial problem which can be seen as a two-dimension (2D) oriented strip packing problem with additional constraints. The well-known Best Fit Decreasing Height (BFDH) heuristic for 2D packing is used as a basis for the proposed allocation algorithm, which should
be able to obtain a set of candidate solutions in the order of a few hundredths of milliseconds. Later it is proposed to randomize and parallelize the heuristic in order to produce several candidate solutions, among which to select the optimum, which is the one that minimizes the overall bandwidth consumption.