Vấn đề cấp phát và cập nhật các mảnh trong hệ phân tán (tt)

1 HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG - Phạm Đình Luật VẤN ĐỀ CẤP PHÁT VÀ CẬP NHẬT CÁC MẢNH TRONG HỆ PHÂN TÁN Chuyên ngành: Truyền liệu Mạng máy tính Mã số: 60.48.15 Người hướng dẫn khoa học: PGS TS Lê Huy Thập TÓM TẮT LUẬN VĂN THẠC SĨ HÀ NỘI - 2012 LỜI MỞ ĐẦU Ngày nay, công nghệ thông tin (CNTT) trở thành nhân tố thiếu lĩnh vực đời sống xã hội Sự bùng nổ nhu cầu xây dựng hệ thống thông tin, mà trước hết hệ thống thông tin quản lý thu hút quan tâm nhiều nhà khoa học Các hệ thống sở liệu (CSDL) xuất Thập niên 60, xuất Mơ hình liệu mạng (Network Data Model) Mơ hình liệu phân cấp Mơ hình liệu quan hệ (Relation Data Model) E.Codd đề xuất năm 1970 đánh dấu mốc phát triển quan trọng sở lý thuyết hệ thống CSDL Thập niên 80, thập niên hệ thống CSDL hướng đối tượng với phát triển rực rỡ vi xử lý đáp ứng yêu cầu tốc độ tính tốn ngày cao Những máy tính có khả thực tới hàng tỷ phép tính giây nhờ cơng nghệ tích hợp chế tạo vi xử lý Song mặt vật lý mà nói, khơng thể tích hợp vi mạch vào chip diện tích mà đến lúc khả tích hợp khơng cịn nữa, nhà sản xuất sản xuất chip đa xử lý Vì chiến lược đặt theo hướng thứ hai chia toán thành cơng việc nhỏ để chạy song song hay nhiều xử lý Nghĩa tăng tốc độ tính tốn cách sử dụng đồng thời nhiều máy tính để xử lý tính tốn song song nhằm nâng cao hiệu tính tốn, tiết kiệm thời gian, giảm chi phí, giải vấn đề lớn hơn, phức tạp tăng khả xử lý đồng thời cao Lĩnh vực CNTT Việt nam cịn non trẻ phát triển nhanh chóng góp phần khơng nhỏ công xây dựng, phát triển đất nước Nhiệm vụ cán làm công tác lĩnh vực CNTT phải trước, đón đầu tiến khoa học kỹ thuật xu hướng phát triển thời đại lĩnh vực CNTT Chính vậy, tơi lựa chọn đề tài: “Cấp phát cập nhật mảnh hệ thống phân tán” để nghiên cứu thực CHƯƠNG I HỆ ĐA XỬ LÝ 1.1 Tổng quan hệ đa xử lý 1.1.1 Sơ đồ cấu trúc tổng quát vi xử lý Tùy thuộc vào hệ khác nhau, vi xử lý có cấu trúc bên khác có số nguyên tắc hoạt động Vi xử lý mạch số thực nhiều chức số khác Nó thực tốn, cơng việc cung cấp chương trình Một chương trình chuỗi tín hiệu nhị phân nối tiếp nhau, chuỗi nhị phân yêu cầu (cho phép) chức vi xử lý hoạt động Quá trình làm việc vi xử lý bao gồm hai chu kỳ lặp lại cách liên tục là: - Chu kỳ lấy mã lệnh - Chu chức mà lệnh yêu cầu Tương ứng với hai chu kỳ chia vi xử lý hai phần chính: Đơn vị thực lệnh EU (Execution Unit), đơn vị giao tiếp BUS (Bus Interface) 1.1.2 Đa xử lý CMP (Chip multi processor)  SIMD (Single Instrucstion stream, Multiple Data stream - Đơn thị đa liệu) Các máy tính loại SIMD gồm xử lý giống nhau, vi xử lý thực lệnh giống để xử lý nhiều dòng liệu khác Mỗi xử lý có nhớ liệu riêng, có chung nhớ lệnh xử lý điều khiển, nhớ đọc thi hành lệnh Tính song song máy SIMD tính song song liệu  MIMD (Multiple Instruction Stream, Multiple Data Stream) Một hệ thống MIMD hệ thống nhiều xử lý nhiều nhớ, xử lý có đơn vị xử lý riêng thực chương trình riêng Các máy MIMD xử lý phân tán thông qua số xử lý độc lập, chia sẻ tài nguyên chứa hệ thống nhớ chính, xử lý thực độc lập, đồng thời thực chương trình riêng Các hệ thống MIMD thực phép toán theo dạng song song không đồng bộ, nút hoạt động hợp tác chặt chẽ thực độc lập Ví dụ hệ thống phục vụ đặt chỗ máy bay, việc đặt chỗ xảy thường xuyên, liên tục đồng thời, đặt chỗ cần chương trình để thực hiện, chương trình khơng bắt đầu song song lệnh một, có nhiều dịng chảy lệnh nhiều dịng chảy liệu 1.2 Ứng dụng đa xử lý liệu  Database server: Database server dịch vụ kết nối trực tiếp đến máy chủ chứa sở liệu Server máy chủ mà có cài đặt phần HQTCSDL như: SQL Server, MySQL, Oracle… dịch vụ Database server hoàn toàn đạt hiệu hệ thống thiết kê có nhớ chia sẻ kiểu kiến trúc MIMD UMA  Web server: Web server dịch vụ mà máy tính (máy chủ) cài đặt phần mềm phục vụ Web hay gọi Web Server Dịch vụ Web Server sử dụng hệ thống nhớ không chia sẻ MIMD NUMA  Multimedia: Là kỹ thuật tích hợp thống dạng liệu khác với hỗ trợ máy tính  CAD/CAM: CAD phần mềm thiết kế phần mềm vẽ có trợ giúp máy tính CAM hoạt động cụ thể cơng nghệ chế tạo khí Kết CAM cụ thể, chi tiết khí 1.3 Tổng quan quản trị sở liệu phân tán 1.3.1 Khái niệm sở liệu phân tán Hệ CSDL phân tán - DDBS System (DDBS): Là tập hợp liệu có liên đới logic phân bố nút mạng máy tính Hệ quản trị CSDL phân tán (DDBMS) hệ thống phần mềm cho phép quản lý DDBS làm cho việc phân tán trở nên vơ hình người sử dụng Những phân tán? phân tán thiết bị xử lý, phân tán chức năng, phân tán liệu, phân tán quyền điều khiển Tại phải thực phân tán? việc xử lý phân tán nhằm thích ứng tốt với việc phân bố ngày rộng rãi công ty, tổ chức; ứng dụng phát triển cơng nghệ máy tính bao gồm: phần cứng, phần mềm) 1.3.2 Các đặc điểm hệ sở liệu phân tán 1.3.2.1 Chia sẻ tài nguyên 1.3.2.2 Tính mở Là dễ ràng mở rộng nâng cấp phần cứng thiết bị phần mềm với điều kiện thành phần phải theo tiêu chuẩn chung 1.3.2.3 Khả song song + Nhiều người sử dụng đồng thời lệnh hay tương tác với chương trình ứng dụng + Nhiều tiến trình server chạy đồng thời, tiến trình đáp ứng yêu cầu từ tiến trình Client khác 1.3.2.4 Khả mở rộng Khả mở rộng đặc trưng tính khơng thay đổi phần mềm hệ thống phần mềm ứng dụng hệ thống mở rộng 1.3.2.5 Khả thứ lỗi + Dùng khả thay để đảm bảo hoạt động liên tục hiệu + Dùng chương trình hồi phục gặp cố 1.3.2.6 Tính suốt Được hiểu che khuất thành phần riêng biệt hệ người sử dụng người lập trình ứng dụng: +Tính suốt vị trí;+ Tính suốt việc sử dụng;+ Tính suốt việc phân chia;+ Tính suốt trùng lặp 1.3.2.7 Đảm bảo tính tin cậy quán Sự bí mật liệu phải bảo vệ, chức khôi phục hư hỏng phải đảm bảo, yêu cầu quán liệu quan trọng thể (Khi thuộc tính liệu khác thao tác phải quán) 1.3.3 Mục đích việc sử dụng liệu phân tán - Đáp ứng nhu cầu nhanh nhất, hiệu việc cập nhật chia sẻ thông tin, yêu cầu làm việc môi trường mạng Internet, tintranet phát triển rực rỡ tại, phù hợp cho Cơng ty Tập đồn mở rộng phát triển xu toàn cầu hóa hội nhập hóa - Độ tin cậy khả sử dụng nâng cao - Khả phục hồi nhanh chóng 1.3.4 Kiến trúc hệ phân tán 1.3.5 Các yếu tố phức tạp hệ quản trị sở liệu phân tán Có ba yếu tố phức tạp sau: + Dữ liệu nhân + Khi có cố làm gián đoạn, hư hỏng hệ thống phải đảm bảo tác dụng có liệu 10 (những) vị trí bị liên lạc sau hệ thống khôi phục lại hoạt động + Đồng hoá giao dịch nhiều vị trí khó khăn so với hệ thống tập trung 1.3.6 Các vấn đề cần giải xây dựng hệ sở liệu phân tán + Xử lý vấn tin phân tán;+ Quản lý thư mục phân tán;+ Điều khiển đồng thời phân tán;+ Quản lý khóa gài phân tán;+ Độ khả tín hệ quản trị sở liệu phân tán;+ Hỗ trợ điều hành;+ Cơ sở liệu đa chủng loại 1.4 Kết luận Do phát triển mạnh mẽ hệ đa xử lý ngày nhanh, đòi hỏi người lập trình có hướng phát triển phần mềm cách phù hợp đáp ứng việc tính tốn giải công việc nhanh, nâng cao hiệu xử lý hệ đa xử lý, tiết kiệm thời gian cơng sức, giảm nhiều chi phí, giải vấn đề lớn hơn, phức tạp tăng khả xử lý đồng thời cao hơn… Đòi hỏi phải xây dựng sở liệu có sở liệu phân tán đáp ứng việc hội nhập kinh tế toàn cầu, đáp ứng việc phát triển mở rộng tổ chức kinh tế tồn cầu có văn phịng, chi 12 2.1.2 Kiến trúc hệ sở liệu phân tán Hệ Client/Server Chia chức thành hai lớp: Chức chủ chức khách Server chịu trách nhiệm thực xử lý tối ưu hóa vấn tin, quản lý giao dịch quản lý thiết bị,… Tại Client ngồi ứng dụng giao diện, cịn có riêng DBMS chịu trách nhiệm quản lý liệu nhận từ Server quản lý phiên giao dịch Hệ Peer-To-Peer Trong Peer-To-Peer, việc tổ chức liệu vật lý Workstation khác nhau, phải có định nghĩa riêng cho Workstation mà ta gọi lược đồ nội cục LIS (Local Internal Schema) Bức trang toàn cục liệu công ty hay xí nghiệp,… mơ tả lược đồ khái niệm tồn cục GCS (Global Conceptual Schema), dùng để mô tả cấu trúc logic liệu lưu Workstation 2.1.3 Thiết kế sở liệu phân tán Thiết kế hệ thống máy tính phân tán cần phải chọn vị trí đặt liệu chương trình mạng máy tính, phải kể việc thiết kế hệ 13 thống mạng Đối với DDBMS, việc phân tán ứng dụng đòi hỏi hai vấn đề: - Phân tán hệ quản trị CSDL phân tán chương trình ứng dụng chạy hệ quản trị - Phân tán liệu Việc tổ chức hệ phân tán nghiên cứu dựa theo ba trục không gian vng góc [Levin and Morgan, 1975]  Mức độ chia sẻ (level of sharing): Có ba khả : 1- không chia sẻ, 2-chia sẻ liệu, 3- chia sẻ liệu lẫn chương trình  Kiểu mẫu truy xuất (behavior of access pattern): Có hai chọn lựa kiểu truy xuất tĩnh kiểu truy xuất động  Mức độ hiểu biết kiểu mẫu truy xuất: Địi hỏi người thiết kế hiểu rõ thơng tin truy xuất tốt, có hai trường hợp là: Biết phần thông tin biết thông tin cách đầy đủ Có hai chiến lược xác định việc thiết kế CSDL phân tán tiếp cận từ xuống (topdown approach) tiếp cận từ lên (bottom-up approach) 14 a) Quán trình tiếp cận từ xuống b) Quá trình thiết kế từ lên c) Các xu hướng đại hệ sở liệu phân tán 2.2 Cách phân mảnh tái cấu trúc sở liệu phân tán Để thuận lợi cho việc nghiên cứu, xét sở liệu quan hệ công ty điện tốn sau: Quan hệ EMP(ENO,ENAME,TITLE): Trong EMP Employee, ENO Employee Number ( Mã số nhân viên), ENAME Employee Name (tên nhân viên), TITLE(Chức vụ) liệu định nghĩa sau: ENO ENAME TITLE E1 J.Doe Elect.Eng E2 M.Smith Syst.Anal E3 A.Lee Mech.Eng E4 J.Mmith Programmer E5 B.Casey Syst.Anal E6 L.Chu Elect.Eng E7 R.David Mech.Eng E8 J.Jones Syst.Anal Bảng 2.2a: Quan hệ EMP 15 - Quan hệ PROJ(PNO,PNAME, BUDGET): Trong PNO Project Number (mã số dự án); PnameProject Name( Tên dự án) BUDGET (Ngân sách dự án), LOC(Location = vị trí) Và liệu giả định sau: PNO PNAME BUDGET LOC P1 Intrumentation 150000 Montreal P2 Database 135000 NewYork P3 Develop 250000 NewYork P4 CAD/CAM 310000 Paris Maintenance Bảng 2.2b: Quan hệ PROJ - Quan hệ PAY(TITLE,SAL): Trong SAL – salary (Tiền lương) Và liệu giả định sau: TITLE SAL Elect.Eng 40000 Syst.Anal 34000 Mech.Eng 27000 Programmer 24000 Bảng 2.2c: Quan hệ PAY - Quan hệ ASG (ENO,PNO,DUR,RESP) Trong ASG Assignment (Phân cơng nhiệm vụ): nhân viên làm dự án, thời gian làm, với nhiệm vụ, DUR 16 (Duration=thời gian) RESP (Responsibility=nhiệm vụ) Và liệu giả định sau: ENO PNO RESP DUR E1 P1 Manager 12 E2 P1 Analyst 24 E2 P2 Analyst E3 P3 Consultant 10 E3 P4 Engineer 48 E4 P2 Progammer 18 E5 P2 Manager 24 E6 P4 Manager 48 E7 P3 Enginner 36 E8 P3 Manager 40 Bảng 2.2d: Quan hệ ASG 2.2.1 Tại cần phải phân mảnh Trước tiên, tạo khung nhìn ứng dụng thường tập mối quan hệ, đơn vị truy xuất khơng phải tồn quan hệ Vì đưa tập quan hệ khung nhìn tốt cho lên phân mảnh quan hệ phân tán đến nơi sử dụng khung nhìn điều thích hợp 17 Thứ hai ứng dụng có khung nhìn định nghĩa quan hệ cho trước, quan hệ lại nằm vị trí khác có hai cách lựa chọn: Hoặc đơn vị phân tán tồn quan hệ khơng nhân lưu vị trí; quan hệ nhân cho tất vị trí số vị trí có chạy ứng dụng Chọn lựa đầu gây số lượng lớn truy xuất không cần thiết đến liệu xa Còn ngược lại chọn lựa sau thực nhân không cần thiết, gây nhiều vấn đề truy nhập làm lãng phí nhiều khơng gian lưu trữ Cuối cùng, việc phân rã quan hệ thành nhiều mảnh, mảnh xử lý đơn vị, cho phép thực nhiều lần giao dịch đồng thời cho phép thực song song câu vấn tin cách chia thành tập câu vấn hoạt tác mảnh V́ì việc phân mảnh làm tăng mức độ hoạt động đồng thời làm tăng lưu lượng hoạt động hệ thống Kiểu hoạt động đồng thời gọi đồng thời nội vấn tin (intraquery nocurrency) 18 2.2.2 Làm để thực phân mảnh Thể quan hệ bảng, vấn đề tìm cách khác để chia bảng thành nhiều bảng khác 2.2.3 Phân mảnh sở liệu phân tán thực đến mức độ nào? Phân mảnh liệu thực đến mức định quan trọng, có ảnh hưởng tới hiệu vấn tin Mức độ phân mảnh thái cực khơng phân mảnh thành phận (trường hợp phân mảnh ngang) thành thuộc tính ( trường hợp phân mảnh dọc) 2.2.4 Phương pháp phân mảnh sở liệu phân tán 2.2.4.1 Phân mảnh ngang phân mảnh ngang dẫn xuất a) Phân mảnh ngang nguyên thủy b) Phân mảnh dọc 2.3 Bài toán qui hoạch toán học 2.3.1 Bài toán tối ưu tổng quát Bài toán tối ưu tổng quát có dạng: 19 f(x) max (min) (2.3.1) Với điều kiện: gi(x) = (, , , ) bi, i = 1, 2, , m (2.3.2) x  X  Rn (2.3.3) Bài toán (2.3.1) (2.3.3) gọi toán quy hoạch toán học, f(x) gọi hàm mục tiêu, hàm gi(x) gọi ràng buộc, quan hệ (2.3.2) gọi ràng buộc Tập D = { x  X | gi(x) = (, , , ) bi, i = 1, 2, , m } (2.3.4) Được gọi miền ràng buộc (hay tập phương án chấp nhận được) Mỗi điểm x = (x1, xn)  D gọi phương án (hay lời giải chấp nhận được) Một phương án x*  D đạt cực đại (hay cực tiểu) nếu: f(x*)  f(x), x  D (hay f(x*)  f(x), x  D tương ứng Khi x* gọi phương án tối ưu Giá trị f(x*) gọi giá trị tối ưu toán 2.3.2 Phân loại toán quy hoạch toán học 2.3.3 Bài tốn quy hoạch tuyến tính 2.3.3.1 Bài tốn tổng quát 20 2.3.4 Thuật toán Gomory giải toán quy hoạch ngun tuyến tính 2.4 Bài tốn cấp phát 2.4.1 Bài tốn cấp phát Giả sử có tập mảnh F= {F1,F2,…,Fn} mạng bao gồm vị trí S= {S1,S2,…,Sm} có tập ứng dụng Q = {q1,q2,…,qn} chạy Bài toán cấp phát tìm đầu mối “tối ưu” F cho S Một điểm quan trọng cần được thảo luận định nghĩa tính tối ưu Chi phí nhỏ nhất: Hàm chi phí gồm có chi phí lưu mảnh Fi vị trí Sj , Chi phí cập nhật Fi tất vị trí có chứa chi phí truyền liệu Hiệu năng: Tức hạ thấp thời gian đáp ứng tăng tối đa lưu lượng hệ thống vị trí 2.4.2 u cầu thơng tin Thơng tin CSDL Thơng tin mạng 2.5 Mơ hình cấp phát Mơ hình cấp phát có mục tiêu giảm thiểu tổng chi phí xử lý lưu trữ cố gắng đáp ứng đòi hỏi thời gian đáp ứng 21 2.6 Kết luận Trong phần luận văn đề cập đến việc thiết kế sở liệu phân tán khó khăn triển khai hệ sở liệu phân tán như: Tính phức tạp, chi phí, quyền điều khiển an toàn liệu Trọng tâm chương việc phân mảnh tái cấu trúc sở liệu đồng thời kiểm tra tính đắn sở liệu Việc cập nhật cấp phát mảnh thu lời giải tối ưu không phương pháp tối ưu tính tốn Các nghiên cứu việc đặt vấn đề đơn giản hóa để thiết kế CSDL phân tán khơng thích hợp nhà nghiên cứu tìm giải thuật heuristic tốt để có lời giải gần tối ưu CHƯƠNG III XÂY DỰNG CHƯƠNG TRÌNH THỬ NGHIỆM 3.1 Bài toán cấp phát vấn đề cập nhật liệu 3.1.1 Cập nhật quan hệ trung gian 3.1.2 Cập nhật mảnh Tác nhân ảnh hưởng đến hiệu qủa hoạt động chiến lược thực kích thước mảnh tạo Khi cấp phát mảnh đến vị trí khác, kích thước quan hệ trung gian mảnh phải tính tốn Vì 22 mảnh thường xun cập nhật nên ln ln phải ước lượng lại kích thước kết trung gian phép toán đại số mảnh Việc ước lượng dựa thông tin thống kê quan hệ sở cơng thức để dự đốn lực lượng kết qủa Dĩ nhiên có tính xác số liệu thống kê chi phí quản lý chúng, số liệu xác, chi phí cao Kích thước mảnh F(A) | A = {A1, A2, …, An} phụ thuộc vào yếu tố sau: i Đối với thuộc tính Al, chiều dài theo số bytes ký hiệu lengh(Al) | l =1,…,n thuộc tính Al mảnh Fi số lượng giá trị phân biệt Al lực lượng chiếu mảnh Fi lên Al ký hiệu card(Al(Fj)) ii Với thuộc tính Al, tập giá trị thứ tự, giá trị lớn ký hiệu max(Al), nhỏ min(Al) iii Miền thuộc tính Al dom(Al), lực lượng miền card(dom(Al) Giá trị cho biết số lượng giá trị dom[Al] iv Số lượng mảnh Fi ký hiệu card(Fi) Như kích thước mảnh Fi (tính byte) là: 23 n | Fi | Card ( Fi ) *  length( Ak ) k 1 Thực mảnh sinh từ quan hệ trung gian phải ước lượng kích thước chúng 3.1.3 Cập nhật khả nút mạng Khả lưu trữ, cập nhật xử lý vị trí hạn chế xử lí vấn tin nói chung tốn cấp phát nói riêng 3.1.4 Cập nhật truyền thơng nút mạng Chi phí truyền thơng từ vị trí i đến vị trí j kí hiệu cij đại lượng thay đổi theo thời gian Tuy nhiên hầu hết toán cấp phát giả thiết số, giả thiết khoảng thời gian Thơng lượng đường truyền hạn chế truyền thông Thông thường nhận cận khả này, cận đại lượng thay đổi Đó mật độ truy cập phụ thuộc vào thời điểm tham gia users tham gia truy cập mạng 24 3.2 Các toán cấp phát 3.3 Kết luận Trong chương III đề cấp đến toán cấp phát, cần xác định thông tin định lượng sở liệu ứng dụng chạy đó, cấu trúc mạng có, khả xử lý giới hạn lưu trữ vị trí mạng chưa có mơ hình heuristic tổng quát nhận tập mảnh sinh chiến lược cấp phát gần tối ưu, ứng với ràng buộc cho trước mà đưa số giả thiết đơn giản hóa dễ áp dụng cho số cách cài đặt đơn giản KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN KẾT LUẬN Hiện với việc phát triển vượt bậc công nghệ thông tin, chip xử lý liên tục phát triển đáp ứng việc tính tốn ngày cao, giới hạn mặt vật lý nhà sản xuất khơng thể tích hợp vi mạch vào chíp diện tích được, nhà sản xuất cho đời chíp đa xử lý Để tận dụng ưu điểm nhà lập trình hướng chia toán lớn thành toán nhỏ hơn, đơn giản để chạy song song hay nhiều vi xử 25 lý Việc cấp phát cập nhật mảnh hệ thống phân tán, chia sẻ liệu thu thập liệu mơi trường phân tán Internet/Intranet địi hỏi phải tiếp tục nghiên cứu sâu thêm phương phán hành nhằm đáp ứng tính xác thực, hiệu hệ thống thông tin đăng ký mạng như: Việc đăng ký tua du lịch, mua bán giao dịch thương mại điện tử, đăng ký giữ chỗ giao thông vận tải, đăng ký dự thi hệ thống thông tin đào tạo, đăng ký sim thẻ, dịch vụ gia tăng nhà khai thác di động Luận văn nêu khái niệm tổng quát sở liệu phân tán, qua nhận thấy khác biệt sở liệu phân tán sở liệu tập trung, đồng thời lợi ích việc phát triển sở liệu công ty đặc biệt với công ty lớn có nhiều văn phịng, xí nghiệp khác mặt địa lý nhằm đáp ứng việc kiểm soát liệu địa phương theo hướng hồn thiện tích hợp quản trị sở liệu từ xa tăng cường ứng dụng mà không cản trở người sử dụng tại, đáp ứng hầu hết việc sử dụng sở liệu nút Tại Chương II đề cập đến việc thiết kế sở liệu phân tán khó khăn triển khai hệ sở liệu phân tán như: Tính phức tạp, chi phí, 26 quyền điều khiển đề an toàn liệu Trọng tâm chương việc phân mảnh tái cấu trúc sở liệu đồng thời kiểm tra tính đắn sở diệu HƯỚNG PHÁT TRIỂN CỦA LUẬN VĂN Do thời gian thực luận văn ngắn lên khả hoàn thành luận văn cịn nhiều hạn chế, để hồn thiện mặt thực nghiệm ứng dụng triển khai cần phải quan tâm nhiều đến vấn đề cấp phát cập nhật mảnh cho hệ sở liệu phân tán tối ưu Quan tâm hoàn thiện vấn đề bảo mật toàn vẹn liệu phân mảnh cập nhật sở liệu Để đề tài vào thực tế cần phải nghiên cứu kỹ việc quản lý kho số di động như: cấp phát giải số mới, thu hồi số khách hàng bỏ (không tiếp tục sử dụng), đoạn giải số mà khách hàng chưa sử dụng để cập nhật vào kho số, giúp cho việc quản lý tài nguyên kho số online tốt mạng vinaphone nói riêng mạng di động khai thác nói chung ... Bài toán cấp phát vấn đề cập nhật liệu 3.1.1 Cập nhật quan hệ trung gian 3.1.2 Cập nhật mảnh Tác nhân ảnh hưởng đến hiệu qủa hoạt động chiến lược thực kích thước mảnh tạo Khi cấp phát mảnh đến... quan tâm nhiều đến vấn đề cấp phát cập nhật mảnh cho hệ sở liệu phân tán tối ưu Quan tâm hoàn thiện vấn đề bảo mật toàn vẹn liệu phân mảnh cập nhật sở liệu Để đề tài vào thực tế cần phải nghiên... hiệu vấn tin Mức độ phân mảnh thái cực khơng phân mảnh thành phận (trường hợp phân mảnh ngang) thành thuộc tính ( trường hợp phân mảnh dọc) 2.2.4 Phương pháp phân mảnh sở liệu phân tán 2.2.4.1 Phân