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

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