컴퓨터 통신망에서 안정된 프로토콜을 제공하기위해 분산된 큐를 이용한 임의 접근 프로토콜(Distributed Queuing Random Access Protocol : DQRAP)을 제안하고 검토한다. DQRAP 프로토콜은 통신망에서 노드간의 경쟁을 해소하고 메시지 전송을 스케줄하기위해 미니 슬롯을 사용해서 채널 피드백과 두 개의 분산 큐를 제공한다. 세 개의 미니슬롯을 사용할 경우 세 번의 미니슬롯이 피드백되어 도착했을 때 전송시간보다 빨리 충돌을 해결할 수 있다. 세 개의 미니 슬롯을 사용한 모델링과 시뮬레이션을 통해서 DQRAP 프로토콜은 처리율과 지연에 대하여 M/D/I 시스템에 거의 근접하는 것을 알 수 있다. DQRAP 프로토콜은 안정되고 전파지연에 민감하지 않으므로 현재 사용중인 위성통신망, 근거리 통신망(LAN) 혹은 메트로폴리탄 통신망(MAN) 등에 사용될 수 있다.

A near perfect stable random access protocol for a broadcast channel, the distributed queuing random access protocol(DQRAP), is presented and evaluated. The DQRAP protocol utilizes minislots provide ternary channel feedback and two distributed queues to : (a) resolve contention and (b) to schedule the transmission of messages. Three minislots are sufficient to resolve collisions faster than the transmission times of all involved arrivals when ternary minislot feedback is used. Modelling and simulation indicate that the DQRAP protocol, using as few as three minislot, achieves a performance level which approaches that of a hypothetical perfect scheduling protocol, i.e., the M/D/I system, with respect to propagation delay, thus offers the potential of improved performance over current protocols in satellite, metropolitan and packet radio networks.