虚拟网映射问题及算法研究

负责人：余建军

主要成果：ISBN：9787308188098

该成果针对不同网络服务模型开展虚拟网映射算法的性能评估，以克服现有研究中对虚拟网映射算法的性能评估不全面的问题；给出各类虚拟网映射问题的计算复杂性证明，并给出在线虚拟网映射问题的竞争比下界结论；提出高效的虚拟网映射问题的竞争算法，并完成算法的竞争比分析。获浙江省自然科学基金1项，发表了学术论文4篇和专著1部。