网络与流形中的拥塞及公平划分问题

若干大规模网络，如互联网骨干网，已被观测到表现得如同负曲率的凸黎曼流形。特别地，这一范式解释了对此类网络观测到的“拥塞核”的存在——惊人大量的流量经由其传输，而这一现象无法由纯粹的局部判据检测到。在此实际情形下，估计并预测该拥塞核的大小与位置十分重要。在本文中，我们反转视角，并受该物理问题驱动，在负曲率凸黎曼流形的纯理论框架中研究拥塞现象。特别地，我们引入了一种新颖的公平划分算法方法，以在此背景下估计拥塞核的大小与影响。