Skip to main content

A Token Bucket Model with Assured Forwarding for Web Traffic

  • Conference paper
  • 777 Accesses

Part of the Lecture Notes in Computer Science book series (LNISA,volume 4658)

Abstract

In this paper we present PLF (Promotion of Long Flows). PLF tries to promote web traffic using the Token Bucket Model in a DiffServ framework. This algorithm preserves the high priority for short flows but tries to allocate some long flows in the high priority class level, in order to improve some performance parameters of the long ones. Finally, we present PLFwp (Promotion of Long Flows with Penalization) in order to detect (and cancel) the effect of these extremely long flows over the global performance. We analyze the results for packet loss and web transmission latency.

Keywords

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Braden, R., Clark, D., Shenker, S.: Integrated services in the internet architecture: An overview (1998)

    Google Scholar 

  2. Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differentiated service (1998)

    Google Scholar 

  3. Jacobson, V., Nichols, K., Poduri, K.: Rfc 2598, an expedited forwarding phb (1999)

    Google Scholar 

  4. Heinanen, J., Baker, F., Weiss, W., Wroclawski, J.: Assured forwarding phb group (1999)

    Google Scholar 

  5. Chen, X., Heidemann, J.: Preferential treatment for short flows to reduce web latency. Comput. Networks 41, 779–794 (2003)

    CrossRef  MATH  Google Scholar 

  6. Zhou, X., Cai, Y., Chow, E.: An integrated approach with feedback control for robust web qos design. Computer Communications Journal 29, 3158–3169 (2006)

    CrossRef  Google Scholar 

  7. Claypool, M., Kinick, R., Hartling, M.: Active queue management for web traffic. In: Proc. of the 23rd IEEE International Performance, Computing and Communications Conference (IPCCC), pp. 531–538. IEEE Computer Society Press, Los Alamitos (2004)

    CrossRef  Google Scholar 

  8. Gilly, K., Alcaraz, S., Juiz, C., Puigjaner, R.: Resource allocation study based on burstiness for a web switch. In: Proc. of 4th International Information and Telecommunication Technologies Symposium (2005)

    Google Scholar 

  9. Gilly, K., Alcaraz, S., Juiz, C., Puigjaner, R.: Service differentiation and qos in a scalable content-aware load balancing algorithm. In: Proc. of 40th Annual Simulation Symposium (2007)

    Google Scholar 

  10. Ahmed, N.U., Wang, Q., Barbosa, L.O.: Systems approach to modeling the token bucket algorithm in computer networks. Mathematical Problems in Engineering 8, 265–279 (2002)

    CrossRef  MATH  Google Scholar 

  11. The Network Simulator NS-2: http://www.isi.edu/nsnam/ns/

  12. Cao, J., Cleveland, W.S., Gao, Y., Jeffay, K., Smith, E D., Weigle, M.: Stochastic models for generating synthetic http source traffic. In: Proc. IEEE INFOCOM, Hong Kong, Mar 2004, pp. 1547–1558. IEEE Computer Society Press, Los Alamitos (2004)

    Google Scholar 

  13. Guo, L., Matta, I.: The war between mice and elephants. In: ICNP 2001: Proceedings of the Ninth International Conference on Network Protocols, Washington, DC, USA, p. 180. IEEE Computer Society Press, Los Alamitos (2001)

    Google Scholar 

  14. Paxson, V., Floyd, S.: Wide area traffic: the failure of poisson modeling networking. IEEE/ACM Transactions on 3, 226–244 (1995)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Tomoya Enokido Leonard Barolli Makoto Takizawa

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alcaraz, S., Gilly, K., Juiz, C., Puigjaner, R. (2007). A Token Bucket Model with Assured Forwarding for Web Traffic. In: Enokido, T., Barolli, L., Takizawa, M. (eds) Network-Based Information Systems. NBiS 2007. Lecture Notes in Computer Science, vol 4658. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74573-0_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74573-0_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74572-3

  • Online ISBN: 978-3-540-74573-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics