SlideShare a Scribd company logo
IOSR Journal of Computer Engineering (IOSR-JCE)
e-ISSN: 2278-0661,p-ISSN: 2278-8727, Volume 17, Issue 1, Ver. III (Jan – Feb. 2015), PP 70-72
www.iosrjournals.org
DOI: 10.9790/0661-17137072 www.iosrjournals.org 70 | Page
Congestion Control: A Dynamic Approach
1
Keshav Sharma, 2
Aman Kedia, 3
Shivam Shrivastava
School of Computing Science and Engineering, VIT University, Vellore
Abstract: Congestion control is a very important concept used in practical networks. Congestion of a network
occurs when a network carries such high traffic of data that the quality of service deteriorates. In modern day TCP
protocol (Tahoe and Reno), the network determines congestion on the basis of the number of data packets lost. We
believe that this is not the most optimized way of determining congestion because of the bottleneck problem that is
described later in the text.Hence, in this paper, we propose a new algorithm to deduce whether the network is
congested or not and then apply proper measures to rectify it.
Keywords: Congestion control, TCP/IP, Duplicate acknowledgements, Packet Loss, Bottleneck problem of
TCP/IP
I. Introduction
In the current version of TCP, Tahoe and Reno, congestion control takes place on the basis of packet
loss. The congestion window decreases because of three duplicate acknowledgements by the client or because of
a timeout at the server side. Both the present versions alter the congestion window in different ways. While TCP
Reno cuts the window into half in the case of three duplicate acknowledgements and shelves it to 1 MSS in case
of a timeout, TCP Tahoe sets the window to 1 MSS in both the scenarios. However, they both increase the
congestion window in the same manner, that is, both follow slow start (exponential growth) till threshold and then
go into the collision avoidance phase (linear growth).
The drawback in the above scenario is mainly the bottleneck problem. As the congestion window grows
exponentially, the rate of sending packets is too high to make the bottleneck link buffer be overflow. The issue that
the multiple packets in the same sending window are discarded cause TCP performance drastically dropped. In this
paper we propose a dynamic approach to change the congestion window, not on the basis of packet loss but on the
basis on Round Trip Time. If implemented, this method is expected to provide satisfying results without
unnecessary overheads.
TCP (Transmission Control Protocol) is a connection oriented protocol that provides reliable data
transfer between two end systems by various means of services. Some of the important services TCP provides
are, three way handshake between the sender and the receiver, flow control, congestion control etc. It ensures that
the data sent by one system reaches the other system without any guarantee on the time limit. One of the main
services provided by TCP is the congestion control.
A TCP connection probes the network for a possible congestion by increasing the number of packets sent
into the network until a packet loss occurs. A packet loss gives an indication that the network is congested and the
TCP then reduces its transmission rate.
In this paper, we calculate the size of the congestion window not on the basis of packet loss but on the
basis of the Round Trip Time (RTT). Since a TCP connection already stores the Sample RTT (SRTT) for
calculation of the Estimated RTT (ERTT), we believe that this approach will not result in any unnecessary
overhead.
ERTT = (1-α)*ERTT + α*SRTT
Where α = 0.125
Round Trip Time is the time taken by the packet to reach the destination plus the time taken by the
acknowledgment of the same packet to reach the sender.
Congestion Control: A dynamic approach
DOI: 10.9790/0661-17137072 www.iosrjournals.org 71 | Page
Fig. 1 Depiction of Round Trip Time
RTT can be a good measure of the congestion in the network, the more the RTT, the more congested is
the network and vice versa. And thus, using RTT as a parameter we can change the size of the congestion
window.
II. Working
Since TCP calculates and stores the Round Trip Time for every packet sent, we will use it to calculate the
Estimated Round Trip Time using the above specified formula and then set this ERTT as a threshold for further
part of the connection.
Fig. 2 Graph between Sample RTT and Estimated RTT
We use the Estimated Round Trip Time as the threshold value because it is the average of the Sample
Round Trip Time and more stable as shown in the figure.
Now, we initialize the congestion window at 1 MSS and follow linear growth that is
CongWin = CongWin + MSS * (MSS/CongWin)
The congestion window follows a linear growth until the Sample RTT is less than the Estimated RTT.
We make it a linear growth instead of an exponential one so as to overcome the bottleneck problem of the TCP
Reno and Tahoe.
If the Sample RTT crosses the Estimated RTT, TCP detects that there is congestion in the network and cuts
the congestion window into half. That is once Sample RTT is greater than the Estimated RTT, reduce CongWin =
CongWin/2, which helps in reducing the congestion.
Congestion Control: A dynamic approach
DOI: 10.9790/0661-17137072 www.iosrjournals.org 72 | Page
In case of a highly congested network, when Sample RTT is greater than (ERTT + 4*DRTT) where
DRTT is the Deviation Round Trip Time, we reset the Congestion Window to 1 MSS. The Deviation RTT is
calculated from the formula below
DRTT = (1-β)*DRTT + (β*|SRTT – ERTT|)
Where β is typically 0.25.
Thus, this method includes three phases, linear growth, multiplicative decrease (congestion window will
not fall below 1 MSS) and resetting the window to 1 MSS in case of highly congested network (analogous to the
timeout event).
III. Advantages
It overcomes the bottleneck problem of Tahoe and Reno as it does not include the slow start phase and
hence the output buffer will remain in control and not overflow.
It is based on a more reliable and dynamic parameter, the Sample RTT, that gives a clear indication of the
network traffic rather than depending duplicate acknowledgements and timeout.
It prevents the network from getting congested rather than doing the repair work after the damage is done.
IV. Drawbacks
It is a little slow in the beginning due to the absence of the slow start phase. Since it involves only the linear
growth it takes some time to utilize the full bandwidth but once the level is attained, it is more or less stable.
The major drawback of this method is the ambiguous value of the Sample RTT as explained by the diagram below
Fig.3 Diagram depicting drawback of the proposed algorithm
In the above figure, the true Sample RTT is the Measured RTT plus the Time out period but TCP takes
only the measured RTT into account which increases the Congestion Window rather than decreasing it.
V. Conclusions
Like most modern algorithm, this algorithm has its pros and cons. In this paper we showed a novel
way to change the Congestion Window on the basis of a differentparameters, the Round Trip Time and if
simulated in real time environment, we expect it to provide satisfactory results.
References
[1]. Qian Wang, Dongfeng Yuan, “An Improved TCP Congestion Control Mechanism with Adaptive Congestion Window”
[2]. Dorgham Sisalem, Henning Schulzrinne, “Congestion Control in TCP: Performance of Binary Congestion Notification Enhanced TCP
Compared to Reno and Tahoe TCP”
[3]. Ming Yan, Chengjun Yue, “Robust Sliding Mode Congestion Control Algorithm for TCP Networks”
[4]. Saverio Mascolo, “ Smith’s Predictor for Congestion Control in TCP Internet Protocol”
[5]. James F. Kurose, Keith W. Ross, “Computer Networking, A Top-Down approach”
[6]. Behrouz A. Forouzan, “Data Communications and Networking”.

