cloudsim模擬演算法研究之二
在上次研究的基礎上,只研究了蟻群演算法,對於蟻群演算法,最開始只是加了Qos,增加了區域性更新和全域性更新,然而和模擬退火演算法相比,任務排程的時間反而比其花費要多,究其原因還是模擬退火演算法的迭代次數其實更多,能夠在區域性找到更好的解,對於基本蟻群演算法,效能是得到了極大的提高。
第二次研究時,主要考慮的是從演算法的融合上來進行優化,常用的有遺傳演算法,粒子群演算法,神經網路等等,之前的想法是加一個預測從而提高排程的效能,也可以採用與遺傳演算法融合的方式,一個是利用遺傳演算法來初始化蟻群演算法的資訊素,二是對蟻群演算法的重要引數進行編碼,找到編碼的最優組合,最終的試驗結果表明,模擬退火的任務執行時間還是更好,但是從整體上來看,模擬退火演算法更加的趨向於一種平均分佈,最終的花費比較相差的並不多,從Qos和系統負載上面來看,融合演算法的整體效能更加的優良,結合雲端計算的特點,融合演算法更加的考慮到了整體負載以及系統負載和可靠性的問題,所以整體比較而言,融合演算法還是有一定的優勢的。
下一步研究的是虛擬資源排程的問題,這個可以從整個資料中心來考慮,節能,排程構成更加的複雜。
相關推薦
cloudsim模擬演算法研究之二
在上次研究的基礎上,只研究了蟻群演算法,對於蟻群演算法,最開始只是加了Qos,增加了區域性更新和全域性更新,然而和模擬退火演算法相比,任務排程的時間反而比其花費要多,究其原因還是模擬退火演算法的迭代次數其實更多,能夠在區域性找到更好的解,對於基本蟻群演算法,效能是得到了極大
cloudsim模擬演算法研究之一
//順序演算法public void bindCloudletsToVmsSimple(){int vmNum = vmList.size();int cloudletNum = cloudletList.size();int idx = 0;for(int i=0;i&l
經典演算法研究系列 二之續 徹底理解Dijkstra演算法
經典演算法研究系列:二之續、徹底理解Dijkstra演算法 作者:July 二零一一年二月十三日。參考程式碼:introduction to algorithms,Second Edition。---------------------------------
Oracle Spatial分區應用研究之二:按縣分區與按省分區對比測試報告
oracle 出了 ali 明顯 基礎上 實驗方法 樣本 空間查詢 使用場景 1、實驗目的 在上一輪的實驗中,oracle 11g r2版本下,在87縣市實驗數據的基礎上,比較了分表與分區的效率,得出了分區+全局索引效率較高的結論(見上一篇博客)。不過我們尚未比較過
資料倉庫研究之二--mondrian入門
原文:http://blog.csdn.net/infowain/archive/2006/06/24/829074.aspx 以前一直是用MS Anylize Service的,最近要做的專案是java的,小專案預算有限,所以想找一個開源的java的資料倉庫解決方案來用用。
資料結構與演算法隨筆之------二叉樹的遍歷(一文搞懂二叉樹的四種遍歷)
二叉樹的遍歷 二叉樹的遍歷(traversing binary tree)是指從根結點出發,按照某種次序依次訪問二叉樹中所有的結點,使得每個結點被訪問依次且僅被訪問一次。 遍歷分為四種,前序遍歷,中序遍歷,後序遍歷及層序遍歷 前序 中
【資料結構與演算法】之二叉查詢樹 --- 第十三篇
樹是一種非線性資料結構,這種資料結構要比線性資料結構複雜的多,因此分為三篇部落格進行講解: 第一篇:樹的基本概念及常用操作的Java實現(二叉樹為例) 第二篇:二叉查詢樹 第三篇:紅黑樹 本文目錄 1、二叉查詢樹的基本概念 2、二叉查詢樹的查詢操作 3、二叉查詢樹的插
演算法風暴之二—最小的k個數
問題描述 給定一個數組,求這個陣列最小的k個數。 方法一:排序 O(nlogn) 最直觀的方法大概就是排序了,排序大法好,很多問題排個序就可以解決,然而功能過剩的排序顯然不是此問題的最佳解法。使用快排的話,平均時間複雜度為O(nlogn),是不是有點大了呢?
物聯網安全研究之二:IoT系統攻擊面定義分析
在前文中,我們瞭解了IoT技術的基本架構,本文我將來說說IoT安全,在此過程中,我們會嘗試定義一種新方法來理解IoT安全,同時也會建立一個結構化流程來方便認知IoT相關的攻擊研究和滲透測試。 依據前文我們定義的IoT體系結構,現在我們可以非常清晰地分離出物聯網系統的各種
演算法學習之二——用DP和備忘錄演算法求解最長公共子序列問題
問題定義: 最長公共子序列:給定兩個序列X={x1,x2,……xn},Y={y1,y2……,ym},如果X的子序列存在一個嚴格遞增的下標序列{,,……},使得對於所有的j=1,2……,k,有=,則稱產生的陣列為對應的公共子序列。 如果公共子序列的長度最大,我們就稱之為最長公
演算法練習之二叉查詢樹 C++實現
/////////////////Tnode.h//////////////// class TNode { public: ////methods TNode(void); TNode(int data); ~TNode(void);
圖論演算法總結之二:遍歷圖
二、遍歷圖1.bfs(1)鄰接矩陣的情況有幾個關鍵點:①使用佇列保證了層數淺的節點永遠在層數深的節點之前出隊,這樣就不會出現一個淺層節點的相鄰邊還未遍歷就去遍歷一個深層節點的相鄰邊②visited陣列是記錄已經入隊的節點的,避免同一層的節點多次訪問同一個下一層節點int vi
LIVE555研究之二: RTSP、RTP/RTCP協議介紹
LIVE555研究之二RTSP、RTP/RTCP協議介紹一、概述 RTSP(Real-Time Stream Protocol )是一種基於文字的應用層協議,在語法及一些訊息引數等方面,RTS
FCM演算法研究(二)--近五年改進文獻彙總
近年來,FCM 演算法越來越受歡迎,被應用到各個領域範圍,針對FCM演算法的改進也越來越多。本文總結了近兩年來的演算法改進,如有改進演算法不全請自己查詢哦,論文太多啦。由於參考文獻均為英文論文,這裡就不翻譯了,畢竟俺不是歪果仁。 2014年 D-FIC
影象匹配演算法研究之surf演算法
今天碰巧和朋友討論這個,才想起來好久沒碰,都生疏了,趁著暑假還有點閒時,先寫寫再說。有錯誤的地方希望大家指正。 ? SURF (Speeded Up Robust Feature) is a robust local feature detector, firs
演算法研究之解決全排列問題:使用深度優先搜尋(DFS)
解決全排列問題:使用深度優先搜尋(DFS) 深度優先搜尋(Depth FIrst Search, DFS),著眼於當下該如何做,至於下一步的做法則和當前的做法是一樣的。可以藉助這種思想來解決全排列問題。 定義全排列問題:輸入一個大於1的整數n,輸出1~n
UICollectionView 的研究之二 :自定義 UICollectionViewFlowLayout
UICollectionView 實現各式複雜佈局核心在於 UICollectionViewLayout,需要我們去自定義實現。通過各種layout 的自定義實現,以及它們之間的切換。可以實現一些酷炫的佈局,例如Cover Flow 佈局堆疊佈局圓形佈局關於需要重寫方法的描述
多執行緒技術模擬平行計算之二:陣列字首和(Prefix Sum)
一、字首和(Prefix Sum)定義: 給定一個數組A[1..n],字首和陣列PrefixSum[1..n]定義為:PrefixSum[i] = A[0]+A[1]+...+A[i-1]; 例如:A[5,6,7,8] --> PrefixSum[5,11,18,26
經典演算法研究系列:二之續、徹底理解Dijkstra演算法
經典演算法研究系列:二之續、徹底理解Dijkstra演算法 本文由單源最短路徑路徑問題開始,而後描述Bellman-Ford演算法,到具體闡述Dijkstra演算法, 闡述詳細剖析Dijkstra演算法的每一個步驟,教你徹底理解此Dijkstra演算法。 一、單
LIVE555研究之五:RTPServer(二)
tpch live555 循環調用 family 每一個 函數 計算 ack close LIVE555研究之五:RTPServer(二) 接上文,main函數的幾行代碼創建了RTSPSe