3rd International ICST Conference on Broadband Communications, Networks, and Systems

Research Article

Data-driven traffic engineering: techniques, experiences and challenges

  • @INPROCEEDINGS{10.1109/BROADNETS.2006.4374362,
        author={Mikael Johansson and Anders Gunnar},
        title={Data-driven traffic engineering: techniques, experiences and challenges},
        proceedings={3rd International ICST Conference on Broadband Communications, Networks, and Systems},
        publisher={IEEE},
        proceedings_a={BROADNETS},
        year={2006},
        month={10},
        keywords={},
        doi={10.1109/BROADNETS.2006.4374362}
    }
    
  • Mikael Johansson
    Anders Gunnar
    Year: 2006
    Data-driven traffic engineering: techniques, experiences and challenges
    BROADNETS
    IEEE
    DOI: 10.1109/BROADNETS.2006.4374362
Mikael Johansson1, Anders Gunnar2
  • 1: School of Electrical Engineering, KTH, SE 100 44, Stockholm, Sweden
  • 2: Swedish Institute of Computer Science, Box 1263, SE 164 29, Kista, Sweden

Abstract

This paper presents a global view of measurement-driven traffic engineering, explores the interplay between traffic matrix estimation and routing optimization and demonstrates how demand uncertainties can be accounted for in the optimization step to guarantee a robust and reliable result. Based on a unique data set of complete measured traffic matrices, we quantify the demand uncertainties in an operational IP network and demonstrate how a number of robust optimization schemes allow to find fixed MPLS configurations that are close to the performance limits given by time-varying routing under full demand knowledge. We present a novel scheme for computing a sparse MPLS mesh to complement a baseline routing, and explore how the performance depends on the size of the partial mesh. Corresponding methods for robust OSPF optimization are discussed and a number of challenges are detailed.