云計(jì)算環(huán)境下考慮安全因素的工作流調(diào)度研究.pdf

1、隨著云計(jì)算技術(shù)逐漸發(fā)展成熟，其應(yīng)用的領(lǐng)域越來(lái)越廣泛，工作流調(diào)度是云計(jì)算的重要內(nèi)容，并且信息安全問(wèn)題依然是云計(jì)算發(fā)展的重大挑戰(zhàn)之一。在云計(jì)算環(huán)境下的工作流調(diào)度中，高質(zhì)量的信息安全服務(wù)水平越來(lái)越重要。如何在滿足各種約束條件的情況下，減小調(diào)度的信息安全風(fēng)險(xiǎn)概率和所有工作流實(shí)例的執(zhí)行完成時(shí)間，以達(dá)到工作流調(diào)度中信息安全風(fēng)險(xiǎn)與效率的平衡，從而提高調(diào)度系統(tǒng)的服務(wù)能力，已經(jīng)成為理論研究與實(shí)際應(yīng)用中的熱點(diǎn)問(wèn)題。
　　本文的工作主要包括以下兩方面。

2、
　　(1)構(gòu)建了云計(jì)算環(huán)境下考慮信息安全因素的工作流調(diào)度模型。該模型考慮了完整性、保密性與真實(shí)性三種信息安全指標(biāo)。并且，由于云計(jì)算環(huán)境的動(dòng)態(tài)性，對(duì)在虛擬機(jī)上執(zhí)行的工作流實(shí)例中的任務(wù)進(jìn)行安全風(fēng)險(xiǎn)概率度量時(shí)，在沒(méi)有評(píng)價(jià)偏好的情況下，很難給出每個(gè)安全指標(biāo)一個(gè)合適的權(quán)重。因此，基于熵權(quán)法確定工作流中每個(gè)任務(wù)在其安全風(fēng)險(xiǎn)概率度量時(shí)的三個(gè)安全指標(biāo)的權(quán)重。其次，為了滿足調(diào)度中需求的多樣性和不同目標(biāo)之間的平衡性，考慮了工作流任務(wù)調(diào)度時(shí)產(chǎn)生的信息

3、安全風(fēng)險(xiǎn)概率最小和所有任務(wù)執(zhí)行結(jié)束時(shí)間最小兩個(gè)目標(biāo)。
　　(2)針對(duì)上述模型特點(diǎn)，提出了改進(jìn)的NSGA-Ⅱ算法對(duì)上述模型進(jìn)行優(yōu)化求解。該算法主要融合了兩個(gè)啟發(fā)式規(guī)則。一方面，在不同任務(wù)的后續(xù)任務(wù)計(jì)算量存在很大差別時(shí)，改進(jìn)了任務(wù)調(diào)度優(yōu)先級(jí)算法，使其后續(xù)任務(wù)計(jì)算總量最大的先調(diào)度，從而盡可能減少工作流中任務(wù)在執(zhí)行前的等待時(shí)間，降低虛擬機(jī)的空閑率。另一方面，考慮到不同任務(wù)對(duì)虛擬機(jī)信息安全服務(wù)水平的需求不同，提出了考慮安全因素的虛擬機(jī)分配規(guī)