Home
Giới thiệu
Tài khoản
Đăng nhập
Quên mật khẩu
Đổi mật khẩu
Đăng ký tạo tài khoản
Liệt kê
Công trình khoa học
Bài báo trong nước
Bài báo quốc tế
Sách và giáo trình
Thống kê
Công trình khoa học
Bài báo khoa học
Sách và giáo trình
Giáo sư
Phó giáo sư
Tiến sĩ
Thạc sĩ
Lĩnh vực nghiên cứu
Tìm kiếm
Cá nhân
Nội dung
Góp ý
Hiệu chỉnh lý lịch
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: 111,200,707
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