16、引入带延迟、路由和位置约束的虚拟网络映射问题（VNMP - DRL）

引入带延迟、路由和位置约束的虚拟网络映射问题（VNMP - DRL）

1. 生成基准实例

生成基准实例的主要目标是创建尽可能真实且具有挑战性的 VNMP - DRL 实例，为不同解决方案的比较提供通用基础。
- 基板网络 ：
- 基板网络基于真实的互联网拓扑图，数据来自 Rocketfuel 项目和 scan - lucent 地图。
- 使用 nem - 0.9.6 提取子图以获得所需大小的网络，若无法满足要求则随机删除节点。
- 对于 Rocketfuel 图，使用其弧的延迟值；对于 scan - lucent 图，延迟值在 1 到 10 之间随机选择。
- 弧的带宽和节点的路由容量、CPU 容量及成本按特定规则计算。
- 切片 ：
- Web 切片 ：低带宽、短延迟、无特殊 CPU 要求，用星型图建模。
- Stream 切片 ：中高带宽、无相关延迟限制、每路由带宽需 3 个单位 CPU 处理能力，用随机树图建模。
- P2P 切片 ：中等带宽、无相关延迟限制、中等 CPU 要求，网络结构由 boost 图库生成。
- VoIP 切片 ：中等带宽、中等延迟、高 CPU 要求，网络结构生成方式同 P2P 切片。
- VNMP - DRL 实例 ：
- 先使用特定拓扑图创建所需大小的基板图，再添加随机类型和大小的切片到虚拟图，直到问题“太