a packet switch scheduling apparatus in a packet communication apparatus is disclosed . output schedulers select respective input lines , which are to be connected to a crossbar switch , for respective output lines . if previously selected input lines overlap each other , input schedulers select respective output lines for respective input lines , and output canceling information to those output schedulers which correspond to overlapping output lines that have not been selected . when the output schedulers are supplied with the canceling information , the output schedulers increments the value of request counters for the input lines corresponding to the input schedulers which have output the canceling information .