. Để sinh chuỗi khóa một chiều, nơi gửi chọn khóa mới nhất KN trong chuỗi ngẫu
A và NB bảo đảm khóa STRONG FRESHNESS cho cả và B Giao thức
QOS = \CQOSCUREN, C QOSDESIRE DI (7.1.9)
cos t IpQoSl,-", C QoSq } (71 8)
C < C < < C ' '
^QoS1 ^ QoS2 ^ ^ QoSq
Nhằm đảm bảo duy trì dịch vụ không vượt quá mức tối thiểu, cần đưa ra giá trị ngưỡng QoSmin. Ngưỡng này đảm bảo việc gán thêm nhiệm vụ không làm vi phạm chi phí QoS chung của hệ thống.
C
QOS = \C QOSCUREN, - CQOSDESIRED I (7.1.9)
Từ đó lượng giá tài nguyên tong hợp sẽ được tính theo công thức:
C = K * C + K * C + K * C + K * C + K * C
Total R '-'R^n-T ^ M ^ ^ A ^A^^QoS QoS
Việc xuất hiện hệ số tỷ lệ (K X ) là do các giá trị thành phần có thể ở những
thang độ khác nhau cần chuẩn hóa, và để dễ dàng cho việc hiệu chỉnh và tối ưu đóng góp của các giá trị thành phần này. Điều chỉnh các hệ số này mang lại những biến đổi chung cho toàn hệ thống.
(7.1.7
C = C = 0
- Chống trễ khi truyền nhiệm vụ (kM t ) Có thể dẫn đến các nhiệm vụ phải hoạt động ở mức QoS thấp.
- Yêu cầu mức QoS cao ( K QOS t ) Các nhiệm vụ có mức ưu tiên thấp có thể không được thực thi.
- Đảm bảo liên kết các nhiệm vụ có quan hệ khung cảnh đến đúng SC mong muốn ( K A t )
- Liên kết nhiệm vụ khi có kết nối mạng tốc độ cao hơn ( K T t )
Để tìm ra lời giải tốt nhât, cần tìm trong tập hợp lời giải đã tìm được lời giải có chi phí thấp nhất. Thường thì thao tac này được chọn như là một liên kết mới và ứng dụng sẽ được lưu ý về những SC mới này hoặc thay đổi mức QoS cho phù hợp. Tái sử dụng lời giải, liên kết cũ REUSING ALLOCATIONS
Việc phát hiện các lời giải có thể cho CSP phân tán là phức tạp và tốn nhiều thời gian. Thêm vào đó, thời gian để giải quyết CSP phân tán thì không ước lượg được thậm chí cả khi áp dụng các kỹ thuật tối ưu hiện thời. Do vậy những lời giải đã được tìm ra cần làm cơ sở, tái sử dụng để tăng hiệu năng chung và giảm thời gian tìm kiếm.
Đơn giản nhất, việc tái sử dụng các liên kết cũ có thể sử dụng khi tải hệ thống gia tăng, do đó tập các liên kết cần giảm trừ. Nhằm phát hiện những liên kết cũ nào có thể sử dụng lại, mỗi liên kết cũ sẽ được kiểm tra lại tính thích nghi. Độ phức tạp của quá trình này là o(k) với K liên kết. Hai trường hợp thường gặp dẫn đến tăng tải
tính toán hệ thống là:
- gia tăng các yêu cầu nhiệm vụ (mức QoS cao hơn)
các yêu cầu tài nguyên có thể thay đổi tăng khi nhiệm vụ giám sát được nâng mức QoS. Việc thêm các nhiệm vụ mới vào S_CLU cũng làm tăng tải hệ
thống. Tuy nhiên trường hợp này không vận dụng được REUSING ALLOCATIONS.