影音編輯是將影像區塊、特效、和聲音加以後製的過程。影音編輯的專案經常由多人進行修改或維護，因此經常需要將某專案的副本移交給另一個合作對象。然而透過人工移交專案缺乏效率，所以可能選擇檔案同步系統移交專案。但檔案同步系統無法自動記錄影音專案編輯紀錄，例如：新增字幕、影音片段、和特效。也無法提供共同編輯的保護機制，必免使用者在錯誤的時機更動檔案。
本論文依據檔案同步系統架構設計並實作出一套完整的影音同步編輯系統，Mypipe。Mypipe 自動記錄影音專案的編輯進度，並透過檔案同步，將修改的專案以及其編輯進度移交給合作者。也提供鎖定的機制，讓使用者可以鎖定分享的專案，避免合作對象更動。Mypipe 藉由CMS(Content Management System)、檔案伺服器分別管理檔案的邏輯與非邏輯的屬性，藉此達到多台電腦的同步，分享與鎖定功能。
我們同時去評估此系統同步的效能，以及提出一些實驗的情境。實驗結果顯示透過Block-based的檔案傳輸、上傳下載的平行化、檔案更動事件的合併、同步事件的合併以及有優先度的同步法可以有效提高同步效能、節省網路頻寬以及伺服器儲存空間。

Video editing is the process of editing segments of motion video production footage, special effects and sound recordings in the post-production process. People often modify or maintain video editing projects together, so the copy of the project needs to be handed over from one to another. They may do the job via file synchronization systems because of the lack of efficiency of handing over projects via the manual way. However, the file system does not automatically record editing progress, for example: adding subtitles, audio clips, and special effects. And it doesn’t provide protection mechanism for co-editing. That is, the user cannot change the shared file at the wrong time.
This thesis is based on the file synchronization system architecture to design and implement a complete video co-editing editing system, Mypipe. It automatically records video editing progress and handed over such records and projects to partners through file synchronization. Also it offers the locking mechanism that allows users to lock the shared project so others cannot do invalid changes. Mypipe uses Contents Management System (CMS) and the File Servers to manage logical and non-logical properties of files. So that the system can achieve file synchronization between multiple computers, sharing projects and locking projects.
The thesis also evaluates the proposed system and present several experimental scenarios. The experimental results show that the block-based file transfer, parallel upload/download, file events merge, synchronization events merge, and priority synchronization could effectively improve the synchronization performance, save network bandwidth and save storage space in File Server.

Chapter 1 Introduction 9
Chapter 2 Related Works 11
2.1 Dropbox 11
2.2 Google Drive 12
2.3 BitTorrent Sync 12
2.4 Apache Subversion 13
Chapter 3 System Design 14
3.1 System Overview 14
3.2 Client 21
3.2.1 File & File Job 21
3.2.2 Content & Sync Job 22
3.2.3 REST 23
3.2.4 WebSocket 24
3.2.5 Host & Link 25
3.3 Server 25
3.3.1 CMS 25
3.3.2 File Server 27
3.4 Operation Schemes 30
3.4.1 GUI 30
3.4.2 API 34
3.4.3 Share 36
3.4.4 Lock 37
3.4.5 Video Editing Progress Trace 38
3.4.6 Synchronize Process 39
3.4.7 Event Merge 41
3.4.8 Block-based File Upload 44
3.4.9 Parallel Upload/Download 45
3.4.10 Priority Sync 46
3.4.11 Interruptible Sync 46
3.4.12 Indexing 47
Chapter 4 Experimental Results 49
4.1 1st Merge Performance 50
4.2 Block Based Upload Performance 51
Download Performance 53
4.3 Synchronization Performance 54
Chapter 5 Conclusions 56
References 58

