A scheduling method of a serving Base Station, BS, in a mobile communication system, the method comprising: calculating a plurality of scheduling utility values for each of first Mobile Stations, MSs, registered to the serving BS, wherein the plurality of scheduling utility values for any one of the first MSs are calculated for a corresponding plurality of cases of transmit on or off power states of at least one neighbor BS by using a parameter based on path losses between the first MSs and the serving BS and path losses between the first MSs and at least one of neighbor BSs (3, 4, 10, 12, 24, 25), and by using a transmission rate parameter representing an average transmission rate of said any one of the first MSs at a previous time; selecting first candidate MSs by selecting, for each of the plurality of cases of transmit power states, one MS among the first MSs maximising the corresponding scheduling utility values among the first MSs; receiving, from the neighbor BSs (3, 4, 10, 12, 24, 25), information on second candidate MSs selected by the neighbor BSs among MSs registered to the neighbor BSs (3, 4, 10, 12, 24, 25); calculating channel transmission rates of the first and second candidate MSs at current time, for each of a plurality of possible values of a scheduled MS indicator referring to information on the first candidate MSs and the information on the second candidate MSs and indicating whether a MS of the first and second candidate MSs is scheduled by the BS it is registered to; and selecting at least one second MS to be serviced among the first candidate MSs by maximising over the plurality of possible values of the scheduled MS indicator, a scheduling function calculated based on the channel transmission rates. calculating a plurality of scheduling utility values for each of first Mobile Stations, MSs, registered to the serving BS, wherein the plurality of scheduling utility values for any one of the first MSs are calculated for a corresponding plurality of cases of transmit on or off power states of at least one neighbor BS by using a parameter based on path losses between the first MSs and the serving BS and path losses between the first MSs and at least one of neighbor BSs (3, 4, 10, 12, 24, 25), and by using a transmission rate parameter representing an average transmission rate of said any one of the first MSs at a previous time; selecting first candidate MSs by selecting, for each of the plurality of cases of transmit power states, one MS among the first MSs maximising the corresponding scheduling utility values among the first MSs; receiving, from the neighbor BSs (3, 4, 10, 12, 24, 25), information on second candidate MSs selected by the neighbor BSs among MSs registered to the neighbor BSs (3, 4, 10, 12, 24, 25); calculating channel transmission rates of the first and second candidate MSs at current time, for each of a plurality of possible values of a scheduled MS indicator referring to information on the first candidate MSs and the information on the second candidate MSs and indicating whether a MS of the first and second candidate MSs is scheduled by the BS it is registered to; and selecting at least one second MS to be serviced among the first candidate MSs by maximising over the plurality of possible values of the scheduled MS indicator, a scheduling function calculated based on the channel transmission rates.