Thông tin chung
  English
  Đề tài NC khoa học
  Bài báo, báo cáo khoa học
  Hướng dẫn Sau đại học
  Sách và giáo trình
  Các học phần và môn giảng dạy
  Giải thưởng khoa học, Phát minh, sáng chế
  Khen thưởng
  Thông tin khác
  Tài liệu tham khảo
  Hiệu chỉnh
 
Số người truy cập: 107,369,914

 Giải pháp song song hóa thuật toán Lamport trong loại trừ tương hỗ phân tán
Tác giả hoặc Nhóm tác giả: Đặng Hùng Vĩ, Lê Văn Sơn, Nguyễn Xuân Huy
Nơi đăng: Chuyên san Các công trình nghiên cứu, phát triển và ứng dụng CNTT&TT; Số: 2;Từ->đến trang: 83-92;Năm: 2019
Lĩnh vực: Công nghệ thông tin; Loại: Bài báo khoa học; Thể loại: Trong nước
TÓM TẮT
Hệ phân tán là hệ thống cung cấp tài nguyên dùng chung với quy mô lớn. Hệ phân tán sử dụng cơ chế truyền thông điệp để hợp lực trong môi trường truyền thông. Trong hợp lực, nhiều tiến trình cùng tương tranh tài nguyên dùng chung dễ dẫn đến bế tắc trong cung cấp tài nguyên. Loại trừ tương hỗ phân tán cho phép chỉ có một tiến trình duy nhất được thực thi trong miền găng (CS) tại một thời điểm đối với một tài nguyên để giải quyết bế tắc. Để đạt được loại trừ tương hỗ phân tán, các tiến trình phải được gắn dấu đồng hồ lô gic để xác lập trật tự và loại trừ các tiến trình gây ra bế tắc. Bài báo trình bày giải pháp song song hóa thuật toán Lamport trong loại trừ tương hỗ phân tán. Kết quả giải pháp là xác lập giá trị đồng hồ lô gic dựa trên song song hóa thuật toán Lamport và xác định các tiến trình thực thi trong CS đảm bảo tính nhất quán và gắn bó trong hệ phân tán.
ABSTRACT
The distributed system (DS) is a complex system in that shared resources are allocated with a large scale. DS is using message passing mechanism to coordinator over the communication environment. In the coordinator, processes concurrent might request to same resources that will lead to deadlock in resource allocation. In order to resolve deadlock, distributed mutual exclusion allows only one process to be executed in the critical section (CS) at a time for a shared resource. In order to achieve distributed mutual exclusion, processes must be assigned a timestamp to establish order and eliminate processes that cause deadlock. Distributed mutual exclusion algorithms are deployed to prevent deadlock such as Lamport, Ricart-Agrawala, Raymond, Suzuki-Kasami... In this paper, we develop a solution to parallelization Lamport algorithm in distributed mutual exclusion. Our solution establish a global state based on parallelizing Lamport algorithm and determine the implementation process in the CS to ensure consistency and coherence in DS.
© Đại học Đà Nẵng
 
 
Địa chỉ: 41 Lê Duẩn Thành phố Đà Nẵng
Điện thoại: (84) 0236 3822 041 ; Email: dhdn@ac.udn.vn