6.4 Group communicationProcesses ac

6.4 Group communication

Processes across a distributed system cooperate to solve a joint task. Often, they need to communicate with each other as a group, and therefore there needs to be support for group communication. A message broadcast is the sending of a message to all members in the distributed system. The notion of a system can be confined only to those sites/processes participating in the



joint application. Refining the notion of broadcasting, there is multicasting wherein a message is sent to a certain subset, identified as a group, of the processes in the system. At the other extreme is unicasting, which is the familiar point-to-point message communication.
Broadcast and multicast support can be provided by the network protocol stack using variants of the spanning tree. This is an efficient mechanism for distributing information. However, the hardware-assisted or network layer protocol assisted multicast cannot efficiently provide features such as the following:
• Application-specific ordering semantics on the order of delivery of messages.
• Adapting groups to dynamically changing membership.
• Sending multicasts to an arbitrary set of processes at each send event.
• Providing various fault-tolerance semantics.
If a multicast algorithm requires the sender to be a part of the destination group, the multicast algorithm is said to be a closed group algorithm. If the sender of the multicast can be outside the destination group, the multicast algorithm is said to be an open group algorithm. Open group algorithms are more general, and therefore more difficult to design and more expensive to implement, than closed group algorithms. Closed group algorithms cannot be used in several scenarios such as in a large system (e.g., on-line reservation or Internet banking systems) where client processes are short-lived and in large numbers. It is also worth noting that, for multicast algorithms, the number of groups may be potentially exponential, i.e., O(2n), and algorithms that have to explicitly track the groups can incur this high overhead.
In the remainder of this chapter we will examine multicast and broadcast mechanisms under varying degrees of strictness of assumptions on the order of delivery of messages. Two popular orders for the delivery of messages were proposed in the context of group communication: causal order and total order. Much of the seminal work on group communication was initiated by the ISIS project [4,5].

Kết quả (Việt) 1:

6.4 nhóm giao tiếpQuá trình trên một hệ thống phân phối hợp tác để giải quyết một nhiệm vụ chung. Thông thường, họ cần phải giao tiếp với nhau như một nhóm, và do đó không cần phải là hỗ trợ cho nhóm giao tiếp. Một phát sóng tin nhắn là việc gửi tin nhắn cho tất cả các thành viên trong hệ thống phân phối. Khái niệm về một hệ thống có thể được hạn chế chỉ đến những trang web/quá trình tham gia vào các ứng dụng chung. Tinh chỉnh các khái niệm của phát sóng, có là multicasting trong đó thư được gửi đến một nhóm nhất định, được xác định là một nhóm, các quá trình trong hệ thống. Ở cực khác là unicasting, đó là giao tiếp thông điệp điểm-điểm quen thuộc.Hỗ trợ quảng bá và phát đa hướng có thể được cung cấp bởi ngăn xếp giao thức mạng bằng cách sử dụng các biến thể của cây khung. Đây là một cơ chế hiệu quả để phân phối thông tin. Tuy nhiên, hỗ trợ phần cứng hoặc mạng lớp giao thức hỗ trợ multicast hiệu quả không thể cung cấp các tính năng như sau:• Dành riêng cho ứng dụng biểu ngữ nghĩa trên thứ tự của giao hàng của tin nhắn.• Thích ứng nhóm để tự động thay đổi thành viên.• Gửi multicast để một tập tùy ý của các quá trình từng gửi sự kiện.• Cung cấp các lỗi khoan dung ngữ nghĩa.Nếu một thuật toán phát đa hướng yêu cầu người gửi phải là một phần của nhóm đích, các thuật toán phát đa hướng được gọi là một thuật toán đóng nhóm. Nếu người gửi phát đa hướng có thể bên ngoài nhóm đích, các thuật toán phát đa hướng được gọi là một thuật toán nhóm mở. Mở nhóm thuật toán là thuật toán tổng quát hơn, và do đó khó khăn hơn để thiết kế và đắt tiền hơn để thực hiện, hơn đóng nhóm. Đóng nhóm thuật toán không thể được sử dụng trong một số tình huống như trong một hệ thống lớn (ví dụ, tại trên mạng hoặc Internet hệ thống ngân hàng) nơi khách hàng quá trình là ngắn ngủi và số lượng lớn. Nó cũng là cần lưu ý rằng, đối với thuật toán phát đa hướng, số lượng các nhóm có thể có khả năng mũ, ví dụ, O(2n), và thuật toán phải rõ ràng theo dõi các nhóm có thể phải chịu chi phí cao này.Phần còn lại của chương này, chúng tôi sẽ xem xét cơ chế phát đa hướng và phát sóng theo mức độ khác nhau của strictness của các giả định trên thứ tự của giao hàng của tin nhắn. Hai phổ biến đơn đặt hàng cho việc phân phối các tin nhắn đã được đề xuất trong bối cảnh của truyền thông Nhóm: quan hệ nhân quả và tất cả. Phần lớn các tác phẩm hội thảo về truyền thông nhóm đã được khởi xướng bởi dự án ISIS [4,5].

