Analysis of Packet Discarding Policies in High-Speed Networks

  • Authors:
  • Yael Lapid;Rapahel Rom;Moshe Sidi

  • Affiliations:
  • -;-;-

  • Venue:
  • INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work, selective discarding policies, as a means for congestion avoidance, are studied and compared to non-discarding policies. The Partial Message Discard policy discards packets of tails of corrupted messages. An improvement to this policy is the Early Message Discard that drops entire messages and not just message-tails.A common performance measure of network elements is the effective throughput which measures the utilization of the network links but which neglects the application altogether. We adopt a new performance measure, goodput, which reflects the utilization of the network from the application's point of view and thus better describes network behavior.We develop and analyze a model for systems which employ discarding policies. The analysis shows a remarkable performance improvement when any message-based discarding policy is applied, and that the Early Message Discard policy performs better, especially under high loads. We compute the optimal parameter setting for maximum goodput at different input loads and investigate the performance sensitivity to these parameters.