电信科学 ›› 2016, Vol. 32 ›› Issue (2): 47-54.doi: 10.3969/j.issn.1000-0801.2016.02.007
余建军1,2,吴春明2
Jianjun YU1,2,Chunming WU2
摘要:
为实现物理网提供商长期收益的最大化,单个虚拟网的映射成本和接入控制策略最为关键,但在之前的研究中,资源价格定义不能反映资源供求关系,不利于物理网资源的有效利用,且接入控制策略没有综合考虑成本和收益的关系。为此,首先基于凸二次规划松弛方法,设计以映射成本最小化为目标的单虚拟网映射方案求解的近似算法;然后,针对动态到达的单虚拟网构建请求,基于影子价格的物理网资源定价策略,用上述近似算法求出映射方案,并基于映射成本约束的虚拟网接入控制策略,完成竞争算法设计,并给出算法的竞争比分析。实验表明,所提方法能使物理网资源得到有效利用,进而提高虚拟网构建请求的接受率和物理网提供商的长期收益。
|