(Luận văn) 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ị

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 lu an n va to p ie gh tn Ngô Văn Trung nl w NGHIÊN CỨU LỰA CHỌN CÁC DỊCH VỤ WEB ỨNG DỤNG d oa TRONG XÂY DỰNG CÁC HỆ THỐNG HƯỚNG DỊCH VỤ DỰA ll u nf va an lu TRÊN MÔ HÌNH ĐỒ THỊ oi m z at nh LUẬN VĂN THẠC SĨ NGÀNH MÁY TÍNH z m co l gm @ an Lu Hà Nội – Năm 2022 n va ac th si 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 lu an n va Ngô Văn Trung p ie gh tn to NGHIÊN CỨU LỰA CHỌN CÁC DỊCH VỤ WEB ỨNG DỤNG w TRONG XÂY DỰNG CÁC HỆ THỐNG HƯỚNG DỊCH VỤ DỰA d oa nl TRÊN MƠ HÌNH ĐỒ THỊ lu Mã số: 8480104 ll u nf va an Chuyên ngành: Hệ thống thông tin m oi LUẬN VĂN THẠC SĨ NGÀNH MÁY TÍNH z at nh NGƯỜI HƯỚNG DẪN KHOA HỌC z an Lu Hà Nội – Năm 2022 m co l gm @ PGS.TS Nguyễn Việt Anh n va ac th si 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 lu an n va tn to p ie gh NGÔ VĂN TRUNG d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si 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 hạn hẹp, khó tránh khỏi lu an sai sót, mong nhận lời khuyên giáo viên chủ đề n va thầy cô để luận văn hoàn thiện to p ie gh tn Tôi xin chân thành cảm ơn d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si 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 Tổng quan Dịch vụ Web 13 1.1 lu 1.1.1 Khái niệm Dịch vụ Web 14 an n va 1.1.2 Mơ hình sử dụng Dịch vụ Web 14 tn to 1.1.3 Kiến trúc web service 15 gh 1.1.4 Các thành phần web service 16 p ie 1.1.5 Chất lượng Dịch vụ Web 18 w 1.2 Kiến trúc hướng dịch vụ SOA 19 oa nl 1.2.1 Khái niệm SOA 19 d 1.2.2 Nguyên tắc SOA 20 lu va an 1.2.3 Tính chất SOA 21 u nf 1.2.4 Ưu nhược điểm SOA 22 ll 1.3 Mô hình đồ thị 24 m oi 1.3.1 Một số khái niệm đồ thị 25 z at nh 1.3.2 Biểu diễn đồ thị 26 z 1.3.3 Ứng dụng đồ thị 27 l gm @ 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 m co 2.1 Bài toán lựa chọn dịch vụ web 29 2.2 Mơ hình tốn học tốn lựa chọn dịch vụ web 31 an Lu 2.3 Một số thuật toán lựa chọn dịch vụ web dựa mơ hình đồ thị 32 n va ac th si 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 lu an 3.1.2 Phân tích hệ thống 47 n va 3.2 Thiết kế triển khai hệ thống 54 tn to 3.2.1 Chức đăng nhập 54 ie gh 3.2.2 Chức tìm chuyến bay 54 p 3.2.3 Chức tìm kiếm khách sạn 55 w 3.2.4 Chức đặt vé chuyến bay 56 oa nl 3.2.5 Chức tìm kiếm nhanh 56 d 3.3 Đánh giá 57 lu va an CHƯƠNG 4: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN TIẾP THEO 59 ll u nf TÀI LIỆU THAM KHẢO 61 oi m z at nh z m co l gm @ an Lu n va ac th si ĐẶ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 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 lu an 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 n va dịch vụ web phù hợp nhiệm vụ quan trọng cần giải tn to Với nhu cầu sử dụng dịch vụ web có nhiều dịch vụ web gh thỏa mãn (thực chức năng), chúng có khác p ie tiêu chí QoS (Quality of Service), từ đặt tốn lựa chọn dịch vụ w 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 oa nl đề Lựa chọn tập hợp dịch vụ web phù hợp ảnh hưởng lớn đến hiệu d suất chi phí hệ thống SOA Tuy nhiên, thu hút nhiều lu va an nghiên cứu năm trở lại đây, phương pháp thuật toán lựa chọn u nf dịch vụ web đề xuất chưa thực hiệu cần phải cải tiến để tối ll ưu trình khai thác sử dụng dịch vụ web m oi Trên sở đó, học viên chọn đề tài : “Nghiên cứu lựa chọn dịch vụ web z at nh ứng dụng xây dựng hệ thống hướng dịch vụ dựa mơ hình đồ z thị” Đề tài gồm chương: l hình đồ thị gm @ Chương 1: Tổng quan dịch vụ web, kiến trúc hướng dịch vụ SOA mô Chương 4: Kết luận hướng phát triển an Lu Chương 3: Cài đặt thử nghiệm đánh giá kết m co Chương 2: Lựa chọn dịch vụ web dựa mơ hình đồ thị n va ac th si 10 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 thầy để luận văn hồn thiện Tôi xin chân thành cảm ơn Hà Nội, ngày 30 tháng 09 năm 2022 Học viên thực lu an va n NGÔ VĂN TRUNG p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si 11 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 Accesss Phương thức truy cập đối tượng đơn Object Protocol WSDL giản Web Services Description Ngôn ngữ mô tả dịch dụ web lu Language an UDDI Description, Một tập quy tắc đăng ký tìm Universal va n Discovery and Intergration to World gh tn W3C p Service-oriented architecture Kiến trúc hướng dịch vụ w Common Request Kiến trúc môi giới đối tượng Object oa nl CORBA Web Chuẩn W3C Consortium ie SOA Wide kiếm thông tin Web Service d Broker Architecture lu Component Mơ hình đối tượng thành phần phân Distributed va an DCOM Object Model tán u nf Cơ sở liệu Database SQL Structured Query Language ll CSDL oi m Ngôn ngữ truy vấn z at nh z m co l gm @ an Lu n va ac th si 12 MỞ ĐẦU Dịch vụ Web (Web Service) trở nên quen thuộc với người dùng xu phổ biến dịch vụ CNTT tren môi trường Internet Thay kiến trúc đơn giản, cứng nhắc client – server, kiến trúc Web linh hoạt, phù hợp với khả giãn nở (scalability) dịch vụ nâng cấp tính năng, mở rộng tái người dùng đặc biệt sử phổ biến công nghệ Cloud Web Service module phần mềm kết nối với hệ thống khác thông qua giao diện chuẩn giao thức mạng TCP/IP Dịch vụ web quan trọng việc ứng dụng xây dựng hệ thống hướng dịch vụ ngày lu an thể quan trọng trình phát triển dịch vụ Công nghệ thông tin n va Dịch vụ web bao gồm: nhà cung cấp dịch vụ web (Service Provider), tn to người sử dụng dịch vụ web (Service Requester) người môi giới dịch vụ web gh (Service Broker) p ie Nhà cung cấp dịch vụ phát triển dịch vụ web mình, mô tả w chúng thông qua ngôn ngữ đặc tả WSDL (Web Services Description Language) oa nl public chúng tới nhà mơi giới Các dịch vụ web ngồi mơ tả chức thực d cịn có thuộc tính chất lượng (QoS – Quality of Service) giá lu va an (Price), thời gian trả lời (Response Time), tính tin cậy (Reliability), tính sẵn sàng u nf (Availability) Người có nhu cầu sử dụng dịch vụ web tìm kiếm dịch vụ web ll cần thiết thông qua người môi giới lựa chọn dịch vụ web phù hợp với tiêu chí m oi Sau tìm dịch vụ web cần thiết từ nhà cung cấp dịch vụ, z at nh người sử dụng dịch vụ web kết nối trực tiếp tới nhà cung cấp thông qua giao z thức SOAP (Simple Object Access Protocol) gm @ Kiến trúc hướng dịch vụ SOA mơ hình kiến trúc xây l dựng hệ thống phân tán, sử dụng rộng rãi hệ thống m co phân tán đại Bản chất SOA việc xây dựng hệ thống cách an Lu 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 n va ac th si 48 lu Hình 23: Sơ đồ use case tìm kiếm thơng tin chuyến bay an n va Đặc tả use case "Khách hàng tìm kiếm thơng tin chuyến bay" tn to Tên Use case Khách hàng ie gh Actor Khách hàng chọn chức tìm kiếm thơng tin p chuyến bay nl w Mơ tả Tìm kiếm thơng tin chuyến bay oa Actor đăng nhập d Actor chọn chức Tìm kiếm chuyến bay lu va an Luồng kiện Actor điền thơng tin chuyến bay cần tìm Hệ thống hiển thị hình thơng tin chuyến bay ll u nf oi m Extend Use Case DangNhap Luồng kiện Actor ấn nút an Lu Kiểm tra thơng tin không rỗng m co Actor chọn chức đăng nhập l Use DangNhap gm Case> Khách sạn, đặt phịng @ m