同儕計算網路上內文散佈演算法之實作與效能評估

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：7

、訪客IP：18.188.61.223

姓名

黃璿豪(Xuan-Hau Huang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

同儕計算網路上內文散佈演算法之實作與效能評估
(Implementation and Performance Evaluation of Peer-to-Peer Computing Network Content Distribution Algorithms)

相關論文

★ 一種減輕LEO衛星網路干擾的方案	★ 萃取駕駛人在不同環境之駕駛行為方法
★ 非地面網路中基於位置的隨機接入分配方法	★ TrustFADE: 針對可程式化邏輯區塊之安全認證方法
★ 捷徑問題在特殊圖形上之演算研究	★ 行動電腦教室與其管理系統的設計與建置
★ 蛋白質體視覺化系統之實作	★ 最小切割樹群聚演算法極端情形之研究
★ 教室內應用無線科技之一對一數位學習模式	★ 蛋白質交互作用網路之視覺化系統
★ 以賓果式遊戲輔助技巧熟練之數位學習環境設計與實作	★ 蛋白質註解的三維視覺化工具
★ Joyce 2：一個在一對一數位教室環境下之小組競爭遊戲	★ 在直角多邊形上使用基因演算法畫樹之研究
★ 經由潛在語義的線索從蛋白質交互作用網路進行蛋白質功能的預測	★ 從生物文件中萃取出蛋白質或基因之名稱

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在同儕網路的應用中，將內文從來源點傳送到一群點是相當頻繁的行為，因此對於系統的效能有重大的影響。一個有效率的內文散佈演算法（Content Distribution Algorithm）可以提升同儕網路的效能。
本文中會對Root-Serve演算法、Amplification演算法、Multicast和Amplicast演算法這四個演算法做詳細的討論，並且在PlanetLab這個同儕網路系統實驗平台上實作這些演算法並測試與分析其在實際網路上的各項效能例如等待時間（waiting time）和完成時間（finish time）等。此實驗證實Amplicast演算法卓越的效能。

關鍵字(中)

★ 同儕計算
★ 內文散佈

關鍵字(英)

★ peer to peer computing
★ content distribution

論文目次

第一章緒論 1
1.1 同儕計算的歷史與發展 1
1.1.1 同儕計算的源起 1
1.1.2 同儕計算的現況與未來 3
1.2 內文散佈 4
第二章相關內文散佈演算法之研究 7
2.1 內文散佈問題 7
2.2 Root-Serve內文散佈演算法 10
2.3 Amplification內文散佈演算法 12
2.4 Multicast內文散佈演算法 15
2.5 Amplicast內文散佈演算法 20
第三章系統實作 26
3.1 PlanetLab 26
3.2 系統架構 28
第四章實驗分析 32
4.1 實驗設定 32
4.2最長等待時間 33
4.3 平均等待時間 37
4.4 完成時間 40
4.5 分支度的影響 44
4.6 負載分佈 45
第五章結論與未來展望 48
參考文獻 49

參考文獻

[1] Andersen, D., Balakrishnan, H., Kaashoek, F., and Morris, R., “Resilient Overlay Networks,” Proc. of the 18th ACM Symposium on Operating Systems Principles, pp. 131-145, 2001.
[2] BitTorrent, http://www.bittorrent.com/
[3] Chun, B., Culler, D., Roscoe, T., Bavier, A., Peterson, L., Wawrzoniak, M., and Bowman, M., “PlanetLab: An Overlay Testbed for Broad-Coverage Services,” ACM SIGCOMM Computer Communication Review, vol. 33, no. 3, pp. 3-12, 2003.
[4] Clarke, I., Sandberg, O., Wiley, B., and Hong, T. W., “Freenet: A Distributed Anonymous Information Storage and Retrieval System,” Proc. Of ICSI Workshop on Design Issues in Anonymity and Unobservability, 2000.
[5] Cohen , B., “Incentives Build Robustness in BitTorrent,” 1st International Workshop on Economics of Peer-to-Peer Systems, 2003.
[6] Druschel, P. and Rowstron, A., “Storage Management and Caching in PAST, A Large-Scale, Persistent Peer-to-Peer Storage Utility,” Proc. of 18th ACM Symposium on Operating Systems Principles, pp. 188-201, 2001.
[7] eDonkey, http://www.edonkey2000.com/
[8] eMule, http://www.emule-project.net/
[9] Gnutella, http://www.gnutella.com/
[10] Hefeeda, M. and Bhargava, B., “On-Demand Media Streaming Over the Internet,” Proc. of 9th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS’03), pp. 279-285, 2003.
[11] Kubiatowicz, J., Bindel, D., Chen, Y., Czerwinski, S., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., Wells, C., and Zhao, B., “OceanStore: An Architecture for Global-Scale Persistent Storage,” Proc. of 9th International Conference on Architectural Support for Programming Languages and Operating Systems, 2000.
[12] Li, X. and Wu, J., “Searching Technologies in Peer-to-Peer Networks,” Handbook of Theoretical and Algorithmic Aspects of Ad Hoc, Sensor, and Peer-to-Peer Networks, J. Wu(ed), CRC Press, 2004.
[13] Milojicic, D. S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., and Xu, Z., “Peer-to-Peer Computing,” HP Laboratories Palo Alto Technical Report, HPL-2002-57, 2002.
[14] Minar, N., Hedlund, M., Shirky, C., O’Reilly, T., Bricklin, D., Anderson, D., Miller, J., Kan, G., Langley, A., Brown, A., Waldman, M., Cranor, L., Rubin, A., Dingledine, R., Freedman, M. J., Molnar, D., Dornfest, R., Brickley, D., Hong, T., Lethin, R., Udell, J., Asthagiri, N., Tuvell, W., and Wiley, B., “Peer to Peer: Harnessing the Power of Disruptive Technologies,” O’Reilly & Associates, Inc., 2001.
[15] Napster, http://www.napster.com/
[16] PlanetLab, http://www.planet-lab.org/
[17] Prasad, R. S., Murray, M., Dovrolis, C., and Claffy, K., “Bandwidth Estimation: Metrics, Measurement Techniques, and Tools,” IEEE Network, vol. 17, no. 6, pp. 27-35, 2003.
[18] Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Shenker, S., “A Scalable Content-Addressable Network,” Proc. of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 161-172, 2001.
[19] Rowstron, A. and Druschel, P., “Pastry: Scalable, Decentralized Object Location and Routing for large-Scale Peer-to-Peer Systems,” Proc. of 18th IFIP/ACM International Conference on Distributed Systems Platforms, pp. 329-350, 2001.
[20] Skype, http://www.skype.com/
[21] Srisuresh, P. and Egevang, K., “Traditional IP Network Address Translator (Traditional NAT),” RFC 3022, 2001.
[22] Stoica, I., Morris, R., Liben-Nowell, D., Karger, D. R., Kaashoek, M. F., Dabek, F., and Balakrishnan, H., “Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications,” IEEE/ACM Transactions on Networking, vol. 11, no. 1, pp. 17-32, 2003.
[23] Wu, C. H. and Chiang, W. H., “Amplicast: Path-aware Amplifiable Multicasting for Cooperative Content Distribution,” on publish, 2004.
[24] Xu, D., Defeeda, M., Hambrusch, S., and Bhargava, B., “On Peer-to-Peer Media Streaming,” Proc. of 22nd International Conference on Distributed Computing Systems (ICDCS’02), pp. 363-372, 2002.

指導教授

高明達、何錦文、吳俊興
(Ming-Tat Ko、Chin-Wen Ho、Chun-Hsin Wu)

審核日期

2005-7-18

推文