删边扩容效应:缓解网络拥塞的新途径

如何缓解网络拥塞是互联网络、交通网络等领域研究和工程中一个关键问题.删边扩容效应是一种通过删去或避开网络中的部分连边,使流量分散,从而达到缓解拥塞、提升网络容量的效果.以城市交通网络为例,在交通流量高峰时,可以关闭交叉路口的一条或多条边(即引道),会使得部分车流自动绕开该引道,从而降低或避免路口拥塞,     

通信网络调度问题的建模与算法

文章介绍了通信网络是在受传输时间和计算机容量等因素的限制下,研究在一个网络中如何安排一些文件的传输,使得完成全部文件传输的工作时间为最短。