[1] Camtasia Studio. http://www.techsmith.com/camtasia.html
[2] Power Director. http://tw.cyberlink.com/
[3] Youtube Online Video Editor. http://www.youtube.com/editor
[4] Dropbox. http://www.dropbox.com
[5] SkyDrive. https://skydrive.live.com/
[6] Google Drive. https://drive.google.com
[7] Stefan Saroiu, Krishna P. Gummadi, Richard J. Dunn, Steven D. Gribble, and Henry M. Levy, “An Analysis of Internet Content Delivery Systems,” in Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, MA, USA, Dec 2002.
[8] Suel, Torsten, Patrick Noel, and Dimitre Trendafilov. "Improved file synchronization techniques for maintaining large replicated collections over slow networks." Data Engineering, 2004. Proceedings. 20th International Conference on. IEEE, 2004.
[9] Yan, Hao, Utku Irmak, and Torsten Suel. "Algorithms for low-latency remote file synchronization." INFOCOM 2008. The 27th Conference on Computer Communications. IEEE. IEEE, 2008.
[10] Tridgell, Andrew, and Paul Mackerras. "The rsync algorithm." Made available in DSpace on 2011-01-05T08: 37: 42Z (GMT). No. of bitstreams: 4 TR-CS-96-05. pdf. jpg: 1630 bytes, checksum: 0ca430e24447a87c06c17c83eac1f89b (MD5) 1600-01.2003-07-03T04: 36: 15Z. xsh: 356 bytes, checksum: 8dae781761d62d702a260a7221deebf1 (MD5) TR-CS-96-05. pdf: 152912 bytes, checksum: c897794e87a41177b0ff0e9b9a98b7aa (MD5) TR-CS-96-05. pdf. txt: 8696 bytes, checksum: e0d4362b3ec0af205d1fbfee9075cd55 (MD5) Previous issue date: 2004-05-19T12: 43: 36Z (2004).
[11] Park, Nohhyun, and David J. Lilja. "Characterizing datasets for data deduplication in backup applications." Workload Characterization (IISWC),
[12] BitTorrent Sync. http://labs.bittorrent.com
[13] Apache Subversion. http://subversion.apache.org/
[14] Dr. Andreas Mauthe; Dr. Peter Thomas (2004). Professional Content Management Systems: Handling Digital Media Assets. John Wiley & Sons. ISBN 978-0-470-85542-3.
[15] Massage Passing Interface. http://www.mpi-forum.org/
[16] OpenMP. http://openmp.org/
[17] Dynamic Link Library.
http://msdn.microsoft.com/enus/library/windows/desktop/ms682589(v=vs.85).aspx
[18] Internet Engineering Task Force. Hypertext transfer protocol - http 1.1. RFC 2068, March 1997.
[19] Richardson, Leonard, and Sam Ruby. RESTful web services. O'Reilly, 2008.
[20] Crockford, D. "RFC 4627—The application/json Media Type for JavaScript Object Notation." JSON, IETF, Request for Comments (2006).
[21] Fette, Ian, and Alexey Melnikov. "The websocket protocol." (2011).
[22] McCarthy, Phil, and Dave Crane. Comet and Reverse Ajax: The Next-Generation Ajax 2.0. Apress, 2008.
[23] Garrett, Jesse James. "Ajax: A new approach to web applications." (2005).
[24] Aronovich, Lior, et al. "The design of a similarity based deduplication system."Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference. ACM, 2009.
[25] Zhu, Benjamin, Kai Li, and R. Hugo Patterson. "Avoiding the Disk Bottleneck in the Data Domain Deduplication File System." Fast. Vol. 8. 2008.
[26] Bobbarjung, Deepak R., Suresh Jagannathan, and Cezary Dubnicki. "Improving duplicate elimination in storage systems." ACM Transactions on Storage (TOS)2.4 (2006): 424-448.
[27] Meister, Dirk, and André Brinkmann. "Multi-level comparison of data deduplication in a backup scenario." Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference. ACM, 2009.
[28] Lillibridge, Mark, et al. "Sparse Indexing: Large Scale, Inline Deduplication Using Sampling and Locality." Fast. Vol. 9. 2009.
[29] You, Lawrence L., Kristal T. Pollack, and Darrell DE Long. "Deep Store: An archival storage system architecture." Data Engineering, 2005. ICDE 2005. Proceedings. 21st International Conference on. IEEE, 2005.
[30] Jin, Keren, and Ethan L. Miller. "The effectiveness of deduplication on virtual machine disk images." Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference. ACM, 2009.
[31] Clements, Austin T., et al. "Decentralized deduplication in SAN cluster file systems." Proceedings of the 2009 conference on USENIX Annual technical conference. USENIX Association, 2009.
[32] Koller, Ricardo, and Raju Rangaswami. "I/O deduplication: Utilizing content similarity to improve I/O performance." ACM Transactions on Storage (TOS) 6.3 (2010): 13.
[33] Ratnasamy, Sylvia, et al. "GHT: a geographic hash table for data-centric storage." Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications. ACM, 2002.
[34] Eastlake, D. 3rd and P. Jones. US secure hash algorithm 1 (SHA1). RFC Editor, 2001.
[35] Van Emde Boas, Peter, Robert Kaas, and Erik Zijlstra. "Design and implementation of an efficient priority queue." Mathematical Systems Theory10.1 (1976): 99-127.