In order to reduce wasteful delays occurring when a mobile terminal whose RRC state is a state wherein communication is possible transfers in a temporarily stopped state, a distribution sequence determination device, which determines the distribution sequence for push messages transmitted to each of multiple terminals, determines the distribution sequence on the basis of whether each of the multiple terminals is in a state wherein communication is possible or is in a temporarily stopped state, so as to transmit the push messages to each of the multiple terminals in a distribution sequence in which terminals in a state wherein communication is possible are given priority over terminals in the temporarily stopped state.