云環(huán)境下科學(xué)工作流的中間數(shù)據(jù)復(fù)制與布局策略研究.pdf

1、科學(xué)工作流是對(duì)大規(guī)?？茖W(xué)實(shí)驗(yàn)進(jìn)行自動(dòng)化完成的過程。作為一種數(shù)據(jù)密集型應(yīng)用，科學(xué)工作流已被廣泛用于處理和分析科學(xué)研究中的大規(guī)模實(shí)驗(yàn)數(shù)據(jù)。由于云環(huán)境可提供科學(xué)工作流執(zhí)行需要的計(jì)算與存儲(chǔ)資源，越來越多的科學(xué)工作流開始部署到云環(huán)境下。但是，科學(xué)工作流部署在云環(huán)境下也面臨著諸多挑戰(zhàn)。首先，科學(xué)工作流執(zhí)行過程耗時(shí)較長(zhǎng)，怎樣提高科學(xué)工作流的執(zhí)行性能是面臨的挑戰(zhàn)之一；其次，云計(jì)算采用按需計(jì)費(fèi)的計(jì)算模式，在云環(huán)境下部署科學(xué)工作流的費(fèi)用開銷也是需要考慮的問

2、題；另外，云環(huán)境允許多用戶共享資源，如何保證云環(huán)境中數(shù)據(jù)的安全也是亟待解決的問題。
　　針對(duì)科學(xué)工作流部署在云環(huán)境下面臨的挑戰(zhàn)，本文的主要研究工作如下：
　　1、結(jié)合多個(gè)科學(xué)工作流應(yīng)用的中間數(shù)據(jù)頻繁使用造成的執(zhí)行效率低下問題，提出了一種中間數(shù)據(jù)副本放置策略來有效地提高多個(gè)科學(xué)工作流的執(zhí)行效率。首先，該策略根據(jù)中間數(shù)據(jù)的使用頻率閾值來選擇中間數(shù)據(jù)進(jìn)行復(fù)制；然后，根據(jù)各中間數(shù)據(jù)的大小對(duì)復(fù)制的中間數(shù)據(jù)設(shè)置不同的副本個(gè)數(shù)；最后，以數(shù)

3、據(jù)傳輸時(shí)間為主要目標(biāo)，使用遺傳算法對(duì)中間數(shù)據(jù)副本放置問題進(jìn)行求解，保證科學(xué)工作流執(zhí)行效率的前提下兼顧全局負(fù)載平衡。
　　2、針對(duì)多個(gè)科學(xué)工作流應(yīng)用部署在云環(huán)境下面臨的費(fèi)用開銷問題與執(zhí)行效率問題，提出了一種成本感知的科學(xué)工作流中間數(shù)據(jù)復(fù)制策略，保證執(zhí)行效率的同時(shí)最小化副本的放置成本。首先，對(duì)多個(gè)科學(xué)工作流的執(zhí)行效率問題與副本放置成本問題進(jìn)行分析建模；其次，將數(shù)據(jù)傳輸時(shí)間作為主要目標(biāo)，放置成本作為次要目標(biāo)，使用遺傳算法求解成本感知的中

4、間數(shù)據(jù)復(fù)制問題，從而在保證科學(xué)工作流執(zhí)行效率的前提下有效地減少副本的放置成本；最后，以數(shù)據(jù)傳輸時(shí)間與副本放置成本作為評(píng)價(jià)指標(biāo)，通過仿真實(shí)驗(yàn)與其他類似策略進(jìn)行比較，驗(yàn)證其有效性。
　　3、針對(duì)科學(xué)工作流部署在云環(huán)境下面臨的布局成本問題與數(shù)據(jù)安全問題，提出了成本感知的中間數(shù)據(jù)布局策略，在保證數(shù)據(jù)安全的前提下減少布局成本開銷。該策略首先介紹了科學(xué)工作流中間數(shù)據(jù)的安全模型與數(shù)據(jù)放置成本；然后，以數(shù)據(jù)安全與數(shù)據(jù)布局成本為目標(biāo)，提出了基于蟻群