Enhancing application throughput by selective packet dropping

Selective packet dropping policies have been used to reduce congestion and transmission of traffic that would inevitably be retransmitted in ATM networks. Common dropping policies proposed are drop-tail, partial packet discard (PPD), early packet discard (EPD) and their recent variations. However, depending on various circumstances, particularly in multi-hop networking environments, application throughput may be quite poor and newer schemes are necessary. In this paper, we first study the performance of existing dropping schemes and identify their shortcomings. Then we propose a new dropping policy called preemptive PPD (pPPD) that exhibits superior performance.

[1]  Jonathan S. Turner Maintaining high throughput during overload in ATM switches , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[2]  Shivendra S. Panwar,et al.  On the performance of ATM-UBR with early selective packet discard , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[3]  Raphael Rom,et al.  Analysis of packet discarding policies in high-speed networks , 1997, Proceedings of INFOCOM '97.

[4]  Roch Guérin,et al.  Cell versus message level performances in ATM networks , 1996, Telecommun. Syst..

[5]  Sally Floyd,et al.  Dynamics of TCP traffic over ATM networks , 1994 .

[6]  Israel Cidon,et al.  Analysis of message delay processes , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[7]  Raj Jain,et al.  Improving the performance of TCP over the ATM-UBR service , 1998, Comput. Commun..

[8]  Raj Jain,et al.  UBR+: improving performance of TCP over ATM-UBR service , 1997, Proceedings of ICC'97 - International Conference on Communications.

[9]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[10]  Zsehong Tsai,et al.  Performance of ATM switches with age priority packet discarding under the on-off source model , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[11]  Sally Floyd,et al.  Dynamics of TCP Traffic over ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[12]  Roch Guérin,et al.  An investigation of application level performance in ATM networks , 1995, Proceedings of INFOCOM'95.

[13]  Israel Cidon,et al.  Dispersed messages in discrete-time queues: delay, jitter and threshold crossing , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[14]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[15]  Sujata Banerjee Translating application requirements to ATM cell level requirements , 1997, Proceedings of ICC'97 - International Conference on Communications.