Penalty Shaper to Enforce Assured Service for TCP Flows

  • Emmanuel Lochin
  • Pascal Anelli
  • Serge Fdida
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3462)


Many studies have explored the TCP throughput problem in DiffServ networks. Several new marking schemes have been proposed in order to solve this problem. Even if these marking schemes give good results in the case of per-flow conditioning, they need complex measurements. In this paper we propose a Penalty Shaper (PS) which is able to profile a set of TCP flows so as to improve its conformance to a desired target. The main novelty of this shaper is that the shaping applies a penalty delay which depends on the out-profile losses in a DiffServ network. This penalty shaping can be used with any classic conditioner such as a token bucket marker (TBM) or a time sliding window marker (TSWM). We made an evaluation of the Penalty Shaper on a real testbed and showed that the proposed scheme is easily deployable and allows for a set of TCP flows to achieve its target rate.


Edge to Edge QoS Assured Service TCP 


  1. 1.
    Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differentiated services. Request For Comments 2475, IETF (1998)Google Scholar
  2. 2.
    Seddigh, N., Nandy, B., Pieda, P.: Bandwidth assurance issues for TCP flows in a differentiated services network. In: Proc. of IEEE GLOBECOM, Rio De Janeiro, Brazil, p. 6 (1999)Google Scholar
  3. 3.
    Goyal, M., Durresi, A., Jain, R., Liu, C.: Effect of number of drop precedences in assured forwarding. In: Proc. of IEEE GLOBECOM, pp. 188–193 (1999)Google Scholar
  4. 4.
    Park, E.C., Choi, C.H.: Proportional bandwidth allocation in diffserv networks. In: Proc. of IEEE INFOCOM, Hong Kong (2004)Google Scholar
  5. 5.
    Alves, I., de Rezende, J.F., de Moraes, L.F.: Evaluating fairness in aggregated traffic marking. In: Proc. of IEEE GLOBECOM (2000)Google Scholar
  6. 6.
    Kumar, K., Ananda, A., Jacob, L.: A memory based approach for a TCP-friendly traffic conditioner in diffserv networks. In: Proc. of the IEEE International Conference on Network Protocols - ICNP, Riverside, California, USA (2001)Google Scholar
  7. 7.
    El-Gendy, M., Shin, K.: Assured forwarding fairness using equation-based packet marking and packet separation. Computer Networks 41, 435–450 (2002)CrossRefGoogle Scholar
  8. 8.
    Feroz, A., Rao, A., Kalyanaraman, S.: A TCP-friendly traffic marker for IP differentiated services. In: Proc. of IEEE/IFIP International Workshop on Quality of Service - IWQoS (2000)Google Scholar
  9. 9.
    Habib, A., Bhargava, B., Fahmy, S.: A round trip time and time-out aware traffic conditioner for differentiated services networks. In: Proc. of the IEEE International Conference on Communications - ICC, New-York, USA (2002)Google Scholar
  10. 10.
    Floyd, S., Fall, K.: Promoting the use of end-to-end congestion control in the Internet. IEEE/ACM Transactions on Networking 7, 458–472 (1999)CrossRefGoogle Scholar
  11. 11.
    Yeom, I., Reddy, N.: Realizing throughput guarantees in a differentiated services network. In: Proc. of IEEE International Conference on Multimedia Computing and Systems- ICMCS, Florence, Italy, vol. 2, pp. 372–376 (1999)Google Scholar
  12. 12.
    Clark, D., Fang, W.: Explicit allocation of best effort packet delivery service. IEEE/ACM Transactions on Networking 6, 362–373 (1998)CrossRefGoogle Scholar
  13. 13.
    Ramakrishnan, K., Floyd, S., Black, D.: The addition of explicit congestion notification (ECN) to ip. Request For Comments 3168, IETF (2001)Google Scholar
  14. 14.
    Fang, W., Seddigh, N.: AL.: A time sliding window three colour marker. Request For Comments 2859, IETF (2000)Google Scholar
  15. 15.
    Heinanen, J., Guerin, R.: A single rate three color marker. Request For Comments 2697, IETF (1999)Google Scholar
  16. 16.
    Mellia, M., Stoica, I., Zhang, H.: TCP-aware packet marking in networks with diffserv support. Computer Networks 42, 81–100 (2003)zbMATHCrossRefGoogle Scholar
  17. 17.
    Nandy, B., Pieda, P., Ethridge, J.: Intelligent traffic conditioners for assured forwarding based differentiated services networks. In: IFIP High Performance Networking, Paris, France (2000)Google Scholar
  18. 18.
    Wang, F., Mohapatra, P., Bushmitch, D.: A random early demotion and promotion marker for assured services. IEEE Joural on Selected Areas in Communications 18 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Emmanuel Lochin
    • 1
  • Pascal Anelli
    • 2
  • Serge Fdida
    • 1
  1. 1.LIP6 – Université Paris 6 
  2. 2.IREMIA – Université de la RéunionFrance

Personalised recommendations