More Related Content

What's hot

ENHANCEMENT OF TCP FAIRNESS IN IEEE 802.11 NETWORKS
ENHANCEMENT OF TCP FAIRNESS IN IEEE 802.11 NETWORKSENHANCEMENT OF TCP FAIRNESS IN IEEE 802.11 NETWORKS
ENHANCEMENT OF TCP FAIRNESS IN IEEE 802.11 NETWORKS
cscpconf
 
Congestion control
Congestion control Congestion control
Congestion control
arkaarka3
 
IMPACT OF CONTENTION WINDOW ON CONGESTION CONTROL ALGORITHMS FOR WIRELESS ADH...
IMPACT OF CONTENTION WINDOW ON CONGESTION CONTROL ALGORITHMS FOR WIRELESS ADH...IMPACT OF CONTENTION WINDOW ON CONGESTION CONTROL ALGORITHMS FOR WIRELESS ADH...
IMPACT OF CONTENTION WINDOW ON CONGESTION CONTROL ALGORITHMS FOR WIRELESS ADH...
cscpconf
 
Congestion on computer network
Congestion on computer networkCongestion on computer network
Congestion on computer networkDisi Dc
 
A packet drop guesser module for congestion Control protocols for high speed ...
A packet drop guesser module for congestion Control protocols for high speed ...A packet drop guesser module for congestion Control protocols for high speed ...
A packet drop guesser module for congestion Control protocols for high speed ...
ijcseit
 
TCP INCAST AVOIDANCE BASED ON CONNECTION SERIALIZATION IN DATA CENTER NETWORKS
TCP INCAST AVOIDANCE BASED ON CONNECTION SERIALIZATION IN DATA CENTER NETWORKSTCP INCAST AVOIDANCE BASED ON CONNECTION SERIALIZATION IN DATA CENTER NETWORKS
TCP INCAST AVOIDANCE BASED ON CONNECTION SERIALIZATION IN DATA CENTER NETWORKS
IJCNCJournal
 
Fairness in Transfer Control Protocol for Congestion Control in Multiplicativ...
Fairness in Transfer Control Protocol for Congestion Control in Multiplicativ...Fairness in Transfer Control Protocol for Congestion Control in Multiplicativ...
Fairness in Transfer Control Protocol for Congestion Control in Multiplicativ...
International Journal of Engineering Inventions www.ijeijournal.com
 
IRJET- Modeling a New Startup Algorithm for TCP New Reno
IRJET- Modeling a New Startup Algorithm for TCP New RenoIRJET- Modeling a New Startup Algorithm for TCP New Reno
IRJET- Modeling a New Startup Algorithm for TCP New Reno
IRJET Journal
 
Icfcc conference real
Icfcc conference realIcfcc conference real
Icfcc conference realUM
 
Congestion control
Congestion controlCongestion control
Congestion control
Madhusudhan G
 
Congestion Control in Computer Networks - ATM and TCP
Congestion Control in Computer Networks - ATM and TCPCongestion Control in Computer Networks - ATM and TCP
Congestion Control in Computer Networks - ATM and TCPAttila Balazs
 
Mcseminar
McseminarMcseminar
Mcseminar
Ankit Anand
 
