Apparatus and method for uplink scheduling in a communication system

A method for an uplink scheduling in a communication system, comprising the steps of:

• calculating a scheduling metric for each Mobile Station (MS);
• selecting an MS with a high priority level according to the calculated scheduling metric;
• determining a number of available subchannels and a product of a modulation order and a coding rate (MPR) according to input variables for the selected MS;
• determining a number of subchannels to be allocated to the selected MS from among the number of available subchannels, according to the MPR;
• allocating the number of subchannels to the selected MS;
• and
• updating the scheduling metric for each MS.

A method for an uplink scheduling in a communication system, comprising the steps of:

• updating input variables for scheduling and a scheduling metric for each Mobile Station (MS) in each frame;
• selecting an MS maximizing the scheduling metric and allocating predetermined band resources to the selected MS;
• allocating a minimum bandwidth sufficient enough to transmit data in a queue of the selected MS to the selected MS, if the size of the queue is less than the allocated band resources;
• determining a combination of the product of a modulation order and a coding rate (MPR) and the number of subchannels according to the input variables for the allocated band resources, if the queue size is larger than the allocated band resources;
• allocating the determined number of subchannels to the selected MS and reducing the number of remaining subchannels by the number of the allocated subchannels;
• and
• updating the scheduling metric for the each MS and repeating scheduling for the remaining subchannels.

An apparatus for uplink scheduling in a communication system, comprising:

• an uplink burst receiver for receiving a data burst from each Mobile Station (MS) and recovering the received data burst to a packet;
• a packet processor for classifying the packet as a traffic packet or a signaling message and acquiring first scheduling information required for scheduling the each MS by interpreting the signaling message, if the packet is the signaling message;
• a scheduler for selecting an MS to allocate uplink resources to according to the first scheduling information and determining second scheduling information to be allocated to the selected MS;
• and
• a MAP encoder for converting the second scheduling information to an uplink MAP (UL-MAP) message and transmitting the UL-MAP message to the selected MS,
• wherein the second scheduling information includes a number of subchannels and an modulation order and coding rate(MPR) with respect to the allocated resources, the number of subchannels and MPR is determined in correspondence with a required Signal to Interference and Noise Ratio (SINR) for each MPR and a required headroom for the each MPR.