信任計算與網(wǎng)格資源調(diào)度

《信任計算與網(wǎng)格資源調(diào)度》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、中困科學(xué)技術(shù)大學(xué)碩士論文信任計算及嗍格資源調(diào)度分層模型是現(xiàn)在多數(shù)網(wǎng)格項目中采用的體系結(jié)構(gòu)模型，這種模型中包括調(diào)度器、信息服務(wù)器、域控制代理、執(zhí)行代理、監(jiān)管器、任務(wù)控制器和許可控制代理等網(wǎng)格服務(wù)部件。這些部件在資源分配、發(fā)現(xiàn)、和調(diào)度過程中相互協(xié)調(diào)來完成用戶提交的作業(yè)。2．抽象所有者模型(AbstractOwnerModel)：抽象擁有者模型將每個資源甚至網(wǎng)格本身都用一個或多個抽象所有者(A0)表示，資源使用者和抽象所有者之間可以簽訂合同或協(xié)商以獲取資源。該模型很像購物過程，為了從一個AO獲得存取資源許可，資源請求者如同一個客戶同AO協(xié)商．如資源何

2、時可用、費(fèi)用如何定義。如果客戶不滿意協(xié)商結(jié)果，可以終止協(xié)商過程；如果滿意西商結(jié)果，就對該資源下一個訂單，那么資源就從AO傳遞到客戶。抽象所有者模型還主要是一個理論上的資源管理模型，實(shí)際使用還有許多問題需要解決。3．計算市場(經(jīng)濟(jì))模型(ComputationalMarket／EconomyModel)：由于網(wǎng)格中的資源由不同的組織所擁有，并且可能對不同的用戶收取不同的使用費(fèi)用。計算市場模型就順理成章的成為有效的資源管理模型之一?！嗵峁┝速Y源所有者更好的動機(jī)柬貢獻(xiàn)其資源，平衡資源的需求和供給，并且非常適合跨管理域的資源管理。網(wǎng)格經(jīng)濟(jì)模型提供了合

3、適的工具和服務(wù)來允許資源請求者和供給者表達(dá)各自的需求。4．混合模型?；旌夏Ｐ褪且陨蠋追N模型的組合，例如在經(jīng)濟(jì)模型中可以采用分層的結(jié)構(gòu)柬組織分層的市場，抽象所有者模型中也可以采用市場的機(jī)制來協(xié)商資源。混合模型很可能會成為網(wǎng)格系統(tǒng)的體系模型。網(wǎng)格資源調(diào)度是網(wǎng)格資源管理系統(tǒng)的一個部分，資源調(diào)度器利用網(wǎng)格資源信息、任務(wù)信息，和調(diào)度策略來為每個給定任務(wù)產(chǎn)生一個任務(wù)到資源的映射。由于網(wǎng)格資源具有異構(gòu)、動態(tài)變化以及具有多個管理域的特點(diǎn)，使得網(wǎng)格資源調(diào)度非常復(fù)雜。網(wǎng)格資源的動態(tài)變化包括系統(tǒng)中的資源數(shù)目的變化、資源類型的變化，和資源可用性、處理機(jī)負(fù)載、硬盤空間、

4、硬件結(jié)構(gòu)、網(wǎng)絡(luò)傳輸、存儲的變化。網(wǎng)格系統(tǒng)有著多個管理域，每個管理域相對于網(wǎng)格用戶而言有著不同的訪問權(quán)限，因此在調(diào)度的時候只能調(diào)度用戶可以訪問的資源。中國科學(xué)技術(shù)大學(xué)碩士論文信任計算及嘲格資源調(diào)度網(wǎng)格資源調(diào)度器包括以下四個部分：◆資源模塊◆任務(wù)模塊◆性能模型◆調(diào)度策略。資源模塊和任務(wù)模塊提供調(diào)度器進(jìn)行調(diào)度所需要的任務(wù)信息和資源信息，性能模型評定給定任務(wù)映射到資源上的調(diào)度性能，調(diào)度策略則利用上述信息產(chǎn)生一個較優(yōu)的調(diào)度。1．1．2信任信任是所有社會交易的基礎(chǔ)，如消費(fèi)者必須相信供給者能夠提供相應(yīng)的服務(wù)，供給者也必須相信消費(fèi)者能夠支付服務(wù)的費(fèi)用，否則交易