Design, implementation and evaluation of icmp based available network bandwid...
Design, implementation and evaluation of icmp based available network bandwid...Design, implementation and evaluation of icmp based available network bandwid...
Design, implementation and evaluation of icmp based available network bandwid...
IJCNCJournal
 
Improvement of Congestion window and Link utilization of High Speed Protocols...
Improvement of Congestion window and Link utilization of High Speed Protocols...Improvement of Congestion window and Link utilization of High Speed Protocols...
Improvement of Congestion window and Link utilization of High Speed Protocols...
IOSR Journals
 
G027048051
G027048051G027048051
G027048051
inventionjournals
 

What's hot (17)

ENHANCEMENT OF TCP FAIRNESS IN IEEE 802.11 NETWORKS
ENHANCEMENT OF TCP FAIRNESS IN IEEE 802.11 NETWORKSENHANCEMENT OF TCP FAIRNESS IN IEEE 802.11 NETWORKS
ENHANCEMENT OF TCP FAIRNESS IN IEEE 802.11 NETWORKS
 
Congestion control
Congestion control Congestion control
Congestion control
 
IMPACT OF CONTENTION WINDOW ON CONGESTION CONTROL ALGORITHMS FOR WIRELESS ADH...
IMPACT OF CONTENTION WINDOW ON CONGESTION CONTROL ALGORITHMS FOR WIRELESS ADH...IMPACT OF CONTENTION WINDOW ON CONGESTION CONTROL ALGORITHMS FOR WIRELESS ADH...
IMPACT OF CONTENTION WINDOW ON CONGESTION CONTROL ALGORITHMS FOR WIRELESS ADH...
 
Congestion on computer network
Congestion on computer networkCongestion on computer network
Congestion on computer network
 
A packet drop guesser module for congestion Control protocols for high speed ...
A packet drop guesser module for congestion Control protocols for high speed ...A packet drop guesser module for congestion Control protocols for high speed ...
A packet drop guesser module for congestion Control protocols for high speed ...
 
TCP INCAST AVOIDANCE BASED ON CONNECTION SERIALIZATION IN DATA CENTER NETWORKS
TCP INCAST AVOIDANCE BASED ON CONNECTION SERIALIZATION IN DATA CENTER NETWORKSTCP INCAST AVOIDANCE BASED ON CONNECTION SERIALIZATION IN DATA CENTER NETWORKS
TCP INCAST AVOIDANCE BASED ON CONNECTION SERIALIZATION IN DATA CENTER NETWORKS
 
Fairness in Transfer Control Protocol for Congestion Control in Multiplicativ...
Fairness in Transfer Control Protocol for Congestion Control in Multiplicativ...Fairness in Transfer Control Protocol for Congestion Control in Multiplicativ...
Fairness in Transfer Control Protocol for Congestion Control in Multiplicativ...
 
IRJET- Modeling a New Startup Algorithm for TCP New Reno
IRJET- Modeling a New Startup Algorithm for TCP New RenoIRJET- Modeling a New Startup Algorithm for TCP New Reno
IRJET- Modeling a New Startup Algorithm for TCP New Reno
 
Icfcc conference real
Icfcc conference realIcfcc conference real
Icfcc conference real
 
Congestion control
Congestion controlCongestion control
Congestion control
 
P2885 jung
P2885 jungP2885 jung
P2885 jung
 
Congestion Control in Computer Networks - ATM and TCP
Congestion Control in Computer Networks - ATM and TCPCongestion Control in Computer Networks - ATM and TCP
Congestion Control in Computer Networks - ATM and TCP
 
Mcseminar
McseminarMcseminar
Mcseminar
 
Design, implementation and evaluation of icmp based available network bandwid...
Design, implementation and evaluation of icmp based available network bandwid...Design, implementation and evaluation of icmp based available network bandwid...
Design, implementation and evaluation of icmp based available network bandwid...
 
Improvement of Congestion window and Link utilization of High Speed Protocols...
Improvement of Congestion window and Link utilization of High Speed Protocols...Improvement of Congestion window and Link utilization of High Speed Protocols...
Improvement of Congestion window and Link utilization of High Speed Protocols...
 
G027048051
G027048051G027048051
G027048051
 
Congestion control
Congestion controlCongestion control
Congestion control
 

Viewers also liked

J012315560
J012315560J012315560
J012315560
IOSR Journals
 
K010218188
K010218188K010218188
K010218188
IOSR Journals
 
K013128090
K013128090K013128090
K013128090
IOSR Journals
 
B017350710
B017350710B017350710
B017350710
IOSR Journals
 
D010341722
D010341722D010341722
D010341722
IOSR Journals
 
I010425559
I010425559I010425559
I010425559
IOSR Journals
 
E017332733
E017332733E017332733
E017332733
IOSR Journals
 
Energy Policy in India
Energy Policy in IndiaEnergy Policy in India
Energy Policy in India
IOSR Journals
 
Issues and Challenges in Distributed Sensor Networks- A Review
Issues and Challenges in Distributed Sensor Networks- A ReviewIssues and Challenges in Distributed Sensor Networks- A Review
Issues and Challenges in Distributed Sensor Networks- A Review
IOSR Journals
 
