Abstract
DiffServ architecture has been widely used to achieve QoS over the Internet. Taking into account that HTTP traffic is the most extended protocol over the Internet community, many solutions have been proposed to supply QoS to this protocol. Traditionally, DiffServ architectures have considered two-colour markings in order to distinguish between high and low priorities. We investigate the special treatment for web traffic, whose pattern is very close to mice and elephants distribution flows in Internet. We differentiate flows into short and long classes in order to ensure QoS for short flows, but we try to achieve certain QoS for some long flows. Metering, shapering and marking processes are used to classify the incoming flows at the DiffServ using three-colour marking. The final algorithm has been named Long Flow Promotions (LFP). The simulation tool used is ns2 and the realistic synthetic web traffic has been generated with PackMime-HTTP. The results are compared to RED and DropTail queue management. LFP gets reasonably low latency values while providing high priority level to short flows and improving some performance parameters such as overhead and dropped packets.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Berners-Lee, T., Fielding, R., Frystyk, H.: Hypertext transfer protocol – HTTP/1.0 (1996)
Cleveland, W.S., Sun, D.X.: Internet traffic data. Journal of the American Statistical Association 95, 979–985 (2000); reprinted in Raftery, A.E., Tanner, M.A., Wells, M.T. (eds.) Statistics in the 21st Century, pp. 214–228. Chapman & Hall/CRC, New York (2002)
Kim, H., Claffy, K., Fomenkov, M., Barman, D., Faloutsos, M., Lee, K.: Internet traffic classification demystified: myths, caveats, and the best practices. In: CONEXT 2008: Proceedings of the 2008 ACM CoNEXT Conference, pp. 1–12. ACM, New York (2008)
Guo, L., Matta, I.: The war between mice and elephants. In: Ninth International Conference on Network Protocols, pp. 180–188 (2001)
Firoiu, V., Le Boudec, J.Y., Towsley, D., Zhang, Z.L.: Theories and models for Internet quality of service. Proceedings of the IEEE 90, 1565–1591 (2002)
Crovella, M.E., Bestavros, A.: Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Trans. Netw. 5, 835–846 (1997)
Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1, 397–413 (1993)
Brandauer, C., Iannaccone, G., Diot, C., Ziegler, T., Fdida, S., May, M.: Comparison of tail drop and active queue management performance for bulk-data and web-like Internet traffic, p. 0122. IEEE Computer Society, Los Alamitos (2001)
Jun, C., Shun-Zheng, Y.: The structure analysis of user behaviors for web traffic. In: ISECS International Colloquium on Computing, Communication, Control, and Management, CCCM 2009, vol. 4, pp. 501–506 (2009)
Zhu, X., Yu, J., Doyle, J.: Heavy tails, generalized coding, and optimal web layout. In: Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2001, vol. 3, pp. 1617–1626. IEEE, Los Alamitos (2001)
Chen, X., Heidemann, J.: Preferential treatment for short flows to reduce web latency. Comput. Networks 41, 779–794 (2003)
Ahmed, N.U., Wang, Q., Barbosa, L.O.: Systems approach to modeling the token bucket algorithm in computer networks. Mathematical Problems in Engineering 8 (3), 265–279 (2002)
The network simulator NS-2, http://www.isi.edu/nsnam/ns/
Kelly, F., Raina, G., Voice, T.: Stability and fairness of explicit congestion control with small buffers. SIGCOMM Comput. Commun. Rev. 38, 51–62 (2008)
Shifrin, M., Keslassy, I.: Modeling TCP in small-buffer networks. In: Das, A., Pung, H.K., Lee, F.B.S., Wong, L.W.C. (eds.) NETWORKING 2008. LNCS, vol. 4982, pp. 667–678. Springer, Heidelberg (2008)
Cao, J., Cleveland, W., Gao, Y., Jeffay, K., Smith, F., Weigle, M.: Stochastic models for generating synthetic HTTP source traffic. In: INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1546–1557 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alcaraz, S., Gilly, K., Juiz, C., Puigjaner, R. (2011). Accommodating Short and Long Web Traffic Flows over a DiffServ Architecture. In: Thomas, N. (eds) Computer Performance Engineering. EPEW 2011. Lecture Notes in Computer Science, vol 6977. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24749-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-24749-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24748-4
Online ISBN: 978-3-642-24749-1
eBook Packages: Computer ScienceComputer Science (R0)