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

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

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

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