Nghiêncứuphƣơngphápnângcaođộtincậychohệthốngtính tốn quacấutrúchệthống Nguyễn Anh Khiêm Trƣờng Đại học Công nghệ Luận văn Thạc sĩ ngành: Kỹ thuật phần mềm; Mã số: 60 48 01 03 Ngƣời hƣớng dẫn: TS Lê Quang Minh Năm bảo vệ: 2014 Keywords Công nghệ thông tin; Kỹ thuật phần mềm; Hệthốngtính tốn Content Lý chọn đề tài Cuộc cách mạng bùng nổ khoa học kỹ thuật lĩnh vực cơng nghệ bắt đầu tạo hệthốngtính tốn - hệthống siêu phức tạp hỗ trợ ngƣời hầu hết lĩnh vực đời sống: khoa học máy tính, giao thơng vận tải, lƣợng ngành khác xã hội, Cáchệthốngtính tốn thay hỗ trợ ngƣời kỷ ngun cơng nghệ, tạo hệthống siêu phức tạp lĩnh vực kinh tế Hệthốngtính tốn khơng đơn hệthống đơn giản mà hệthống đƣợc đặc trƣng số lƣợng lớn yếu tố thành phần, có cấutrúc phức tạp với chƣơng trình tính tốn, điều khiển hoạt động Đây hệthống có tính ứng dụng cao, tham gia vào tất lĩnh vực đời sống, toàn sở hạ tầng xã hội đại Tuy nhiên, hệthống tham gia tất lĩnh vực xã hội nên sản xuất xã hội phải đối mặt với nguy hệ thống, thiết bị không sẵn sàng để hoạt động cách xác, với việc thao tác sai sai lầm khơng đáng có q trình thiết kế chế tạo thiết bị, làm chocấutrúchệthống bị phá vỡ, chức hệthống hoạt động khơng xác Cáchệthống kỹ thuật đại, phức tạp không đảm bảo đƣợc độtincậyhệthống coi nhƣ không tồn Từ nguy đối mặt với hệthống không hoạt động, thiết bị cho kết khơng xác,… thấy đƣợc nguy tiềm tàng xảy hệthống Vì vậy, việc cần phát triển nhanh chóng phƣơngpháp đánh giá độtincậyhệthống tất giai đoạn thiết kế, thử nghiệm, sản xuất, hoạt động điều quan trọng cần thiết Độtincậy khả hoạt động an toànhệthống phụ thuộc vào cấutrúc (cấu trúc logic) độtincậy thành phần cấu thành nên hệthống Đối với hệthống phức tạp, có hai cách để tăng độtin cậy: tăng độtincậy yếu tố thành phần thay đổi chƣơng trình Phƣơngphápnângcaođộtincậy yếu tố thành phần phƣơngpháp đơn giản để tăng độtincậyhệthống Từ số đánh giá độtincậyhệthống xây dựng phƣơngpháp dự phòng nhằm nângcaođộtincậychohệthống Xuất phát từ nhu cầu thực tế cần xây dựng biện phápnângcaođộtincậycho phần tử, hệthốngcấutrúc vấn đề Việt Nam nên tơi nghiêncứu đề xuất đề tài: “Nghiên cứu phương phápnângcaođộtincậychohệthốngtính tốn quacấutrúchệ thống” Thôngqua luận văn tác giả muốn sâu nghiên cứu, tìm hiểu hệthống lại phƣơngpháp đánh giá độtincậycho phần tử, từ nghiêncứu đề xuất phƣơngpháp dự phòng nângcaođộtincậychohệthốngquacấutrúchệthống Mục đích nghiêncứu Luận văn nghiêncứuphƣơngpháp đánh giá độtincậyhệ thống, dựa số nghiêncứuphƣơngpháp dự phòng nângcaođộtincậychohệ thống, đề xuất cải tiến thêm phƣơngpháp dự phòng tích cực chứng minh phƣơngpháp đề xuất cho hiệu cao so với phƣơngpháp truyền thống Giả thuyết khoa học Nếu đánh giá đắn độtincậyhệthống làm sở để xây dựng phƣơngphápnângcaođộtincậyhệthốngcấutrúc đƣa giải pháp xây dựng phƣơng án dự phòng chohệthốngcấutrúc phức tạp hơn, làm tảng đáng tincậycho nhà sản xuất,… cho đời hệ thống, sản phẩm có chất lƣợng, suất hiệu cao kinh tế xã hội Nhiệm vụ nghiêncứu - Nghiêncứu khái niệm bản, số phần tử, hệthốngphƣơngpháptínhđộtincậyhệthống - Nghiêncứu đƣa phƣơngpháp dự phòng nângcaođộtincậyhệthốngcấutrúc - Áp dụng phƣơngpháp dự phòng chohệthốngcấutrúc mơ hình hệthống máy tính phân cấp cụ thể - Đƣa biểu đồ so sánh hiệu phƣơngpháp dự phòng đề xuất phƣơngpháp dự phòng dựa phƣơngpháp dự phòng truyền thốngcho kết so sánh Phương phápnghiêncứu Luận văn sử dụng phương phápnghiên cứu: - Phƣơngpháp phân tích, tổng hợp lý luận: nghiên cứu, tìm hiểu, phân tích tài liệu có liên quan đến đánh giá độtin cậy, phƣơngpháp dự phòng nângcaođộtincậyhệthống - Phƣơngpháp sử dụng toán học: Sử dụng phƣơngpháptính tốn xác suất thống kê, xử lý kết xây dựng đồ thị trực quan so sánh kết Đóng góp luận văn - Luận văn nghiên cứu, tổng hợp lại sở lý luận đánh giá độtincậyhệthống - Nghiêncứuphƣơngpháp dự phòng nângcaođộtincậychohệthốngcấutrúc - Đƣa kết đánh giá, so sánh phƣơngpháp dự phòng mơ hình hệthống máy tính phân cấp làm tảng đánh giá hệthốngcấutrúc phức tạp Cấutrúc luận văn Ngoài phần mở đầu kết luận, luận văn gồm có chƣơng: CHƢƠNG I CƠ SỞ LÝ THUYẾT Trong chƣơng tác giả nghiêncứu tài liệu, hệthống lại trình bày vấn đề: khái niệm phần tử, hệthốngcấu trúc, số xác suất làm việc an toanhệthống Nêu lên phƣơngpháptínhđộtincậyhệthốngphƣơngpháp đánh giá độtincậyhệthốngcấutrúc CHƢƠNG 2: NHỮNG PHƢƠNGPHÁPNÂNGCAOĐỘTINCẬY CỦA HỆTHỐNG Dựa phƣơngpháptínhđộtincậyhệthống luận văn nghiêncứu đƣa phƣơngphápnângcaođộtincậychohệthốngcấu trúc: hệthốngcấutrúc phần tử có tải, hệthốngcấutrúc phần không tải, hệthốngcấutrúc dự phòng chủ động CHƢƠNG 3: XÂY DỰNG PHƢƠNGPHÁPNÂNGCAOĐỘTINCẬYCHOHỆTHỐNG MÁY CHỦ DỰ PHỊNG Từ lý thuyết nghiêncứu trình bày chƣơng chƣơng luận văn áp dụng thực nghiệm lý thuyết vào mơ hình máy tính phân cấp (Hierarchical Computing Systems) Dựa kết thực nghiệm hệthống có sử dụng phƣơngpháp dự phòng mang lại hiệu kinh tế chohệthống đồng thời cho thấy hệthống sử dụng phƣơngpháp dự phòng tích cực có nhiều ƣu điểm sơ với phƣơngpháp dự phòng truyền thống References Tiếng Việt [1] Đỗ Đức Giáo (2008), Toán rời rạc, Nhà xuất Đại học Quốc gia Hà Nội, tr.492-495, 496-498 [2] Trần Diên Hiển, Vũ Viết Yên (2005), Nhập môn lý thuyết xác suất thống kê toán, Nhà xuất Đại học Sƣ phạm, Hà Nội, tr16, 31 [3] PGS.TS Phan Văn Khôi (2001), Cơ sở đánh giá độtin cậy, Nhà xuất Khoa học Kỹ thuật, tr169-174, tr188-195 [4] Trần Đình Long, Trần Việt Anh (2007) ,”Sử dụng phương pháp cố phân tích đánh giá độtincậyhệthống điều khiển bảo vệ hệthống điện”, tạp chí Khoa học Cơng nghệ, tập 45 số 2, tr19-21 [5] TS Lê Quang Minh, ThS Phan Đăng Khoa, Vũ Thị Thủy Đảm (06/2011), “Bảo độtincậyhệthống phương pháp dự phòng truyền thống ngắt luân phiên”, báo tham dự FAIR, tr2-5 [6] TS Nguyễn Duy Việt (4/2011), “Tính độtincậyhệthống khơng phục hồi”, tạp chí Khoa học Giao thơng Vận tải, tr2-4 [7] TS Nguyễn Duy Việt (8/2009), “Độ tincậyhệthống điều khiển tín hiệu”, Tạp chí Giao thơng vận tải, tr5-7 Tiếng Anh [8] Carlo Kopp (1996), System Reliability and metrics of Reliability, Peter Harding & Associates Pty Ltd, pp.5-7, 8,9 [9] Dana Crowe, Alec Feiberg, Design for Reliability, CRC Press, 2001 [10] Gary Marshall , David Chapman (2002), Resilience, Reliability and Redundancy, WSP Communications Ltd and Copper Development Association- United Kingdom, pp 3548 [11] Irene Eusgeld, Falk Fraikin, Matthias Rohr, Felix Salfner, Ute Wappler, (2008), Software Reliability, pp 106-107, 110-111 [12] Malte Lenz & Johan, (2011), Reliability calculations for complex systems, pp 34-36 [13] Mahesh Pandey, Mikko Jyrkama (2008), System Reliability Analysis, University of Waterloo, pp.2-5, 23 [14] MIL-STD-756B, Military Standard, (Nov, 1981), Reliability Modeling and Prediction, Department of Defense Washington DC, pp 102-6 [15] Thoft-Christensen, (March 1984), Reliability of Structural Systems, University of Aalborg, Denmark, pp 214-216 [16] Ramakumar.R, (2000), Reliability Engineering, CRC Press LLC, pp 4-9 [17] Roy Billiton, Ronald N.Allan, (2002), Reliability Evaluation of Engineering Systems, University of Manchester Institure of Sclence Technology, United Kingdom, pp 82-87, 90-94 Tiếng Nga [18] Александр Майер, Разработка методов повышения надежности процесса эксплуатации вычислительных систем, 2008 - 31c, (Xây dựng phƣơngphápnângcaođộtincậy q trình vận hành hệthống máy tính) [19] Шубин, Р.А, Надёжность технических систем и техногенный риск, 2012 1518c, (Độ tincậyhệthống kỹ thuật nguy công nghệ) [20].Le Quang Minh (2007), “Анализ методов обеспечения отказоустойчивости и живучести вычислительных систем”, Естественные науки и технологии- №5 (Phân tích phƣơngpháp bảo đảm độtincậyđộ hoạt động hệthốngtính tốn, Tạp chí “Khoa học tự nhiên cơng nghệ”, số – 2007) [21].Le Quang Minh (2007), “Анализ эффективности применения методов повышения отказоустойчивости ИВС реального времени”, Микроэлектроники и информатики, Тез докл Всероссийской конференции (Phân tích hiệu việc ứng dụng phƣơngphápnângcaođộtincậychohệthống thời gian thực có cấutrúc dạng Hội thảo khoa học toàn LB Nga, Mátxcơva) ... tin cậy hệ thống cấu trúc CHƢƠNG 2: NHỮNG PHƢƠNG PHÁP NÂNG CAO ĐỘ TIN CẬY CỦA HỆ THỐNG Dựa phƣơng pháp tính độ tin cậy hệ thống luận văn nghiên cứu đƣa phƣơng pháp nâng cao độ tin cậy cho hệ thống. .. từ nghiên cứu đề xuất phƣơng pháp dự phòng nâng cao độ tin cậy cho hệ thống qua cấu trúc hệ thống Mục đích nghiên cứu Luận văn nghiên cứu phƣơng pháp đánh giá độ tin cậy hệ thống, dựa số nghiên. .. Nghiên cứu phương pháp nâng cao độ tin cậy cho hệ thống tính tốn qua cấu trúc hệ thống Thông qua luận văn tác giả muốn sâu nghiên cứu, tìm hiểu hệ thống lại phƣơng pháp đánh giá độ tin cậy cho