ĐÓNG GÓP MỚI CỦA LUẬN ÁN
Tên đề tài: Nâng cao hiệu quả một số kỹ thuật đảm bảo tính nhất quán dữ liệu trong mạng P2P.
Chuyên ngành: Khoa học máy tính
Mã số: 62.48.01.01
Họ và tên NCS: Nguyễn Hồng Minh
Khóa: 2013-2017
Người hướng dẫn khoa học:
1. PGS.TSKH Nguyễn Xuân Huy
2. Cố PGS.TS Lê Văn Sơn
Cơ sở đào tạo:Đại học Đà Nẵng
1. Đề xuất thuật toán ID_LINK xây dựng cấu trúc cây cập nhật, trong đó nâng cao hiệu quả truyền thông giữa các nút, giúp giảm chi phí xây dựng, duy trì cấu trúc và gửi cập nhật. Vì vậy, giải pháp có hiệu quả về độ trễ cập nhật đối với các hệ thống dữ liệu chia sẻ kém ổn định do tốc độ nút vào/ra hệ thống lớn; luôn có hiệu quả tốt hơn về độ trễ cập nhật so với giải pháp của Nakashima và khi tốc độ nút vào/ra hệ thống lớn hơn 0,3 thì độ trễ cập nhật ổn định mà không tăng đột biến.
2. Đề xuất giải pháp linh hoạt trong cập nhật và hoán đổi liên kết các nút nhằm phòng tránh tắc nghẽn lan truyền cập nhật trong cấu trúc mà mỗi nút sử dụng bộ nhớ đệm. Giải pháp đạt được hiệu quả cao về độ trễ cập nhật, nhưng đồng thời vẫn đạt được hiệu quả cân bằng giữa các tham số. Cụ thể giải pháp có hiệu quả tốt hơn về độ trễ cập nhật so với Nakashima trong các trường hợp như: số lượng nút trong hệ thống dữ liệu chia sẻ nhỏ hơn 300, tốc độ nút vào/ra hệ thống lớn hơn 0,45 hoặc tốc độ nút thực hiện cập nhật lớn hơn 160. Bên cạnh đó, giải pháp đề xuất đạt được hiệu quả cân bằng giữa các tham số, với tỷ lệ cập nhật thành công luôn trên 90%, trong khi giải pháp của Nakashima có tỷ lệ loại bỏ cập nhật xấp xỉ 100%.
3. Đề xuất thuật toán OptRep nhân bản dựa vào ngưỡng tốc độ yêu cầu cập nhật của các nút, ngưỡng này được xác định theo tính toán và so sánh chi phí giữa nhân bản cho nút đó để đáp ứng cho các yêu cầu cập nhật hoặc không nhân bản, từ đó tối ưu chi phí đảm bảo tính nhất quán dữ liệu. Giải pháp đề xuất không những có hiệu quả rất tốt về độ trễ cập nhật, nhất là khi số lượng nút tham gia hệ thống và tốc độ nút vào/ra hệ thống gia tăng rất lớn (chẳng hạn khi tốc độ nút vào/ra hệ thống là 0,5 thì độ trễ cập nhật của giải pháp đề xuất chỉ là 29s so với 48s và 45,5s lần lượt của Nakashima và Yi) mà còn cải thiện đáng kể tỷ lệ cập nhật thành công so với giải pháp của Nakashima, đặc biệt khi tốc độ nút thực hiện cập nhật lớn thì kết quả rất rõ (9,5% so với 5,5% trong trường hợp số lượng cập nhật là 200).
4. Đề xuất thuật toán AllResVm phòng tránh bế tắc trong cung cấp tài nguyên cho máy ảo xây dựng trên mạng P2P. Giải quyết được bài toán này nhằm làm cơ sở nâng cao hiệu quả các lược đồ đảm bảo tính nhất quán dữ liệu sử dụng máy ảo cập nhật. Thuật toán có tỷ lệ tạo được máy ảo cao, cụ thể khi khả năng của CPU là 100% thì kết quả về tỷ lệ hiệu quả cung cấp và tạo thành công của máy ảo là 60,6% thành công và chỉ có 25% thất bại, tỷ lệ này cũng luôn rất cao với khả năng cho trước của CPU là từ 60% trở lên. Trong các trường hợp khả năng của CPU là từ 10% cho tới 30% thì tỷ lệ tạo thành công chênh lệch không nhiều, nhưng với khả năng thành công cao hơn nhiều so với khả năng không thành công. Như vậy, chúng ta thấy rằng việc áp dụng giải pháp trong cung cấp tài nguyên máy ảo đã mang lại hiệu năng tối ưu cho các tài nguyên phân tán.
