Luận văn: Phát triển hệ thống làm việc cộng tác trên nền tảng mở - Từ Dương Quyết

Luận văn phân tích và phát triển hệ thống làm việc cộng tác thời gian thực. Ứng dụng nền tảng mở và thuật toán Operational Transformation (OT).

• Tác giả: Từ Dương Quyết
• Người hướng dẫn: PGS.TS Cao Tuấn Dũng
• Trường học: Trường Đại Học Bách Khoa Hà Nội
• Chuyên ngành: Kỹ Thuật Phần Mềm
• Đề tài: Phát Triển Hệ Làm Việc Cộng Tác Dựa Trên Nền Tảng Mở
• Loại tài liệu: Luận Văn Tốt Nghiệp Thạc Sỹ
• Năm xuất bản: 2017
• Địa điểm: Hà Nội

Tóm tắt

I. Khái niệm và ý nghĩa của hệ thống cộng tác trên nền tảng mở

Hệ thống cộng tác là một nền tảng cho phép nhiều cá nhân hoặc nhóm làm việc cùng nhau để thực hiện mục đích chung. Với sự phát triển mạnh mẽ của Internet, con người đã có thể cộng tác bằng cách trao đổi thông tin vượt qua những cản trở về địa lý và thời gian. Nền tảng mở mang lại tính linh hoạt và khả năng tùy chỉnh cao, cho phép các tổ chức và cá nhân xây dựng các giải pháp phù hợp với nhu cầu cụ thể. Nghiên cứu về công nghệ cộng tác trong những thập kỷ qua đã tạo ra những hệ thống cho phép người dùng cùng làm việc trên cùng tài liệu hay dự án theo thời gian thực. Điều này không chỉ nâng cao hiệu suất làm việc mà còn tạo ra những kết quả lớn lao từ sự hợp tác của nhiều cá nhân.

1.1. Định nghĩa hệ thống cộng tác

Hệ thống cộng tác hay collaborative system là một giải pháp công nghệ cho phép nhiều người cùng tham gia vào một dự án hoặc tài liệu. Những hệ thống này sử dụng các công nghệ như Operational Transformation và real-time synchronization để đảm bảo dữ liệu luôn được cập nhật đồng thời trên các thiết bị khác nhau. Các ứng dụng như OnlyOffice hay Google Docs là những ví dụ điển hình của công cụ cộng tác hiện đại, giúp người dùng cùng chỉnh sửa tài liệu một cách dễ dàng và tiện lợi.

1.2. Lợi ích của nền tảng mở trong cộng tác

Nền tảng mở cung cấp nhiều lợi ích vượt trội cho các hệ thống cộng tác. Thứ nhất, tính minh bạch giúp các nhà phát triển hiểu rõ cách hệ thống hoạt động. Thứ hai, khả năng tùy chỉnh cho phép tổ chức điều chỉnh theo nhu cầu riêng. Thứ ba, cộng đồng hỗ trợ mạnh mẽ giúp giải quyết vấn đề nhanh chóng. Cuối cùng, chi phí thấp hơn so với các giải pháp độc quyền, làm cho công nghệ này accessible hơn cho các doanh nghiệp nhỏ và vừa.

II. Công nghệ cốt lõi trong xây dựng hệ thống cộng tác

Để xây dựng một hệ thống cộng tác hiệu quả, cần sử dụng các công nghệ tiên tiến. Operational Transformation (OT) là một trong những thuật toán quan trọng nhất, giúp giải quyết các xung đột khi nhiều người cùng chỉnh sửa tài liệu. Thuật toán GOT nâng cao hơn, giải quyết vấn đề dOPT-puzzle một cách tối ưu. Ngoài ra, real-time communication sử dụng các công nghệ như Meteor hoặc WebSocket để đảm bảo trao đổi dữ liệu theo thời gian thực. Three-way Merge là kỹ thuật khác giúp hợp nhất các thay đổi từ nhiều nhánh khác nhau. Những công nghệ này kết hợp với nhau tạo nên một hệ thống vững chắc và tin cậy.

2.1. Operational Transformation và thuật toán OT

