本文關(guān)鍵詞：考慮隱私保護(hù)的云工作流調(diào)度方法研究

  更多相關(guān)文章： 云計算 工作流調(diào)度 隱私保護(hù) 遺傳算法 多目標(biāo)優(yōu)化

【摘要】：隨著云計算和信息化的快速發(fā)展,互聯(lián)網(wǎng)上興起了具有大量數(shù)據(jù)的業(yè)務(wù)過程和科學(xué)流程。但是,由于數(shù)據(jù)的所有權(quán)和管理權(quán)分離,云服務(wù)提供商(Cloud Service Provider,CSP)可以獲取、搜索用戶存儲在云端的數(shù)據(jù),因此,用戶存儲在云端的隱私信息容易被暴露,導(dǎo)致嚴(yán)重的用戶隱私泄露問題。用戶就需要考慮高效利用云資源與其數(shù)據(jù)隱私、安全保護(hù)之間的平衡。云工作流系統(tǒng)作為支持業(yè)務(wù)過程管理的一個自動化利器,其調(diào)度優(yōu)化已成為了現(xiàn)下工業(yè)界和學(xué)術(shù)界的研究重點,國內(nèi)外同行也就其開展了眾多的研究,但就隱私保護(hù)與工作流調(diào)度優(yōu)化的結(jié)合而言還是一個研究盲點。本文對考慮隱私保護(hù)的云工作流調(diào)度問題進(jìn)行研究,主要的研究工作如下:(1)針對云工作流執(zhí)行過程中的用戶隱私保護(hù)需求,建立了隱私感知的云工作流調(diào)度模型,定義了考慮隱私保護(hù)需求的工作流描述語言P-WSL,并就隱私保護(hù)需求約束與調(diào)度約束沖突提出了一種基于P-WSL的約束沖突檢測方法。(2)在粒子群以及模擬退火等智能優(yōu)化算法的基礎(chǔ)上,通過引入經(jīng)典表調(diào)度算法CPOP中的任務(wù)優(yōu)先級計算策略,提出了一種具有隱私與云資源使用成本感知能力的云工作流調(diào)度方法——CP-PSO。該方法首先采用考慮成本因素的上行與下行權(quán)重來計算各個工作流任務(wù)的優(yōu)先級,然后結(jié)合隱私保護(hù)需求采用粒子群算法進(jìn)行搜索、優(yōu)化調(diào)度方案,最終的仿真實驗說明了該方法的有效性。(3)基于經(jīng)典的遺傳算法,提出了一個考慮隱私保護(hù)與時間、成本感知的數(shù)據(jù)密集型云工作流調(diào)度多目標(biāo)優(yōu)化算法來尋找最優(yōu)的調(diào)度方案。其成本主要包括云資源的計算成本,云工作流中數(shù)據(jù)傳輸成本以及存儲這些數(shù)據(jù)的存儲成本。算法主要利用考慮工作流任務(wù)的DAG圖深度及其調(diào)度成本確定的上行與下行權(quán)重值來計算任務(wù)的調(diào)度優(yōu)先級,以此來進(jìn)行快速地獲得一個較好的初始化種群。然后應(yīng)用一系列諸如選擇算子、交叉算子、變異算子等優(yōu)化算子來提高算法求解的能力。最后,經(jīng)過Cloud Sim進(jìn)行實驗仿真,證明了所提算法在確保用戶隱私保護(hù)需求前提下仍能夠較好地優(yōu)化云資源的使用成本,具有良好的性能。
【學(xué)位授予單位】：湖南科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP309;TP18

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 文一憑;劉建勛;陳聰陽;;隱私與成本感知的云工作流調(diào)度方法[J];計算機(jī)集成制造系統(tǒng);2016年02期

2 文一憑;劉建勛;陳志剛;;面向?qū)嵗矫嫣幚淼墓ぷ髁鲃討B(tài)調(diào)度優(yōu)化方法[J];軟件學(xué)報;2015年03期

3 劉雅輝;張鐵贏;靳小龍;程學(xué)旗;;大數(shù)據(jù)時代的個人隱私保護(hù)[J];計算機(jī)研究與發(fā)展;2015年01期

4 劉向宇;王斌;楊曉春;;社會網(wǎng)絡(luò)數(shù)據(jù)發(fā)布隱私保護(hù)技術(shù)綜述[J];軟件學(xué)報;2014年03期

5 文一憑;陳志剛;劉建勛;;支持實例方面處理的工作流動態(tài)調(diào)度控制方法[J];計算機(jī)集成制造系統(tǒng);2013年08期

6 鄭敏;曹健;姚艷;;面向價格動態(tài)變化的云工作流調(diào)度算法[J];計算機(jī)集成制造系統(tǒng);2013年08期

7 李欲曉;;云計算大數(shù)據(jù)時代個人隱私保護(hù)刻不容緩[J];理論導(dǎo)報;2013年07期

8 汪儉華;馮錫煒;馮瑤;朱睿;;云計算仿真平臺的改進(jìn)研究[J];科學(xué)技術(shù)與工程;2013年19期

9 霍崢;孟小峰;黃毅;;PrivateCheckIn:一種移動社交網(wǎng)絡(luò)中的軌跡隱私保護(hù)方法[J];計算機(jī)學(xué)報;2013年04期

10 張鵬;王桂玲;徐學(xué)輝;;云計算環(huán)境下適于工作流的數(shù)據(jù)布局方法[J];計算機(jī)研究與發(fā)展;2013年03期

，

本文編號：1279473