A method and system for efficient resource allocation based on distributed scheduling in a wireless communication system including heterogeneous mobile stations. The method includes receiving, by a base station, a first message including resource request quantity information from at least one heterogeneous mobile station using different resource allocation schemes; calculating, by the base station, a shadow price for a corresponding mobile station based on the resource request quantity information associated with the corresponding mobile station; and transmitting a second message including resource allocation quantity information determined based on the shadow price to the corresponding mobile station.