All of the algorithms in this chapt

All of the algorithms in this chapter use shared variables. There has also been a considerable amount of work on resource-allocation problems in the asynchronous network model; see Chapter 20. For example, Chandy and Misra [67] present a solution for a general resource-allocation problem in asynchronous networks, together with an extension to a more dynamic version of the problem, the Drinking Philosphers problem, in which the resource requirements of processes can change over time. Also, Choy and Singh [80] and Awerbuch and Saks [37] present resource-allocation algorithms for asynchronous networks; their algorithms have good time complexity.

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

Tất cả các thuật toán trong chương này sử dụng các biến được chia sẻ. Cũng đã có một số lượng đáng kể công việc về những vấn đề phân bổ nguồn lực trong mô hình mạng không đồng bộ; xem chương 20. Ví dụ, thanh và Misra [67] trình bày một giải pháp cho một vấn đề phân bổ nguồn lực chung trong các mạng không đồng bộ, cùng với một phần mở rộng cho phiên bản năng động hơn của vấn đề, vấn đề uống rượu Philosphers, trong đó yêu cầu tài nguyên của các quá trình có thể thay đổi theo thời gian. Ngoài ra, Choy và Singh [80] và Awerbuch và Saks [37] hiện nay phân bổ nguồn lực các thuật toán cho mạng không đồng bộ; Các thuật toán của họ có độ phức tạp thời gian tốt.

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

Tất cả các thuật toán sử dụng chương này biến chia sẻ. Cũng đã có một số lượng đáng kể các công việc về vấn đề phân bổ nguồn lực trong mô hình mạng không đồng bộ; xem Chương 20. Ví dụ, Chandy và Misra [67] trình bày một giải pháp cho một vấn đề phân bổ nguồn lực chung trong các mạng không đồng bộ, cùng với một phần mở rộng cho một phiên bản năng động hơn của vấn đề, các triết Uống vấn đề, trong đó yêu cầu tài nguyên các quá trình có thể thay đổi theo thời gian. Ngoài ra, Choy và Singh [80] và Awerbuch và Saks [37] thuật toán phân bổ nguồn lực hiện tại cho các mạng không đồng bộ; thuật toán của họ có độ phức tạp thời gian tốt.