Admission Control for DiffServ Based Quality of Service in Cut-Through Networks

  • Sven-Arne Reinemo
  • Frank Olaf Sem-Jacobsen
  • Tor Skeie
  • Olav Lysne
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2913)


Previous work on Quality of Service in Cut-through networks shows that resource reservation mechanisms are only effective below the saturation point. Admission control in these networks will therefore need to keep network utilization below the saturation point, while still utilising the network resources to the maximum extent possible. In this paper we propose and evaluate three admission control schemes. Two of these use a centralised bandwidth broker, while the third is a distributed measurement based approach. We combine these admission control schemes with a DiffServ based QoS scheme for virtual cut-through networks to achieve class based bandwidth and latency guarantees. Our simulations show that the measurement based approach favoured in the Internet communities performs poorly in cut-trough networks. Furthermore it demonstrates that detailed knowledge on link utilization improves performance significantly.


Service Level Admission Control Expedite Forwarding Admission Control Scheme Assure Forwarding 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alfaro, F.J., Sanchez, J.L., Duato, J., Das, C.R.: A strategy to compute the InfiniBand arbitration tables. In: Proceedings of International Parallel and Distributed Processing Symposium (April 2002)Google Scholar
  2. 2.
    Alfaro, F.J., Sanchez, J.L., Duato, J.: A strategy to manage time sensitive traffic in InfiniBand. In: Proceedings of Workshop on Communication Architecture for Clusters (CAC) (April 2002)Google Scholar
  3. 3.
    Boden, N.J., Cohen, D., Felderman, R.E., Kulawik, A.E., Seitz, C.L., Seizovic, J.N., Su, W.K.: Myrinet – a gigabit-per-second LAN. IEEE MICRO (1995)Google Scholar
  4. 4.
    InfiniBand Trade Association. Infiniband architecture specificationGoogle Scholar
  5. 5.
    Differentiated Services. RFC 2475Google Scholar
  6. 6.
    Duato, J., Yalamanchili, S., Ni, L.: Interconnection Networks an engineering approach. IEEE Computer Society, Los Alamitos (1997)Google Scholar
  7. 7.
    Horst, R.W.: Tnet: A reliable SAN. IEEE Micro 15(1), 37–45 (1995)CrossRefGoogle Scholar
  8. 8.
    Integrated Services. RFC 1633Google Scholar
  9. 9.
    Jaspernite, J., Neumann, P.: Switched Ethernet for Factory Communication. In: Proceedings of 8th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2001), October 2001, pp. 205–212 (2001)Google Scholar
  10. 10.
    Jaspernite, J., Neumann, P., Theiss, M., Watson, K.: Deterministic real-time communication with switched Ethernet. In: Proceedings of 4th IEEE International Workshop on Factory Communication Systems (WFCS 2002) (August 2002)Google Scholar
  11. 11.
    Kilkki, K.: Differentiated services for the Internet. Macmillian Tech. Publishing (1999)Google Scholar
  12. 12.
    Pelissier, J.: Providing quality of service over InfiniBandTM architecture fabrics. In: Proceedings of Hot Interconnects X (2000)Google Scholar
  13. 13.
    ReSource ReserVation Protocol. RFC 2205Google Scholar
  14. 14.
    Schroder, M.D., et al.: Autonet: a high-speed, self-configuring local area network using point-to-point links. SRC Research Report 59, Digital Equipment Corporation (1990)Google Scholar
  15. 15.
    Skeie, T., Johannessen, J., Holmeide, Ø.: The road to an end-to-end deterministic Ethernet. In: Proceedings of 4th IEEE International Workshop on Factory Communication Systems (WFCS 2002) (August 2002)Google Scholar
  16. 16.
    Skeie, T., Lysne, O., Theiss, I.: Layered shortest path (LASH) routing in irregular system area networks. In: Proceedings of Communication Architecture for Clusters (2002)Google Scholar
  17. 17.
    Xiao, X., Ni, L.M.: Internet QoS: A Big Picture. IEEE Network Magazine, 8–19 (March/April 1999)Google Scholar
  18. 18.
    Yang, J.S., King, C.T.: Turn-restricted adaptive routing in irregular wormholerouted networks. In: Proceedings of the 11’th International Symposium on High Performance Computing (HPCS 1997) (July 1997)Google Scholar
  19. 19.
    Chien, A.A., Kim, J.H.: Approaches to Quality of Service in High-Performance Networks. In: Yalamanchili, S., Duato, J. (eds.) PCRCW 1997. LNCS, vol. 1417, p. 1. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  20. 20.
    Duato, J., Yalamanchili, S., Caminero, B., Love, D.S., Quiles, F.J.: MMR: A High-Performance Multimedia Router - Architecture and Design Trade- Offs. In: HPCA, pp. 300–309 (1999)Google Scholar
  21. 21.
    Caminero, B., Carrion, C., Quiles, F.J., Duato, J., Yalamanchili, S.: A Solution for Handling Hybrid Traffic in Clustered Environments: The MultiMedia Router MMR. In: Proceedings of IPDPS 2003 (April 2003)Google Scholar
  22. 22.
    Gerla, M., Kannan, B., Kwan, B., Leonardi, E., Neri, F., Palnati, P., Walton, S.: Quality of Service Support in High-Speed, Wormhole Routing Networks. In: International Conference on Network Protocols, ICNP 1996 (1996)Google Scholar
  23. 23.
    Kermani, P., Kleinrock, L.: Virtual Cut-through: A New Computer Communication Switching Technique. Computer Networks 3(4) (1979)Google Scholar
  24. 24.
    Seifert, R.: Gigabit Ethernet. Addison Wesley Pub. Co., Reading (1998)Google Scholar
  25. 25.
    Reinemo, S.A., Skeie, T., Lysne, O.: Applying the DiffServ Model in Cut-through Networks. In: Proceedings of the 2003 International Conference on Parallel and Distributed Processing Techniques and Applications (2003)Google Scholar
  26. 26.
    Cetikaya, C., Knightly, E.W.: Egress admission control. In: INFOCOM, vol. (3), pp. 1471–1480 (2000)Google Scholar
  27. 27.
    Schlembach, J., Skoe, A., Yuan, P., Knightly, E.: Design and Implementation of Scalable Admission Control. In: Ajmone Marsan, M., Bianco, A. (eds.) QoS-IP 2001. LNCS, vol. 1989, pp. 1–15. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  28. 28.
    Jamin, S., Shenker, S.J., Danzig, P.B.: Comparison of Measurement-Based Admission Control Algorithms for Controlled-Load Service. In: INFOCOM, vol. (3), pp. 973–980 (1997)Google Scholar
  29. 29.
    Yum, K.H., Kim, E.J., Das, C.R., Yousif, M., Duato, J.: Integrated Admission and Congestion Control for QoS Support in Clusters. In: Proceedings of IEEE International Conference on Cluster Computing, September 2002, pp. 325–332 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Sven-Arne Reinemo
    • 1
  • Frank Olaf Sem-Jacobsen
    • 1
  • Tor Skeie
    • 1
  • Olav Lysne
    • 1
  1. 1.Simula Research LaboratoryLysakerNorway

Personalised recommendations