A method and an apparatus for effectively determining a terminal which will transmit or receive packets in a packet-based wireless network are provided. The scheduling method of a base station of a wireless communication system includes determining a first status variable for an increment of whole network utility to data amount allocated to at least one terminal and a second status variable for an increment of the whole network utility to a scheduling chance allocated to the terminal, determining a scheduling metric based on the first and second status variables, and scheduling the at least one terminal based on the scheduling metric.