Adaptive Early Packet Discarding Policy Based on Two Traffic Classes

Unlike the best effort service provided by the internet today, next-generation wireless networks will support real-time applications. This paper proposes an adaptive early packet discard (AEPD) policy to improve the performance of the real time TCP traffic over ATM networks and avoid the fragmentation problem. Three main aspects are incorporated in the proposed policy. First, providing quality-of-service (QoS) guaranteed for real-time applications by implementing a priority scheduling. Second, resolving the partially corrupted packets problem by differentiating the buffered cells of one packet from another. Third, adapting a threshold dynamically using Fuzzy logic based on the traffic behavior to maintain a high throughput under a variety of load conditions. The simulation is run for two priority classes of the input traffic: real time and non-real time classes. Simulation results show that the proposed AEPD policy improves throughput and fairness over that using static threshold under the same traffic conditions.




References:
[1] O. Bonaventure, and J. Nelissen, "Guaranteed frame rate: a better service
for TCP/IP in ATM networks," IEEE Network, pp. 46-54,
January/February 2001.
[2] A. Ishtiaq, Y. Okabe, and M. Kanazawa, "Management of parallel UBR
flows over TCP in congested ATM networks," ELSEVIER Computer
Communications, vol.27, pp.801-808, 2004.
[3] J. A. Grenville, and M. A. Keith, "Packet reassembly during cell loss,
IEEE Network, vol.7 no. 5, pp. 26-34, 1993.
[4] S. Floyd, and A. Romanov, "Dynamics of TCP traffic over ATM
networks," IEEE Journal on Selected Areas in Communications, vol. 13,
no. 4, pp. 633-641, 1995.
[5] M. A. Labrador, and S. Banerjee, "Packet dropping policies for ATM and
IP networks," IEEE Communications, vol. 2, no. 3, pp. 2-12, 1999.
[6] W. K. Lai, and C. C. Liu, "SWFA: A new buffer management mechanism
for TCP over ATM-GFR," IEEE Transactions on Communications, vol.
51, no. 3, pp. 356-358, March 2003.
[7] Z. Lotker, and B. Patt-Shamir, "Nearly optimal FIFO buffer management
for two packet classes," Computer Networks, vol. 42, pp. 481-492, 2003.
[8] P. Dube, and E. Altman, "Goodput analysis of a fluid queue with selective
discarding and a responsive bursty sources," IEEE INFOCOM, 2003.
[9] P. Dube, and E. Altman, "Queueing and fluid analysis of partial message
discarding policy," Queueing Systems, vol. 44, pp. 253-280, 2003.
[10] D. Pao, "On-demand packet discard scheme for TCP over ATM-UBR
service," IEE Proceeding-Communication, vol. 151, no. 3, pp. 190-196,
June 2004.
[11] A. Kesselman, Z. Lotker, Y. Mansour, B. Patt-Shamir, B. Schieber, and
M. Sviridenko, "Buffer overflow management in QoS switches," Society
for Industrial and Applied Mathematics (SIAM), vol. 33, no. 3, pp. 563-
583, 2004.
[12] J. Liebeherr, and N. Christin, "JoBS: Joint buffer management and
scheduling for differentiated services," in Proc. of the 9th International
Workshop on Quality of Service, pp. 404-418, 2001.
[13] V. Hristov, and F. Ibrahim, "Data performance of modified pushout +
PPD mechanism with elastic and deterministic traffic sources with
priorities," in Proc. ComSysTech-06, 2006.
[14] W. Saber, R. Rizk, and A. Sallam, "Prioritized on-demand packet discard
scheme for TCP over ATM," Port-Said Engineering Research Journal,
vol. 11, no. 2, pp. 1-10, September 2007.
[15] S. Kausha, and R. Sharma, "Modeling and analysis of adaptive buffer
sharing scheme for consecutive packet loss reduction in broadband
networks," International Journal of Computer Systems Science and
Engineering, vol. 4, no. 1, pp. 8-15, 2007.
[16] K. Shihab, "Performance tuning of novell netware based on Fuzzy
reasoning," International Journal of Computers, issue 1, vol. 2, pp. 80-86
,2008.
[17] S. T. Zargar, and M. H. Yaghmaee, "Fuzzy green: a modified TCP
equation-based active queue management using Fuzzy logic approach,
International Journal of Computer Science and Network Security
(IJCSNS), vol. 6, no. 5A, pp.50-58 , May 2006.
[18] M. H. Yaghmaee, and G. K. Tousi, "Fuzzy jobs: a Fuzzy extension to the
jobs algorithm," IAENG International Journal of Computer Science, vol.
34, no. 1, 2007.
[19] H. Iiang, W. Zhuang, X. Shen, and Q. Bi, "Quality-of-service
provisioning and efficient resource utilization in CDMA cellular
communications," IEEE Journal on Selected Areas in Communications,
vol. 24, no. 1, pp. 4-15, January 2006.
[20] S. Nascimento, B. Mirkin, and F. Moura-Pires, "Modeling proportional
membership in Fuzzy clustering," IEEE Transactions on Fuzzy Systems,
vol.11, no. 2, pp. 173-186, 2003.
[21] S. Prahmkaew, and C. Jittawiriy anukoon, "Performance evaluation of
adaptive rate control (ARC) for burst traffics over ATM network,"
International Journal of Computer Science and Network Security
(IJCSNS), vol. 6, no. 1B, pp. 78-84, January 2006.
[22] M. Schwartz, Broadband Integrated Networks. Upper Saddle River, NJ:
Prentice-Hall, 1996.