Handling HTTP flows over a DiffServ framework

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Handling HTTP flows over a DiffServ framework

Full text

Pdf (333 KB)

Source

Applications, Technologies, Architectures, and Protocols for Computer Communication archive
Proceedings of the 4th international IFIP/ACM Latin American conference on Networking table of contents

San José, Costa Rica

SESSION: Quality of service table of contents

Pages: 95-101

Year of Publication: 2007

ISBN:978-1-59593-907-4

Authors

Salvador Alcaraz	Miguel Hernández University, Elche, Spain
Katja Gilly	Miguel Hernández University, Elche, Spain
Carlos Juiz	University of Balearic Islands, Palma, Spain
Ramon Puigjaner	University of Balearic Islands, Palma, Spain

Sponsor

: IFIP TC6 Communication Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 28, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1384117.1384131 What is a DOI?

ABSTRACT

DiffServ architecture has been widely used to achieve QoS over the Internet. Taking into account that web traffic is the most extended protocol over the Internet community, many solutions have been proposed to supply certain QoS to this type of service. Traditionally, DiffServ architectures have considered two-color markings in order to distinguish between high and low priorities. We study the special treatment for web flows. The web traffic pattern is very close to mouse and elephant 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. We classify the incoming flows into mice, hybrids and elephants, using three-color markings for each kind of flow, and a three-queue system at the DiffServ system. First of all, we need to detect the gaps in the bandwidth. With these gaps we look for candidate flows to be promoted (hybrids). These hybrid flows will be sent to high priority queue. Next we look for extremely long flows (elephants) which reduce drastically the web traffic performance. Elephant flows will be sent over the low priority queue in order to avoid the promotion of these flows and permit other aspirants to be promoted. Some stochastic functions are computed for the classification at the DiffServ system. Finally, the PLF algorithm is proposed which improves the global performance of the web traffic related with mean of transmission latency and packet loss. We have used ns2 network simulator tool for the simulation with the PackMime-HTTP object for the realistic synthetic web traffic generation.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	N. U. Ahmed, Q. Wang, and L. O. Barbosa. Systems approach to modeling the token bucket algorithm in computer networks. Mathematical Problems in Engineering, 8(3): 265--279, 2002.
	2	S. Alcaraz, K. Gilly, C. Juiz, and R. Puigjaner. A new token bucket diffserv policy for web traffic. In Proc. of International Conference on Telecommunications and Multimedia, pages 1--8, Crete (Greece), Jul 2006.
	3	Eitan Altman , Tania Jiménez, Simulation analysis of RED with short lived TCP connections, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.44 n.5, p.631-641, 5 April 2004 [doi>10.1016/j.comnet.2003.08.003]
	4	K. Avrachenkov, U. Ayesta, P. Brown, and E. Nyberg. Differentiation between short and long tcp flows: predictability of the response time. In Proc. of IEEE INFOCOM, Hong Kong (China), March 2004.
	5	R. Braden , D. Clark , S. Shenker, Integrated Services in the Internet Architecture: an Overview, RFC Editor, 1994
	6	J. Cao, W. S. Cleveland, Y. Gao, K. Jeffay, E. D. Smith, and M. Weigle. Stochastic models for generating synthetic http source traffic. In Proc. IEEE INFOCOM, pages 1547--1558, Hong Kong, Mar 2004.
	7	Yossi Chait , C. V. Hollot , Vishal Misra , Don Towsley , Honggang Zhang , Yong Cui, Throughput differentiation using coloring at the network edge and preferential marking at the core, IEEE/ACM Transactions on Networking (TON), v.13 n.4, p.743-754, August 2005 [doi>10.1109/TNET.2005.852890]
	8	Xuan Chen , John Heidemann, Preferential treatment for short flows to reduce web latency, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.41 n.6, p.779-794, 22 April 2003 [doi>10.1016/S1389-1286(02)00439-5]
	9	M. Claypool, R. Kinick, and M. Hartling. Active queue management for web traffic. In Proc. of the 23rd IEEE International Performance, Computing and Communications Conference (IPCCC), pages 531--538, 2004.
	10	Anja Feldmann , Jennifer Rexford , Ramón Cáceres, Efficient policies for carrying Web traffic over flow-switched networks, IEEE/ACM Transactions on Networking (TON), v.6 n.6, p.673-685, Dec. 1998 [doi>10.1109/90.748081]
	11	Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
	12	O. Gandouet and A. Jean-Marie. Loglog counting for the estimation of ip traffic. In Proc. of the Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, pages 119--128, Nancy (France), September 2006.
	13	D. Grossman. New terminology and clarifications for diffserv. 2002.
	14	The War between Mice and Elephants, Proceedings of the Ninth International Conference on Network Protocols, p.180, November 11-14, 2001
	15	Mor Harchol-Balter , Bianca Schroeder , Nikhil Bansal , Mukesh Agrawal, Size-based scheduling to improve web performance, ACM Transactions on Computer Systems (TOCS), v.21 n.2, p.207-233, May 2003 [doi>10.1145/762483.762486]
	16	J. Heinanen , F. Baker , W. Weiss , J. Wroclawski, Assured Forwarding PHB Group, RFC Editor, 1999
	17	V. Jacobson , K. Nichols , K. Poduri, An Expedited Forwarding PHB, RFC Editor, 1999
	18	Long Le , Jay Aikat , Kevin Jeffay , F. Donelson Smith, The effects of active queue management on web performance, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863986]
	19	M. Melilla, I. Stoica, and H. Zhang. Packet marking for web traffic in networks with rio routers. In Proc of IEEE Global Telecommunications Conference, GLOBECOM, volume 3, pages 1828--1833, San Antonio, Noviembre 2001.
	20	The Network Simulator NS-2. http://www.isi.edu/nsnam/ns/.
	21	Vern Paxson , Sally Floyd, Wide area traffic: the failure of Poisson modeling, IEEE/ACM Transactions on Networking (TON), v.3 n.3, p.226-244, June 1995 [doi>10.1109/90.392383]
	22	R Development Core Team. R: A language and environment for statistical computing. 2006. ISBN 3-900051-07-0.
	23	Nasser-Eddine Rikli, Mathematical framework towards the analysis of a generic traffic marker: Research Articles, International Journal of Communication Systems, v.20 n.4, p.461-475, April 2007 [doi>10.1002/dac.v20:4]
	24	B. Wang, B. Kasthurirangan, and J. Xu. Subsidized red: an active queue management mechanism for short-lived flows. Computer Communications, 28(5): 540--549, 2005.
	25	J. Wroclawski, Specification of the Controlled-Load Network Element Service, RFC Editor, 1997
	26	X. Xiao and L. Ni. Internet qos: a big picture. Network, IEEE, 13(2): 8--18, March-April 1999.
	27	Xiaobo Zhou , Jianbin Wei , Cheng-Zhong Xu, Quality-of-service differentiation on the internet: a taxonomy, Journal of Network and Computer Applications, v.30 n.1, p.354-383, January 2007 [doi>10.1016/j.jnca.2005.07.001]