請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/26339
標題: | 點對點網路上隨按即說服務系統人際搜尋機制之設計 Design of Push-to-talk People Search Mechanism on Peer-to-peer Network |
作者: | Po-Ju Chiu 邱柏儒 |
指導教授: | 逄愛君 |
關鍵字: | 點對點網路,隨按即說服務, peer-to-peer,push-to-talk, |
出版年 : | 2008 |
學位: | 碩士 |
摘要: | 近來在點對點網路上的隨按即說服務系統愈受關注,本篇論文提出在點對點網路上隨按即說服務中散佈使用者資訊的問題。透過使用者資訊散佈在點對點網路中不同的方式,隨按即說服務搜尋使用者時所產生的訊息數量也隨之不同。我們證明了要尋找一種使用者資訊的散佈方式使得訊息數量的成本有最小值的問題是NP完全的問題,並且為此問題找出合理的下限。本篇論文提出一種啟發式演算法散佈使用者資訊,有效降低在隨按即說服務中搜尋使用者之成本。透過一系列模擬實驗的結果,我們將展示此啟發式演算法的效能與能力。 This paper explores the problem of user information distribution for peer-to-peer (P2P) Push-to-Talk (PTT) service. With different distribution method of user information, the number of messages flow in the network varies. To find a way to distribute user information so that the cost has minimum value will be proved to be NP-Complete and a low bound of this problem will be presented. We design a heuristic mechanism to efficiently reduce the cost of group requests and user registrations. The heuristic mechanism is investigated through our simulations. Series of experiments are conducted to show the capabilities of our heuristic mechanism. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/26339 |
全文授權: | 未授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-97-1.pdf 目前未授權公開取用 | 989.38 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。