A cell identifier deciding method includes: judging whether identification of cell identifiers allocated to cells covered by a plurality of radio base stations is allowed among the plurality of radio base stations; and changing the cell identifier of a radio base station which is relatively low in processing load imposed on changing of its cell identifier in the plurality of radio base stations, in a case that it is judged that identification of the cell identifiers is not allowed.