A Simplified Guaranteed Service for the Internet

  • Evgueni Ossipov
  • Gunnar Karlsson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2334)


An expected growth of real-time traffic in the Internet will place stricter requirements on network performance. We are developing a new simplified service architecture that combines the strengths of the integrated and differentiated services architectures. In this paper we focus on the issues related to providing a guaranteed service in a high-speed network. We give a description of the service, which includes a lightweight signaling protocol and a non-work-conserving scheduling algorithm, and describe the system requirements and the performance evaluation. Our implementation of the protocol allows processing of 30 million signaling messages per second.


Output Port Input Port Garbage Collection Service Architecture Signaling Message 
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.


  1. 1.
    R. Braden, D. Clark, S. Shenker, “Integrated services in the Internet architecture: an overview”, RFC1633, IETF, June 1994.Google Scholar
  2. 2.
    S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, “An architecture for differentiated services”, RFC 2475, IETF, December 1998Google Scholar
  3. 3.
    R. Braden, L. Zhang, S. Berson, S. Herzog, S. Jamin, “Resource reservation protocol (RSVP)”, RFC 2205, IETF, September 1997Google Scholar
  4. 4.
    Y. Bernet, P. Ford, R. Yavatkar, F. Baker, L. Zhang, M. Speer, R. Braden, B. Davie, J. Wroclawski, E. Felstaine, “A framework for integrated services operation over diffserv networks”, RFC 2998, IETF, November 2000Google Scholar
  5. 5.
    V. Jacobson, K. Poduri, “An expedited forwarding PHB”, RFC 2598, IETF, June 1999Google Scholar
  6. 6.
    K. Nichols, V. Jacobson, L. Zhang, “A two-bit differentiated service architecture for the Internet”, RFC 2638, IETF, July 1999.Google Scholar
  7. 7.
    J. Harju, P. Kivimaki, “Co-operation and comparison of diffServ and intserv: performance measurements”, in Proc. of 25th Annual IEEE Conference on Local Computer Networks, 2000, pp. 177–186Google Scholar
  8. 8.
    P. Pan, H. Schulzrinne, “YESSIR: a simple reservation mechanism for the Internet”, Computer Communication Review, vol. 29, No. 2, April 1999Google Scholar
  9. 9.
    W. Almesberger, T. Ferrari, J.-Y. Le Boudec, “SRP: a scalable resource reservation protocol for the Internet”, Sixth International Workshop on Quality of Service (IWQoS 98), 1998, pp. 107–116Google Scholar
  10. 10.
    G. Feher, K. Nemeth, M. Maliosz, I. Cselenyi, J. Bergkvist, D. Ahlard, T. Engborg, “Boomerang-a simple protocol for resource reservation in IP networks”, IEEE Workshop on QoS Support for Real-Time Internet Application, June 1999.Google Scholar
  11. 11.
    A. Eriksson, C. Gehrman, “Robust and secure light-weight resource reservation for unicast IP traffic”, Sixth International Workshop on Quality of Service (IWQoS 98), 1998, pp. 168–170Google Scholar
  12. 12.
    T.W.K. Chung, H.C.B. Chang, V.C.M. Leung, “Flow initiation and reservation tree (FIRST)”, IEEE Conference on Communications, Computers, and Signal Processing, pp. 361–364, 1999.Google Scholar
  13. 13.
    R.A. Guerin, A. Orda, “Networks with advance reservations: the routing prespective”, in Proc. of INFOCOM2000, pp. 118–127.Google Scholar
  14. 14.
    G. Karlsson, F. Orava, “The DIY approach to QoS”, Seventh International Workshop on Quality of Service (IWQoS 99), 1999, pp. 6–8Google Scholar
  15. 15.
    M. Mowbray, G. Karlsson, T. Köhler, “Capacity reservation for multimedia traffics”, Distributed Systems Engineering, vol. 5, 1998, pp. 12–18CrossRefGoogle Scholar
  16. 16.
    V. Elek, G. Karlsson, R. Rönngren, “Admission control based on end-to-end measurements”, in Proc. of INFOCOM 2000, pp. 623–630.Google Scholar
  17. 17.
    I. Mas Ivars, G. Karlsson, “PBAC: probe based admission control”, In Proc.of Second International Workshop on Quality of Future Internet Services (QoFIS 2001), pp. 97–109, 2001.Google Scholar
  18. 18.
    S.J. Golestani, “A framing strategy for congestion management”, IEEE Journal on Selected Areas in Communications, vol. 97, September 1991, pp. 1064–1077.Google Scholar
  19. 19.
    R. Brown, “Calendar queues: a fast O(1) priority queue implementation for the simulation event set problem”, Communications of the ACM, 31(10), pp. 1220–1227, Oct. 1988.CrossRefGoogle Scholar
  20. 20.
    J.C.R Bennett, H. Zhang, “WF2Q: Worst-case fair weighted queueing”, In Proc. of INFOCOM1996, pp. 120–128.Google Scholar
  21. 21.
    S. Golestani, “A self-clocked fair queueing scheme for broadband applications”, In Proc. of INFOCOM1994, pp. 636–646.Google Scholar
  22. 22.
    R.L. Cruz, “A calculus for network delay. II. Network analysis”, IEEE Transactions on Information Theory, Vol. 37, Issue 1, Jan. 1991, pp. 132–141.MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    R.L. Cruz.,“A calculus for network delay. I. Network elements in isolation”, IEEE Transactions on Information Theory, Vol. 37, Issue 1, Jan. 1991, pp. 114–131.Google Scholar
  24. 24.
    L. Georgiadis, R.A. Guerin, A. Parekh, “Optimal multiplexing on a single link: delay and buffer requirements”, IEEE Transactions on Information Theory, Vol. 43, No. 5, pp. 1518–1535, Sept 1997.MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    J.Y. Le Boudec, P. Thiran, Network Calculus, Springer Verlag LNCS 2050, June 2001.zbMATHGoogle Scholar
  26. 26.
    H. Zhang, “Service disciplines for guaranteed performance service in packet-switching networks”, Proceedings of IEEE, Vol. 83(10), pp. 1374–1396, Oct. 1995.CrossRefGoogle Scholar
  27. 27.
    H. Zhang, “Providing end-to-end performance guarantees using non-work-conserving disciplines”, Computer Communications: Special Issue on System Support for Multimedia Computing, 18(10), Oct. 1995.Google Scholar
  28. 28.
  29. 29.
    Network Simulator ns-2,
  30. 30.
    Next Steps in Signaling (NSIS), IETF working group,

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Evgueni Ossipov
    • 1
  • Gunnar Karlsson
    • 1
  1. 1.Department of Microelectronics and Information TechnologyKTH, Royal Institute of TechnologySweden

Personalised recommendations