Challenging Issues and Similarity Measures for Web Document Clustering
Challenging Issues and Similarity Measures for Web Document ClusteringChallenging Issues and Similarity Measures for Web Document Clustering
Challenging Issues and Similarity Measures for Web Document Clustering
IOSR Journals
 
Preventing Web-Proxy Based DDoS using Request Sequence Frequency
Preventing Web-Proxy Based DDoS using Request Sequence Frequency Preventing Web-Proxy Based DDoS using Request Sequence Frequency
Preventing Web-Proxy Based DDoS using Request Sequence Frequency
IOSR Journals
 
A Review on Concept Drift
A Review on Concept DriftA Review on Concept Drift
A Review on Concept Drift
IOSR Journals
 
A011210108
A011210108A011210108
A011210108
IOSR Journals
 
K017367680
K017367680K017367680
K017367680
IOSR Journals
 
G013154045
G013154045G013154045
G013154045
IOSR Journals
 
I012274853
I012274853I012274853
I012274853
IOSR Journals
 
FEA Simulation for Vibration Control of Shaft System by Magnetic Piezoelectri...
FEA Simulation for Vibration Control of Shaft System by Magnetic Piezoelectri...FEA Simulation for Vibration Control of Shaft System by Magnetic Piezoelectri...
FEA Simulation for Vibration Control of Shaft System by Magnetic Piezoelectri...
IOSR Journals
 
D017522833
D017522833D017522833
D017522833
IOSR Journals
 
N0176195102
N0176195102N0176195102
N0176195102
IOSR Journals
 
H017155360
H017155360H017155360
H017155360
IOSR Journals
 

Viewers also liked (20)

J012315560
J012315560J012315560
J012315560
 
K010218188
K010218188K010218188
K010218188
 
K013128090
K013128090K013128090
K013128090
 
B017350710
B017350710B017350710
B017350710
 
D010341722
D010341722D010341722
D010341722
 
I010425559
I010425559I010425559
I010425559
 
E017332733
E017332733E017332733
E017332733
 
Energy Policy in India
Energy Policy in IndiaEnergy Policy in India
Energy Policy in India
 
Issues and Challenges in Distributed Sensor Networks- A Review
Issues and Challenges in Distributed Sensor Networks- A ReviewIssues and Challenges in Distributed Sensor Networks- A Review
Issues and Challenges in Distributed Sensor Networks- A Review
 
Challenging Issues and Similarity Measures for Web Document Clustering
Challenging Issues and Similarity Measures for Web Document ClusteringChallenging Issues and Similarity Measures for Web Document Clustering
Challenging Issues and Similarity Measures for Web Document Clustering
 
Preventing Web-Proxy Based DDoS using Request Sequence Frequency
Preventing Web-Proxy Based DDoS using Request Sequence Frequency Preventing Web-Proxy Based DDoS using Request Sequence Frequency
Preventing Web-Proxy Based DDoS using Request Sequence Frequency
 
A Review on Concept Drift
A Review on Concept DriftA Review on Concept Drift
A Review on Concept Drift
 
A011210108
A011210108A011210108
A011210108
 
K017367680
K017367680K017367680
K017367680
 
G013154045
G013154045G013154045
G013154045
 
I012274853
I012274853I012274853
I012274853
 
FEA Simulation for Vibration Control of Shaft System by Magnetic Piezoelectri...
FEA Simulation for Vibration Control of Shaft System by Magnetic Piezoelectri...FEA Simulation for Vibration Control of Shaft System by Magnetic Piezoelectri...
FEA Simulation for Vibration Control of Shaft System by Magnetic Piezoelectri...
 
D017522833
D017522833D017522833
D017522833
 
N0176195102
N0176195102N0176195102
N0176195102
 
H017155360
H017155360H017155360
H017155360
 

Similar to Congestion Control: A Dynamic Approach

U01725129138
U01725129138U01725129138
U01725129138
IOSR Journals
 
ANALYSIS AND EXPERIMENTAL EVALUATION OF THE TRANSMISSION CONTROL PROTOCOL CON...
ANALYSIS AND EXPERIMENTAL EVALUATION OF THE TRANSMISSION CONTROL PROTOCOL CON...ANALYSIS AND EXPERIMENTAL EVALUATION OF THE TRANSMISSION CONTROL PROTOCOL CON...
ANALYSIS AND EXPERIMENTAL EVALUATION OF THE TRANSMISSION CONTROL PROTOCOL CON...
IRJET Journal
 
Iaetsd an effective approach to eliminate tcp incast
Iaetsd an effective approach to eliminate tcp incastIaetsd an effective approach to eliminate tcp incast
Iaetsd an effective approach to eliminate tcp incast
Iaetsd Iaetsd
 
Studying_the_TCP_Flow_and_Congestion_Con.pdf
Studying_the_TCP_Flow_and_Congestion_Con.pdfStudying_the_TCP_Flow_and_Congestion_Con.pdf
Studying_the_TCP_Flow_and_Congestion_Con.pdf
IUA
 
