Routing algorithms and protocols in current and future telecommunication networks

通信网络在日常生活中扮演着重要的角色。在过去的几十年里，世界上的电信服务和基础设施有了巨大的增长，据主要电信公司预测，未来几年还会有进一步的增长。由于现代生活的关键在于电信网络能够快速而恰当地路由业务需求，因此设计和实现有效的路由算法是一个具有很高技术和经济影响的基础性研究领域。**我们如何使用新的算法理论来为当前和未来网络中的流量提供有效且可靠的路由？从理论和应用的角度研究这个问题，是这个项目的长期目标。短期目标是双重的。在理论方面，我计划为交通需求不确定下的路径问题或单源不可分流问题等热门研究课题开发新的复杂性和近似性结果。在应用方面，我计划专注于如何在由电信行业中高度相关的固定路由协议控制的网络中有效地实现特定的路由。*通过这个项目，我计划建立一个高度可见的团队，在应用数学、计算机科学和电信工程的界面上为这一领域做出贡献。本提案中讨论的大多数问题和问题，虽然是基本的数学性质，但都是由电信中的真实世界路由问题引起的。因此，我希望在这个项目中开发的结果和方法将对实际问题的解决产生直接影响。

Communication networks play a fundamental role in every-day life. In the last few decades, the world has seen a tremendous growth of telecommunication services and infrastructure and an additional increase is forecasted by major telecommunication companies in the coming years. Since modern life crucially relies on telecommunication networks able to route traffic demands quickly and properly, the design and the implementation of effective routing algorithms is a fundamental research area with a high technological and economic impact. **How can we use novel algorithmic theory to provide effective and reliable routing of traffic in current and future networks? The investigation of this question, both from a theoretical and from an applied point of view, is the long-term goal of this project.****The short-term goals are twofold. On the theoretical side, I plan to develop new complexity and approximation results for hot research topics such as routing problems under traffic demand uncertainty, or single-source unsplittable flow problems. On the applied side, I plan to focus on how to efficiently implement particular routings in networks ruled by fixed routing protocols of high relevance in the telecommunication industry.****With this project, I plan to build up a highly visible team that contributes to this field, at the interface of applied mathematics, computer science and telecommunication engineering. Most of the questions and problems addressed in this proposal, although being of fundamental mathematical nature, are motivated by real-world routing problems in telecommunication. Therefore, I expect the results and methods developed in this project to have a direct impact on practical problem solving.**************