A packet scheduling method using a cumulative distribution function. The scheduling method for use in a communication system including a plurality of MSs (Mobile Stations) and a central controller for assigning resources to individual MSs on the basis of a transmission rate associated with downlink channels fed back from the MSs, includes the steps of generating a uniform random variable of transmission rates of individual MSs; converting the uniform random variable into a scheduling priority; comparing the scheduling priority of each MS with each other; and assigning resources to a MS having the highest scheduling priority.