A Packet Drop Guesser Module for Congestion Control Protocols for High speed ...
A Packet Drop Guesser Module for Congestion Control Protocols for High speed ...A Packet Drop Guesser Module for Congestion Control Protocols for High speed ...
A Packet Drop Guesser Module for Congestion Control Protocols for High speed ...
ijcseit
 
NetWork Design Question2.) How does TCP prevent Congestion Dicuss.pdf
NetWork Design Question2.) How does TCP prevent Congestion Dicuss.pdfNetWork Design Question2.) How does TCP prevent Congestion Dicuss.pdf
NetWork Design Question2.) How does TCP prevent Congestion Dicuss.pdf
optokunal1
 
tcp congestion .pptx
tcp congestion .pptxtcp congestion .pptx
tcp congestion .pptx
ECE01AJAYS
 
TCP Congestion Control
TCP Congestion ControlTCP Congestion Control
TCP Congestion Control
Michail Grigoropoulos
 
A survey on congestion control mechanisms
A survey on congestion control mechanismsA survey on congestion control mechanisms
A survey on congestion control mechanisms
eSAT Publishing House
 
Analytical Research of TCP Variants in Terms of Maximum Throughput
Analytical Research of TCP Variants in Terms of Maximum ThroughputAnalytical Research of TCP Variants in Terms of Maximum Throughput
Analytical Research of TCP Variants in Terms of Maximum Throughput
IJLT EMAS
 
IRJET- Simulation Analysis of a New Startup Algorithm for TCP New Reno
IRJET- Simulation Analysis of a New Startup Algorithm for TCP New RenoIRJET- Simulation Analysis of a New Startup Algorithm for TCP New Reno
IRJET- Simulation Analysis of a New Startup Algorithm for TCP New Reno
IRJET Journal
 
PERFORMANCE EVALUATION OF SELECTED E2E TCP CONGESTION CONTROL MECHANISM OVER ...
PERFORMANCE EVALUATION OF SELECTED E2E TCP CONGESTION CONTROL MECHANISM OVER ...PERFORMANCE EVALUATION OF SELECTED E2E TCP CONGESTION CONTROL MECHANISM OVER ...
PERFORMANCE EVALUATION OF SELECTED E2E TCP CONGESTION CONTROL MECHANISM OVER ...
ijwmn
 
Congestion control mechanism using network border protocol
Congestion control mechanism using network border protocolCongestion control mechanism using network border protocol
Congestion control mechanism using network border protocol
International Journal of Science and Research (IJSR)
 
Enhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
Enhancing HTTP Web Protocol Performance with Updated Transport Layer TechniquesEnhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
Enhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
IJCNCJournal
 
Enhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
Enhancing HTTP Web Protocol Performance with Updated Transport Layer TechniquesEnhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
Enhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
IJCNCJournal
 
Enhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
Enhancing HTTP Web Protocol Performance with Updated Transport Layer TechniquesEnhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
Enhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
IJCNCJournal
 
Improving Performance of TCP in Wireless Environment using TCP-P
Improving Performance of TCP in Wireless Environment using TCP-PImproving Performance of TCP in Wireless Environment using TCP-P
Improving Performance of TCP in Wireless Environment using TCP-P
IDES Editor
 
Comparative Analysis of Different TCP Variants in Mobile Ad-Hoc Network
Comparative Analysis of Different TCP Variants in Mobile Ad-Hoc Network Comparative Analysis of Different TCP Variants in Mobile Ad-Hoc Network
Comparative Analysis of Different TCP Variants in Mobile Ad-Hoc Network
partha pratim deb
 
A Survey of Different Approaches for Differentiating Bit Error and Congestion...
A Survey of Different Approaches for Differentiating Bit Error and Congestion...A Survey of Different Approaches for Differentiating Bit Error and Congestion...
A Survey of Different Approaches for Differentiating Bit Error and Congestion...
IJERD Editor
 
KALMAN FILTER BASED CONGESTION CONTROLLER
KALMAN FILTER BASED CONGESTION CONTROLLERKALMAN FILTER BASED CONGESTION CONTROLLER
KALMAN FILTER BASED CONGESTION CONTROLLER
ijdpsjournal
 

Similar to Congestion Control: A Dynamic Approach (20)

U01725129138
U01725129138U01725129138
U01725129138
 
ANALYSIS AND EXPERIMENTAL EVALUATION OF THE TRANSMISSION CONTROL PROTOCOL CON...
ANALYSIS AND EXPERIMENTAL EVALUATION OF THE TRANSMISSION CONTROL PROTOCOL CON...ANALYSIS AND EXPERIMENTAL EVALUATION OF THE TRANSMISSION CONTROL PROTOCOL CON...
ANALYSIS AND EXPERIMENTAL EVALUATION OF THE TRANSMISSION CONTROL PROTOCOL CON...
 
Iaetsd an effective approach to eliminate tcp incast
Iaetsd an effective approach to eliminate tcp incastIaetsd an effective approach to eliminate tcp incast
Iaetsd an effective approach to eliminate tcp incast
 
Studying_the_TCP_Flow_and_Congestion_Con.pdf
Studying_the_TCP_Flow_and_Congestion_Con.pdfStudying_the_TCP_Flow_and_Congestion_Con.pdf
Studying_the_TCP_Flow_and_Congestion_Con.pdf
 
