Phân mảnh và định vị dữ liệu phân tán bằng tác tử di động

Bài viết giới thiệu giải pháp phân mảnh dữ liệu và định vị dữ liệu sử dụng tác tử di động trong hệ cơ sở dữ liệu phân tán phân tán, việc sử dụng tác tử di động nhằm làm tăng tính chủ động, linh hoạt và khả năng phản ứng lại sự thay đổi của hệ thống. Chúng tôi tập trung vào phân mảnh và cấp phát dữ liệu với mục đích cấp phát dữ liệu tối ưu, từ đó, nhằm làm giảm chi phí truyền dữ liệu, nâng cao hiệu suất của hệ thống.

Kỷ yếu Hội nghị Khoa học Quốc gia lần thứ IX “Nghiên cứu ứng dụng Công nghệ thông tin (FAIR'9)”; Cần Thơ, ngày 4-5/8/2016 DOI: 10.15625/vap.2016.00067 PHÂN MẢNH VÀ ĐỊNH VỊ DỮ LIỆU PHÂN TÁN BẰNG TÁC TỬ DI ĐỘNG Trần Đình Tồn1, Nguyễn Mậu Hân1 Đại học Khoa học Huế toan.tranbl@gmail.com, nmhan2009@gmail.com TÓM TẮT — Trong báo này, giới thiệu giải pháp phân mảnh liệu định vị liệu sử dụng tác tử di động hệ CSDL phân tán, việc sử dụng tác tử di động nhằm làm tăng tính chủ động, linh hoạt khả phản ứng lại thay đổi hệ thống Chúng tập trung vào phân mảnh cấp phát liệu với mục đích cấp phát liệu tối ưu, từ đó, nhằm làm giảm chi phí truyền liệu, nâng cao hiệu suất hệ thống Từ khóa — Distributed database, fragmentation, allocation, mobile agents, optimization I GIỚI THIỆU Trong năm gần đây, có tiến đáng kể phát triển hệ thống mạng máy tính Cùng với xu tồn cầu hóa lĩnh vực, đặc biệt thương mại, sở liệu (CSDL) phân tán trở thành lĩnh vực thu hút nhiều quan tâm nhà nghiên cứu lý thuyết lẫn nhà sản xuất phần mềm Công nghệ hệ CSDL phân tán hợp hai hướng tiếp cận q trình xử lý liệu: cơng nghệ CSDL cơng nghệ mạng máy tính [2] Chúng ta hiểu hệ CSDL phân tán CSDL lưu trữ nhiều máy tính đặt vị trí vật lý khác nhau, phân tán qua mạng máy tính kết nối với Như vậy, hệ CSDL phân tán khơng phải hệ thống mà CSDL lại nằm nút mạng Trong số trường hợp, người ta cho CSDL cần nhân để lưu trữ nút khác mạng tốt phải tải khối lượng liệu từ vị trí trung tâm đến vị trí khác Tuy nhiên, cần thiết phải cập nhật liệu nhân q nhiều địi hỏi phải cài đặt phương thức điều khiển đồng thời ủy thác hợp lý Vì vấn đề khó khăn việc thiết kế CSDL phân tán giải tốn cấp phát liệu vị trí (site) cho hợp lý Bài toán thuộc loại NP-đầy đủ, giải pháp đề xuất dựa thuật giải heuristic II CÁC CÔNG TRÌNH LIÊN QUAN Kỹ thuật phân mảnh để phân vùng quan hệ CSDL phân tán giai đoạn đầu chưa có thống kê truy cập liệu tần số thực truy vấn Sử dụng kỹ thuật nhằm đồng phân mảnh quan hệ cấp phát mảnh vào vị trí CSDL phân tán [3] Cấp phát liệu để xác định việc chuyển mảnh vị trí khác để giảm thiểu tổng chi phí truyền liệu có liên quan việc thực tập câu truy vấn [4] Các tác tử di động gửi tới host đích liệu mang theo để tính tốn vị trí xa Tác tử di động chuyển liệu tới CSDL phân tán từ xa, CSDL tới liệu Do đó, hệ thống tiết kiệm băng thơng khắc phục độ trễ mạng [5] Tầm quan trọng hệ thống CSDL phân tán tăng thêm với phát triển công nghệ mạng Sự cấp phát hiệu mảnh liệu đóng vai trị quan trọng hoạt động CSDL hiệu suất chi phí Sự phân mảnh liệu cấp phát mảnh với chi phí tối thiểu cho liệu có cấu trúc khơng có cấu trúc [6] Sử dụng hệ thống đa tác tử cho việc quản lý CSDL phân tán làm giảm lưu lượng băng thông mạng giảm truyền liệu Công nghệ đa tác tử phương pháp thay cho hệ thống truyền thống client-server [7] Sử dụng kỹ thuật phân nhóm hướng tri thức cho vấn đề phân mảnh hệ thống CSDL phân tán [8] III PHÂN MẢNH Trong hệ CSDL phân tán hỗ trợ phân mảnh quan hệ phân thành phần gọi mảnh cho mục đích lưu trữ vật lý nhằm làm giảm khơng gian lưu trữ Các mảnh lưu trữ site khác nơi có nhiều truy xuất thường xuyên lưu lượng mạng thấp tăng hiệu suất hệ thống Phân mảnh liệu thực theo chiều ngang hay theo chiều dọc Việc phân mảnh quan hệ cho phép thực song song tập câu vấn tin cách chia thành tập câu vấn tin hoạt động mảnh Vì việc phân mảnh làm tăng mức độ hoạt động đồng thời hệ thống Các cơng trình công bố chủ yếu tập trung vào phân mảnh ngang [2] Trong có hai lược phân mảnh phân mảnh ngang phân mảnh dọc, số trường hợp dùng hỗn hợp hai lược này, Phân mảnh ngang: có hai chiến lược phân mảnh ngang nguyên thủy phân mảnh ngang dẫn xuất Phân mảnh dọc: Phân mảnh dọc phức tạp phân mảnh ngang tổng số chọn lựa có phân hoạch lớn Vì để có lời giải tối ưu cho toán phân mảnh dọc thật khó Do phải dùng phương pháp heuristic Chúng ta đưa hai loại heuristic cho phân mảnh dọc quan hệ tồn cục nhóm thuộc tính tách mảnh PHÂN MẢNH VÀ ĐỊNH VỊ DỮ LIỆU PHÂN TÁN BẰNG TÁC TỬ DI ĐỘNG 546 Ví dụ 1: Cho lược đồ CSDL EMP(ENO, ENAME, TITLE) ASG(ENO, PNO, RESP, DUR) PROJ(PNO, PNAME, BUGGET, LOC) PAY(TITLE, SAL) EMP ENO E1 E2 E3 E4 E5 E6 E7 E8 ENAME J Doe M Smith A Lee J Miller B Casey L Ch R David J Jones TITLE Elec Eng Syst Anal Mech Eng Programmer Syst Anal Elect Eng Mech Eng Syst Anal ASG ENO E1 E2 E2 E3 E3 E4 E5 E6 E7 E8 PNO P1 P1 P2 P3 P4 P2 P2 P4 P3 P3 RESP Manager Analyst Analyst Consultant Engineer Programmer Manager Manager Engineer Manager DUR 12 24 10 48 18 24 48 36 40 PROJ PNO PNAME BUDGET LOC P1 Instrumentation 150000 Montreal P2 Database Develop 135000 New York P3 CAD/CAM 250000 New York P4 Maintenance 310000 Paris PAY TITLE SAL Elec Eng 40000 Syst Anal 34000 Mech Eng 27000 Programmer 24000 Ví dụ 2: Phân mảnh ngang Quan hệ EMP phân thành mảnh EMP1 chứa nhân viên có TITLE= ―Elect Eng.‖ EMP2 chứa nhân viên có TITLE= ―Syst Anal.‖ EMP3 chứa nhân viên có TITLE= ―Mech Eng.‖ Trần Đình Tồn, Nguyễn Mậu Hân 547 EMP4 chứa nhân viên có TITLE= ―Programmer‖ Phân mảnh ngang định nghĩa phép chọn F(R) đại số quan hệ EMP1 = TITLE= ―Elect Eng.‖ (EMP) EMP2 = TITLE= ―Syst Anal.‖ (EMP) EMP3 = TITLE= ―Mech Eng.‖ (EMP) EMP4 = TITLE= ―Programmer‖ (EMP) EMP1 ENO ENAME TITLE E1 J Doe Elec Eng E6 L Ch Elect Eng EMP2 ENO ENAME TITLE E2 M Smith Syst Anal E5 B Casey Syst Anal E8 J Jones Syst Anal ENO ENAME TITLE E3 A Lee Mech Eng E7 R David Mech Eng ENO ENAME TITLE E4 J Miller Programmer EMP3 EMP4 Ví dụ 3: Phân mảnh dọc Quan hệ PROG chia thành mảnh dọc PROJ1: chứa thông tin ngân sách (BUDGET) dự án PROJ2: chứa thơng tin tên (PNAME) vị trí (LOC) dự án Phân mảnh dọc định nghĩa phép chiếu A(R) đại số quan hệ PROJ1= PNO, BUDGET (PROJ) PROJ1= PNO, PNAME, LOC (PROJ) PROJ1 PROJ2 PNO BUDGET PNO PNAME LOC P1 150000 P1 Instrumentation Montreal P2 135000 P2 Database Develop New York P3 250000 P3 CAD/CAM New York P4 310000 P4 Maintenance Paris PHÂN MẢNH VÀ ĐỊNH VỊ DỮ LIỆU PHÂN TÁN BẰNG TÁC TỬ DI ĐỘNG 548 Ví dụ 4: Phân mảnh hỗn hợp Quan hệ PROJ2 chia thành mảnh ngang PROJ21: chứa thông tin mã, tên dự án (LOC) ―Montreal‖ PROJ22: chứa thông tin mã, tên dự án (LOC) ―New York‖ PROJ23: chứa thông tin mã, tên dự án (LOC) ―Paris‖ Phân mảnh dọc PROJ PROJ2 PROJ1 Phân mảnh ngang PROJ21 PROJ22 PROJ23 PROJ = PROJ21  (PROJ21  PROJ22  PROJ23) Phân mảnh hỗn hợp định nghĩa gồm phép chọn phép chiếu A(R) đại số quan hệ F(A1, …,An(R)) A1, …, An (F(R)) PROJ21= LOC= ―Montreal‖(PNO, PNAME, LOC(PROJ)) PROJ22= LOC= ―New York‖(PNO, PNAME, LOC(PROJ)) PROJ23= LOC= ―Paris‖(PNO, PNAME, LOC(PROJ)) Khi phân mảnh ba quy tắc phải tuân thủ để đảm bảo CSDL thay đổi ngữ nghĩa [2] Tính đầy đủ (completeness): Nếu quan hệ R phân rã thành mảnh R 1, R2,…, Rn, mục gặp R gặp nhiều mảnh Ri Tính tái thiết (reconstruction): Nếu quan hệ R phân rã thành mảnh R 1, R2,…,Rn, cần phải định nghĩa tốn tử quan hệ cho thiết lập lại quan hệ R từ mảnh R i Tính tách biệt (disjointness): Nếu quan hệ R phân rã ngang thành mảnh R1, R2,…,Rn, mục liệu ti nằm mảnh Rj, khơng nằm mảnh Rk khác (k≠j) Tiêu chuẩn đảm bảo mảnh ngang tách biệt (rời nhau) Nếu quan hệ R phân rã dọc, thuộc tính khố phải lặp lại mảnh Vì trường hợp phân mảnh dọc, tính tách biệt định nghĩa trường khơng phải khố quan hệ IV CẤP PHÁT DỮ LIỆU SỬ DỤNG TÁC TỬ DI ĐỘNG Bài toán cấp phát Cấp phát tài nguyên CSDL phân tán cho nút mạng máy tính tốn nhiều người quan tâm nghiên cứu rộng rãi Đây toán cấp phát mảnh, giả sử cho tập mảnh F={F1, F2, , Fk} mạng máy tính bao gồm vị trí S={S1, S2, , Sn} có tập ứng dụng Q={q 1, q2, , qm} chạy Bài tốn đặt tìm phân phối tối ưu F cho S Quá trình phân mảnh gắn liền với trình cấp phát toán cụ thể, cần lưu ý điều quan trọng chưa có thuật tốn tổng qt tối ưu cho toán phân mảnh tổng quát cấp phát liệu mạng Tính tối ưu định nghĩa với hai giá trị: Chi phí nhỏ nhất: Hàm chi phí gồm chi phí lưu mảnh Fi vị trí Sj, chi phí vấn tin Fi vị trí Sj, chi phí cập nhật Fi tất vị trí có chứa nó, chi phí truyền liệu Vì tốn cấp phát cố gắng tìm lược đồ cấp phát với hàm chi phí thấp Hiệu quả: Chiến lược cấp phát thiết kế nhằm trì hiệu giảm thấp thời gian đáp ứng tăng tối đa lưu lượng hệ thống vị trí 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ữ Min(Total_Cost) ứng với ràng buộc thời gian đáp ứng, ràng buộc lưu trữ ràng buộc xử lý Ma trận x(n, m) thể cách cấp phát mảnh vào site: { Trần Đình Tồn, Nguyễn Mậu Hân 549 Ví dụ 5: Ma trận x(nxm) cho biết mảnh Fi cấp phát site Sj S1 F1   F21 F31  F40 F  S2 1 0 S3 1 S4 0  0 1  1  Ví dụ 6: Ma trận RM(qxf) dòng truy vấn, cột mảnh, ma trận thể số lần truy vấn đọc, phần tử rij ma trận RM thể số lần câu truy vấn qi thực đọc mảnh Fj F1 F2 F3 F4 F5 q1  0      q2  0  q3  1  q4  0 0  Ví dụ 7: Ma trận UM(qxn) dịng truy vấn, cột mảnh, ma trận thể số lần truy vấn cập nhật Phần tử uij ma trận UM thể số lần câu truy vấn q i thực cập nhật mảnh Fj F1 F2 F3 F4 F5 q1  0      q2  0  q3  1  q4  0 0  Hệ thống phân tán biểu diễn đồ thị G=(V, E), V tập đỉnh đồ thị đại diện cho site, E tập cạnh đồ thị đại diện đường kết nối đỉnh (sites) đồ thị Mỗi cạnh gán giá trị gọi chi phí (cost) Tác tử di động [1] Tác tử di động tác tử có khả di chuyển cách tự trị từ nút mạng sang nút mạng khác thực các công việc giao thay cho người Khi di chuyển, tác tử di động đóng gói mã nguồn, liệu trạng thái thi hành, nhờ tác tử di động dừng việc thi hành thực máy này, di chuyển sang máy khác khôi phục lại thi hành Các tác tử di động giúp làm giảm lưu lượng mạng thay phải truyền lượng lớn thơng tin mạng cần truyền chức chúng Các tác tử di động xử lý trước liệu truyền kết Còn gọi nén ngữ nghĩa Cơ chế định Trạng thái Tác động Thông tin từ môi trường Cảm nhận Tác tử Thông tin môi trường Hình Cấu trúc tác tử Từ Hình 1, thấy tác tử nhận thơng tin từ môi trường (bao gồm thông tin từ tác tử khác) thông qua quan cảm nhận Nhờ có chế định, tác tử lựa chọn hành động cần thực Quá trình định sử dụng thơng tin trạng thái bên tác tử Trong trường hợp đó, tác tử lưu trữ trạng thái dạng cấu trúc liệu riêng Hành động chế định lựa chọn sau tác tử thực thơng qua quan tác động Cơ chế suy diễn thay đổi cho kiểu kiến trúc cụ thể ảnh hưởng tới thành phần khác PHÂN MẢNH VÀ ĐỊNH VỊ DỮ LIỆU PHÂN TÁN BẰNG TÁC TỬ DI ĐỘNG 550 Chẳng hạn có kiến trúc q trình suy diễn khơng sử dụng tới trạng thái bên tác tử không cần lưu giữ thông tin Đối với tác tử có thêm khả khác học tự động,… kiến trúc tác tử có thêm thành phần riêng để thực chức Tác tử di động phần mềm thơng minh, bao gồm yêu cầu người dùng kết hợp với tính ưu việt tác tử Vì truy vấn liệu dựa tác tử di động không đáp ứng yêu cầu người dùng mà khắc phục khuyết điểm hệ thống thơng thường khác Chúng ta phân biệt tác tử từ hệ chuyên gia thực tế hệ chun gia đóng vai trị nhà tư vấn đưa lời khuyên việc lựa chọn giải pháp tác tử thơng minh hành động để thay đổi mơi trường Giải toán phân tán đặc trưng hợp tác làm việc tác tử di động vấn đề cần giải tập thể, phân tán nguồn tài nguyên sẵn có tri thức, khả chuyên môn tác tử Vấn đề cấp phát liệu mơ hình hóa phương pháp tác tử di động mơ tả thuật tốn tìm kiếm cho tác tử, phân tốn tốn tìm đường Bài tốn tìm đường bao gồm thành phần: Tập N nút, nút đại diện cho trạng thái Tập L tập liên kết có hướng, đại diện cho tốn tử có sẵn để tác tử giải vấn đề Giả sử biết trạng thái ban đầu Tập G nút, nút đại diện cho trạng thái mục tiêu Với liên kết, số liên kết định nghĩa đại diện cho chi phí áp dụng toán tử Chúng ta gọi trọng số đường liên kết hai nút khoảng cách hai nút, gọi nút có hướng từ nút liền kề nút i Trong tốn tìm đường tối ưu theo quy tắc: đường tối ưu phân khúc tối ưu Vì vậy, tồn đường ngắn từ nút bắt đầu đến nút mục tiêu tồn nút x đường đó, phân khúc từ nút đầu đến nút x đường tối ưu từ nút đầu đến nút x Tương tự, phân khúc từ nút x tới nút mục tiêu đại diện cho đường ngắn từ nút x đến nút mục tiêu Mô tả giải pháp sử dụng tác tử di động cấp phát liệu Hệ thống tổ chức đồ thị có hướng với phương pháp sử dụng tác tử di động thông minh để tìm đường ngắn từ truy vấn tạo nút đến nút khác liên quan đến truy vấn Có nhiều giải pháp cho cấp phát mảnh liệu mô hình hệ thống cổ điển Nhưng giải pháp sử dụng tác tử di động phản ứng với mơi trường thay đổi để thực tốt mục tiêu Vì chúng tơi kết hợp mơ hình đồ thị với tốn tìm đường cho tác tử với loại hình học tập học khơng giám sát, học tập trung hợp tác Mục tiêu hệ thống tác tử tìm đường từ cấu hình ban đầu đến cấu hình mục tiêu, có nghĩa cần phải phân mảnh liệu để có cân đồ thị, có thời gian đáp ứng hợp lý từ nút nơi bắt đầu truy vấn Chi phí cạnh có ý nghĩa đáp ứng tốt hệ thống phần lớn trường hợp, thực cấp phát liệu cần phải ý, ban đầu ước chừng, dự đốn, truy cập từ site tới liệu site khác để biết thời gian đáp ứng đơn vị thời gian Chúng xây dựng đồ thị kết hợp chi phí thời gian chuyển giao đơn vị liệu Khi thực cấp phát liệu tăng kích thước vật lý mảnh với chi phí chuyển giao đơn vị từ có ma trận khoảng cách biểu đồ Qua áp dụng số thuật tốn ma trận để có số giá trị nhỏ thuật toán Floyd-Hu Floyd-Warshall-Hu Thuật toán Floyd-Hu: Xét ma trận V= (vij) giá trị cạnh đồ thị Định nghĩa ma trận Vk, k =1, , n+1 V1=V, tính Vk+1 * + Đầu vào: Đồ thị cho ma trận V Đầu ra: Ma trận đường ngắn cặp đỉnh i, j Giai đoạn 1: Khởi tạo Giai đoạn 2: Các bước lặp for k=1 to n for i=1 to n for j=1 to n Trần Đình Toàn, Nguyễn Mậu Hân 551 * + end for end for end for Độ phức tạp thuật toán O(n3), n số đỉnh đồ thị Xây dựng hệ thống với tác tử di động lưu trú thực tế cung cấp thơng tin xác việc chuyển liệu Tác tử di động học từ hệ thống cung cấp số thống kê số lần xuất truy vấn site cụ thể, đại diện x tỷ lệ phần trăm chi phí Một chi phí khác y tỷ lệ phần trăm thời gian thực quan trọng cho truy vấn thực thi site Chi phí xác định tác tử tác tử di chuyển qua lại site hợp tác với tác tử khác Chúng ta thực khởi tạo tham số ban đầu gán lại giá trị cho biến Chúng xây dựng hệ thống tác tử để phản ứng thay đổi cách gán số giá trị để cải thiện đáp ứng Hệ thống thay đổi giá trị x y thêm biến khác để mơ tả chi phí tốt Chi phí cuối liên quan đến cạnh thể yếu tố: truy vấn qo xuất hiện, thời gian thực rti thời gian đáp ứng rmt lại sau lần truy vấn Công thức chi phí cho cạnh là: Cost=qo * x + rti * y + rmt * (100 – x – y) Chi phí có tính động tự nhiên hệ thống mạng chậm đường truyền, giao tiếp liệu khác, thay đổi cấu trúc mạng hay thời gian thực bắt đầu khởi tạo truy vấn nút hệ thống Chúng ta áp dụng nhiều thuật tốn tìm kiếm đa tác tử thời gian thực, chia vấn đề chi phí nhiều mục tiêu thay đổi suốt thời gian tồn tác tử: ∑ ∑ ∑ ( ) ∑ Trong đó: Total Cost tổng chi phí, Q tập truy vấn, S tập site F tập mảnh liệu, x y tỷ lệ yếu tố liên quan đến chi phí số lần truy vấn query site thời gian thực để thực thi truy vấn site Ví dụ 8: Từ ví dụ ví dụ 2, giả sử mảnh ngang quan hệ EMP cấp phát site mảnh EMP1 site S1, EMP2 site S2, EMP3 site S3, EMP4 site S4 chiến lược phân tán chia nhỏ liệu, giả sử yêu cầu ―Cho biết thông tin nhân viên gồm ENO, ENAME có TITLE Elec Eng Programmer‖ Câu truy vấn SQL tương ứng là: SELECT ENO, ENAME FROM EMP WHERE TITLE= ―Elec Eng‖ OR TITLE= ―Programmer‖ Giả sử trả lời truy vấn S3, gọi x, y, z số byte liệu truyền từ site S1, S2, S4 S3, theo mơ hình chi phí truyền thống tổng chi phí thực là: Total_cost=CCPU * #instr + CI/O * #I/OS + CMSG * #msgs + CTR * #bytes, đó, hai thành phần chi phí lệnh CPU (CCPU) chi phí xuất nhập đĩa (CI/O) chi phí địa phương, hai thành phần chi phí (CMSG, CTR) chi phí truyền thơng để chuyển số byte liệu từ trạm đến trạm khác giả sử hai thành phần chi phí biểu thị theo đơn vị thời gian, nên tổng chi phí truyền liệu từ site S1, S2, S4 S3 là: Total_cost= 3CMSG + CTR * (x + y + z), chi phí lớn x, y z lớn Vì truyền liệu thực song song nên thời gian trả lời truy vấn là: Response_time = max{CMSG + CTR * x, CMSG + CTR * y, CMSG + CTR * z}, thời gian trả lời tối thiểu đạt tăng mức độ xử lý song song, nhiên khơng có nghĩa tổng chi phí thấp mà ngược lại, tổng chi phí tăng có nhiều xử lý cục truyền song song Theo giải pháp sử dụng tác tử di động, tác tử khởi tạo site S3, tác tử di chuyển site mang yêu cầu tới site S1 S4 xử lý truy vấn site này, sau chuyển kết site S3 lúc chi phí truyền liệu là: Total_cost= 2CMSG + CTR * (x’ + z’), x’, z’ số byte liệu thỏa điều kiện truy vấn, chi phí truyền liệu thấp mơ hình truyền thống truyền liệu kết truy vấn Thời gian trả lời truy vấn thực truyền liệu song song là: Response_time = max{CMSG + CTR * x’, CMSG + CTR * z’}, so với mơ hình truyền thống thời gian trả lời truy vấn theo giải pháp tác tử di động thấp V KẾT LUẬN Sử dụng tác tử di động cung cấp giải pháp tốt cấp phát liệu cho hệ thống phân tán Lợi ích việc sử dụng tác tử làm tăng tính tự trị tăng tính linh hoạt hệ thống, đồng thời tác tử di động phản ứng lại thay đổi hệ thống, thêm vào tác tử di động làm giảm đáng kể tác động người vào quản trị hệ thống Bài báo trình bày giải pháp phân mảnh cấp phát liệu CSDL phân tán sử dụng tác tử di động làm 552 PHÂN MẢNH VÀ ĐỊNH VỊ DỮ LIỆU PHÂN TÁN BẰNG TÁC TỬ DI ĐỘNG tăng hiệu suất hệ thống giảm chi phí truyền liệu so với giải pháp truyền thống Trong thời gian tới tiến hành thực nghiệm liệu khác nhằm đánh giá giải pháp đề xuất, đồng thời tiếp tục nghiên cứu phát triển áp dụng tác tử di động vào tối ưu hóa truy vấn CSDL phân tán TÀI LIỆU THAM KHẢO [1] Peter Braun, Wilhelm Rossak, Mobile Agents – Basis concepts, Mobility models and the Tracy toolkit, Morgan Kaufmann Publishers, USA, 2005 [2] M Tamer Özsu, Patrick Valduriez, Principles of Distributed Database Systems, Springer, 2011 [3] Shahidul Islam Khan, Dr A S M Latiful Hoque, A New Technique for Database Fragmentation in Distributed Systems, International Journal of Computer Applications, Vol 5, 2010 [4] Nicoleta, Magdalena Iacob, Fragmentation and Data Allocation in the Distributed Environments, Annals of the University of Craiova, Mathematics and Computer Science Series, Vol.38, 2011 [5] Prof Y M Naik, Shilpa Tarihal, Roopali Swami, shwini Purandare, Kiran Adike, Distributed Information Retrieval Using Mobile Agent, American International Journal of Research in Science, Technology, Engineering & Mathematics, pp 182-185, USA, 2013 [6] A Suganya, R Kalaiselvi, Efficient Fragmentation and Allocation in Distributed Databases, International Journal of Engineering Research & Technology, Vol.2, 2013 [7] Vivek N Waghmare, Snehal D Patkar, Pranali B Patil, An Agent Based Mobile Transaction and Disconnection Management System, International Journal of Emerging Technology and Advanced Engineering, Vol 5, 2015 [8] Van Nghia Luong, Ha Huy Cuong Nguyen, Van Son Le, An improvement on fragmentation in Distribution Database Design Based on Knowledge-Oriented Clustering Techniques, International Journal of Computer Science and Information Security, Vol 13, 2015 FRAGMENTATION AND ALLOCATION OF DISTRIBUTED DATA BY MOBILE AGENT Tran Dinh Toan, Nguyen Mau Han ABSTRACT — In this paper, we introduce solutions fragmented data and data allocation using mobile agent in distributed database systems, the use of mobile agent in order to increase the autonomy, flexibility and responsiveness to change of the system We focus on the fragmentation and data allocation for the purpose of optimized data allocation, thereby, to reduce the cost of data transmission, improve system performance Keywords — Distributed database, fragmentation, allocation, mobile agents, optimization  ... khác PHÂN MẢNH VÀ ĐỊNH VỊ DỮ LIỆU PHÂN TÁN BẰNG TÁC TỬ DI ĐỘNG 550 Chẳng hạn có kiến trúc q trình suy di? ??n khơng sử dụng tới trạng thái bên tác tử không cần lưu giữ thông tin Đối với tác tử có... cấp phát liệu CSDL phân tán sử dụng tác tử di động làm 552 PHÂN MẢNH VÀ ĐỊNH VỊ DỮ LIỆU PHÂN TÁN BẰNG TÁC TỬ DI ĐỘNG tăng hiệu suất hệ thống giảm chi phí truyền liệu so với giải pháp truyền thống... thời tác tử di động phản ứng lại thay đổi hệ thống, thêm vào tác tử di động làm giảm đáng kể tác động người vào quản trị hệ thống Bài báo trình bày giải pháp phân mảnh cấp phát liệu CSDL phân tán