New Mathematical Models for Token Bucket Based Meter/Markers

  • Rafal Stankiewicz
  • Andrzej Jajszczyk
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4268)


The paper presents analytical models for two types of token bucket based meter/markers used as building blocks of Assured Forwarding PHB in IP/DiffServ networks: srTCM and trTCM. The models enable quick finding of meter/marker characteristics under particular configuration and checking how parameter manipulations affect the characteristics of meter/markers. The models are validated by simulations with two types of traffic: TCP/ftp and web-like traffic.


Packet Size Packet Arrival Color Marker Traffic Rate Random Early Detection 
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.
    Abouzeid, A.A., Roy, S.: Modeling random early detection in a differentiated services network. Computer Networks 40(4), 537–556 (2002)CrossRefGoogle Scholar
  2. 2.
    Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differentiated services. IETF RFC 2475 (December 1998)Google Scholar
  3. 3.
    Cao, J., Cleveland, W.S., Lin, D., Sun, D.X.: The effect of statistical multiplexing on internet packet traffic: Theory and empirical study. Technical report, Bell Labs (2001)Google Scholar
  4. 4.
    Cao, J., Cleveland, W.S., Lin, D., Sun, D.X.: On the nonstationarity of internet traffic. In: Proc. ACM SIGMETRICS 2001, pp. 102–112 (June 2001)Google Scholar
  5. 5.
    Cáceres, R., Danzig, P., Jamin, S., Mitzel, D.: Characteristics of wide-area TCP/IP conversations. In: Proc. ACM SIGCOMM 1991, pp. 101–112 (September 1991)Google Scholar
  6. 6.
    Floyd, S., Fall, K.: Promoting the use of end-to-end congestion control in the internet. IEEE/ACM Transactions on Networking 7(4), 458–472 (1999)CrossRefGoogle Scholar
  7. 7.
    Gross, D., Harris, C.M.: Fundamentals of Queueing Theory, 3rd edn. John Wiley & Sons. Ltd, USA (1998)MATHGoogle Scholar
  8. 8.
    Heinanen, J., Baker, F., Weiss, W., Wroclawski, J.: Assured forwarding PHB group. IETF RFC 2597 (June 1999)Google Scholar
  9. 9.
    Heinanen, J., Finland, T., Guerin, R.: A two rate three color marker. IETF RFC2698 (September 1999)Google Scholar
  10. 10.
    Heinanen, J., Guerin, R.: A single rate three color marker. IETF RFC2697 (September 1999)Google Scholar
  11. 11.
    Iversen, V.B.: Teletraffic Engineering Handbook. ITC/ITU-D SG 2/16 (September 2002)Google Scholar
  12. 12.
    Keilson, J.: The ergodic queue length distribution for queueing systems with finite capacity. Journal of the Royal Statistical Society 28(1), 190–201 (1966)MATHMathSciNetGoogle Scholar
  13. 13.
    Kuusela, P., Lassila, P., Virtamo, J., Key, P.: Modeling RED with idealized TCP sources. In: Proc. 9th IFIP Conference on Performance Modelling and Evaluation of ATM & IP Networks, pp. 155–166 (June 2001)Google Scholar
  14. 14.
    Malouch, N., Liu, Z.: Performance analysis of TCP with RIO routers. In: Proc. IEEE GLOBECOM 2002, pp. 1633–1637 (November 2002)Google Scholar
  15. 15.
    May, M., Bolot, J., Jean-Marie, A., Diot, C.: Simple performance models of differentiated services schemes for the internet. In: Proc. IEEE INFOCOM 1999, pp. 1389–1394 (March 1999)Google Scholar
  16. 16.
    Paxson, V., Floyd, S.: Wide-area traffic: The failure of poisson modeling. IEEE/ACM Transactions on Networking 3(3), 226–244 (1995)CrossRefGoogle Scholar
  17. 17.
    Sahu, S., Towsley, D., Kurose, J.: A quantitative study of differentiated services for the internet. In: Proc. IEEE GLOBECOM 1999, pp. 1808–1817 (December 1999)Google Scholar
  18. 18.
    Stankiewicz, R., Jajszczyk, A.: Analytical models for DiffServ meter/markers. In: Proc. IEEE ICC 2005 (May 2005)Google Scholar
  19. 19.
    Stepanenko, A., Constantinou, C.C., Arvanitis, T.N., Baughan, K.: Statistical properties of core network internet traffic. IEE Electronics Letters 38(7), 350–351 (2002)CrossRefGoogle Scholar
  20. 20.
    Thompson, K., Miller, G., Wilder, R.: Wide area internet traffic patterns and characteristics. IEEE Network 11(6), 10–23 (1997)CrossRefGoogle Scholar
  21. 21.
    Tyszer, J.: Object-Oriented Computer Simulation of Discrete-Event Systems. Kluwer Academic Publishers, USA (1999)MATHGoogle Scholar
  22. 22.
    Willinger, W., Taqqu, M.S., Sherman, R., Wilson, D.V.: Self similarity through high-variability: Statistical analysis of ethernet lan traffic at the source level. IEEE/ACM Transactions on Networking 5(1), 71–86 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Rafal Stankiewicz
    • 1
  • Andrzej Jajszczyk
    • 1
  1. 1.AGH University of Science and TechnologyKrakówPoland

Personalised recommendations