điệp có thể bị mất, bị phân mảnh, hoặc trùng lặp do độ trễ, hết thời gian chờ và yêu cầu phát lại. Bên cạnh đó, các tiến trình có thể thất bại và các liên kết truyền thông có thể mất kết nối. Hệ phân tán không có đồng hồ vật lý toàn cục để các tiến trình có thể truy cập tức thời, do đó hệ phải sử dụng đồng hồ riêng là đồng hồ lô gic để gắn giá trị và đồng bộ tiến trình trên các máy chủ hay còn gọi là nhãn thời gian lô gic. Tuy nhiên, các nhãn đồng hồ này phải được cập nhật và nhất quán trên tất cả các trạm, nếu không việc xử lý thông điệp sẽ bị sai và hoạt động của hệ bị sai trật tự theo lý thuyết trật tự như Hình 2 [1].Qua đó cho thấy, thực thể hệ thống truyền thông theo Hình 1 đóng vai trò quan trọng trong quá trình thiết kế các ứng dụng và điều khiển hệ phân tán. Các thực thể khác như hệ thống phần mềm, dữ liệu đóng vai trò điều hành và đảm bảo tính gắn bó giữa các máy chủ thông qua hợp lực. Các đặc tính của hệ phân tán thể hiện như sau:-Đáp ứng truy cập tài nguyên số lượng lớn là hệ thống đảm bảo tính toán số lượng truy cập người dùng, hệ thống này sẽ cảnh báo tắc nghẽn và chuyển truy cập người dùng sang máy chủ khác có khối lượng xử lý ít hơn để đảm bảo truy cập. Hệ thống cảnh báo này gọi là bộ phân phối tải.-Tính trong suốt phân tán thể hiện ở đặc tính người dùng chỉ quan tâm là tài nguyên mình đăng ký truy cập có dễ dàng và có được chấp nhận hay không mà không cần quan tâm đến những hoạt động diễn ra bên trong hệ.-Tính gắn bó là một trong những đặc điểm quan trọng của hệ, một tài nguyên dùng chung chỉ cung cấp duy nhất và trạng thái này phải giống nhau trên tất cả các máy chủ. Để đảm bảo tính gắn bó này, sự hợp lực giữa các máy chủ phải giải quyết được tương tranh, phòng tránh bế tắc và thống nhất giữa các máy chủ, đồng thời thực hiện trên cùng một giải thuật.-Tính mở là khả năng tăng các máy chủ xử lý khi số lượng truy cập của các máy chủ đã đạt tới hạn có khả năng xảy ra tắc nghẽn bởi các máy chủ không thể tự tăng tài nguyên của mình lên được nữa do giới hạn về khả năng phần cứng.
Currently, in complex and large systems as distributed systems, resource allocation in communications has to be ensured high throughput, timely and exactly. One of the current approaches to the multicast transmission has achieved some certain results compared with unicast ones. However, the multicast transmission has fundamental restrictions such as data overlap in the destination set, which affect performance of the communications system. In order to solve this problem, we propose multicast transmission combined with network coding in which based on studies of the algorithms for building network topology so that the throughput in the destination set reaches the optimum value. The results of the study are compared with operating schemes to determine feasibility of solution proposed.
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 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 đảm bảo tính nhất quán và gắn bó trong hệ phân tán.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.