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

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

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

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