基于生物共生演算法的云任務(wù)調(diào)度研究.pdf

1、云計算已經(jīng)成為一個重要的信息和通信技術(shù)的創(chuàng)新，正在潛在地改變著計算資源的消耗和提供的方式。在云計算環(huán)境中有成千上萬的虛擬機，很難通過手動來分配任務(wù)，因此我們需要有效的算法來解決任務(wù)調(diào)度問題。云環(huán)境下的任務(wù)調(diào)度影響著云平臺系統(tǒng)的整體運行效率，如何有效地利用云環(huán)境中的資源，使大量的任務(wù)進行合理高效的調(diào)度變得至關(guān)重要。針對云任務(wù)調(diào)度問題展開了研究，主要工作如下：
　　（1）針對云計算中的獨立任務(wù)調(diào)度問題，綜合考量任務(wù)完成時間以及用戶滿意

2、度，構(gòu)造了一種基于生物共生演的調(diào)度算法(CTS-SOS)。首先，對任務(wù)加入期望完成時間的屬性，重新構(gòu)建對云計算下任務(wù)模型和調(diào)度模型；其次，以任務(wù)完成時間作為適應(yīng)度函數(shù)，并通過用戶滿意度來動態(tài)調(diào)節(jié)任務(wù)優(yōu)先級，在降低用戶完成時間的同時提高用戶的滿意度；然后，針對生物共生演算法的連續(xù)搜索空間，對生物共生演算法進行改進，使其適應(yīng)于離散大規(guī)模的任務(wù)調(diào)度問題。
　　（2）針對云計算環(huán)境中的工作流任務(wù)調(diào)度問題，充分考慮任務(wù)完成時間以及用戶花費兩

3、個約束條件，給出了一種基于生物共生演的多維QoS約束的工作流任務(wù)調(diào)度算法（QoS-SOS）。首先，提出了一種新的QoS-SOS調(diào)度模型，模型的任務(wù)處理單元可設(shè)計成一個獨立的中間件模塊用于實際的任務(wù)調(diào)度場景；其次，為工作流中的每個子任務(wù)分配適當(dāng)?shù)膬?yōu)先級值；然后在生物共生演算法當(dāng)中加入支配解的思想，從而獲得分布均勻的Pareto最優(yōu)解集來解決多維QoS約束的工作流任務(wù)調(diào)度問題。
　?。?）對上述兩方面的工作進行了仿真實驗。實驗結(jié)果表明