余建軍著的《虛擬網映射問題及算法研究》共分為5個部分。第1章在簡要介紹網絡虛擬化背景、網絡虛擬化技術和網絡虛擬化環(huán)境之后,給出了單個虛擬網映射問題、在線虛擬網映射問題和離線虛擬網映射問題的定義和數學模型。然后,概述了單個虛擬網映射問題、在線虛擬網映射問題、單個虛擬網映射可行問題、虛擬節(jié)點映射問題和離線虛擬網映射等問題的計算復雜性的現有結論。最后,分析了現有的求解在線虛擬網映射問題的精確算法、啟發(fā)式算法和元啟發(fā)式算法。第2章主要介紹作者在虛擬網映射問題的計算復雜性分析方面的研究成果。第3章主要介紹作者在在線虛擬網映射算法設計方面的研究成果。第4章主要分析各類特殊的在線虛擬網映射問題及其求解算法的研究現狀。第5章首先分析了離線虛擬網映射問題及其求解算法的研究現狀,然后介紹了資源批量出租的精確離線虛擬網映射算法,最后提出了求解一般靜態(tài)離線虛擬網映射問題的貪婪算法和禁忌遺傳算法。