Novel satellite communications systems, methods, and related devices are described. In one set of embodiments, available frequency channels may be dynamically assigned to particular beams of a multi-beam satellite system. The frequency assignment may be based on the amount of frequency allocated to particular beams of the multi-beam satellite system, utilizing a novel frequency selection method employing frequency reuse constraints. There may be a number of distinct frequency channels that are each assigned to one or more different beams. Such a system may be made up of a satellite in communication with terminals (e.g., user terminals or gateways). The satellite may receive and compile bandwidth request data from the terminals, and use this information in frequency assignment.