Thuật toán tạo lập từ trạm nhận

Một phần của tài liệu Cơ bản về hệ điều hành (Trang 138 - 139)

Nh− đã thấy ở trên, thuật toán phân chia nhiệm vụ tạo lập từ trạm gửi giống nh− một mô hình “đẩy”, trong đó 1 QT đ−ợc đẩy từ một bộ xử lý này tới bộ xử lý khác. T−ơng ứng với nó, một đỉnh nhận có thể kéo một QT từ một bộ xử lý khác về để xử lý: thuật toán lập tạo từ trạm nhận. Sử dụng chính sách chuyển nh−ợng t−ơng tự nh− trên, thuật toán này sẽ tạo lập thao tác “kéo” khi độ dài hàng đợi tụt xuống d−ới một ng−ỡng RT (đã đ−ợc định tr−ớc) vào thời điểm bắt đầu một QT. Một chiến l−ợc thăm dò t−ơng tự cũng đ−ợc sử dụng trong chính sách định vị để tìm kiếm một đỉnh gửi đã quá tải. Tuy nhiên, chính sách lựa chọn lại đỏi hỏi một thứ tự −u tiên khi các QT tại trạm gửi đã bắt đầu chạy. Việc quyết định QT nào chuyển đi sẽ không rõ ràng nh− trong thuật toán tạo lập từ trạm gửi. Ta phải tính sao cho lợi ích thu đ−ợc từ việc chia xẻ nhiệm vụ phải lớn hơn phí tổn tính độ −u tiên và phí tổn cho liên lạc.

Thuật toán tạo lập từ trạm nhận có tính ổn định hơn thuật toán tạo lập từ trạm gửi. Trong một hệ thống có mức tải lớn, việc di chuyển các QT xẩy ra ít, các trạm gửi đ−ợc tìm thấy dễ dàng, l−ợng công việc đ−ợc chia xẻ hiệu quả, phí tổn ít. Khi mức tải của hệ thống ở mức thấp, việc tạo lập các di chuyển xảy ra nhiều nh−ng vẫn không làm giảm hoạt động của thuật toán. Tính trung bình, thuật toán tạo lập từ trạm nhận hoạt động tốt hơn thuật toán tạo lập từ trạm gửi.

Điều tất yếu là tìm cách kết hợp hai thuật toán. Ví dụ, một trạm xử lý có thể sử dụng thuật toán tạo lập từ trạm gửi khi hàng đợi qua ng−ỡng giới hạn ST cũng nh− có thể kích hoạt thuật toán tạo lập từ trạm nhận khi kích cỡ hàng đợi giảm thiểu xuống d−ới ng−ỡng RT. Việc lựa chọn giữa 2 thuật toán dựa trên thông tin đánh giá về mức tải của hệ thống. Nếu 2 thuật toán trên là đối xứng và không linh hoạt thì việc kết hợp nói trên chính là một thuật toán thích ứng. Trong cả hai tr−ờng hợp (tải nặng hoặc nhẹ), mỗi trạm có thể linh hoạt đóng vai trò của trạm nhận hoặc trạm gửi. Các trạm gửi sẽ gặp trạm nhận tại các điểm hẹn.

Để tạo lập trên thực tế các điểm hẹn này, một dịch vụ đăng ký (registration service) đ−ợc dùng để kết hợp 1 trạm gửi với một tạm nhận. Việc thăm dò vì thế mà trở thành không cần thiết. Trạm phục vụ đăng ký( regisration phục vụ) hoạt động nh− một “ th−ơng nhân” trao đổi giữa ng−ời trả giá cao nhất (sender) với ng−ời cung cấp rẻ nhất

(receiver) mà giá cả hàng hoá thời gian thực hiện các QT. Một trạm “ tốt” phải biềt dùng thuật toán tạo lập từ trạm gửi, kích hoạt thuật toán tạo lập từ trạm nhận khi trạm cảm thấy hệ thống tải ở mức cao, và hoạt động ng−ợclại khi mức tải là thấp.Thuật toán vì thế sẽ t−ơng thích với sợ thay đổi của hệ thống.

Hình 5. 10 so sánh hoạt động của thuật toán linh hoạt chia sẻ công việc. Thời gian lãng phí của hệ thống M/M/1 không chia xẻ tải là đ−ờng cơ sở cho việc so sánh.

Một phần của tài liệu Cơ bản về hệ điều hành (Trang 138 - 139)