SUMMARYTo provide high-speed multimedia services using the digital video broadcasting-return channel satellite (DVB-RCS) standard, it is imperative to efficiently assign timeslots according to user demands and dynamically take into account the variations of the propagation conditions. In satellite networks operating above 10 GHz, rain fading constitutes the dominant factor deteriorating the quality of service. In this paper, a novel two-phase resource allocation scheme for a DVB-RCS compliant satellite network is proposed. The scheme operates in two phases, the resource calculation and the resource assignment. In the resource calculation phase, based on a dynamic channel model, an efficient algorithm is presented to determine the superframe design that maximizes system throughput. In the resource assignment phase, a novel Hybrid Bin-packing algorithm is introduced maximizing the utilization of the multi-frequency time division multiple access frame. The proposed algorithm has been compared with existing schemes exhibiting significantly better results with regard to overall system throughput.