A Packet Drop Guesser Module for Congestion Control Protocols for High speed ...
A Packet Drop Guesser Module for Congestion Control Protocols for High speed ...A Packet Drop Guesser Module for Congestion Control Protocols for High speed ...
A Packet Drop Guesser Module for Congestion Control Protocols for High speed ...
 
NetWork Design Question2.) How does TCP prevent Congestion Dicuss.pdf
NetWork Design Question2.) How does TCP prevent Congestion Dicuss.pdfNetWork Design Question2.) How does TCP prevent Congestion Dicuss.pdf
NetWork Design Question2.) How does TCP prevent Congestion Dicuss.pdf
 
tcp congestion .pptx
tcp congestion .pptxtcp congestion .pptx
tcp congestion .pptx
 
TCP Congestion Control
TCP Congestion ControlTCP Congestion Control
TCP Congestion Control
 
A survey on congestion control mechanisms
A survey on congestion control mechanismsA survey on congestion control mechanisms
A survey on congestion control mechanisms
 
Analytical Research of TCP Variants in Terms of Maximum Throughput
Analytical Research of TCP Variants in Terms of Maximum ThroughputAnalytical Research of TCP Variants in Terms of Maximum Throughput
Analytical Research of TCP Variants in Terms of Maximum Throughput
 
IRJET- Simulation Analysis of a New Startup Algorithm for TCP New Reno
IRJET- Simulation Analysis of a New Startup Algorithm for TCP New RenoIRJET- Simulation Analysis of a New Startup Algorithm for TCP New Reno
IRJET- Simulation Analysis of a New Startup Algorithm for TCP New Reno
 
PERFORMANCE EVALUATION OF SELECTED E2E TCP CONGESTION CONTROL MECHANISM OVER ...
PERFORMANCE EVALUATION OF SELECTED E2E TCP CONGESTION CONTROL MECHANISM OVER ...PERFORMANCE EVALUATION OF SELECTED E2E TCP CONGESTION CONTROL MECHANISM OVER ...
PERFORMANCE EVALUATION OF SELECTED E2E TCP CONGESTION CONTROL MECHANISM OVER ...
 
Congestion control mechanism using network border protocol
Congestion control mechanism using network border protocolCongestion control mechanism using network border protocol
Congestion control mechanism using network border protocol
 
Enhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
Enhancing HTTP Web Protocol Performance with Updated Transport Layer TechniquesEnhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
Enhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
 
Enhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
Enhancing HTTP Web Protocol Performance with Updated Transport Layer TechniquesEnhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
Enhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
 
Enhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
Enhancing HTTP Web Protocol Performance with Updated Transport Layer TechniquesEnhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
Enhancing HTTP Web Protocol Performance with Updated Transport Layer Techniques
 
Improving Performance of TCP in Wireless Environment using TCP-P
Improving Performance of TCP in Wireless Environment using TCP-PImproving Performance of TCP in Wireless Environment using TCP-P
Improving Performance of TCP in Wireless Environment using TCP-P
 
Comparative Analysis of Different TCP Variants in Mobile Ad-Hoc Network
Comparative Analysis of Different TCP Variants in Mobile Ad-Hoc Network Comparative Analysis of Different TCP Variants in Mobile Ad-Hoc Network
Comparative Analysis of Different TCP Variants in Mobile Ad-Hoc Network
 
A Survey of Different Approaches for Differentiating Bit Error and Congestion...
A Survey of Different Approaches for Differentiating Bit Error and Congestion...A Survey of Different Approaches for Differentiating Bit Error and Congestion...
A Survey of Different Approaches for Differentiating Bit Error and Congestion...
 
KALMAN FILTER BASED CONGESTION CONTROLLER
KALMAN FILTER BASED CONGESTION CONTROLLERKALMAN FILTER BASED CONGESTION CONTROLLER
KALMAN FILTER BASED CONGESTION CONTROLLER
 

More from IOSR Journals

A011140104
A011140104A011140104
A011140104
IOSR Journals
 
M0111397100
M0111397100M0111397100
M0111397100
IOSR Journals
 
L011138596
L011138596L011138596
L011138596
IOSR Journals
 
K011138084
K011138084K011138084
K011138084
IOSR Journals
 
J011137479
J011137479J011137479
J011137479
IOSR Journals
 
I011136673
I011136673I011136673
I011136673
IOSR Journals
 
G011134454
G011134454G011134454
G011134454
IOSR Journals
 
H011135565
H011135565H011135565
H011135565
IOSR Journals
 
F011134043
F011134043F011134043
F011134043
IOSR Journals
 
E011133639
E011133639E011133639
E011133639
IOSR Journals
 
D011132635
D011132635D011132635
D011132635
IOSR Journals
 
C011131925
C011131925C011131925
C011131925
IOSR Journals
 
B011130918
B011130918B011130918
B011130918
IOSR Journals
 
A011130108
A011130108A011130108
A011130108
IOSR Journals
 
I011125160
I011125160I011125160
I011125160
IOSR Journals
 
H011124050
H011124050H011124050
H011124050
IOSR Journals
 
