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

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

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

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