云計算映射算法的仿真與實現(xiàn).pdf

1、當下，IT公司越來越趨向于從云運營商獲取IT資源，而不是局限于發(fā)展自己的網(wǎng)絡(luò)。這為他們提供了更加靈活的業(yè)務(wù)部署，也避免它們永久性購買昂貴的IT網(wǎng)絡(luò)。IT公司部署的混合業(yè)務(wù)即由若干基礎(chǔ)的子業(yè)務(wù)構(gòu)成的復(fù)合業(yè)務(wù)，其總的裝配成本由每個用戶所需的子業(yè)務(wù)的部署成本以及它們之間可能存在的傳輸成本構(gòu)成。然而，由于從所需業(yè)務(wù)層到網(wǎng)絡(luò)實體層存在很多的映射可能，不同映射算法會使得總的映射成本存在差別。因此，本文的研究目標是找到一個可行的、高成本效益的映射方法

2、，以滿足用戶的業(yè)務(wù)需求、得到足夠的用戶體驗。
　　值得注意的是，本文將虛擬業(yè)務(wù)層和網(wǎng)絡(luò)實體層描述為兩個獨立的圖拓撲結(jié)構(gòu)，它們由一些列的結(jié)點和邊構(gòu)成?？偟挠成涑杀颈槐碚鳛樘摂M層到實體層所有點、邊“映射對”的乘積累加形式。因此本文重點介紹了STRM(最大生成樹映射算法)，它基于將虛擬業(yè)務(wù)層的最大生成樹映射到實體層。這樣的映射方案將業(yè)務(wù)層的所有結(jié)點和大部分邊考慮在內(nèi)，涵蓋了大部分的業(yè)務(wù)需求。而后，我們還介紹了STRM的改進型映射算法IG

3、M，它重新考慮了被STRM忽略的虛擬邊的映射方案，并由此對STRM的映射結(jié)果進行了優(yōu)化調(diào)整。由于IGM致力于改善STRM的不足，它也因此成為一個更加完善更加成熟的圖論映射算法。
　　在仿真階段，本文對比了STRM，IGM，以及另外兩個算法:一個是ViNEYards，基于線性規(guī)劃、并釋放了整數(shù)限制的算法；另一個是啟發(fā)式鏡像算法，它針對一個新生成的虛擬業(yè)務(wù)結(jié)點集列舉其所有可行的映射解集并一一嘗試，直到找到一個滿足全部要求的實體結(jié)點集作