云計算環(huán)境下的實例密集型工作流調度算法研究.pdf

1、隨著云計算和互聯(lián)網(wǎng)的快速發(fā)展，云計算環(huán)境下的實例密集型工作流作為一種重要的商業(yè)應用開始被廣泛應用于人們的工作和生活中，如電子商務中的在線付款和網(wǎng)絡購物等。因此，對云計算環(huán)境下的實例密集型工作流的調度問題進行研究具有現(xiàn)實意義。而如何根據(jù)實例密集型工作流和云計算所具有的按需使用、用時付費的特點，設計出合適的算法以實現(xiàn)在盡可能短的時間內完成盡可能多的工作流實例，則是一個迫切需要解決的問題。
　　本文研究了云計算環(huán)境下的實例密集型工作流調

2、度算法，首先介紹了云計算環(huán)境下的實例密集型工作流調度算法的研究背景、意義和國內外的研究現(xiàn)狀。其次，介紹了云計算和云工作流的相關概念，對工作流調度算法進行分類和闡述，并重點討論了已有的實例密集型工作流調度算法。然后，根據(jù)云計算環(huán)境所具有的特點，設計出適合云計算環(huán)境下的實例密集型工作流系統(tǒng)框架，并在此基礎上對最后期限分配算法和Min-Min算法進行改進和優(yōu)化，提出了一種云計算環(huán)境下的實例密集型工作流調度算法——Minimum Total C