Skip to main content
SpringerLink
Log in

Performance Analysis of Generalized Selective Packet Discarding Schemes

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Selective packet discarding schemes have been mostly developed and analyzed in the context of ATM networks. However, similar schemes could be applied to non-ATM or more general networks. The analysis of selective packet discarding schemes in a general packet switching environment has been limited to the basic dropping schemes, i.e., Partial Packet Discard (PPD) and Early Packet Discard (EPD), and for only the single traffic source case. In this paper, we extend the mathematical analysis of PPD and EPD for multiple sources and include simulation results to verify the analytical results. Finally, to place the performance of the generalized EPD and PPD in the context of other packet dropping schemes, we also provide simulation results of the Drop from Front (DfF), and preemptive Partial Packet Discard (pPPD) schemes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Banerjee, Translating application requirements to ATM cell level requirements, in: Proc. of IEEE Internat. Conf. on Communications, 1997, pp. 443-447.

  2. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang and W. Weiss, An architecture for differentiated services, IETF RFC 2475 (1998).

  3. I. Cidon, R. Guerin, A. Khamisy and K.N. Sivarajan, Cell versus message level performances in ATM networks, Telecommunication Systems 5 (1996) 223-239.

    Google Scholar 

  4. I. Cidon, R. Guerin and A. Khamisy, An investigation of application level performance in ATM networks, in: Proc. of IEEE Infocom, 1995, pp. 845-852.

  5. I. Cidon, A. Khamisy and M. Sidi, Analysis of message delay processes, in: Proc. of IEEE Infocom, 1993, pp. 843-849.

  6. I. Cidon, A. Khamisy and M. Sidi, Dispersed messages in discrete-time queues: Delay, jitter and threshold crossing, in: Proc. of IEEE Infocom, 1994, pp. 218-223.

  7. K. Cheon and S. Panwar, On the performance of ATM-UBR with early selective packet discard, in: Proc. of IEEE Internat. Conf. on Communications, 1998, pp. 221-227.

  8. H. Chiou and Z. Tsai, Performance of ATM switches with age priority packet discarding under the ON-OFF source model, in: Proc. of IEEE Infocom, 1998, pp. 931-938.

  9. S. Floyd and A. Romanov, Dynamics of TCP traffic over ATM networks, IEEE Journal on Selected Areas in Communications 13(4) (1995) 633-641.

    Google Scholar 

  10. R. Goyal, R. Jain, S. Kalyanaraman, S. Fahmy and S. Kim, UBR +: Improving performance of TCP over ATM-UBR service, in: Proc. of IEEE Internat. Conf. on Communications, 1997, pp. 1042-1048.

  11. L. Kleinrock, Queueing Systems,Vol. I: Theory (McGraw Hill, New York, 1975).

    Google Scholar 

  12. M. Labrador and S. Banerjee, Enhancing application throughput by selective packet dropping, in: Proc. of the IEEE Internat. Conf. on Communications (ICC), Vancouver, Canada, June 1999, pp. 1217-1222.

  13. M. Labrador and S. Banerjee, Packet dropping policies for ATM and IP networks, IEEE Communication Surveys Journal 2(3) (1999); http://www.comsoc.org/surveys.

  14. T.V. Lakshman, A. Neidhardt and T. Ott, The drop from front strategy in TCP and in TCP over ATM, in: Proc. of INFOCOM, 1996, pp. 1242-1250.

  15. Y. Lapid, R. Rom and M. Sidi, Analysis of discarding policies in high-speed networks, IEEE Journal on Selected Areas in Communications 16(5) (June 1998) 764-777 (also in: Proc. of IEEE Infocom, 1997, pp. 1193-1200).

    Google Scholar 

  16. H. Sun, X. Zang and K.S. Trivedi, A performance model of partial packet discard and early packet discard schemes in ATM switches, Technical Report #9806, Center for Advanced Computing and Communications, Department of Electrical and Computer Engineering, Duke University; http://www.ece.ncsu.edu/cacc/tech_reports/abs/abs9806.html (1998).

  17. J. Turner, Maintaining high throughput during overload in ATM switches, in: Proc. of IEEE Infocom, 1996, pp. 287-295.

Download references

Author information

Authors and Affiliations

  1. University of South Florida, Tampa, FL, 33620, USA

    Miguel A. Labrador

  2. University of Pittsburgh and Hewlett-Packard Laboratories, 1501 Page Mill Road, MS 1138, Palo Alto, CA, 94304, USA

    Sujata Banerjee

Authors
  1. Miguel A. Labrador
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sujata Banerjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Labrador, M.A., Banerjee, S. Performance Analysis of Generalized Selective Packet Discarding Schemes. Telecommunication Systems 21, 87–101 (2002). https://doi.org/10.1023/A:1020363605059

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1020363605059

Search

Navigation