Patent ID: 8028287

Claim:
A method for performing a scheduling algorithm with minimum resource scheduling in a mobile communication system, comprising: scheduling allocation units for a user or service on a per-scheduling frame basis, wherein each scheduling frame comprises a plurality of allocation units, checking whether the allocation units that are scheduled for the user or service in a current scheduling frame meet at least one resource constraint, releasing the allocation units that are scheduled for the user or service for said current scheduling frame in response to a result of checking whether the allocation units that are scheduled for the user or service in said current scheduling frame meet the at least one resource constraint, and re-scheduling the released allocation units in the current scheduling frame to at least one other user or service, wherein the method further comprises: checking whether at least one other resource constraint is not violated by the releasing of the allocation units, and performing the releasing of the allocation units that are scheduled for the user or service only if the at least one other resource constraint is not violated by the releasing of the allocation units.