Date Added: Jan 2011
Traffic engineering has been extensively studied to maximize network resource utilization while minimizing call blocking. As the demand for high data rate services over Wide Area Networks (WAN) continue to grow, and as traffic patterns become subject to more frequent changes, resource utilization and the ability to guarantee quality-of-service become more important. However, accurate, predictive traffic models are difficult to construct, implying that the routing mechanism will need to adapt to the difference between the anticipated and the observed loads. Online routing based on network residual capacity plays an important role in such settings, since optimal offline solutions require knowledge of future traffic, rendering long-term optimization nearly impossible.