基于粗糙集的P2P任務(wù)調(diào)度策略研究.pdf

1、P2P網(wǎng)絡(luò)具有很強(qiáng)的自治性和隨意性等特點(diǎn)，每個(gè)節(jié)點(diǎn)既是資源提供者，又是資源消費(fèi)者，所有節(jié)點(diǎn)可自由加入或退出網(wǎng)絡(luò)。這樣，整個(gè)Internet網(wǎng)絡(luò)應(yīng)用的核心從中央服務(wù)器向網(wǎng)絡(luò)邊緣的終端設(shè)備擴(kuò)散，人們將以更主動(dòng)的方式參與到網(wǎng)絡(luò)活動(dòng)中去，Internet重返自由和平等的本質(zhì)，并極大地提高了信息、帶寬等資源的利用率。任務(wù)調(diào)度是P2P計(jì)算中的一項(xiàng)關(guān)鍵技術(shù)，直接影響到整個(gè)系統(tǒng)的計(jì)算性能。
　　 考慮在P2P環(huán)境下，描述一個(gè)任務(wù)和節(jié)點(diǎn)需要多個(gè)屬

2、性，其中可能存在不相關(guān)屬性。本文首先利用粗糙集對(duì)描述任務(wù)和節(jié)點(diǎn)的關(guān)鍵屬性進(jìn)行特征向量提取，然后根據(jù)相似度公式將任務(wù)和節(jié)點(diǎn)分配到與它相似度最大的類別中，從而確定任務(wù)和節(jié)點(diǎn)的類型。P2P環(huán)境下，為了完成任務(wù)調(diào)度，必須先選取滿足任務(wù)調(diào)度時(shí)間要求的空閑節(jié)點(diǎn)集合，但是，節(jié)點(diǎn)在某一時(shí)刻的空閑與否并不能作為任務(wù)調(diào)度的條件，還應(yīng)該考慮節(jié)點(diǎn)的空閑時(shí)間區(qū)間。本文通過統(tǒng)計(jì)的方法來獲取節(jié)點(diǎn)的空閑時(shí)間區(qū)間，為提高資源的利用率，在保證任務(wù)成功執(zhí)行的基礎(chǔ)上，充分利用

3、網(wǎng)絡(luò)資源，動(dòng)態(tài)調(diào)整置信度，選取在時(shí)間上適合于任務(wù)調(diào)度的節(jié)點(diǎn)。
　　 對(duì)任務(wù)和節(jié)點(diǎn)進(jìn)行劃分后，本文定義了排隊(duì)機(jī)制后的任務(wù)調(diào)度模型，將任務(wù)和節(jié)點(diǎn)分別放入不同的隊(duì)列和集合中，對(duì)于同一隊(duì)列中的任務(wù)按動(dòng)態(tài)優(yōu)先級(jí)進(jìn)行排序。根據(jù)任務(wù)調(diào)度機(jī)制選擇空閑節(jié)點(diǎn)，一個(gè)隊(duì)列中的任務(wù)調(diào)度到同一集合中的節(jié)點(diǎn)，完成任務(wù)調(diào)度。最后，在實(shí)驗(yàn)中，把任務(wù)執(zhí)行的平均QoS(主要包括任務(wù)的執(zhí)行時(shí)間、通信時(shí)間、所需費(fèi)用)，作為任務(wù)調(diào)度的評(píng)價(jià)指標(biāo)，結(jié)果表明本文的方法提高了任務(wù)