基于生物共生演算法的云任務調度研究.pdf

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

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

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