Kết quả (Việt) 2:

6.4 Nhóm truyền thông Processes qua một hệ thống phân phối hợp tác để giải quyết một nhiệm vụ chung. Thông thường, họ cần phải giao tiếp với nhau như một nhóm, và do đó cần phải có sự hỗ trợ cho truyền thông nhóm. Một phát sóng thông điệp là việc gửi một thông điệp tới tất cả các thành viên trong hệ thống phân phối. Các khái niệm về một hệ thống có thể được giới hạn chỉ cho những trang web / các quá trình tham gia vào các ứng dụng doanh. Tinh chỉnh các khái niệm về truyền thông, có được multicasting trong đó một thông điệp được gửi đến một tập hợp nhất định, được xác định là một nhóm, các quá trình trong hệ thống. Ở một thái cực khác là unicasting, đó là thông điệp truyền thông quen thuộc point-to-point. Broadcast và hỗ trợ multicast có thể được cung cấp bởi các ngăn xếp giao thức mạng sử dụng các biến thể của cây bao trùm. Đây là một cơ chế hiệu quả để phân phối thông tin. Tuy nhiên, các multicast giao thức lớp phần cứng hỗ trợ hoặc mạng hỗ trợ có thể không có hiệu quả cung cấp các tính năng như sau: • ngữ nghĩa đặt ứng dụng-cụ thể về trình tự giao thông. • Thích ứng với các nhóm để tự động thay đổi thành viên. • Gửi multicast đến một thiết lập tùy ý của các quá trình ở từng gửi sự kiện. • Cung cấp ngữ nghĩa lỗi khoan dung khác nhau. Nếu một thuật toán đa yêu cầu của người gửi là một phần của nhóm đích, các thuật toán multicast được cho là một thuật toán nhóm khép kín. Nếu người gửi multicast có thể nằm ngoài nhóm đích, các thuật toán multicast được cho là một thuật toán nhóm mở. Thuật toán nhóm mở là tổng quát hơn, và do đó khó khăn hơn để thiết kế và tốn kém hơn để thực hiện, hơn thuật toán nhóm khép kín. Thuật toán nhóm khép kín không thể được sử dụng trong một số kịch bản như trong một hệ thống lớn (ví dụ như, on-line hệ thống đặt phòng, ngân hàng Internet) nơi mà quá trình khách hàng là ngắn ngủi và với số lượng lớn. Nó cũng đáng chú ý là, đối với các thuật toán multicast, số lượng các nhóm có thể có khả năng theo cấp số nhân, nghĩa là O (2n), và các thuật toán mà phải theo dõi một cách rõ ràng các nhóm có thể phải chịu phí cao này. Trong phần còn lại của chương này chúng ta sẽ kiểm tra các cơ chế multicast và broadcast theo mức độ khác nhau của sự nghiêm khắc của các giả định về trình tự giao thông. Hai lệnh phổ biến cho việc phân phối các tin nhắn đã được đề xuất trong bối cảnh truyền thông nhóm: Để nhân quả và tổng số thứ tự. Phần lớn các tác phẩm hội thảo về truyền thông nhóm đã được khởi xướng bởi các dự án ISIS [4,5].