基于含權(quán)k-殼分解的分組教學虛擬網(wǎng)絡(luò)映射算法

摘要： 提出一種兩階段的基于含權(quán)k-殼分解的分組教學虛擬網(wǎng)絡(luò)映射算法。該算法根據(jù)含權(quán)k-殼分解法對底層網(wǎng)絡(luò)進行預處理，然后沿著節(jié)點間的最短路徑映射鏈路，并結(jié)合分組教學優(yōu)化模型的分組、教學、自學與互學的優(yōu)化策略，實現(xiàn)節(jié)點和鏈路的協(xié)調(diào)映射，從而進一步提高解的質(zhì)量。仿真結(jié)果表明，所提算法作為一種多目標的虛擬網(wǎng)絡(luò)映射算法，能夠有效減少鏈路開啟量，提升虛擬網(wǎng)絡(luò)請求接受率及長期收益成本比。 （共7頁）