Operational Transformation là nền tảng của hệ thống cộng tác thời gian thực. Thuật toán này hoạt động bằng cách theo dõi mọi thay đổi dưới dạng các operation độc lập. Khi hai người cùng chỉnh sửa, hệ thống sẽ biến đổi các operation để tránh xung đột. Thuật toán GOT là phiên bản cải tiến, khắc phục những hạn chế của dOPT. Nó đảm bảo tính nhân quả giữa các operation, nghĩa là thứ tự logic của các thay đổi luôn được bảo tồn, ngay cả khi chúng được thực hiện đồng thời.

2.2. Real time Communication và Publishing Subscribing

Real-time communication là chìa khóa để người dùng thấy các thay đổi ngay lập tức. Cơ chế Publishing-Subscribing của Meteor cho phép server gửi dữ liệu cập nhật đến tất cả client kết nối. Mô hình này giảm thiểu latency và tạo trải nghiệm mượt mà. WebSocket được sử dụng để duy trì kết nối hai chiều liên tục giữa client và server. Kết hợp với OT, cơ chế này đảm bảo mọi người luôn thấy phiên bản mới nhất của tài liệu mà không có độ trễ đáng kể.

III. Kiến trúc và thiết kế hệ thống COIDE

Hệ thống COIDE (Collaborative IDE) là một ứng dụng cộng tác lập trình Web được xây dựng trên nền tảng mở. Kiến trúc của COIDE bao gồm hai phần chính: Editor Client và Editor Server. Client chịu trách nhiệm ghi nhận các thay đổi từ người dùng và gửi operation đến server. Server nhận các operation, áp dụng OT, lưu trữ lịch sử operation, và phát hành các cập nhật đến tất cả client khác. Kiến trúc này cho phép nhiều người cùng lập trình trên cùng một tệp mã nguồn với độ real-time cao. Component Selection của OT Editor giúp theo dõi vị trí cursor của mỗi người dùng, tạo trải nghiệm cộng tác trực quan.

3.1. Mô hình kiến trúc client server

Kiến trúc client-server của COIDE được thiết kế tối ưu cho cộng tác thời gian thực. Client là ứng dụng chạy trên máy người dùng, cung cấp giao diện editor để người dùng chỉnh sửa code. Khi người dùng nhập liệu, client phát sinh operation chứa thông tin về thay đổi và gửi đến server. Server là trung tâm xử lý, nơi tất cả operation được nhận, xác thực, áp dụng Operational Transformation, và phát hành đến các client khác. Mô hình này đảm bảo tính nhất quán dữ liệu trên tất cả client mặc dù có độ trễ mạng.

3.2. Quá trình xử lý operation và ACK command

Khi một operation được phát sinh từ người dùng, client gửi đến server và chờ xác nhận (ACK). Server nhận operation, áp dụng OT với các operation trước đó, rồi gửi ACK command trở lại client. Tất cả client khác cũng nhận operation đã biến đổi và cập nhật lịch sử operation. Lịch sử operation trên server giữ vai trò quan trọng để khôi phục dữ liệu nếu có sự cố. Quá trình này được lặp lại liên tục, đảm bảo mọi thay đổi được đồng bộ trên tất cả thiết bị.

IV. Kiểm thử và triển khai hệ thống cộng tác

Kiểm thử là bước quan trọng để đảm bảo hệ thống cộng tác hoạt động chính xác trong mọi tình huống. Kịch bản kiểm thử bao gồm các trường hợp như Insert vs Insert, Insert vs Delete, Delete vs Insert, và Delete vs Delete. Mỗi kịch bản mô phỏng tình huống nhiều người cùng thực hiện các hành động khác nhau trên cùng tài liệu. Nội dung của 3 văn bản giống nhau sau quá trình OT chứng minh rằng thuật toán OT đang hoạt động chính xác. Bộ nhớ RAM của hệ thống cũng được giám sát để đảm bảo hiệu suất tối ưu. Quá trình triển khai cần cẩn thận để đảm bảo không mất dữ liệu và không gián đoạn dịch vụ cho người dùng hiện tại.

4.1. Các kịch bản kiểm thử chính

