Luận văn Thạc sĩ Khoa học máy tính: Một số thuật toán đánh giá độ tin cậy của hệ thống

Mục đích nghiên cứu của đề tài là tìm hiểu, nghiên cứu cơ chế tổ chức, phương pháp dự phòng, các thuật toán đánh giá độ tin cậy của hệ thống thông tin. Từ các kết quả nghiên cứu sẽ áp dụng cho một hệ thống thông tin xử lý các tin nhắn và phân tích, so sánh, đánh giá các kết quả nâng cao độ tin cậy của hệ thống. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Khoa học máy tính: Một số thuật toán đánh giá độ tin cậy của hệ thống ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CNTT&TT MỘT SỐ THUẬT TOÁN ĐÁNH GIÁ ĐỘ TIN CẬY CỦA HỆ THỐNG ĐÀO TUẤN HIỆP LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN 2015Số hóa bởi Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 1 LỜI CẢM ƠN Để hoàn thành chương trình cao học và viết luận văn này, tôi đã nhậnđược sự hướng dẫn, giúp đỡ và góp ý nhiệt tình của quý thầy cô trường Đạihọc Công nghệ thông tin và truyền thông - Đại học Thái Nguyên. Trước hết, tôi xin bày tỏ lòng biết ơn sâu sắc đến TS. Nguyễn Văn Đoàn,TS. Lê Quang Minh đã hướng dẫn tôi thực hiện luận văn này. Xin cùng bày tỏ lòng biết ơn chân thành tới các thầy cô giáo, người đãđem lại cho tôi những kiến thức bổ trợ vô cùng có ích trong những năm họcvừa qua. Cũng xin gửi lời cám ơn chân thành tới Ban Giám hiệu, Phòng Đào tạosau đại học, Đại học Công nghệ thông tin và Truyền thông Thái Nguyên - Đạihọc Thái Nguyên đã tạo điều kiện cho tôi trong quá trình học tập. Cuối cùng tôi xin gửi lời cám ơn đến gia đình, bạn bè, những người đãluôn bên tôi, động viên và khuyến khích tôi trong quá trình thực hiện đề tàinghiên cứu của mình. Thái Nguyên, ngày tháng năm 2015 MỤC LỤCSố hóa bởi Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 2LỜI NÓI ĐẦU ............................................................................................................... 4CHƯƠNG 1: TỔNG QUAN VỀ ĐỘ TIN CẬY CỦA HỆ THỐNG ...................... 61.1. Khái niệm cơ bản về độ tin cậy ............................................................................. 61.1.1 Ý nghĩa độ tin cậy của hệ thống .......................................................................... 61.1.2 Định nghĩa độ tin cậy: .......................................................................................... 71.1.3 Những yếu tố ảnh hưởng độ tin cậy.................................................................... 71.2 Các chỉ tiêu của độ tin cậy ....................................................................................101.2.1 Phần tử không phục hồi .....................................................................................101.2.2 Phần tử phục hồi .................................................................................................181.2.3 Cường độ hỏng: ..................................................................................................211.3 Độ tin cậy hệ thống qua cấu trúc hệ thống ........................................................231.4 Các biện pháp nâng cao độ tin cậy của hệ thống ................................................301.4.1 Phương pháp dự phòng nóng ............................................................................311.4.2 Phương pháp dự phòng lạnh..............................................................................311.4.3 Phương pháp dự phòng hỗ hợp .........................................................................311.4.4 Phương pháp dự phòng tích cực: ......................................................................311.5. Kết luận ..................................................................................................................31CHƯƠNG 2: MỘT SỐ THUẬT TOÁN ĐÁNH GIÁ ĐỘ TIN CẬY ..................332.1 Tổng quan về bài toán đánh giá độ tin cậy của hệ thống ...................................332.2 Bài toán tìm đường đi trong đồ thị hệ thống .......................................................342.2.1 Một số khái niệm: ...............................................................................................342.2.2 Thuật toán tìm tất cả đường đi trong ma trận liên kết .....................................352.2.3 Thuật toán tìm tất cả đường đi trong ma trận liên kết trong lý thuyết đồ thị 392.2.4 Kết luận................................................................................................................412.3 Bài toán tối thiểu các toán tử logic .......................................................................442.3.1 Biến đổi đại số.....................................................................................................452.3.2 Phương pháp tối thiểu hóa theo thuật toán .......................................................46Số hóa bởi Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 32.4 Bài toán xác định trực giao hóa các toán tử logic ............................................ ...