Đặt bài toán và mô tả thuật toán

Một phần của tài liệu Nghiên cứu kiến trúc hệ thống tích hợp điện toán đám mây và LBS (Trang 66 - 70)

CHƯƠNG III: CÀI ĐẶT CHƯƠNG TRÌNH THỬ NGHIỆM

3.2. Đặt bài toán và phân tích thiết kế hệ thống

3.2.1. Đặt bài toán và mô tả thuật toán

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/

Bài toán đặt ra là: “Phát triển dịch vụ vị trí trên nền tảng điện toán đám mây trong việc tìm kiếm các trạm xăng, cây ATM, siêu thị… xung quanh một vị trí trên bản đồ”.

Mô tả thuật toán[8]

- Quy trình đăng ký: Khi một người dùng đi vào vùng phủ sóng của một nhà cung cấp dịch vụ, người dùng đăng ký với nhà cung cấp dịch vụ đó để được truy xuất vào các dịch vụ mà mình mong muốn. Người dùng sẽ nhập các thông tin của mình để đăng ký và nhà cung cấp dịch vụ dựa trên vị trí sẽ gán cho người dùng đó một userID.

- Xác thực người dùng: Nhà cung cấp dịch vụ LSP thực hiện việc chứng thực khi có một khách hàng đăng ký dịch vụ của mình. Nếu người dùng được xác thực, LSP sẽ cung cấp một danh sách các dịch vụ cho khách hàng đó. Và khách hàng sẽ lựa chọn một dịch vụ trong số các dịch vụ đã đƣợc liệt kê. Danh sách này bao gồm tất cả các dịch vụ mà khách hàng đã đƣợc đăng ký và có sẵn ở khu vực hiện tại của khách hàng.

Mỗi khu vực có những đám mây có thể cung cấp các dịch vụ tới khách hàng của mình và khách hàng có thể truy cập vào các dịch vụ đã đăng ký trực tiếp từ những đám mây này. Với những dịch vụ chƣa đăng ký, khách hàng cần liên lạc tới các đám mây có ở từng vị trí. Điều này sẽ đƣợc giải thích rõ hơn trong phần mã giả đƣợc nêu ra ở Thuật toán 1.

Thuật toán 1 mô tả toàn bộ tiến trình làm việc của hệ thống.

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/

- Xác định vị trí người dùng: Ở thuật toán 2, vị trí của người dùng được xác định thông qua RFID hoặc GPS. Khi một ví trí được xác định cụ thể, hàng loạt người dùng trên cùng vị trí đó sẽ đƣợc tính toán. Thực hiện tính toán xong, vị trí gắn với một người dùng cụ thể sẽ được gửi tới LSP.

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/

- Tìm kiếm và lọc thông tin xung quanh một vị trí: Ở thuật toán 3, vị trí của người dùng được trả về từ thuật toán 2 được sử dụng làm tham số để xác định danh sách tất cả các cửa hàng, siêu thị, địa điểm… có ở khu vực đó.

- Trả về kết quả: Ở thuật toán 4, trong số danh sách các cửa hàng, siêu thị, trạm xăng…được liệt kê có trong khu vực đó, LSP sẽ kiểm tra xem người dùng có quyền sử dụng các dịch vụ đó hay không. Đối với các dịch vụ mà người dùng được cấp phép, một danh sách các địa điểm tương ứng sẽ được liệt kê và gửi tới khách hàng.

Mục đích chính của chúng ta là cung cấp một dịch vụ dựa trên vị trí động và tăng tính chính xác của thông tin truy cập đƣợc giới hạn trên màn hình điện thoại bằng cách truy cập vào ứng dụng trên đám mây. Mỗi vị trí cho phép cung cấp rất nhiều dịch vụ.

Mỗi vị trí cũng có nhiều đám mây. Các đám mây này lưu trữ các thông tin liên quan tới các địa điểm nhƣ: loại địa điểm, địa chỉ… Chúng ta sẽ chia toàn bộ hệ thống ra thành những module nhỏ khác nhau trên hệ thống đó.

Trên đây là yêu cầu của bài toán cho một hệ thống LBS chuẩn mực. Tuy nhiên, trong khuôn khổ luận văn cũng như hạn chế về tài chính, phương tiện kỹ thuật, tác giả chỉ phát triển đƣợc những nội dung chính trong hoạt động của hệ thống mà bỏ qua các bước đăng nhập, xác thực người dùng trong một khuôn viên, khu vực nhất định.

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/

Một phần của tài liệu Nghiên cứu kiến trúc hệ thống tích hợp điện toán đám mây và LBS (Trang 66 - 70)

Tải bản đầy đủ (PDF)

(80 trang)