Kịch bản kiểm thử được thiết kế để bao quát mọi trường hợp sử dụng. Insert vs Insert kiểm tra khi hai người cùng chèn ký tự ở vị trí khác nhau. Insert vs Delete kiểm tra khi một người chèn trong khi người khác xóa. Delete vs Insert kiểm tra trường hợp ngược lại. Delete vs Delete kiểm tra khi hai người cùng xóa ký tự. Mỗi kịch bản được lặp lại hàng lần để đảm bảo tính ổn định. Các test này giúp phát hiện lỗi vi phạm tính nhân quả hoặc sai khác dữ liệu trước khi triển khai sản phẩm.

4.2. Hướng dẫn cài đặt và triển khai

Hướng dẫn cài đặt hệ thống COIDE bao gồm các bước cài đặt dependencies, cấu hình server, và khởi động client. Sử dụng nền tảng mở như Node.js và Meteor giúp triển khai trở nên đơn giản. Admin cần cấu hình cơ sở dữ liệu để lưu trữ lịch sử operation. Sau đó, khởi động server và cấp quyền truy cập cho người dùng. Giám sát bộ nhớ RAM và performance trong thời gian đầu để phát hiện vấn đề. Cung cấp tài liệu hướng dẫn cho người dùng cuối để họ hiểu cách sử dụng các tính năng cộng tác.

Trích đoạn nội dung tài liệu

LỜI MỞ ĐẦU Công tác là một nỗ lực chung của nhiều cả nhân hoặc các nhóm làm việc để thực hiện mục đích chuns. Lâm việc cộng tắc củng nhan giúp con người tạo ra những kết quả lớn lao. Với sự phát triển mạnh mẽ của Intemet, con người đã có thể công tác bằng cách trao đổi thông tin qua mạng vượt qua những cản trở về mặt địa ly hay thoi gian. Chưa dừng lại ở đó, nghiên cứu vẻ cộng tác trong nhiễu thập kỷ đã tạo ra những hệ thống cống tác giúp cho làm việc cùng nhau cảng dễ đảng và tiện lợi hơn.

Và tuyệt với hơn khi những nghiền cứu này đã tạo ra những hệ thống công tác cho phép người dũng cỏ thể cùng làm việc trên cũng mót tải liệu hay dự án theo thời gian thục. Nghiên cửu các công nghệ áp dng trong hé thống làm việc cộng tác sẽ giúp chúng ta tạo ra những hệ thống tương tự, phát triển các cỏng nghệ đó đẻ phù. họp với bái toàn mới trong thực tẻ. Do đó, san thời gian nghiền cứu, tối xin nhận để tải luận văn tốt nghiệp là : “Phat trién hé lim vige cong tic dia trén nén ting mo” ‘Trong quả trình thực hiện tôi nhân được rất nhiễu sự quan tâm giúp đỡ nhiệt tỉnh của thấy hướng dẫn PGS.TS Cao Tuấn Dũng- giảng viên Viện Công nghệ thông tin & Truyền thông cũng với các ban đỏng nghiệp khác.

Dũ vảy, với những khỏ khăn về mặt thời gian, tải liệu tham khảo hạn chế nên luận văn cỏ thể còn nhiễu sai sót. Rất mong thấy cỏ và bạn bẻ góp ý để luận văn của tối được tốt hơn. TỪ KHOÁ Operational Transformation, real-time, collaboration, group editors, thoi gian thục, công tác, hệ cộng tác 4. Lựa chọn mỏ hinh, tiến táng hệ thống.

433° Lựa chọn công nghệ.4 — Xây dưng hệ thống. tt sas G12 Vidwyé mdi quan hệ nhân qua, operation phụ thuậc, độc lấp.3 Ví dụ về tính sai khác và vi phạm tỉnh nhân quả.3 Các vấn để và giải pháp.- döBFflfjtse»essssbeeeasbiaeabndeendsdeauakeonssauz8Ì 632 Vấn đểcñathuậttoản đOPT.89 633 Thuật toán GOT giải quyết vấn để dOPT-puzzle.4 Hướng dẫn cài đặt hệthống 4. Lựa chọn mỏ hinh, tiến táng hệ thống. 433° Lựa chọn công nghệ.4 — Xây dưng hệ thống.

