Cell discarding mechanisms with minimum flow quality

  • Josep Mangues-Bafalluy
  • Jordi Domingo-Pascual
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1356)


The fragmentation of higher layer packets into ATM cells is a major problem in an ATM network if congestion arises. Once one cell is lost, the remaining cells belonging to the same packet are not useful, and thus, the interest of selectively discarding such cells is the focus of many papers.

When dealing with multimedia real-time interactive services, their stringent QoS requirements demand the use of effective congestion control mechanisms to guarantee a minimum QoS.

The Active Cell Discard (ACD) mechanism and some modifications presented in this paper try to guarantee a minimum QoS by making sure that there is always enough free space in the buffer to queue a set of initial cells of the packet. Even if the tail of the packet is cut out by a cell discarding mechanism, the initial set of cells may be useful to maintain the QoS of the application. It provides a minimum flow of information, and critical information may be delivered in these initial cells of the packet.

In this paper, we present some of the results obtained for the performance of the ACD mechanisms and compare them with other known proposals. The traffic model used for this evaluation follows the characteristics of the ATM traffic measured in the Spanish academic ATM network.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [ATMF 93]
    The ATM Forum, ATM User-Network Interface Specification, Version 3.0, September 1993.Google Scholar
  2. [CASTBA 97]
    CASTBA Report. Polytechnic University of Madrid (UPM). July 1997.Google Scholar
  3. [DOM 95a]
    Domingo-Pascual J. and Sánchez-Valdivia J. ‘Quality of Service of Packet Data Streams over ATM Networks'. International Teletraffic Seminar. ITC Sponsored. Editors: Goldstein B., Koucheryavy A., Scheneps-Schneppe M. St. Petersbourg (Russia): 404–414, July 1995.Google Scholar
  4. [DOM 95b]
    Domingo-Pascual J. and Sánchez-Valdivia J. 'selective Cell Discarding Mechanism for a Packet Oriented Service on ATM Networks'. Computer Architecture Department. Universitat Politècnica de Catalunya (UPC). Research Report UPC-DAC-1995-47. December 1995.Google Scholar
  5. [KAWA 96]
    Kawahara, K., Kitajima, K., Takine, T., and Oie, Y. ‘Performance Evaluation of Selective Cell Discard Schemes in ATM Networks'. Proceedings of the IEEE INFOCOM, Vol. 3: 1054–1061, March 1996.Google Scholar
  6. [LAKS 96]
    Lakshman, T.V., Neidhardt, A., and Ott, T. J. ‘The Drop from Front Strategy in TCP and in TCP over ATM'. Proceedings of the IEEE INFOCOM, Vol. 3: 1242–1250, March 1996.Google Scholar
  7. [MAN 97a]
    Mangues-Bafalluy J. and Domingo-Pascual J. ‘Active Packet Discard Mechanism'. Proceedings of the IEEE Yuforic'97 pp. 119–127, Barcelona, April 1997.Google Scholar
  8. [MAN 97b]
    Mangues-Bafalluy J. and Domingo-Pascual J. ‘Active Cell Discard Mechanism in ATM Networks'. To be published in the Proceedings of DCCN'97, Tel-Aviv, November 1997.Google Scholar
  9. [ROFL 95]
    Romanow A. and Floyd S. ‘Dynamics of TCP Traffic over ATM Traffic'. IEEE Journal on Selected Areas in Communications 13 (4): 633–641, May 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Josep Mangues-Bafalluy
    • 1
  • Jordi Domingo-Pascual
    • 1
  1. 1.Departament d'Arquitectura de ComputadorsUniversitat Politècnica de CatalunyaJordi Girona 1-3

Personalised recommendations