Dung li

Một phần của tài liệu Luận văn: Nghiên cứu tính toán lưới và thử nghiệm một số thuật toán lý thuyết đồ thị pdf (Trang 80 - 82)

Tính dung l i và tin c y trong các cơng c và mơ hình l p trình l i ph n l n v n cịn c n đ c ti p t c ngiên c u. Ph m vi c th c a m t ng d ng nào đĩ thì cĩ tính dung l i cao h n so v i các ph m vi khác. Tuy nhiên v n đ là ch làm th nào đ cho các mơ hình và cơng c tính tốn l i tr nên đáng tin c y và ít l i h n. Rõ ràng là cĩ t n t i s khác bi t gi a hai tính

này trong ng d ng và trong các mơ hình/cơng c l p trình l i và c ng là đ i v i chính b n thân c s h t ng Grid.

M t s khác bi t xa h n cĩ th x y ra gi a kh n ng phát hi n l i, thơng bào l i và ph c h i l i. Trong mơi tr ng Grid phân tán, vi c quan tr ng là ch c n nh n ra khi nào thì cĩ l i xu t hi n. Vi c truy n các thơng báo đĩ cho các site khác liên quan c ng quan tr ng khơng kém. Cu i cùng là các site này ph i cĩ kh n ng ph c h i hay làm gi m các nh h ng c a l i.

Các kh n ng này yêu c u là các mơ hình s ki n ph i đ c tích h p vào trong các mơ hình và cơng c l p trình l i. Các mơ hình s ki n đ c yêu c u cho m i khía c nh c a tính tĩan l i, nh là các b ph n giám sát hi u n ng. Vì th vi c tri n khai các cách th c s ki n l i đ chúng tr nên s n sàng là m t đi u c n thi t. Cách s d ng các ph ng pháp nh v y s là y u t c t lõi cho các mơ hình tính tốn đáng tin và dung l i.

M t thí d cho v n đ trên, hãy xem ph ng pháp Grid RPC. V c b n m t RPC cĩ m t l i g i và tr v trong cây l i g i, nh ng c ng cĩ th cĩ h y và t ch i. Trong m t chu i RPC đ ng b , ph i theo h y và t ch i theo m t

đ ng tuy n tính. Tuy nhiên trong nhi u RPC b t đ ng b thì chúng cĩ th đi theo nhi u nhánh. T ch i c ng cĩ th th c hi n trên nhi u nhánh khác.

Vì th cách th c Grid RPC rõ ràng là c n m t d ch v s ki n đ qu n lý các thao tác hùy và t ch i. i u này r t quan tr ng trong vi c thi t k và cài

đ t ph ng pháp RPC mang tính dung l i, ngh a là ph ng pháp mà trong đĩ b t c các thao tác b t th ng nào c ng đ u đ c xác đnh trong m t kho ng th i gian nào đĩ và đ c c nh báo, nh đĩ mà các d ch v GPC cĩ th xĩa các tr ng thái khơng cịn thích h p.

Trong khi tr ng h p đ n gi n nh t (mà c ng cĩ th là ph bi n nh t) c a vi c h y s liên quan đ n RPC đ c th c hi n trên m t s ki n phân ph i

Vi c h y trên tồn b nhĩm ti n trình cĩ th đ c th c hi n theo các s ki n m t-m t. Tuy nhiên s ki n thơng báo m t-nhi u hay m t vài-nhi u s làm cho tồn b nhĩm b h y nhanh h n. Nh ng s ki n thơng báo nhĩm nh v y cĩ th đ c th c hi n b i các thành viên trong nhĩm hay b i giao di n publish/subcribe nh đĩ mà các máy ch RPC t xa cĩ th đ ng ký vào đ h y các s ki n c a các nhĩm ti n trình trên các ROC khác.

Một phần của tài liệu Luận văn: Nghiên cứu tính toán lưới và thử nghiệm một số thuật toán lý thuyết đồ thị pdf (Trang 80 - 82)