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

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

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