請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37319
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 莊裕澤 | |
dc.contributor.author | Ya-Ling Cheng | en |
dc.contributor.author | 鄭雅玲 | zh_TW |
dc.date.accessioned | 2021-06-13T15:24:19Z | - |
dc.date.available | 2018-12-31 | |
dc.date.copyright | 2008-07-23 | |
dc.date.issued | 2008 | |
dc.date.submitted | 2008-07-19 | |
dc.identifier.citation | [1] George F. Coulouris, George Coulouris, Tim Kindberg, and Jean Dollimore, Distributed Systems: Concepts and Design
[2] R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh, and B. Lyon, Design and implementation of the Sun Network File System, Proc. Summer Usenix, June 1985, pp. 119-130. [3] J. H. Howard, M. L. Kazar, S. G. Menees, D. A. Nichols, M. Satyanarayanan, R. N. Sidebotham, and M. J. West, Scale and performance in a distributed file system, ACM Trans. Computer System, vol. 6, no. 1, pp. 51-81, February 1988. [4] Peter J. Braam, The Coda Distributed File System, Linux Journal archive, Volume 1998 Issue 50es, June 1998, table of contents Article No. 6 [5] D. B. Terry, M. M. Theimer, Karin Petersen, A. J. Demers, M. J. Spreitzer, C. H. Hauser, Managing update conflicts in Bayou, a weakly connected replicated storage system, ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth ACM symposium on Operating systems principles SOSP December 1995, Volume 29 Issue 5 [6] Groove 2007 Document: Planning and Architecture for Office Groove 2007 [7] Groove Protocol Support, Microsoft TechNet http://technet2.microsoft.com/Office/en-us/library/30e8b4fe-0d3b-4f48-9c82-b8988fa32f1a1033.mspx?mfr=true [8] Salman A. Baset and Henning Schulzrinne, Columbia University, An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol, 2004 [9] Mick Bauer, Paranoid penguin: rsync, Part I, Linux Journal archive, Volume 2003 Issue 107 (March 2003) table of contents Page: 10 [10] Get into the Groove: Solutions for Secure and Dynamic Collaboration, Microsoft TechNet, October 2006, http://www.microsoft.com/technet/technetmag/issues/2006/10/IntoTheGroove/default.aspx?loc=en [11] Bryan Ford, Pyda Srisuresh and Dan Kegel, Peer-to-Peer Communication Across Network Address Translators [12] Girish Venkatachalam, Developing P2P Protocols across NAT, Linux Journal, July 2006 [13] J. Rosenberg, J. Weinberger, C. Huitema, R. Mahy, STUN - Simple Traversal of User Datagram Protocol (UDP) Through Network Address Translators (NATs) [14] Stonebraker, M., Concurrency Control and Consistency of Multiple Copies of Data in Distributed Ingres, Transactions on Software Engineering, May 1979, Volume: SE-5 Issue: 3, page: 188- 194 [15] Eliezer Levy and Abraham Silberschatz, Distributed File Systems: Concepts and Examples, Department of Computer Sciences, University of Texas at Austin, Austin, Texas 78712-l 188 [16] I. Heizer, P. Leach and D. Perry, Common Internet File System Protocol (CIFS/1.0), June 13, 1996, Microsoft [17] Benjamin C. Pierce and Jérôme Vouillon. What's in Unison? A Formal Specification and Reference Implementation of a File Synchronizer, 2004, Technical Report MS-CIS-03-36, Dept. of Computer and Information Science, University of Pennsylvania [18] Unison File Synchronizer - User Manual and Reference Guide, Version 2.27.57 [19] MOSP Web Site: http://www.metop.org/ [20] Irmen de Jong et al, Web Services/SOAP and CORBA, April 27, 2002, corba (at) razorvine.net [21] Web Services Architecture, W3C Working Group Note 11, February 2004 [22] Common Object Request Broker Architecture: Core Specification, March 2004, Version 3.0.3 - Editorial changes formal/04-03-12, An Adopted Specification of the Object Management Group, Inc. [23] Mirjana Spasojevic and M. Satyanarayanan, A Usage Profile and Evaluation of a Wide-Area Distributed File System [24] Liba Svobodova, File servers for network-based distributed systems, December 1984, ACM Computing Surveys (CSUR), Volume 16 Issue 4 [25] Thomas E, Anderson, Michael D, Dahlin, Jeana M. Neefe, David A, Patterson, Drew S. Roselli, and Randolph Y. WANG, Serverless Network File Systems, University of California at Berkeley, ACM Transactions on Computer Systems, Volume 14, No. 1, February 1996 [26] Mary Baker, John Ousterhout, Availability in the Sprite distributed file system, April 1991, ACM SIGOPS Operating Systems Review, Volume 25 Issue 2 [27] John H. Hartman, John K. Ousterhout, The Zebra striped network file system, December 1993, ACM SIGOPS Operating Systems Review, Proceedings of the fourteenth ACM symposium on Operating systems principles SOSP 1993, Volume 27 Issue 5 [28] Richard G. Guy, John S. Heidemann, Thomas W. Page, The Ficus Replicated File System, April 1992, ACM SIGOPS Operating Systems Review, Volume 26 Issue 2 [29] Barbara Liskov, Sanjay Ghemawat, Robert Gruber, Paul Johnson, Liuba Shrira, Replication in the harp file system, September 1991, ACM SIGOPS Operating Systems Review, Proceedings of the thirteenth ACM symposium on Operating systems principles SOSP 91, Volume 25 Issue 5 [30] Samba Web Site: http://samba.org/samba/docs/ [31] Jay Ts, Robert Eckstein, and David Collier-Brown, Using Samba, 2nd Edition, O'Reilly & Associates, February 2003 | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37319 | - |
dc.description.abstract | 隨著電腦網路的快速成長以及電腦儲存設備成本的降低,越來越多個人電腦使用者能夠負擔大容量的硬碟與高速網路服務。一個使用者擁有多個儲存設備,並且將重要或常用的檔案備份在不同主機上,已經是非常普遍的現象;進一步透過網路有效率而且可靠地存取、共享、備份檔案的使用者需求也逐步升高。然而,現有的分散式檔案系統大多是為了區域網路中的檔案分享而設計,它們的設計目的是提供集中式的檔案儲存空間,以降低當時昂貴的儲存設備成本及簡化管理工作。這些早期的分散式檔案系統無法順暢的支援廣域網路中的檔案分享與存取。此外,這些分散式檔案系統只能提供固定的檔案介面,缺乏使檔案介面可以再被繼承、延伸以達到客製化的彈性。
在本篇論文中,我們設計一個支援廣域網路中檔案分享、存取、備份的物件導向分散式檔案系統。本系統是一個整合現有實體檔案系統的邏輯性檔案系統,對本地端檔案及遠端檔案提供一致的存取方式。我們選擇將系統建置在MOSP上,此乃鑒於MOSP開發網路物件導向系統的方便性,以及它整合異質性平台與網路通訊協定的能力,能幫助我們達成支援無縫隙、無界線檔案分享的目標。此外,我們提出了一個新的副本管理設計用以解決廣域網路中檔案分享的效能表現及可靠度等問題。 | zh_TW |
dc.description.abstract | With the rapid growth of computer networks and the price-reduction of computer storage, more and more personal computer users are able to afford large hard drives and high speed internet services. Now, it is common for personal users to possess more than one storage device on different computers and backup their critical files. This is an increased demand to access, share and backup files remotely through the Internet or other networks with reasonable performance and reliability. However, most of the current distributed file systems are designed for LANs, and intended to provide centralized file servers for use in Intranet environments to eliminate storage costs and management requirements. They do not gracefully handle inter-platform file access, sharing and backup over the WAN. Besides, most current distributed file systems provide fixed interfaces, not offering the flexibility for programmers or service providers to extend interfaces to meet customized requirements.
In this thesis, we are developing an object-oriented distributed file system that supports file access, sharing and replication over the WAN. The system is a logical file system that can integrate all kinds of underlying physical file systems, providing an identical way to manipulate local and remote files. We build our system on MOSP because it provides a simple way to develop an object-oriented networked system and it accommodates heterogeneous platforms and network protocols, which helps achieve our goal of supporting boundless and seamless file sharing over the WAN. In addition, we propose a new replication management mechanism, which addresses the performance and reliability concerns. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T15:24:19Z (GMT). No. of bitstreams: 1 ntu-97-R95725044-1.pdf: 773947 bytes, checksum: 880bdac9a253f5c39bb5d848d02fca4e (MD5) Previous issue date: 2008 | en |
dc.description.tableofcontents | Contents
Chapter 1 Introduction 1 Chapter 2 Related Work 6 2.1 Protocol 6 2.1.1 Brief Summary 9 2.2 Distributed File System 9 2.2.1 System Architecture 10 2.2.2 Replicated Distributed File System 12 2.2.3 RAID Distributed File System 17 2.2.4 Brief Summary 19 2.3 File Synchronization 21 2.3.1 Brief Summary 25 Chapter 3 System Design 26 3.1 Overview 26 3.2 Object-Oriented Design 30 3.2.1 System Model 31 3.3 Replication Management 33 3.3.1 Components of Replication Architecture 35 3.3.2 Setting up a Replication Environment 41 3.3.3 Deployment of the Replication Architecture 46 3.3.4 Basic Operations 48 3.3.5 Consistency Control and File Synchronization 55 3.3.6 Fault Tolerance 59 Chapter 4 Performance Evaluation 62 4.1 Experiment Environment 62 4.2 Experiment Result 63 Chapter 5 Conclusion and Future Work 74 5.1 Conclusion 74 5.2 Future Work 76 Reference 77 Appendix 80 List of Figures Figure 2-1 (a) An MOSP Java binding example 8 Figure 2-2 (b) An MOSP Java binding example 8 Figure 2-3 (c) An MOSP Java binding example 8 Figure 2-4 System Architecture of NFS [1] 11 Figure 2-5 Bayou System Model [5] 14 Figure 2-6 An example of dependency check criteria in Bayou [9] 15 Figure 2-7 Per-file striping [27] 18 Figure 2-8 Per-client striping [27] 18 Figure 2-9 Groove Communication Model [10] 23 Figure 3-1 File binding 27 Figure 3-2 A sample MIDL document for a file object 29 Figure 3-3 File inheritance over networks 30 Figure 3-4 Class Diagram of AbstractFile 32 Figure 3-5 Class Diagram of FileHandle 33 Figure 3-6 Composition relationship between File and FileHandle 33 Figure 3-7 Composition relationship between FileHandle and VolumeFileHandle 33 Figure 3-8 Composition relationship between VolumeFileHandle and ProxyFileHandle 33 Figure 3-9 Replication Architecture 35 Figure 3-10 The volume file handle request process 40 Figure 3-11 The proxy file handle request process 41 Figure 3-12 Volumes configured on a user computer 43 Figure 3-13 A replication environment 43 Figure 3-14 Flowchart of volume link to root process 44 Figure 3-15 Message sequence chart for file reading with single volume server 48 Figure 3-16 File reading from multiple volume servers 49 Figure 3-17 Message sequence chart for file writing 51 Figure 3-18 Traditional file copy over networks 53 Figure 3-19 Direct file copy 54 Figure 3-20 The validation check process to determine whether a replica is current or obsolete 57 Figure 4-1 Bandwidth utilizations for 2 GB file reads with a 100 Mbps Ethernet connection 66 Figure 4-2 Eclipsed time for 2 GB file reads from a volume server with 100Mbps upload bandwidth 66 Figure 4-3 Eclipsed time for 2 GB file reads from a Linux volume server to a Windows client with 100Mbps bandwidth over the WAN 67 Figure 4-4 Network consumption of the client computer for the 2 GB file copy on NFS 70 Figure 4-5 Network consumption of the client computer for the 2 GB file copy on our system 70 Figure 4-6 Average download rate for 10 MB file reads with different upload ability of the volume servers 72 Figure 4-7 Average download rate for 60 MB file reads with different upload ability of the volume servers 72 Figure 4-8 A drop in network utilization for a transparent failover 73 Figure 7-1 The AbstractFile interface 80 Figure 7-2 The File interface 80 Figure 7-3 The Directory interface 80 Figure 7-4 The RaidFile interface 81 Figure 7-5 The FileHandle interface 81 Figure 7-6 The RaidFileHandle interface 82 Figure 7-7 The Root Interface 82 List of Tables Table 2-1 Feature comparison of MOSP and other programming models[19] 7 Table 4-1 A MOSP outgoing message for read the second 16 KB chunk data of a file 67 Table 4-2 A MOSP return message with 16 KB data 68 Table 4-3 Average percentage of MOSP overhead with different chunk sizes 68 Table 4-4 Eclipsed time for file copy in pure Linux configuration (Unit: second) 69 Table 4-5 Eclipsed time for file copy in Windows/Linux configuration (Unit: second) 70 | |
dc.language.iso | en | |
dc.title | MOSP通訊協定中廣域網路物件導向分散式檔案系統暨檔案副本管理之設計與實作 | zh_TW |
dc.title | On the Design and Implementation of a Wide-Area Object-Oriented Distributed File System with Replication Management on MOSP | en |
dc.type | Thesis | |
dc.date.schoolyear | 96-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 林永松,羅乃維,邱舉明 | |
dc.subject.keyword | 分散式檔案系統,副本管理,延伸式檔案系統,物件導向式系統,廣域網路檔案共享, | zh_TW |
dc.subject.keyword | Distributed File System,Replication Management,Extensible File System,Object-Oriented System,Wide-Area Network File Sharing, | en |
dc.relation.page | 82 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2008-07-22 | |
dc.contributor.author-college | 管理學院 | zh_TW |
dc.contributor.author-dept | 資訊管理學研究所 | zh_TW |
顯示於系所單位: | 資訊管理學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-97-1.pdf 目前未授權公開取用 | 755.81 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。