基于Overlay Network的网格虚拟端到端带宽分配问题研究*) (2006年)

提出基于Overlay Network的服务网格（SGON）的概念，以此来生成和部署网络增值服务。带宽分配问题是在Overlay Grid上部署和运行增值服务的关键问题，为了解决这个问题，Overlay Grid在已存在的数据传输网络的上部建立了一个逻辑的端到端的服务传输基础，通过双边的服务水平协议（sLA），提供QoS约束的带宽。给出了包含SLA、服务QoS、流量需求分布、开销等因素的带宽分配问题的模型，同时提供了静态和动态带宽分配问题的分析模型和近似解，最后设计了一种启发式自适应在线动态带宽分配算法。