多商品流算法
已知一商品流网络G=(V,E),其中边(u,v) E的容量为c(u,v)。有k个商品流K1,K2,…,Kk,每个商品流定义为Ki=(si,ti,di)，其中si和ti是物品i的源节点和宿节点，而di是需求。物品i沿边(u,v)的流量是fi(u,v)。多商品流问题(MCF)就是求一个符合以下限制条件的流量分配问题：
容量的限制：
流守恒约束：
需求的满足：
在网络中只要满足了上面三个约束条件的的流量分配问题就是多商品流问题。对于不同应用场景需求,MCF的目标函数不同,也就构成了不同的多商品流网络模型。
容量限制：保证链路不过载
流守恒约束：保证流量守恒,即能保证源节点产生的所有业务流都被宿节点接收
需求的满足：保证所有的流都通过网络,并能满足各种流的相应带宽需求
2021-11-24 12:00:11
2.19MB
1
链路映射(1)
每条虚拟链路都要映射到不同的物理路径上,表示为：
其中， 表示该集合至少存在一条物理路径,该物理路径的剩余带宽至少能满足虚拟网请求Ri中的一条虚拟链路的带宽映射要求。
2021-11-17 16:54:47
2.19MB
1
数据驱动的虚拟网络映射算法，陈旭，姚海鹏，网络虚拟化使得多个虚拟网络共享同一底层物理网络成为可能。利用网络虚拟化技术，服务提供商可以在同一个底层物理网络上创建多个
2021-11-15 21:05:13
371KB
1
多商品流问题(MCF)
多商品流问题(Multi-commodity Flow Problem)是多种商品(或货物)在网络中从不同的源节点流向不同的宿节点的网络流问题。
2021-10-15 23:15:59
2.19MB
1