Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27770Full metadata record
| ???org.dspace.app.webui.jsptag.ItemTag.dcfield??? | Value | Language |
|---|---|---|
| dc.contributor.advisor | 李秀惠(Hsiu-Hui Lee) | |
| dc.contributor.author | Yao-Hui Yu | en |
| dc.contributor.author | 游曜徽 | zh_TW |
| dc.date.accessioned | 2021-06-12T18:19:40Z | - |
| dc.date.available | 2007-09-03 | |
| dc.date.copyright | 2007-09-03 | |
| dc.date.issued | 2007 | |
| dc.date.submitted | 2007-08-27 | |
| dc.identifier.citation | [BT] BitTorrent. http://www.bittorrent.org
[BQ 03] F. E. Bustamante and Y. Qiao, “Friendships that last: Peer lifespan and its role in P2P protocols,” in Proc. of the International Workshop on Web Content Caching and Distribution, Sept. 2003. [CACHELOG http://www.cachelogic.com/home/pages/studies/2005_07.php [CSWH 00] I. Clarke, O. Sandberg, B. Wiley, and T. Hong, “Freenet: A distributed anonymous information storage and retrieval system,” in Proceedings of the Workshop on Design Issues in Anonymity and Unobservability, July 2000. [DKKMS 01] F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica, “Wide-area cooperative storage with CFS,” in Proc. ACM Symposium on Operating Systems Principles (SOSP’01), Oct. 2001. [EMULE] eMule. http://www.emule-project.net [GNUTELLA] Gnutella. http://www.gnutella.com [KWZBC+ 00] J. Kubiatowicz, J. Wells, B. Zhao, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, “OceanStore: An architecture for global-scale persistent storage,” in Proc. of the 9th Int’l Conf. on Architectural Support for Programming Languages and Operating Systems, 2000. [MM 01] P. Maymounkov and D. Mazieres, “Kademlia: A Peer-to-peer informatic system based on the XOR metric,” in Proc. of the 1st International Workshop on Peer-to-Peer Systems (IPTPS), March 2002. [MNR 02] D. Malkhi, M. Naor, and D. Ratajczak, “Viceroy: a scalable and dynamic emulation of the butterfly,” in Processings of the ACM PODC’02, July 2002. [NAP] Napster. http://www.napster.com [PGE 04] J. A. Pouwelse, P. Garbacki, D. Epema, and H. Sips, “A measurement study of the bittorrent peer-to-peer file sharing system,” Delft University of Technology Parallel and Distributed Systems Report Series, Tech. Rep. Technical Report PDS-2004-007, 2004. [RD 01] A. Rowstron and P. Druschel, “Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems,” in Proc. of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), November 2001. [RFHKS 01] S. Ratnasamy, P. Franci, M. Handley, R. Karp, S. Shenker, “A Scalable Content-Addressable Network,” in Proc. of ACM SIGCOMM, August 2001. [SMKKB 01] I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan, “Chord: A scalable peer-to-peer lookup service for Internet applications,” in Proc. of ACM SIGCOMM, August 2001. [SGG 01] S. Saroiu, P. K. Gummadi and S. D. Gribble, “A Measurement Study of Peer-to-Peer File Sharing Systems,” in Proceedings of the Multimedia Computing and Networking (MMCN), January 2002. [SR 06] D. Stutzbach and R. Rejaie, “Understanding churn in peer-to-peer networks,” in Proc. of the 6th ACM SIGCOMM on Internet measurement, 2006. [TS04] S. Androutsellis-Theotokis and D. Spinellis, “A survey of peer-to-peer content distribution technologies.” in ACM Comput. Surveys, 2004. [ZHSRJ+ 04] B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph, and J. D. Kubiatowicz, “Tapestry: A resilient global-scale overlay for service deployment,” IEEE Journal on Selected Areas in Communications, vol. 22, no. 1, pp. 41–53, January 2004. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27770 | - |
| dc.description.abstract | 近年來，對等網路架構廣泛的應用在許多領域，例如檔案分享、網路電視和即時通訊等。在對等網路架構愈來愈受到重視的同時，本篇論文將探討如何在對等網路架構底下建構一個可靠的檔案儲存系統。
本篇論文在純對等，或稱之為全分散式的網路架構底下提出一個檔案分配的策略。這個策略會依據參與對等網路的節點其生命時間長度，來決定是否分配檔案。預期在這種分配方式底下，可以獲得較佳的檔案可得性。另一方面，也承襲了對等網路下的優勢，例如擴展性和負載平衡。實驗結果證明，採取這種策略的確可有效提高檔案的有效性。 | zh_TW |
| dc.description.abstract | In recent years, peer-to-peer technology has been widely applied to many areas, including file sharing, networked TV, and instant messaging. This thesis tried to build a storage system over this popular network architecture.
This thesis proposed a file distribution strategy based on the nodes’ lifetimes. Some researches show that the longer a node stay online the more likely it still online in next hour. We take this observation as the basis of file distribution: putting the files over the nodes with longer life. We expect this strategy would bring a better file availability. This system is built over a pure P2P architecture, and we use Distributed Hash Table (DHT), a structured overlay network, to locate the data object efficiently. The experiment results show that the lifetime based distribution strategy performs well in file availability. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-12T18:19:40Z (GMT). No. of bitstreams: 1 ntu-96-R94922075-1.pdf: 612202 bytes, checksum: 93e589c68fbaaf5bf7325e43861f059c (MD5) Previous issue date: 2007 | en |
| dc.description.tableofcontents | 摘要 iii
Abstract iv Chapter 1 Introduction and Motivation...1 1.1 Introduction...1 1.2 Motivation...2 1.3 Thesis Organization...3 Chapter 2 Background and Related Works...4 2.1 P2P Architecture...4 2.2 Distributed Hash Table...5 2.3 CFS...6 2.4 OceanStore...8 2.5 BitTorrent...8 Chapter 3 Lifetime Based Distribution Strategy...10 3.1 Weibull Distribution...10 3.2 Kademlia...11 3.3 System Overview...13 3.3.1 System Assumptions ...13 3.3.2 Super nodes and normal nodes...13 3.3.3 Nodes Join and Leave...14 3.3.4 Lookup...15 3.3.5 Replication Degree ...15 3.3.6 Load Alleviation...18 Chapter 4 Experiment Result ...19 4.1 Experiment Design ...19 4.2 Experiment Result and Analysis...21 Chapter 5 Conclusion and Future Works...25 5.1 Conclusion...25 5.2 Future Works...25 References...27 | |
| dc.language.iso | en | |
| dc.subject | 檔案有效性 | zh_TW |
| dc.subject | 對等網路 | zh_TW |
| dc.subject | 上線時間 | zh_TW |
| dc.subject | 分散式雜湊表 | zh_TW |
| dc.subject | Files Availability | en |
| dc.subject | Distributed Hash Table | en |
| dc.subject | Storage System | en |
| dc.subject | Peer-to-Peer | en |
| dc.title | 一個在對等網路架構底下使用上線時間為檔案分配基礎的儲存系統 | zh_TW |
| dc.title | A Peer-to-Peer Storage System Using Lifetime Based Data Distribution Strategy | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 95-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 陳俊良(Chuen-Liang Chen),廖純中(Churn-Jung Liau) | |
| dc.subject.keyword | 對等網路,分散式雜湊表,上線時間,檔案有效性, | zh_TW |
| dc.subject.keyword | Peer-to-Peer,Storage System,Files Availability,Distributed Hash Table, | en |
| dc.relation.page | 29 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2007-08-27 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| Appears in Collections: | 資訊工程學系 | |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| ntu-96-1.pdf Restricted Access | 597.85 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.