Nguyễn Quang Hòa - Lớp CCHH CN 2006 2008
–
T
T
Có thể bạn quan tâm!
-
Lý Thuyết Cơ Bản Về Lập Lịch Dựa Trên -
Kiểm Tra Điểm Không Dùng Danh Sách Đen -
Lập Lịch Round Robin Dựa Trên Sự Ưu Tiên Về Khả Năng Tính Toán -
Giải pháp nâng cao hiệu quả của giản đồ lập lịch dựa trên độ tin cậy trong các hệ thống tính toán tình nguyện - 8 -
Giải pháp nâng cao hiệu quả của giản đồ lập lịch dựa trên độ tin cậy trong các hệ thống tính toán tình nguyện - 9 -
Giải pháp nâng cao hiệu quả của giản đồ lập lịch dựa trên độ tin cậy trong các hệ thống tính toán tình nguyện - 10
Xem toàn bộ 83 trang tài liệu này.
Nguyễn Quang Hòa - Lớp H C TTTT 2006 2008
–
N
C
10
Công việc chưa được làm tiếp
SLOWDOWN = 5
P1 0.98461
0.99610
P3 0.76190
P4 0.92753
P1 0.76190
P2 0.99605
P5
P6
-
-
Danh sách máy trạm có khả năng
Nguyễn Quang Hòa - Lớp CH CNTT 2006 – 2008
Crw = 0.92753
Công việc 2
Hoàn thành
Crw = 0.99992
Crw = 0.94117
Công việc 3
Công việc 4
Crw = 0.94117
Công việc 5
Crc = 0.99902
Crc = 0.92753
Crc = 0.99992
Crc = 0.94117
Crc = 0.94117
pid
Crg
pid
Crg
pid
Crg
pid
Crg
pid
Crg
P1
0.80000
P3
0.80000
P5
0.80000
P7
0.80000
P9
0.80000
P2
0.94117
P4
0.94117
P6
0.44445
P8
0.94117
P10
0.94117
P1
-
P
2
P2
-
P
1
0.9990
2
P3
-
P1
0.99992
P4
-
P2
P2
P2
Crw = 0.99902 | |
Công việc 1 |
Worker P2 | Worker P3 | Worker P4 | Worker P5 | Worker P6 | Worker P7 | Worker P8 | Worker P9 | Worker P10 | |||||||||||
K | 23 | K | 14 | K | 0 | K | 0 | K | 4 | K | 0 | K | 0 | K | 0 | K | 0 | K | 0 |
Cr | 0.99166 | Cr | 0.98666 | Cr | 0.8 | Cr | 0.8 | Cr | 0.95999 | Cr | 0.8 | Cr | 0.8 | Cr | 0.8 | Cr | 0.8 | Cr | 0.8 |
T | 0.5 | T | 1 | T | 1.5 | T | 2 | T | 2.5 | T | 3 | T | 3.5 | T | 4 | T | 4.5 | T | 5 |
P2 | P7 | P8 | P9 | P10 |
Nguyễn Quang Hòa - Lớp CH CNTT 2006 – 2008
Nguyễn Quang Hòa - Lớp H C TTTT 2006 2008
–
N
C
Mã giả lập của giản đồ lập lịch này được chỉ định như sau.
Nguyễn Quang Hòa - Lớp H C TTTT 2006 2008
–
N
C
Mã giả lập của giản đồ Round Robin dựa trên độ tin cậy
Đẩy các nhiệm vụ vào trong hàng đợi nhiệm vụ; Đẩy các máy trạm vào trong hàng đợi máy trạm; Làm song song (Kiểm tra điểm):
While (không dừng) do
Kiểm tra điểm mỗi máy trạm với tỉ lệ s;
If (máy trạm vượt qua được kiểm tra điểm)
Quay lại tính độ tin cậy của máy trạm theo phương trình 4.2 hoặc4.3;
Else
EndIf EndWhile;
Lưu vào danh sách đen các máy trạm;
Làm song song (Gán nhiệm vụ): While (không dừng) do
Lấy một nhiệm vụ và một máy trạm có độ tin cậy cao nhất;
Gán nhiệm vụ đến máy trạm; EndWhile
Làm song song (Kiểm tra độ tin cậy): On (Nhận một kết quả) do
Begin
Đẩy máy trạm đến hàng đợi máy trạm ;
Tính độ tin cậy của kết quả Cr theo phương trình 4.4, 4.5, 4.6;
If (Cr > )
Đánh dấu nhiệm vụ đã hoàn thành;
Else
Đẩy nhiệm vụ lại hàng đợi nhiệm vụ;
Elseif
End
Trong sơ đồ hình vẽ các bước của giản đồ lập lịch dựa trên độ tin cậy hình 4.2, ta nhận thấy rằng độ tin cậy của các công việc 2 và 3 bị giảm đi khi máy phá hoại trả về kết quả sai như được chỉ trong bước 6 và bước 7, vì độ tin cậy của một thực thể công việc là độ tin cậy của nhóm có độ tin cậy lớn nhất. Trong bước 8 sau khi các máy trạm 3 và 4 đã thực hiện xong nhiệm vụ máy 2, vì độ tin cậy của nhiệm vụ chưa đạt tới ngưỡng tin cậy chấp nhận được do đó nó được quay lại gán cho một số máy trạm thực hiện. Ở trong bước 8 của giản đồ lập lịch thì nhiệm vụ 2 được thực hiện lại bởi hai máy trạm 3 và 4 tiếp vì máy 3 bây giờ đang cho kết quả giả mạo vì vậy làm cho độ tin cậy của nhiệm vụ 2 tiếp tục giảm xuống và lại tăng lên khi máy trạm 4 thực hiện xong nhiệm vụ. Ta nhận thấy rằng có thể thay thế máy 3 bằng một máy trạm tin cậy khác để tăng độ tin cậy của nhiệm vụ 2 ví dụ như máy trạm 5 trong tình huống trên và từ đó giảm thời gian tính toán của nhiệm vụ 2 từ đó có thể dẫn đến giảm thời gian tính toán của toàn bộ hệ thống. Từ quan sát này, tôi đã nghiên cứu và đề xuất ra một thuật toán mới gọi là giản đồ lập lịch kiểm thử dựa trên độ tin cậy để có thể chọn ra máy trạm tốt nhất để thực thi công việc. Bằng cách kết hợp giữa độ ưu tiên về độ tin cậy và khả năng thực hiện. Giản đồ này sẽ lấy ra các máy tính có khả năng tính toán và độ tin cậy tốt nhất để giảm thời gian thực thi của toàn bộ hệ thống.
3.2 Giản đồ lập lịch Round Robin dựa trên kiểm thử độ tin cậy
Vì độ tin cậy của một thực thể công việc là độ tin cậy của nhóm có độ tin cậy lớn nhất vì vậy việc chọn một máy tính để tiếp tục thực hiện một thực thể công việc để giúp cho tăng độ tin cậy của nhóm là vô cùng quan trọng. Trong giản đồ lập lịch Round Robin dựa trên sự ưu tiên về độ tin cậy khi một thực thể công việc chưa đạt tới ngưỡng tin cậy thì nó sẽ lấy một máy trạm có khả năng và có độ tin cậy lớn nhất để thực thi công việc nhưng có một vấn đề là có thể máy trạm có độ tin cậy lớn nhất đấy lại có thể cho kết quả giả mạo và làm giảm độ tin cậy của thực thể công việc, chính từ nhận xét này mà tôi đã đề xuất ra giản đồ lập lịch Round Robin dựa trên