G011123539
G011123539G011123539
G011123539
IOSR Journals
 
F011123134
F011123134F011123134
F011123134
IOSR Journals
 
E011122530
E011122530E011122530
E011122530
IOSR Journals
 
D011121524
D011121524D011121524
D011121524
IOSR Journals
 

More from IOSR Journals (20)

A011140104
A011140104A011140104
A011140104
 
M0111397100
M0111397100M0111397100
M0111397100
 
L011138596
L011138596L011138596
L011138596
 
K011138084
K011138084K011138084
K011138084
 
J011137479
J011137479J011137479
J011137479
 
I011136673
I011136673I011136673
I011136673
 
G011134454
G011134454G011134454
G011134454
 
H011135565
H011135565H011135565
H011135565
 
F011134043
F011134043F011134043
F011134043
 
E011133639
E011133639E011133639
E011133639
 
D011132635
D011132635D011132635
D011132635
 
C011131925
C011131925C011131925
C011131925
 
B011130918
B011130918B011130918
B011130918
 
A011130108
A011130108A011130108
A011130108
 
I011125160
I011125160I011125160
I011125160
 
H011124050
H011124050H011124050
H011124050
 
G011123539
G011123539G011123539
G011123539
 
F011123134
F011123134F011123134
F011123134
 
E011122530
E011122530E011122530
E011122530
 
D011121524
D011121524D011121524
D011121524
 

Recently uploaded

Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Teleport Manpower Consultant
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
AJAYKUMARPUND1
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
Kamal Acharya
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
ankuprajapati0525
 
WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234
AafreenAbuthahir2
 
ASME IX(9) 2007 Full Version .pdf
ASME IX(9)  2007 Full Version       .pdfASME IX(9)  2007 Full Version       .pdf
ASME IX(9) 2007 Full Version .pdf
AhmedHussein950959
 
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxCFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
R&R Consult
 
road safety engineering r s e unit 3.pdf
road safety engineering  r s e unit 3.pdfroad safety engineering  r s e unit 3.pdf
road safety engineering r s e unit 3.pdf
VENKATESHvenky89705
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
SamSarthak3
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
Divya Somashekar
 
Runway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptxRunway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptx
SupreethSP4
 
Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
JoytuBarua2
 
Fundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptxFundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptx
manasideore6
 
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
thanhdowork
 
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdfHybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
fxintegritypublishin
 
CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
karthi keyan
 
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
H.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdfH.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdf
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
MLILAB
 
ethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.pptethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.ppt
Jayaprasanna4
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
Robbie Edward Sayers
 
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&BDesign and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Sreedhar Chowdam
 

Recently uploaded (20)

Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
 
WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234
 
ASME IX(9) 2007 Full Version .pdf
ASME IX(9)  2007 Full Version       .pdfASME IX(9)  2007 Full Version       .pdf
ASME IX(9) 2007 Full Version .pdf
 
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxCFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
 
road safety engineering r s e unit 3.pdf
road safety engineering  r s e unit 3.pdfroad safety engineering  r s e unit 3.pdf
road safety engineering r s e unit 3.pdf
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
 
Runway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptxRunway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptx
 
Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
 
Fundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptxFundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptx
 
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
 
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdfHybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
 
CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
 
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
H.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdfH.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdf
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
 
ethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.pptethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.ppt
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
 
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&BDesign and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
 

