Patent ID: 8059534

Claim:
A method of performing scheduling in a communication system to provide a service to at least two user equipments, the method comprising: calculating a utility value for each user equipment of the at least two user equipments by using a utility function whose differential height varies depending on a priority of each user equipment; and determining a user equipment, to which data will be transmitted at a specific time slot, among the at least two user equipments, by using the utility value of each user equipment, wherein the utility function of a constant bit rate (CBR) user equipment which requires a minimum average data transmission rate is: U i â¡ ( R i ) = c i â¢ { 1 - log â¡ ( 1 + â…‡ - b â¡ ( R i - m i ) ) log â¡ ( 1 + â…‡ bm i ) } , wherein R i is an average transmission rate of a user i, wherein b and c i are positive constants, wherein m i is a minimum transmission rate requirement of the user i, and wherein the differential height of the utility function is set higher for a user equipment whose priority is higher.