MỘT GIẢI PHÁP PHÁT HIỆN CÁC SỰ KIỆN SONG SONG TRONG CÁC TIẾN TRÌNH CỦA ỨNG DỤNG PHÂN TÁN

Nguyễn Hoàng Hà

Tập 16, Số1
Thời gian xuất bản: 7/2020
Mục lục: mucluc.pdf
Email: nhha@husc.edu.vn, nhha76@gmail.com
Tóm tắt

Khác với hệ thống tập trung, dữ liệu và các chức năng trên hệ phân tán được lưu trữ trên các máy tính thuộc các vùng địa lý khác nhau và tại một thời điểm có nhiều công việc được thực hiện một cách đồng thời. Vì vậy, làm sao để phát hiện các sự kiện song song trong các tiến trình nhằm tối ưu thời gian thực hiện của hệ thống là một thách thức lớn. Trước đây, người ta sử dụng thời gian thực để phát hiện ra các sự kiện song song. Khi truyền nhận dữ liệu giữa các nút trên hệ phân tán, thời gian thực có độ trể lớn nên độ chính xác không cao. Bài báo này nghiên cứu đồng bộ hóa thời gian logic trong hệ phân tán nhằm phát hiện ra các sự kiện có thể thực hiện song song trong các ứng dụng phân tán.

Từ khóa
đồng bộ hóa thời gian, xử lý phân tán, thuật toán Lamport, thuật toán Vector Clock