云計(jì)算環(huán)境下的實(shí)例密集型工作流調(diào)度算法研究.pdf

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

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