tt sas G12 Vidwyé mdi quan hệ nhân qua, operation phụ thuậc, độc lấp.3 Ví dụ về tính sai khác và vi phạm tỉnh nhân quả.3 Các vấn để và giải pháp.- döBFflfjtse»essssbeeeasbiaeabndeendsdeauakeonssauz8Ì 632 Vấn đểcñathuậttoản đOPT.89 633 Thuật toán GOT giải quyết vấn để dOPT-puzzle.4 Hướng dẫn cài đặt hệthống DANH MỤC HINH ANH Hình 1-1 : OnlyOffice - Phan mém van phong cung cap khả năng cộng tác. L7 Hinh 2-1 : So 48 Three-way Merge. Hình 2-2 : Mõ hình hoạt đông đơn giản của DS. Hình 3-1 : Kiến trúc tổng thể của hệ thống COIDE.

Hình 3-2 : Cơ chế xuất bin - theo doi (Publishing - Subscribing) ciia Meteor .50 Hình 3-3 : Kién tric Editor Client, Editor Server. Secon Hinh 3-4 : Chúc năng cia component Selection của OT Editor. Số Hình 3-5 : Người đăng phát sinh một operation Tước aan Se Hình 3-6 : Client ch ACK command tit server. 89 Hinh 3-7 : Cée operation được hợp thanh 1 trong ki chd ACKCommand từ Server SD Hình 3-8 : Lịch sử các operation da dhrge thie thi trén server.

60 Hinh 3-9 : Operation Ox: duge bién ddi TT véi operation Ox) thin O!42 0.61 Hình 3-10 : Nội đung của 3 văn bản giống nhau sau quả trình OT. Hình 3-11 : Hệ thông cỏng tác COIDE cho phép nhiễu người củng công tác lấp trình Web. „63 Hinh 3-12 : Bộ nhớ RAM sử dụng của hệ thông COIDE.-3 Hinh 3-13 : Kịch bản kiểm thử Insert vs Insert SH _ 64 Hinh 3-14 : Kịch bản kiểm thi Insert vs Delete we -6 Hinh 3-15 : Kịch bản kiếm thử Delete ve Insert. 106 Hinh 3-16 ; Kich ban kiém thi Delete vs Delete.

67 10 DANH MỤC HINH ANH Hình 1-1 : OnlyOffice - Phan mém van phong cung cap khả năng cộng tác. L7 Hinh 2-1 : So 48 Three-way Merge. Hình 2-2 : Mõ hình hoạt đông đơn giản của DS. Hình 3-1 : Kiến trúc tổng thể của hệ thống COIDE.

Hình 3-2 : Cơ chế xuất bin - theo doi (Publishing - Subscribing) ciia Meteor .50 Hình 3-3 : Kién tric Editor Client, Editor Server. Secon Hinh 3-4 : Chúc năng cia component Selection của OT Editor. Số Hình 3-5 : Người đăng phát sinh một operation Tước aan Se Hình 3-6 : Client ch ACK command tit server. 89 Hinh 3-7 : Cée operation được hợp thanh 1 trong ki chd ACKCommand từ Server SD Hình 3-8 : Lịch sử các operation da dhrge thie thi trén server.

60 Hinh 3-9 : Operation Ox: duge bién ddi TT véi operation Ox) thin O!42 0.61 Hình 3-10 : Nội đung của 3 văn bản giống nhau sau quả trình OT. Hình 3-11 : Hệ thông cỏng tác COIDE cho phép nhiễu người củng công tác lấp trình Web. „63 Hinh 3-12 : Bộ nhớ RAM sử dụng của hệ thông COIDE.-3 Hinh 3-13 : Kịch bản kiểm thử Insert vs Insert SH _ 64 Hinh 3-14 : Kịch bản kiểm thi Insert vs Delete we -6 Hinh 3-15 : Kịch bản kiếm thử Delete ve Insert. 106 Hinh 3-16 ; Kich ban kiém thi Delete vs Delete.

67 10 2 HE THONG LAM VIEC CONG TAC.1 Hệ thủng lâm việc cong tac thóng thưởng. 222 Hệ thủng lâm việc cộng tác thời gian thực. Các công nghệ ứng đụng trong hệ thống cộng tác thời gian thực.2 Three-way merge 3.1 Tổng quan vé OT.2 Các thánh phin cia 1 hệ thống OT. Kháiniệm co bản.

