Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 32297
Adaptive Early Packet Discarding Policy Based on Two Traffic Classes

Authors: Rawya Rizk, Rehab Abdel-Kader, Rabab Ramadan


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.

Keywords: Early packet discard, Fuzzy logic, packet dropping policies, quality-of-service (QoS), TCP over ATM

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1316


[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.