According to an aspect of the present invention, there is provided a radio resource scheduling method, wherein the method includes generating format information, wherein the format information specifies a format of resource allocation information, the format corresponding to a number of a plurality of mobile stations that simultaneously perform communication with the radio base station; generating the resource allocation information provided with the format specified by the format information corresponding to radio resources allocated to the plurality of mobile stations; and transmitting, to the plurality of mobile stations, the resource allocation information.