a seomsneeeengesn eB Hd gmat > Quan lệ nhân qué (easal ordering relation) "+" 24,52 XHảI tiêm3: Cức oparaHan phụ thuộc về không phụ thu 24/4 Các hướng tiếp cận.1 Hướng tiếp cận GROVE. 24/442 - Hướng HẾp cộN REDƯƠI 2.3 Hướng nếp cộn œẢdOPTdẢ.4:5- Gòagle Wfnw Of. i tegEsdinnsgseesoososSỂI 2S __ So sánh các công nghệ cộng ác TỪ KHOÁ Operational Transformation, real-time, collaboration, group editors, thoi gian thục, công tác, hệ cộng tác 2 HE THONG LAM VIEC CONG TAC.1 Hệ thủng lâm việc cong tac thóng thưởng. 222 Hệ thủng lâm việc cộng tác thời gian thực.

Các công nghệ ứng đụng trong hệ thống cộng tác thời gian thực.2 Three-way merge 3.1 Tổng quan vé OT.2 Các thánh phin cia 1 hệ thống OT. Kháiniệm co bản. a seomsneeeengesn eB Hd gmat > Quan lệ nhân qué (easal ordering relation) "+" 24,52 XHảI tiêm3: Cức oparaHan phụ thuộc về không phụ thu 24/4 Các hướng tiếp cận.1 Hướng tiếp cận GROVE. 24/442 - Hướng HẾp cộN REDƯƠI 2.3 Hướng nếp cộn œẢdOPTdẢ.4:5- Gòagle Wfnw Of.

i tegEsdinnsgseesoososSỂI 2S __ So sánh các công nghệ cộng ác Ji}. - (O6 fGHMAĂsseueeeneesseeeomersomoreeeioseorolif đi” / 6đHlsesnsunoemsenmnoroamsersemimnomiomsemserenosranoroSfi 2⁄6 Lựa chọn hướng tiếp cận OT vào hệ thống. HỆ THÔNG CỘNG TÁC LẶP TRÌNH WEB ỨNG DỤNG OT - COIDE.I _ Yêu cầu hệthống.11 "Yêu câu chức năng.2 Yêu cằm phí chức năng 43 3.2 Các vấn để và giải pháp.1 Củi đặt môi trường làm việc 3⁄22 Chửcnăng cộng táe. Tinh thời gian thực và đỡ liệu trao đổi aise ahs) 3.24 Chức năng tương tác và hỗ trợ code 46 3.3 Thiết kếkiến trúc hệthống.4 Cơ chế truyền - nhận dữ liện.

3% Cosi de lieu 3⁄54.eu A4idaGibdxu:Bg2dsiideciueS}, 3⁄53 Ngườidàng.6 Giao diện người đùng 37 Ap dung OT vio hé thang 3.1 Clic component cia Editor Client, Editor Server. DANH MỤC HINH ANH Hình 1-1 : OnlyOffice - Phan mém van phong cung cap khả năng cộng tác. L7 Hinh 2-1 : So 48 Three-way Merge. Hình 2-2 : Mõ hình hoạt đông đơn giản của DS.

Hình 3-1 : Kiến trúc tổng thể của hệ thống COIDE. Hình 3-2 : Cơ chế xuất bin - theo doi (Publishing - Subscribing) ciia Meteor .50 Hình 3-3 : Kién tric Editor Client, Editor Server. Secon Hinh 3-4 : Chúc năng cia component Selection của OT Editor. Số Hình 3-5 : Người đăng phát sinh một operation Tước aan Se Hình 3-6 : Client ch ACK command tit server.

89 Hinh 3-7 : Cée operation được hợp thanh 1 trong ki chd ACKCommand từ Server SD Hình 3-8 : Lịch sử các operation da dhrge thie thi trén server. 60 Hinh 3-9 : Operation Ox: duge bién ddi TT véi operation Ox) thin O!42 0.61 Hình 3-10 : Nội đung của 3 văn bản giống nhau sau quả trình OT. Hình 3-11 : Hệ thông cỏng tác COIDE cho phép nhiễu người củng công tác lấp trình Web. „63 Hinh 3-12 : Bộ nhớ RAM sử dụng của hệ thông COIDE.-3 Hinh 3-13 : Kịch bản kiểm thử Insert vs Insert SH _ 64 Hinh 3-14 : Kịch bản kiểm thi Insert vs Delete we -6 Hinh 3-15 : Kịch bản kiếm thử Delete ve Insert.

