Performance measure of drop tail and RED algorithm

Sanjeev Patel, Pankaj Gupta, Ghanshyam Singh

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

22 Citations (Scopus)

Abstract

This Transmission control protocol (TCP) detects congestion only after a packet has been dropped and it would be undesirable to have large queue because it would significantly increase the average delay in the network. In the current high speed networks, it is increasingly important to have mechanisms that keep throughput high but average queue sizes low. This paper presents comparison between two queuing management system Random Early Detection (RED) and Drop tail for avoiding the congestion in high speed packet switched networks. In this paper we are trying to detect superfluous congestion by averaging the queue size. If average queue size exceeds with respect to required threshold value, router drops the packet with some drop probability determined by some probabilistic distribution, it can be further modified to give a better result. Drop probability of the packet is calculated by knowing the packet loss and this packet loss is minimized by modifying the congestion window size. In this paper we consider the own networks and we show the results of different protocols for particular network topology.

Original languageEnglish
Title of host publicationICECT 2010 - Proceedings of the 2010 2nd International Conference on Electronic Computer Technology
Pages35-38
Number of pages4
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event2010 International Conference on Electronic Computer Technology, ICECT 2010 - Kuala Lumpur, Malaysia
Duration: 7 May 201010 May 2010

Publication series

NameICECT 2010 - Proceedings of the 2010 2nd International Conference on Electronic Computer Technology

Conference

Conference2010 International Conference on Electronic Computer Technology, ICECT 2010
Country/TerritoryMalaysia
CityKuala Lumpur
Period7/05/1010/05/10

Keywords

  • Drop tail
  • Dropping probability
  • Random drop
  • Random early detection
  • Transmission control protocol (TCP)
  • User data gram protocol (UDP)

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Vision and Pattern Recognition
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Performance measure of drop tail and RED algorithm'. Together they form a unique fingerprint.

Cite this