TAILIEUCHUNG - DESIGN AND ANALYSIS OF DISTRIBUTED ALGORITHMS phần 4

Đó là trường hợp của mắt lưới, tori, bướm, và vv. Trong các hệ thống cho phép tin nhắn rất dài, không có gì đáng ngạc nhiên vấn đề tin đồn, và do đó các bảng định tuyến xây dựng vấn đề, có thể được giải quyết với ít tin nhắn đáng kể (bài tập và ). Các chi phí thời gian nói xấu trên một cây phụ thuộc vào nhiều yếu tố | 168 ELECTION b c FIGURE a The four-dimensional hypercube H4 b the collection H4 2 of twodimensional hypercubes obtained by removing the links with labels greater than 2 and c duelists in black at the end of stage 2. FIGURE Each duelist in black sends a Match message that must reach its opponent. ELECTION IN CUBE NETWORKS 169 defeated in some subsequent stage i2 i1 i2 i it thus knows the shortest path to the duelist Zi2 which defeated it in that stage and can thus forward the message to it. In this way the message from x will eventually reach y the path information in the message is updated during its travel so that y will know the dimensions traversed by the message from x to y in chronological order. The Match message from y will reach x with similar information. The match between x and y will take place both at x and y only one of them say x will enter stage i 1 while the other y is defeated. From now on if y receives a Match message it will forward it to x as mentioned before we need this to be done on the shortest path. How can y the defeated duelist know the shortest path to x the winner The Match message y received from x contained the labels of a walk to it not necessarily the shortest path. Fortunately it is easy to determine the shortcuts in any path using the properties of the labeling. Consider a sequence a of labels with or without repetitions remove from the sequence any pair of identical labels and sort the remaining ones obtaining a compressed sequence a. For example if a 231345212 then a 245 . The important property is that if we start from the same node x the walk with labels a will lead to the same node y as the walk with labels a. The other important property is that a actually corresponds to the shortest path between x and y. Thus y needs only to compress the sequence contained in the Match message sent by x. IMPORTANT. We can perform the compression while the message is traveling from x to y in this way the message will contain at .

• Kỹ thuật lập trình
• thủ thuật hệ điều hành
• tìm hiểu hệ điều hành
• thủ thuật windows
• lập trình windows
• lập trình ứng dụng
• lập trình máy tính
• thủ thuật lập trình
• mẹo hay cho lập trình
• bí quyết lập trình
• thủ thuật máy tính
• phần mềm máy tính
• quản trị hệ thống
• hệ điều hành linux
• hệ điều hành mac
• mẹo cài hệ điều hành
• hệ điều hành unix
• hệ điều hành windows
• kỹ năng máy tính
• Hệ Điều Hành
• các hệ điều hành Windows
• giáo trình hệ điều hành
• các vấn đề hệ điều hành
• tài liệu hệ điều hành
• Tổng quan về hệ điều hành
• windows 7
• Refresh hệ điều hành Android
• Hệ điều hành Android cũ
• Hệ điều hành Android
• Cài đặt hệ điều hành Android
• Thủ thuật hệ điều hành Android
• Khôi phục hệ điều hành Android
• đồ họa máy tính
• mỹ thuật đa truyền thông
• học hệ điều hành
• cách sử dụng hệ điều hành
• hệ điều hành windows 7
• mẹo hay hệ điều hành