Abstract
Consider a message transmission protocol where the sender waits for acknowledgement of each message before sending the next. Obviously this scheme can be modeled by a single server FIFO queue where the clients are the messages, the queue line is the sender's buffer queue and the service time is the delay in getting the message to receiver. Now consider another protocol where the sender does not wait for ack before sending the next message. Messages could be acked selectively and will lead to selective retransmission. The receiver gets the messages in any order and buffers them up for sequential delivery to the user. Messages have to be buffered both at the sender and receiver. The buffer is not a FIFO queue as sequencing and selective retransmission spoil the order at both ends. Can we still model the protocol for total delay using a FIFO queue?

This publication has 0 references indexed in Scilit: