COPE: Traffic engineering in dynamic networks

被引:91
作者
Wang, Hao [1 ]
Xie, Haiyong
Qiu, Lili
Yang, Yang Richard
Zhang, Yin
Greenberg, Albert
机构
[1] AT&T Labs Res, Florham Pk, NJ 07932 USA
[2] Univ Texas, Austin, TX 78712 USA
[3] Yale Univ, New Haven, CT 06520 USA
关键词
algorithms; design; management; performance; reliability; COPE; traffic engineering; unpredictable traffic; optimization; oblivious routing;
D O I
10.1145/1151659.1159926
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Traffic engineering plays a critical role in determining the performance and reliability of a network. A major challenge in traffic engineering is how to cope with dynamic and unpredictable changes in traffic demand. In this paper, we propose COPE, a class of traffic engineering algorithms that optimize for the expected scenarios while providing a worst-case guarantee for unexpected scenarios. Using extensive evaluations based on real topologies and traffic traces, we show that COPE can achieve efficient resource utilization and avoid network congestion in a wide variety of scenarios.
引用
收藏
页码:99 / 110
页数:12
相关论文
共 51 条
[21]  
FORTZ B, 2000, P IEEE INFOCOM 00 TE
[22]  
FORTZ B, 2002, IEEE COMMUNICATI OCT
[23]  
Kandula S., 2005, P ACM SIGCOMM 05 PHI
[24]  
Kodialam M., 2004, P 3 WORKSH HOT TOP N, P1
[25]  
LI Y, 2005, P ICCCN SAN DIEG CA
[26]  
MA Z, 2006, ACHIEVING ROBUST OPT
[27]  
QIU L, 2003, P ACM SIGCOMM 03 KAR
[28]  
RACKE H, 2002, P 43 ANN S FDN COMP
[29]  
REXFORD J, 2002, P INT MEAS WORKSH MA
[30]  
ROUGHAN M, 2003, P INT MEAS C MIAM FL