信任模型设计.pdfVIP

第四章 信任模型設計 在這一章主要是介紹本論文在設計新信賴模型時所使用的公式以及演算法。主要 分為兩個部分，第一部分我們將介紹新信賴模型的設計目標；第二部份則進一步 地探討新信賴模型所使用的公式與演算法。 4.1.設計目標 本論文旨在建立一個新的信賴模型，使所有參與其中的電腦節點，能自主且 誠實地提供本身的計算資源，進而帶動整體公共生產力向上提升。是以本信賴模 型有下列幾項主要的研究目標： 1) 建立合理的懲罰制度：本文第二章所提到的兩個信賴模型都認為，當信賴模 型中出現詐欺行為後，懲罰值應該“平均 分給所有的節點＂。但本論文認為 合理的懲罰制度應該依照上一章我們所提到的人際關係環境中的 「關係序位 區」的距離遠近來按照比例給予懲罰值。選定一個節點當作自身節點並要求 服務，則懲罰值應該由服務提供節點沿著 「信賴路徑」 (由推薦的節點連 結而成的路徑，例如，若節點 A 為服務要求者，節點 D 為服務提供者，其 中節點 C 推薦 D ，節點B 推薦 C ，而 B 為 A的好友，則 A 到 D 之 間所連成的路徑稱為信賴路徑 ) ，按比例遞減並分配給路徑上的節點。這樣 的作法是因為第一序位區所推薦的節點要比第 二序位區的節點負起更大的 「推荐責任」 ，也就是因為距離為第一序位區的兩個節點彼此最為熟識，第 二序位區的節點則是因為認識朋友才間接知道有被推薦的節點這個個體，所 以責任便會隨著序位區較遠而較小，以此類推。當沿著信賴路徑回到自身節 點的好友身上時，責任最小，懲罰也最小 。懲罰的比例我們會在稍後的公式 與演算法之中做說明。 2) 建立轉手路徑 ( Pass-over path ) ：另一項本論文所提出的新信賴模型與其他 信賴模型不同之處，是本文將模型中的每一件計算任務均賦予 「成本」的 概念。這裡所謂的成本乃狹義地指計算任務 「允許多久計算完畢」 ，也就 是計算任務僅僅可以經過多少節點的推薦便需要找到適切的服務提供者，否 則將宣告計算任務失敗。當計算任務從要 求服務的自身節點出發開始，成本 便往上累加；當找到適當的服務提供節點時，成本便會停止累加，但剩餘的 成本會記錄在服務提供者身上。當計算任務交付給服務提供者後，表示信賴 路徑已經形成，信賴路徑負責找到適當的服務提供者，並將計算任務排入服 務提供者的 「服務佇列」 ( Service queue )中，等待被服務。我們定義 「適 當的服務提供者」 乃是狹義的以服務提供者在被詢問的當時，服務提供者具 有符合服務要求條件的服務、負載情況在 每一個個體自己定義的可服務範圍 內 (本論文在信賴模型中將賦予每一個節點一個隨機的負載情況，以模擬真 實的電腦節點 ) ，且服務佇列尚有空位。由於服務佇列中每一個計算任務所 使用的成本均不相同，因此，若依照使用 成本的多寡來排列服務佇列中的計 算任務的優先順序，就會出現有些計算任 務無法在預期的時間內完成，這時 候便需要向外尋找轉手的對象，以期其他 擁有相同服務且信譽良好的節點可 以提供協助。我們定義， 「從被賦予計算任務的節點開始，到可提供運算協 助且信譽良好的節點為止」 ，這一段連結起來的路徑，我們稱為轉手路徑。 轉手路徑的目的在於減少計算任務失敗的 比例以及讓同樣提供優良服務，但 卻尚未建立起口碑的節點一樣有機會得到計算任務，而不會長期處於飢餓狀 態。形成轉手路徑所需要的明確條件我們會在稍後的公式與演算法之中做說 明。 3) 建立同業公會 ( Guild ) 制度：本文前面所提兩個信賴模型，仍僅採用可分享 的運算資源統一向伺服器或是集線器登記註冊的方式來管理所有的運算資 源。以 D-S證據推論信賴模型為例，當一 個新的節點要進入分散式分享網 路時，便是向鄰近的集線器登記自己可分 享的運算資源。這樣的作法可能會 造成當新