Abstract
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.
This work was partly supported by the European Union under the NoE EuroNGI Project FP6-507613.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abouzeid, A.A., Roy, S.: Modeling random early detection in a differentiated services network. Computer Networks 40(4), 537–556 (2002)
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differentiated services. IETF RFC 2475 (December 1998)
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)
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)
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)
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)
Gross, D., Harris, C.M.: Fundamentals of Queueing Theory, 3rd edn. John Wiley & Sons. Ltd, USA (1998)
Heinanen, J., Baker, F., Weiss, W., Wroclawski, J.: Assured forwarding PHB group. IETF RFC 2597 (June 1999)
Heinanen, J., Finland, T., Guerin, R.: A two rate three color marker. IETF RFC2698 (September 1999)
Heinanen, J., Guerin, R.: A single rate three color marker. IETF RFC2697 (September 1999)
Iversen, V.B.: Teletraffic Engineering Handbook. ITC/ITU-D SG 2/16 (September 2002)
Keilson, J.: The ergodic queue length distribution for queueing systems with finite capacity. Journal of the Royal Statistical Society 28(1), 190–201 (1966)
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)
Malouch, N., Liu, Z.: Performance analysis of TCP with RIO routers. In: Proc. IEEE GLOBECOM 2002, pp. 1633–1637 (November 2002)
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)
Paxson, V., Floyd, S.: Wide-area traffic: The failure of poisson modeling. IEEE/ACM Transactions on Networking 3(3), 226–244 (1995)
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)
Stankiewicz, R., Jajszczyk, A.: Analytical models for DiffServ meter/markers. In: Proc. IEEE ICC 2005 (May 2005)
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)
Thompson, K., Miller, G., Wilder, R.: Wide area internet traffic patterns and characteristics. IEEE Network 11(6), 10–23 (1997)
Tyszer, J.: Object-Oriented Computer Simulation of Discrete-Event Systems. Kluwer Academic Publishers, USA (1999)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stankiewicz, R., Jajszczyk, A. (2006). New Mathematical Models for Token Bucket Based Meter/Markers. In: Parr, G., Malone, D., Ó Foghlú, M. (eds) Autonomic Principles of IP Operations and Management. IPOM 2006. Lecture Notes in Computer Science, vol 4268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11908852_9
Download citation
DOI: https://doi.org/10.1007/11908852_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47701-3
Online ISBN: 978-3-540-47702-0
eBook Packages: Computer ScienceComputer Science (R0)