Đang tải... (xem toàn văn)
“Nghiên cứu lựa chọn dịch vụ web ứng dụng trong xây dựng các hệ thống hướng dịch vụ dựa trên mô hình đồ thị.“Nghiên cứu lựa chọn dịch vụ web ứng dụng trong xây dựng các hệ thống hướng dịch vụ dựa trên mô hình đồ thị.“Nghiên cứu lựa chọn dịch vụ web ứng dụng trong xây dựng các hệ thống hướng dịch vụ dựa trên mô hình đồ thị.“Nghiên cứu lựa chọn dịch vụ web ứng dụng trong xây dựng các hệ thống hướng dịch vụ dựa trên mô hình đồ thị.“Nghiên cứu lựa chọn dịch vụ web ứng dụng trong xây dựng các hệ thống hướng dịch vụ dựa trên mô hình đồ thị.
BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CƠNG NGHỆ VIỆT NAM Ngơ Văn Trung NGHIÊN CỨU LỰA CHỌN CÁC DỊCH VỤ WEB ỨNG DỤNG TRONG XÂY DỰNG CÁC HỆ THỐNG HƯỚNG DỊCH VỤ DỰA TRÊN MÔ HÌNH ĐỒ THỊ LUẬN VĂN THẠC SĨ NGÀNH MÁY TÍNH Hà Nội – Năm 2022 BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM Ngô Văn Trung NGHIÊN CỨU LỰA CHỌN CÁC DỊCH VỤ WEB ỨNG DỤNG TRONG XÂY DỰNG CÁC HỆ THỐNG HƯỚNG DỊCH VỤ DỰA TRÊN MƠ HÌNH ĐỒ THỊ Chun ngành: Hệ thống thông tin Mã số: 8480104 LUẬN VĂN THẠC SĨ NGÀNH MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC PGS.TS Nguyễn Việt Anh Hà Nội – Năm 2022 LỜI CAM ĐOAN Nội dung luận văn này, xin cam đoan với nội dung đề cương nội dung thầy hướng dẫn hướng dẫn giao cho Các nội dung luận văn, trích lục, tài liệu xác., Tơi xin chịu trách nhiệm hồn tồn sảy sai sót Tác giả luận văn NGÔ VĂN TRUNG LỜI CẢM ƠN: Với dẫn hỗ trợ giáo viên Khoa: Công nghệ Thông tin & Viễn thông, Học viện Khoa học Công nghệ hỗ trợ từ bạn bè đồng nghiệp, đặc biệt hướng dẫn tận tình PGS.TS.Nguyễn Việt Anh cộng thêm nỗ lực, cố gắng thân mình, đề tài hồn thành Trong q trình hồn thiện làm luận văn, học viên cố gắng nhiều, kiến thức kinh nghiệm cịn hạn hẹp, khó tránh khỏi sai sót, mong nhận lời khuyên giáo viên chủ đề thầy cô để luận văn hồn thiện Tơi xin chân thành cảm ơn MỤC LỤC Trang ĐẶT VẤN ĐỀ DANH MỤC CÁC KÝ HIỆU 11 MỞ ĐẦU 12 CHƯƠNG 1: TỔNG QUAN VỀ DỊCH VỤ WEB, KIẾN TRÚC HƯỚNG DỊCH VỤ SOA VÀ MƠ HÌNH ĐỒ THỊ 13 1.1 Tổng quan Dịch vụ Web 13 1.1.1 Khái niệm Dịch vụ Web 14 1.1.2 Mơ hình sử dụng Dịch vụ Web 14 1.1.3 Kiến trúc web service 15 1.1.4 Các thành phần web service 16 1.1.5 Chất lượng Dịch vụ Web 18 1.2 Kiến trúc hướng dịch vụ SOA 19 1.2.1 Khái niệm SOA 19 1.2.2 Nguyên tắc SOA 20 1.2.3 Tính chất SOA 21 1.2.4 Ưu nhược điểm SOA .22 1.3 Mô hình đồ thị 24 1.3.1 Một số khái niệm đồ thị 25 1.3.2 Biểu diễn đồ thị 26 1.3.3 Ứng dụng đồ thị 27 CHƯƠNG 2: LỰA CHỌN DỊCH VỤ WEB TRONG KIẾN TRÚC HƯỚNG DỊCH VỤ DỰA TRÊN MÔ HÌNH ĐỒ THỊ 29 2.1 Bài toán lựa chọn dịch vụ web 29 2.2 Mơ hình tốn học toán lựa chọn dịch vụ web 31 2.3 Một số thuật toán lựa chọn dịch vụ web dựa mơ hình đồ thị 32 2.3.1 Thuật toán BCOV .33 2.3.2 Giải thuật Dijkstra cho toán đường ngắn 37 2.4 Lựa chọn dịch vụ web hệ thống hướng dịch vụ .40 2.4.1 Khách hàng đăng nhập lấy thông tin 42 2.4.2 Khách hàng tìm kiếm khách sạn 43 2.4.3 Đặt phòng 44 CHƯƠNG 3: CÀI ĐẶT THỬ NGHIỆM VÀ ĐÁNH GIÁ KẾT QUẢ 46 3.1 Khảo sát phân tích hệ thống 46 3.1.1 Khảo sát 46 3.1.2 Phân tích hệ thống .47 3.2 Thiết kế triển khai hệ thống 54 3.2.1 Chức đăng nhập .54 3.2.2 Chức tìm chuyến bay .54 3.2.3 Chức tìm kiếm khách sạn 55 3.2.4 Chức đặt vé chuyến bay 56 3.2.5 Chức tìm kiếm nhanh 56 3.3 Đánh giá 57 CHƯƠNG 4: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN TIẾP THEO 59 TÀI LIỆU THAM KHẢO 61 ĐẶT VẤN ĐỀ Kiến trúc hướng dịch vụ SOA mơ hình kiến trúc xây dựng hệ thống phân tán, sử dụng rộng rãi hệ thống phân tán đại Bản chất SOA việc xây dựng hệ thống cách kết nối dịch vụ web hệ thống có sẵn Cách tiếp cận cho phép doanh nghiệp phân định rạch ròi tầng ứng dụng, tầng nghiệp vụ, tầng dịch vụ tầng sở hạ tầng CNTT, tập trung vào phát triển dịch vụ cốt lõi Ngồi cịn cho phép kế thừa dịch vụ hệ thống có sẵn, tiết kiệm thời gian, chi phí, giảm rủi ro xây dựng hệ thống Tuy nhiên, với cách tiếp cận sử dụng SOA dịch vụ web, việc lựa chọn dịch vụ web phù hợp nhiệm vụ quan trọng cần giải Với nhu cầu sử dụng dịch vụ web có nhiều dịch vụ web thỏa mãn (thực chức năng), chúng có khác tiêu chí QoS (Quality of Service), từ đặt toán lựa chọn dịch vụ web, chất lựa chọn dịch vụ web thích hợp để tối ưu hóa hàm mục tiêu đề Lựa chọn tập hợp dịch vụ web phù hợp ảnh hưởng lớn đến hiệu suất chi phí hệ thống SOA Tuy nhiên, thu hút nhiều nghiên cứu năm trở lại đây, phương pháp thuật toán lựa chọn dịch vụ web đề xuất chưa thực hiệu cần phải cải tiến để tối ưu trình khai thác sử dụng dịch vụ web Trên sở đó, học viên chọn đề tài : “Nghiên cứu lựa chọn dịch vụ web ứng dụng xây dựng hệ thống hướng dịch vụ dựa mơ hình đồ thị” Đề tài gồm chương: Chương 1: Tổng quan dịch vụ web, kiến trúc hướng dịch vụ SOA mơ hình đồ thị Chương 2: Lựa chọn dịch vụ web dựa mơ hình đồ thị Chương 3: Cài đặt thử nghiệm đánh giá kết Chương 4: Kết luận hướng phát triển 10 Trong trình hoàn thiện làm luận văn, học viên cố gắng nhiều, kiến thức kinh nghiệm cịn hạn hẹp, khó tránh khỏi sai sót, mong nhận lời khuyên thầy cô để luận văn hồn thiện 11 T ôi xi n ch ân th àn h m ơn Hà Nộ i, ng ày 30 th án g 09 nă m 20 22 Họ c viê n th ực hiệ n NGÔ VĂN TRUN G 12 DANH MỤC CÁC KÝ HIỆU Ký hiệu Từ Tiếng Anh Giải thích WS Web Service Dịch vụ web XML Extensible Markup Ngôn ngữ Đánh dấu Mở rộng Language SOAP Simple Object Accesss Phương thức truy cập đối tượng đơn Protocol WSDL giản Web Services Description Ngôn ngữ mô tả dịch dụ web Language UDDI Universal Description, Một tập quy tắc đăng ký tìm Discovery and Intergration W3C World Wide kiếm thông tin Web Service Web Chuẩn W3C Consortium SOA Service-oriented architecture CORBA Common Object Kiến trúc hướng dịch vụ Request Kiến trúc môi giới đối tượng Broker Architecture DCOM Distributed Component Mơ hình đối tượng thành phần phân Object Model tán CSDL Database Cơ sở liệu SQL Structured Query Language Ngôn ngữ truy vấn