tailieunhanh - 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

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

• Kỹ thuật lập trình
• Đồng bộ hóa thời gian
• Xử lý phân tán
• Thuật toán Lamport
• Thuật toán Vector Clock
• Ứng dụng phân tán
• Tim mạch học
• Bài viết về y học
• Tối ưu hóa thời gian dẫn truyền nhĩ thất
• Máy tạo nhịp tái đồng bộ cơ tim
• Bệnh nhân suy tim nặng
• Tạp chí Tim mạch học Việt Nam
• Tối ưu hóa thời gian dẫn truyền hai thất
• Điều trị suy tim
• Hệ điều hành mạng nâng cao
• Dịch vụ thời gian
• Đồng hồ logic
• Cơ chế đồng hồ phần cứng
• Đồng hồ lệch
• thời gian LOGIC VECTOR
• đồng bộ hóa các tiến trình
• bài toán đỗ xe
• hệ thống đỗ xe nhiều cổng
• hệ thống phân tán
• luận văn
• quan niệm tiến trình
• đồng hồ hệ thống
• sự rời rạc thời gian
• cơ chế đồng bộ hóa
• xử lý trên số thực
• Tạp chí tim mạch
• Sức khỏe tim mạch
• Bệnh tim mạch
• Siêu âm Doppler tim
• Tạp chí tim mạch Việt Nam
• 840 thủ tục hành chính
• tổng cục thuế
• bộ tài chính
• biểu mẫu văn bản
• hoàn thuế GTGT
• hàng hóa xuất khẩu
• trình bày báo cáo
• tài liệu báo cáo khoa học
• báo cáo hóa học
• báo cáo khoa học sinh học
• báo cáo khoa học nông nghiệp
• Điểm đánh dấu chu kỳ pitch
• Tổng tích lũy
• Cộng chồng đồng bộ
• Tổng hợp tiếng nói
• Mô hình Xu
• Lương hóa xấp xỉ hướng đích qTA