Congestion Control: A Dynamic Approach

  • 1. IOSR Journal of Computer Engineering (IOSR-JCE) e-ISSN: 2278-0661,p-ISSN: 2278-8727, Volume 17, Issue 1, Ver. III (Jan – Feb. 2015), PP 70-72 www.iosrjournals.org DOI: 10.9790/0661-17137072 www.iosrjournals.org 70 | Page Congestion Control: A Dynamic Approach 1 Keshav Sharma, 2 Aman Kedia, 3 Shivam Shrivastava School of Computing Science and Engineering, VIT University, Vellore Abstract: Congestion control is a very important concept used in practical networks. Congestion of a network occurs when a network carries such high traffic of data that the quality of service deteriorates. In modern day TCP protocol (Tahoe and Reno), the network determines congestion on the basis of the number of data packets lost. We believe that this is not the most optimized way of determining congestion because of the bottleneck problem that is described later in the text.Hence, in this paper, we propose a new algorithm to deduce whether the network is congested or not and then apply proper measures to rectify it. Keywords: Congestion control, TCP/IP, Duplicate acknowledgements, Packet Loss, Bottleneck problem of TCP/IP I. Introduction In the current version of TCP, Tahoe and Reno, congestion control takes place on the basis of packet loss. The congestion window decreases because of three duplicate acknowledgements by the client or because of a timeout at the server side. Both the present versions alter the congestion window in different ways. While TCP Reno cuts the window into half in the case of three duplicate acknowledgements and shelves it to 1 MSS in case of a timeout, TCP Tahoe sets the window to 1 MSS in both the scenarios. However, they both increase the congestion window in the same manner, that is, both follow slow start (exponential growth) till threshold and then go into the collision avoidance phase (linear growth). The drawback in the above scenario is mainly the bottleneck problem. As the congestion window grows exponentially, the rate of sending packets is too high to make the bottleneck link buffer be overflow. The issue that the multiple packets in the same sending window are discarded cause TCP performance drastically dropped. In this paper we propose a dynamic approach to change the congestion window, not on the basis of packet loss but on the basis on Round Trip Time. If implemented, this method is expected to provide satisfying results without unnecessary overheads. TCP (Transmission Control Protocol) is a connection oriented protocol that provides reliable data transfer between two end systems by various means of services. Some of the important services TCP provides are, three way handshake between the sender and the receiver, flow control, congestion control etc. It ensures that the data sent by one system reaches the other system without any guarantee on the time limit. One of the main services provided by TCP is the congestion control. A TCP connection probes the network for a possible congestion by increasing the number of packets sent into the network until a packet loss occurs. A packet loss gives an indication that the network is congested and the TCP then reduces its transmission rate. In this paper, we calculate the size of the congestion window not on the basis of packet loss but on the basis of the Round Trip Time (RTT). Since a TCP connection already stores the Sample RTT (SRTT) for calculation of the Estimated RTT (ERTT), we believe that this approach will not result in any unnecessary overhead. ERTT = (1-α)*ERTT + α*SRTT Where α = 0.125 Round Trip Time is the time taken by the packet to reach the destination plus the time taken by the acknowledgment of the same packet to reach the sender.
  • 2. Congestion Control: A dynamic approach DOI: 10.9790/0661-17137072 www.iosrjournals.org 71 | Page Fig. 1 Depiction of Round Trip Time RTT can be a good measure of the congestion in the network, the more the RTT, the more congested is the network and vice versa. And thus, using RTT as a parameter we can change the size of the congestion window. II. Working Since TCP calculates and stores the Round Trip Time for every packet sent, we will use it to calculate the Estimated Round Trip Time using the above specified formula and then set this ERTT as a threshold for further part of the connection. Fig. 2 Graph between Sample RTT and Estimated RTT We use the Estimated Round Trip Time as the threshold value because it is the average of the Sample Round Trip Time and more stable as shown in the figure. Now, we initialize the congestion window at 1 MSS and follow linear growth that is CongWin = CongWin + MSS * (MSS/CongWin) The congestion window follows a linear growth until the Sample RTT is less than the Estimated RTT. We make it a linear growth instead of an exponential one so as to overcome the bottleneck problem of the TCP Reno and Tahoe. If the Sample RTT crosses the Estimated RTT, TCP detects that there is congestion in the network and cuts the congestion window into half. That is once Sample RTT is greater than the Estimated RTT, reduce CongWin = CongWin/2, which helps in reducing the congestion.
  • 3. Congestion Control: A dynamic approach DOI: 10.9790/0661-17137072 www.iosrjournals.org 72 | Page In case of a highly congested network, when Sample RTT is greater than (ERTT + 4*DRTT) where DRTT is the Deviation Round Trip Time, we reset the Congestion Window to 1 MSS. The Deviation RTT is calculated from the formula below DRTT = (1-β)*DRTT + (β*|SRTT – ERTT|) Where β is typically 0.25. Thus, this method includes three phases, linear growth, multiplicative decrease (congestion window will not fall below 1 MSS) and resetting the window to 1 MSS in case of highly congested network (analogous to the timeout event). III. Advantages It overcomes the bottleneck problem of Tahoe and Reno as it does not include the slow start phase and hence the output buffer will remain in control and not overflow. It is based on a more reliable and dynamic parameter, the Sample RTT, that gives a clear indication of the network traffic rather than depending duplicate acknowledgements and timeout. It prevents the network from getting congested rather than doing the repair work after the damage is done. IV. Drawbacks It is a little slow in the beginning due to the absence of the slow start phase. Since it involves only the linear growth it takes some time to utilize the full bandwidth but once the level is attained, it is more or less stable. The major drawback of this method is the ambiguous value of the Sample RTT as explained by the diagram below Fig.3 Diagram depicting drawback of the proposed algorithm In the above figure, the true Sample RTT is the Measured RTT plus the Time out period but TCP takes only the measured RTT into account which increases the Congestion Window rather than decreasing it. V. Conclusions Like most modern algorithm, this algorithm has its pros and cons. In this paper we showed a novel way to change the Congestion Window on the basis of a differentparameters, the Round Trip Time and if simulated in real time environment, we expect it to provide satisfactory results. References [1]. Qian Wang, Dongfeng Yuan, “An Improved TCP Congestion Control Mechanism with Adaptive Congestion Window” [2]. Dorgham Sisalem, Henning Schulzrinne, “Congestion Control in TCP: Performance of Binary Congestion Notification Enhanced TCP Compared to Reno and Tahoe TCP” [3]. Ming Yan, Chengjun Yue, “Robust Sliding Mode Congestion Control Algorithm for TCP Networks” [4]. Saverio Mascolo, “ Smith’s Predictor for Congestion Control in TCP Internet Protocol” [5]. James F. Kurose, Keith W. Ross, “Computer Networking, A Top-Down approach” [6]. Behrouz A. Forouzan, “Data Communications and Networking”.