5、就不能順利進(jìn)行，因此信任在社會學(xué)、經(jīng)濟(jì)學(xué)和計算機(jī)科學(xué)中得到廣泛的應(yīng)用【21。在計算機(jī)科學(xué)中，Marsh[31最先引入了信任計算模型，用于分布式人工智能領(lǐng)域。AbdulHI將信任作為一種社會控制形式來促使代理合作，該文將信任分為直接信任和間接信任，間接信任的計算是通過其他實(shí)體的推薦信任來獲得。L．Mui[21和Bin．Yf51提出了信任的概率模型，這兩個模型中信任都是通過多個代理之問的評分傳播而推斷出的。只是L．Mui使用貝葉斯統(tǒng)計方法，Bin．Y使用Dempster—Shafer理論來綜合不同代理的信任評分。信任分為身份信任和行為信任。身份信任

6、主要考慮一個實(shí)體的身份認(rèn)證，而行為信任主要處理實(shí)體的可信賴度，本文中所有的信任都是指行為信任。1．1．3信任在網(wǎng)格中的應(yīng)用網(wǎng)格系統(tǒng)提供了一個資源共享的虛擬平臺，但是網(wǎng)格環(huán)境的跨組織性、異構(gòu)和動態(tài)性的特點(diǎn)，使得網(wǎng)格環(huán)境的資源管理和調(diào)度都非常困難。網(wǎng)格作為一種分布式服務(wù)環(huán)境，集成了大量的有著不同服務(wù)能力的資源。但是，有效利用這些分布式服務(wù)和資源通常需要網(wǎng)格用戶選擇可靠的異地資源。在很多網(wǎng)格環(huán)境中，用戶通過資源目錄、數(shù)據(jù)集或者注冊信息找到可用資源，但是當(dāng)前的網(wǎng)格信息服務(wù)只能提供少量的信息來幫助復(fù)雜的資源選擇。中園科學(xué)技術(shù)大學(xué)碩士論文信任計算及叫格資源

7、調(diào)度網(wǎng)格系統(tǒng)由多個異構(gòu)的、自治的組織構(gòu)成，而且每個組織可以動態(tài)加入和離開。由于每個組織是異構(gòu)的，并且有著不同的策略，所以一些組織可能提供較高質(zhì)量的服務(wù)，另一些組織可能提供較差的服務(wù)。而在網(wǎng)格這樣的大型分布式環(huán)境中沒有集中的機(jī)構(gòu)來監(jiān)督各個組織的行為，傳統(tǒng)的安全技術(shù)只能提供訪問授權(quán)和身份認(rèn)證，因此有必要在網(wǎng)格中使用信任找到可靠的服務(wù)。Globus中的GSI已經(jīng)提供了所需的身份認(rèn)證機(jī)制，但是沒有處理所有的安全管理方案。雖然GSI使用了公共key進(jìn)行身份認(rèn)證，但是身份認(rèn)證不能保證行為的安全、可靠。目前為止，已經(jīng)出現(xiàn)多個網(wǎng)格信任計算模型?叭，這些信任模型

8、應(yīng)用于網(wǎng)格資源管理和調(diào)度、網(wǎng)格安全等領(lǐng)域。1．2研究目標(biāo)和思路1．2．1基于經(jīng)濟(jì)模型的網(wǎng)格資源調(diào)度網(wǎng)格環(huán)境的分布性、異構(gòu)性和自治性使得網(wǎng)格資源調(diào)度異常