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. Bài viết 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ẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ Trường Đại học Khoa học ĐH Huế Tập 16 Số 1 2020 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à Khoa Công nghệ thông tin Trường Đại học Khoa học Đại học Huế Email nhha@ nhha76@ Ngày nhận bài 27 4 2020 ngày hoàn thành phản biện 4 5 2020 ngày duyệt đăng 14 7 2020 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. 1. MỞ ĐẦU Hệ phân tán là một hệ thống có chức năng và dữ liệu phân tán trên các trạm máy tính được kết nối với nhau bởi một mạng máy tính 2 . Trong hệ phân tán dữ liệu và các chức năng được lưu trữ trên các máy tính ở các vị trí địa lý khác nhau và nhiều công việc có thể thực hiện đồng thời. Vì vậy hiện nay hệ phân tán gặp một số thách thức về đồng bộ như sau làm sao đồng bộ về thời gian trong hệ thống trong khi mỗi quốc gia có các múi giờ khác nhau tại một thời điểm có thể có nhiều tiến trình cộng tác cùng nhau các sự kiện trên các tiến trình cùng trao đổi thông tin với nhau. Vì vậy làm sao để xác định được sự kiện nào trên mỗi tiến trình có thể thực hiện đồng thời với sự kiện của tiến trình khác. Đây là một thách thức rất lớn. Để giải quyết vấn đề này Gusella và Zatti tại Đại học California và Flaviu Cristian đã đưa ra giải
