A complementary algorithm to the on

A complementary algorithm to the one discussed above, which is initiated by an overloaded sender, is one initiated by an underloaded receiver, as shown in Fig. 8-25(b). With this algorithm, whenever a process finishes, the system checks to see if it has enough work. If not, it picks some machine at random and asks it for work. If that machine has nothing to offer, a second, and then a third machine is asked. If no work is found with N probes, the node temporarily stops asking, does any work it has queued up, and tries again when the next process finishes. If no work is available, the machine goes idle. After some fixed time interval, it begins probing again.

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

Một thuật toán bổ sung để một trong những thảo luận ở trên, được khởi xướng bởi một người gửi bị quá tải, là một khởi xướng bởi một bộ tiếp nhận underloaded, như minh hoạ trong hình 8-25(b). Với thuật toán này, bất cứ khi nào một quá trình hoàn tất, Hệ thống sẽ kiểm tra để xem nếu nó đã đủ làm việc. Nếu không, nó chọn máy một số ngẫu nhiên và yêu cầu công việc. Nếu máy đó không có gì để cung cấp, một thứ hai, và sau đó một máy tính thứ ba được yêu cầu. Nếu không có công việc được tìm thấy với đầu dò N, nút tạm dừng lại hỏi, không làm việc bất kỳ, nó đã xếp hàng, và cố gắng một lần nữa khi kết thúc quá trình tiếp theo. Nếu không có công việc có sẵn, các máy đi nhàn rỗi. Sau một khoảng thời gian thời gian nhất định, nó bắt đầu thăm dò một lần nữa.

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

Một thuật toán bổ sung cho một trong những thảo luận ở trên, được khởi xướng bởi một người gửi quá tải, là một trong những sáng kiến ​​của một máy thu underloaded, như thể hiện trong hình. 8-25 (b). Với thuật toán này, bất cứ khi nào một quá trình kết thúc, hệ thống sẽ kiểm tra xem nó có đủ công việc. Nếu không, nó chọn một số máy một cách ngẫu nhiên và yêu cầu nó cho công việc. Nếu máy tính mà không có gì để cung cấp, một giây, và sau đó một máy thứ ba được yêu cầu. Nếu không có công việc được tìm thấy với N đầu dò, nút tạm ngừng hỏi, làm bất cứ công việc nó đã xếp hàng, và cố gắng một lần nữa khi quá trình tiếp theo kết thúc. Nếu không có công việc có sẵn, máy đi nhàn rỗi. Sau một khoảng thời gian cố định, nó bắt đầu thăm dò một lần nữa.