Web First Adaptive Traffic Engineering

Guangyi LIU  Yang YANG  Xiaokang LIN  

IEICE TRANSACTIONS on Communications   Vol.E87-B   No.6   pp.1750-1755
Publication Date: 2004/06/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
MPLS,  traffic engineering,  adaptive load balancing algorithm,  

Full Text: PDF(212.4KB)
>>Buy this Article

Internet traffic engineering is much important for Internet Service Providers (ISPs) today, since it can be used to fully utilize already deployed network resources. For ISPs, the requirements for traffic engineering should be simple, easy to configure, cost-effective and efficient. Based on these considerations, we propose an algorithm called Web First Adaptive Traffic Engineering (WFATE). Since World Wide Web (WWW) services dominate most of the total Internet traffic and WWW flows are not long-lived, we only apply load balancing to WWW traffic in the algorithm. It can be shown that the number of coexistent WWW flows at an ingress node is almost certainly below a bound, and thus a forward-per-flow mechanism without keeping track of the state of each flow is feasible. This mechanism can balance traffic load at fine granularity and therefore get better performance. Through simulations and performance comparison, it is shown that WFATE is quite efficient, which can improve the network throughput averagely by 26% under the "dense source" traffic pattern and 9% under the "sparse source" traffic pattern.