15、虚拟专用网络的灵活拍卖模型

虚拟专用网络的灵活拍卖模型

1. 拍卖模型概述

提出的 AM - VPN 模型涉及网络资源的单轮密封投标双向拍卖。集合 V 代表网络的所有节点，集合 E 表示卖方报价集合，集合 B 表示买方报价集合。
- 卖方报价 ：卖方报价 e ∈ E 针对单条链路，参数 $a_{ve}$ 用于定义每个网络节点 v ∈ V 与该链路的关系（源节点 $a_{ve}$ = 1，目的节点 $a_{ve}$ = -1，无关节点 $a_{ve}$ = 0）。报价 e 包含最小销售单价 $S_e$ 和特定链路出售的最大带宽 $x_{max}^e$。链路带宽是完全可分割的商品，每个卖方报价可以部分接受，用变量 $x_e$ 表示报价 e 中链路的签约带宽。
- 买方报价 ：买方报价 m ∈ B 针对 VPN，包含买方愿意为 VPN 支付的最高价格 $E_m$ 以及 VPN 流量需求的规格。用 $Q_m$（$Q_m$ ⊆ V）表示 VPN 端点集合，$D_m$ 表示 VPN 端点之间的流量需求集合。对于需求 d ∈ $D_m$，参数 $c_{vd}$ 定义为：源端点 $s_d$ 处 $c_{s_dd}$ = 1，目的端点 $t_d$ 处 $c_{t_dd}$ = -1，其他节点 $c_{vd}$ = 0。流量需求 d 的值是变量 $x_d$。集合 $X_m$ 包含 VPN 服务必须提供的所有流量需求值向量 $(x_d)_{d∈D_m}$，买方报价可以部分接受，用变量 $x_m$ 表示报价 m 的接受比例。

2. 混合管道 - 软管模型

提出的混合管道 - 软管模型以一种通用的方式定义集合 $X_m$，结合了管道和