106 Hinh 3-16 ; Kich ban kiém thi Delete vs Delete. 67 10 TỪ KHOÁ Operational Transformation, real-time, collaboration, group editors, thoi gian thục, công tác, hệ cộng tác Ji}. - (O6 fGHMAĂsseueeeneesseeeomersomoreeeioseorolif đi” / 6đHlsesnsunoemsenmnoroamsersemimnomiomsemserenosranoroSfi 2⁄6 Lựa chọn hướng tiếp cận OT vào hệ thống. HỆ THÔNG CỘNG TÁC LẶP TRÌNH WEB ỨNG DỤNG OT - COIDE.I _ Yêu cầu hệthống.11 "Yêu câu chức năng.2 Yêu cằm phí chức năng 43 3.2 Các vấn để và giải pháp.1 Củi đặt môi trường làm việc 3⁄22 Chửcnăng cộng táe.

Tinh thời gian thực và đỡ liệu trao đổi aise ahs) 3.24 Chức năng tương tác và hỗ trợ code 46 3.3 Thiết kếkiến trúc hệthống.4 Cơ chế truyền - nhận dữ liện. 3% Cosi de lieu 3⁄54.eu A4idaGibdxu:Bg2dsiideciueS}, 3⁄53 Ngườidàng.6 Giao diện người đùng 37 Ap dung OT vio hé thang 3.1 Clic component cia Editor Client, Editor Server. 2 HE THONG LAM VIEC CONG TAC.1 Hệ thủng lâm việc cong tac thóng thưởng. 222 Hệ thủng lâm việc cộng tác thời gian thực.

Các công nghệ ứng đụng trong hệ thống cộng tác thời gian thực.2 Three-way merge 3.1 Tổng quan vé OT.2 Các thánh phin cia 1 hệ thống OT. Kháiniệm co bản. a seomsneeeengesn eB Hd gmat > Quan lệ nhân qué (easal ordering relation) "+" 24,52 XHảI tiêm3: Cức oparaHan phụ thuộc về không phụ thu 24/4 Các hướng tiếp cận.1 Hướng tiếp cận GROVE. 24/442 - Hướng HẾp cộN REDƯƠI 2.3 Hướng nếp cộn œẢdOPTdẢ.4:5- Gòagle Wfnw Of.

i tegEsdinnsgseesoososSỂI 2S __ So sánh các công nghệ cộng ác MỤC LỤC LOI CAM DOAN LOIMG DAU. TU KHOA MỤC LỤC DANH MỤC HÌNH ẢNH. DANH MỤC BẰNG BIẾU.1 Tính cấp thiết của để tài. Mục đích, nội dung, đối trợng, phạm vi nghiên cửu 121 Mục đích của luận vẫn.2 Nội dung nghiền cửu "“.

Đổitượngnghiên cứu resets 1.24 Phạm vinghiên cửu Ề as 13. Các luận điểm cơ bản và đồng góp của tác giả. 144 Phương pháp nghiên cứu.5 Các hệ thống cộng tác phổ biển.1 Hệ thống quần lý phiên bân. 16 12 Only Office = se —_—.

me—esneoiT 153 Google Wave "w. Google Docs, Sheets va Slides. = = - me=msnẴf' 146 Kết cấu của luận ván. 5 #7411 Operation ng, _ 7 an 84 3.12 Smieden 56 SILLS SoekutfO.Adapter i roe \ ” BELG RHGiRAMEMliLiseeeaeseieieiekeksiiedereeseseoasSD TUS Uhẩờ MAdRME.2 Nguyên tắc hoạt động.8 Đánh giá hệ thống.

3/81 Kếtguả đạt được 3⁄82. Kịch bàn kiếm thử 31821 Innere ve Insert b zi “ 2 Insertivg Delete ssi 3823 Delete vs dnsert 3S24 Delite ve Delete.83 So sánh voi Google Wave 3.