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