Publication Details
Title: The Packet Pair Flow Control Protocol
Author: S. Keshav
Group: ICSI Technical Reports
Date: May 1991
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-91-028.pdf
Overview:
This paper presents a reactive flow control mechanism for networks that do not reserve bandwidth. We assume a round-robin-like Fair Queueing service discipline in the output queues of switches and routers, which enables us to model a conversation as a sequence of D/D/1 queues. This model is used to derive a rate-based flow control protocol called Packet-pair, or 2P. 2P uses short packet bursts to estimate the service rate of a conversation at its bottleneck, and to adapt its sending rate to the network state. We describe the design and implementation of 2P in detail. Simulations compare the scheme with some well known flow control schemes in deterministic as well as stochastic scenarios. Analysis and simulations indicate that 2P is able to use available bandwidth efficiently and to achieve low queuing delays, particularly in networks where the bandwidth-delay product is large. Further, 2P responds quickly and correctly to dynamic changes in the network.
Bibliographic Information:
ICSI Technical Report TR-91-028
Bibliographic Reference:
S. Keshav. The Packet Pair Flow Control Protocol. ICSI Technical Report TR-91-028, May 1991
Author: S. Keshav
Group: ICSI Technical Reports
Date: May 1991
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-91-028.pdf
Overview:
This paper presents a reactive flow control mechanism for networks that do not reserve bandwidth. We assume a round-robin-like Fair Queueing service discipline in the output queues of switches and routers, which enables us to model a conversation as a sequence of D/D/1 queues. This model is used to derive a rate-based flow control protocol called Packet-pair, or 2P. 2P uses short packet bursts to estimate the service rate of a conversation at its bottleneck, and to adapt its sending rate to the network state. We describe the design and implementation of 2P in detail. Simulations compare the scheme with some well known flow control schemes in deterministic as well as stochastic scenarios. Analysis and simulations indicate that 2P is able to use available bandwidth efficiently and to achieve low queuing delays, particularly in networks where the bandwidth-delay product is large. Further, 2P responds quickly and correctly to dynamic changes in the network.
Bibliographic Information:
ICSI Technical Report TR-91-028
Bibliographic Reference:
S. Keshav. The Packet Pair Flow Control Protocol. ICSI Technical Report TR-91-028, May 1991