Available Online at www.ijcsmc.com
International Journal of Computer Science and Mobile Computing
A Monthly Journal of Computer Science and Information Technology
ISSN 2320–088X
IJCSMC, Vol. 2, Issue. 8, August 2013, pg.136 – 144
RESEARCH ARTICLE
© 2013, IJCSMC All Rights Reserved 136
P-CHOKe: A Piggybacking-CHOKe AQM
Congestion Control Method
G. Sasikala
1
, E. George Dharma Prakash Raj
2
1
Department of Computer Science, Bharathidasan University, Trichy, TamilNadu, India
2
Department of Computer Science, Bharathidasan University, Trichy, TamilNadu, India
1
rajkala87@gmail.com,
2
georgeprakashraj@yahoo.com
Abstract— The Active Queue Management (AQM) is a technique that consists of ECN (Explicit Congestion
notifications) in internet routers. Congestion is an important issue which researcher focuses on in the TCP
network environment. AQM is a router – based mechanism for early detection of congestion inside the
network. This paper provides an analysis of congestion metric with flow information in queue based AQM
algorithms (FRED, AdaptiveCHOKe) and compare these two algorithms and proposed a new algorithm
based on AdaptiveCHOKe named as P-CHOKe.
Key Terms: - Internet; Queue; Congestion; AQM
I. INTRODUCTION
Congestion in Internet occurs when the link bandwidth exceeds the capacity of available routers. This results
in long delay in data delivery and wasting of resources due to lost or dropped packets. The increased use of
multimedia applications also results in bursty flows in the internet. So there is a requirement of regulating bursty
flows in the very large network, the Internet. To regulate these bursty flows, resource allocation must be done
efficiently. It is known from [2] routing algorithms focus on two main concepts namely Queue Management and
Scheduling.
Queue Management in routers plays an important role in taking care of congestion. Two approaches are
adopted to solve this problem. First one is Congestion Avoidance preventive technique, which comes into play
before network is congested by overloading. Second is Congestion Control, which comes into play after
congestion at a network has occurred and the network is overloaded.
A Congestion Avoidance is scheme is a proactive one that maintains the network in a state of low delay and
high throughput by keeping the average queue size low to accommodate bursty traffic and transient congestion.
It makes Transfer Control Protocol (TCP) responsive to congestion, as TCP will back off its transmission rate
when it detects packet loss. A Congestion Control scheme is a reactive scheme that reacts after the congestion
occurs. To remove such problems, Active Queue Management (AQM) has been introduced in recent years.
1.1. Active Queue Management
The essence of Internet congestion control is that a sender adjusts its transmission rate according to the
congestion measure of the networks. There are two approaches to accomplish this [3]. One is a source algorithm
that dynamically adjusts the transmission rate in response to the congestion along its path; the other one is a link