Advances in dynamic routing models and algorithms for large-scale graphs

摘要

This document provides a detailed description and motivation together with the structure of the tutorial lecture on Advances in Dynamic Routing Models and Algorithms for Large-Scale Graphs provided at the 2015 IEEE 16th International Conference on High Performance Switching and Routing (HPSR). After motivating the importance of this multi-disciplinary research topic blending algorithm graph theory, distributed computing as well as performance analysis and modeling, this paper provides a detailed structure of the tutorial lecture. We conclude this paper by the challenges resulting from new application domains in routing, in particular, for so-called information-centric networks and position the new paradigms presented in the second part of this lecture, namely, the overlay model (content-distribution networks) and named-based routing model.