以新的信赖模型提昇分散计算环境之整体计算品质Improving-政治大学.PDFVIP

Appear in Proceedings of the Taiwan Area Network 2007 (TANET2007), Taiwan, 2007 以新的信賴模型提昇分散計算環境之整體計算品質 Improving Overall Quality of Distributed Computing with a Novel Trust Model 彭士爵 李蔡彥 國立政治大學資訊科學系 adventurer77@, li@.tw 摘要 散式運算技術的學者開始研究 GridP2P混合式計 算模式的可能性 [1] 。但截至目前，Grid 以及P2P 分 在龐大且開放的分散式計算環境中，傳統信賴 享網路均未具備完善的信賴模型機制，因而讓分散 模型由於缺乏完善的信賴更新機制，很容易出現節 式架構下的服務取用，容易遭受劣質服務欺騙的風 點間推薦效能低落、服務熱點產生、甚至無法有效 險。本論文嘗試將基礎信賴機制 [8]融入分散式分享 排擠詐欺服務，因而導致額外成本的付出。本論文 網路中，藉以降低發生節點詐欺的機率及詢問任務 利用社會學行動理論與人際環境關係理論，設計了 所花費的成本，並有效的讓整體參與計算任務的節 一個新的信賴模型，發展節點之間的「合作」、「競 點發揮趨良逐劣的功效，提升整體的服務品質。 爭」以及「同業公會」等橫向關係，以提升節點間 本研究的目標在提出一套新的信賴模型，並以 信賴度的更新效率，進而增進信賴模型的穩定性。 此為基礎模擬整體服務品質或是整體公共生產力 我們設計了一個有視覺化介面的分散式計算環境 是否可經由此機制自我提升。我們的信賴模型將著 動態模擬器，以測試此信賴模型在面對動態環境中 重在以下幾個重點：第一、改善尋得服務提供者之 無法預期的服務變化時的應變能力。模擬實驗證 「信賴路徑」的速度與品質，以得到小世界[7]中優 實，我們的信賴模型在整體任務成功率及計算成本 良的評價或口碑。第二、在服務提供者暫時無法完 等指標上，均有較佳的表現。 成計算任務時，可將任計算任務讓渡給其他評價優 良的友好節點。此過程我們稱為「轉手路徑」。第 關鍵詞 ：分散式計算網路、社會學、信賴模型、視 三、當一個懷有惡意的節點，出現在計算的小世界 覺化模擬。 時，能迅速的被孤立於任何被詢問服務之外，以達 「排擠效應」的目的。第四、我們希望能設計計算 Abstract 社會「公共生產力」的模型，以評估上述機制的效 用。 In a large and open distributed computing envi- 本文概略分成以下幾節：第二節裡，我們將介 ronment, the traditional trust model among computing 紹本文所提出之新信賴模型跟目前相關研究的不 nodes often lacks a good update mechanism. Conse- quently, it is inevitable to have problems such as inef- 同處。在第三節中，我們將探討本論文所引用的社 ficient service recommendation, service hotspot, and 會