접속을 받으려고 대기 중인 호출의 집단. 전자 교환기에서는 동일한 처리 또는 다른 처리 요구가 짧은 시간에 다수 발생하지만 그 요구를 동시에 처리할 수 없으므로, 처리될 때까지의 행렬을 만들어 차례가 올 때까지 기다리게 해야 한다. 이 행렬을 대기 행렬 또는 큐(queue)라고 한다. 구체적으로는 필요한 처리를 각각 트랜잭션에 써넣어 대기 행렬에 등록하는데, 그 처리 방식으로는 선착순으로 처리하는 선입 선출(FIFO)과 최후로 도착한 것으로부터 차례로 처리하는 후입 선출(LIFO)이 있다. 일반적으로 선입 선출법이 사용된다.