
Luận văn: Các thuật toán điều khiển tương tranh trong cập nhật dữ liệu phân tán
Thông tin tài liệu:
Nội dung trích xuất từ tài liệu:
Luận văn:Các thuật toán điều khiển tương tranh trong cập nhật dữ liệu phân tán B GIÁO D C VÀ ĐÀO T O Đ I H C ĐÀ N NG B CH NG C DƯƠNG CÁC THU T TOÁN ĐI U KHI N TƯƠNG TRANHTRONG C P NH T D LI U PHÂN TÁN Chuyên ngành: Khoa h c máy tính Mã s : 60.48.01TÓM T T LU N VĂN TH C SĨ K THU T Đà N ng - Năm 2011 -1- Công trình ñư c hoàn thành t i Đ I H C ĐÀ N NG Ngư i hư ng d n khoa h c: PGS.TS LÊ VĂN SƠN Ph n bi n 1: TS. HUỲNH CÔNG PHÁP Ph n bi n 2: TS. TRƯƠNG CÔNG TU N Lu n văn ñư c b o v t i H i ñ ng ch m Lu n văn t tnghi p th c sĩ k thu t h p t i Đ i h c Đà N ng vào ngày 10tháng 09 năm 2011. Có th tìm hi u lu n văn t i: - Trung tâm Thông tin - H c li u, Đ i h c Đà N ng - Trung tâm H c li u, Đ i h c Đà N ng -1- M Đ U1. Lý do ch n ñ tài Ngày nay, Công ngh Thông tin ñã th c s tr thành m t nhânt quan tr ng trong s n xu t và phát tri n kinh t toàn xã h i v iph m vi toàn c u. Trong n n kinh t tri th c, Công ngh Thông tinñóng vai trò then ch t. M ng máy tính, ñ c bi t là Internet tr thànhcông c ñ c l c không th thi u cho b t kỳ m t t ch c xã h i nào.Các yêu c u v lưu tr và x lý d li u phân tán t i nhi u v trí ñ a lýkhác nhau nh m tăng hi u năng s d ng m ng máy tính, ñ ng th icũng ñòi h i ph i có tính ñ ng b gi a các ti n trình xa. Lúc này,trong các h CSDL thư ng x y ra trư ng h p nhi u yêu c u truy c pñ ng th i ñ n m t tài nguyên d li u. Ch ng h n, trong m t h th ngñ t ch tàu h a c a m t hãng ñư ng s t, có nhi u nhà ga bán vé. T im t th i ñi m, các ñ i lý này có th bán vé ñ ng th i. Vì v y, n ukhông có s ki m soát, thì tình tr ng m t gh ng i ñư c bán nhi uhơn m t l n có th x y ra. Xét m t ví d khác là h th ng báo ñi mthi ñ i h c. T i m i th i ñi m, có r t nhi u thí sinh cùng truy c p vàoCSDL ñi m ñ xem k t qu thi c a mình. Vì v y truy c p c a các thísinh trong trư ng h p này là truy c p ch ñ c; chúng không làm thayñ i d li u. Như v y, ñ i v i các truy c p ch ñ c thì càng có nhi uthao tác th c hi n ñ ng th i càng t t, vì v y s ti t ki m ñư c th igian. Ngư c l i, v i các truy c p có làm thay ñ i giá tr c a d li u,thì c n ki m soát các truy c p này. Cách an toàn nh t là yêu c u cáctruy c p ñó th c hi n m t cách tu n t . Nhưng làm như v y, hi unăng c a h th ng s kém. Trên th c t , m t giao d ch có th baog m nhi u thao tác, có th ñ c xen k v i ghi. Do ñó, bài toán ñ t ralà, ñ tăng hi u qu ho t ñ ng c a h th ng, c n ñưa ra các phươngpháp cho phép th c hi n các thao tác ñ ng th i nhưng v n ñ m b oñư c tính toàn v n và tính nh t quán c a d li u, trong khi v n ngăn -2-c n ñư c các thao tác tương tranh có kh năng phá h y tính toàn v nvà tính nh t quán c a d li u. Mu n v y, c n ph i nghiên c u qu nlý các giao d ch và ñi u khi n tương tranh. Có nhi u thu t toán ñi ukhi n tương tranh ñư c ñ xu t. Trong ñó, có nh ng thu t toán ñãñư c cài ñ t trong các h CSDL th c t , nhưng cũng có nhi u thu ttoán chưa tri n khai cài ñ t trên b t c m t h CSDL nào. RiêngVi t Nam, chưa có nhi u các công trình liên quan ñ n v n ñ này màch y u là các tài li u biên d ch t các công trình c a các tác ginư c ngoài. Do v y, vi c nghiên c u ñ tài này là c n thi t ñ hi u rõcác nguyên lý c a các h CSDL cũng như có th làm tài li u thamkh o cho các ñ i tư ng ñ c gi là sinh viên chuyên ngành Tin h cho c nh ng ngư i có quan tâm.2. M c tiêu và nhi m v nghiên c u M c tiêu c a ñ tài là tìm hi u t ng quan v h CSDL phân tán,các giao d ch phân tán, tìm hi u các thu t toán ñi u khi n tươngtranh trong c p nh t d li u phân tán. Phân tích các thu t toán ñ ñưara nh ng ñánh giá, so sánh các thu t toán v i nhau; ñ xu t cáctrư ng h p s d ng v i t ng thu t toán. Đ ng th i, bư c ñ u ñ xu tcài ñ t mô ph ng m t thu t toán ñi u khi n tương tranh cơ b n ñlàm cơ s nghiên c u cài ñ t cho các ng d ng th c t khi có ñi uki n. Đ tài t p trung tìm hi u ch y u các thu t toán ñi u khi ntương tranh trong c p nh t d li u phân tán. T ñó, cài ñ t chươngtrình minh h a thu t toán khóa 2 pha và ch ra các kh năng ngd ng có th c a chúng trong th c t .3. Đ i tư ng và ph m vi nghiên c u H CSDL phân tán nói chung và lý thuy t v qu n lý giao d ch,các thu t toán ñi u khi n tương tranh trong c p nh t d li u phân tánnói riêng g m nhi u v n ñ l n và ph c t p. Vì v y, ñ tài này cht p trung vào nghiên c u m t s thu t toán ñi u khi n tương tranh s -3-d ng khóa và nhãn th i gian. Các thu t toán khác s không ñi sâuvào phân tích chi ti t.4. Phương pháp nghiên c u Nghiên c u lý thuy t: Thu th p, phân tích các tài li u và thôngtin liên quan ñ n ñ tài như: Tìm hi u t ng quan v h CSDL phântán, tìm hi u các giao d ch phân tán, tìm hi u các thu t toán ñi ukhi n tương tranh trong c p nh t d li u p ...
Tìm kiếm theo từ khóa liên quan:
dữ liệu phân tán điều khiển tương tranh Các thuật toán điều khiển t luận văn hệ thống điện kỹ thuật điện tóm tắt luận vănTài liệu có liên quan:
-
58 trang 343 3 0
-
Thảo luận đề tài: Mối quan hệ giữa đầu tư theo chiều rộng và đầu tư theo chiều sâu
98 trang 339 0 0 -
96 trang 315 0 0
-
Kỹ Thuật Đo Lường - TS. Nguyễn Hữu Công phần 6
18 trang 313 0 0 -
ĐỒ ÁN TỐT NGHIỆP: THIẾT KẾ HỆ THỐNG CUNG CẤP ĐIỆN CHO NHÀ MÁY SẢN XUẤT GẠCH MEN SHIJAR
63 trang 270 0 0 -
LUẬN VĂN: TÌM HIỂU PHƯƠNG PHÁP HỌC TÍCH CỰC VÀ ỨNG DỤNG CHO BÀI TOÁN LỌC THƯ RÁC
65 trang 260 0 0 -
79 trang 250 0 0
-
Đồ án môn Điện tử công suất: Thiết kế mạch DC - DC boost converter
14 trang 247 0 0 -
Giáo trình Kỹ thuật điện (Nghề: Điện tử công nghiệp - Trung cấp) - Trường Cao đẳng Cơ giới
124 trang 246 2 0 -
Luận văn: Thiết kế xây dựng bộ đếm xung, ứng dụng đo tốc độ động cơ trong hệ thống truyền động điện
63 trang 240 0 0 -
Báo cáo thực tập nhà máy đường Bến Tre
68 trang 234 0 0 -
Tiểu luận: Phân tích chiến lược của Công ty Sữa Vinamilk
25 trang 232 0 0 -
Khảo sát, đánh giá một số thuật toán xử lý tương tranh cập nhật dữ liệu trong các hệ phân tán
7 trang 230 0 0 -
BÀI THUYẾT TRÌNH CÔNG TY CỔ PHẦN
11 trang 226 0 0 -
Đồ án: Kỹ thuật xử lý ảnh sử dụng biến đổi Wavelet
41 trang 226 0 0 -
Luận văn đề tài : Thiết kế phần điện áp một chiều cho bộ UPS, công suất 4KVA, điện áp ra 110KV
89 trang 222 0 0 -
Luận văn: Thiết kế, xây dựng hệ thống phun sương làm mát tự động
68 trang 216 0 0 -
Luận văn: Nghiên cứu văn hóa Ấn Độ
74 trang 210 0 0 -
Báo cáo bài tập môn học : phân tích thiết kế hệ thống
27 trang 210 0 0 -
Luận văn: NGHIÊN CỨU ỨNG DỤNG PLC TRONG CÔNG NGHỆ SẢN XUẤT TẠI NHÀ MÁY XI MĂNG LA HIÊN THÁI NGUYÊN
71 trang 208 0 0