Abstract: Provided is a resource allocation apparatus and method in a multi frequency-time division multiple access (MF-TDMA) broadband satellite system, which can employ timeslots in a return link with a maximum throughput promptly, by dividing a timeslot assignment problem minimizing a weighted sum in response to a resource allocation request from terminals into a first sub-problem for deciding the number of timeslots to be allocated to each class of each terminal and a second sub-problem for selecting timeslots to be allocated to each terminal. The method includes the steps of accumulating an amount of resource requests created during a super-frame period for each terminal, deciding a resource allocation amount to be allocated to each class, and selecting and mapping timeslots to be allocated to each terminal based on the decided resource allocation amount. This invention may advantageously be applied to the MF-TDMA broadband satellite system.

Abstract: Provided is a resource allocation apparatus and method in a multi frequency-time division multiple access (MF-TDMA) broadband satellite system, which can employ timeslots in a return link with a maximum throughput promptly, by dividing a timeslot assignment problem minimizing a weighted sum in response to a resource allocation request from terminals into a first sub-problem for deciding the number of timeslots to be allocated to each class of each terminal and a second sub-problem for selecting timeslots to be allocated to each terminal. The method includes the steps of accumulating an amount of resource requests created during a super-frame period for each terminal, deciding a resource allocation amount to be allocated to each class, and selecting and mapping timeslots to be allocated to each terminal based on the decided resource allocation amount. This invention may advantageously be applied to the MF-TDMA broadband satellite system.