Mô hình thử nghiệm gồm có 3 máy tham gia vào mạng ngang hàng có cấu trúc Chord và một máy chạy chương trình tìm kiếm thông tin dựa vào vị trí trên chương trình PDA ảo.
Hình 26: Mô hình thí nghiệm
Các máy Peer A, Peer B, Peer C lần lượt ở các miền mạng 192.168.10.0/24, 192.168.10.0/24 và 192.168.30.0/24. Máy tính chạy chương trình PDA ảo sẽ ở miền mạng 192.168.100.0/24.
Đường truyền giữa các máy trong mạng ngang hàng (giữa Peer A và Peer B, Peer B và Peer C, Peer C và Peer A, giữa Peer A và thiết bị di động) đều bị giới hạn về băng thông và độ trễ. Để giới hạn băng thông và độ trễ mạng thì tất cả các máy tính trong thí nghiệm đều kết nối với một bộ định tuyến (trong thí nghiệm là một máy tính chạy hệ điều hành FreeBSD).
+ Thử nghiệm tăng dần băng thông cho tất cả các đường truyền:
Thử nghiệm này sẽ tạo ra một môi trường mạng có băng thông và độ trễ giống với môi trường Internet. Thử nghiệm này dùng để đo thời gian tìm kiếm thông tin của hệ thống dịch vụ dựa vào vị trí đã xây dựng.
Băng thông sẽ được điều chỉnh trên tất cả các đường truyền, tăng lần lượt là 50 kbps , 100 kbps , 150 kbps và 200 kbps. Các băng thông này tương đối giống với băng thông của mạng Internet và mạng điện thoại hiện nay.
Kết quả thử nghiệm
Thời gian gửi từ thiết bị di động đến Peer
A
1.3 s 1.28 s 1.2 s 1.2 s
Thời gian Peer A gửi kết quả cho thiết bị
di động
3.019 s 2.574 s 2.6 s 2.48 s
Thời gian tìm kiếm thông tin trong mạng
Chord
2.743 s 1.5542 s 1.04 s 0.86 s
Tổng thời gian tìm
kiếm 7.06 s 5.40 s 4.84 s 4.44 s Hình 27: Kết quả thí nghiệm
Bảng số liệu trên được tính từ bốn lần thí nghiệm với băng thông lần lượt là 50 kbps, 100 kbps, 150 kbps và 200 kbps . Mỗi thí nghiệm được thực hiện ba lần, mỗi lần thí nghiệm sẽ gửi khoảng 10 yêu cầu tìm kiếm. Cả 10 yêu cầu tìm kiếm này sẽ được đo về thời gian gửi từ thiết bị di động cho máy A, thời gian tìm kiếm trong mạng Chord và thời gian gửi kết quả cho thiết bị di động. Sau khi đo được thời gian của cả 10 yêu cầu tìm kiếm thì các kết quả này sẽ được tính trung bình và sau ba lần thí nghiệm sẽ lại được tính trung bình một lần nữa để được các số liệu trên.
Hình 28: Đồ thị kết quả thử nghiệm
Nhận xét và đánh giá
Qua bảng số liệu ta thấy thời gian gửi kết quả từ máy tính tham gia vào mạng Chord cho thiết bị di động là lớn nhất vì kết quả tìm kiếm có dung lượng lớn. Các truy vấn gửi từ thiết bị di động cho máy tính tham gia vào mạng Chord là mất ít thời gian vì kích thước của truy vấn tìm kiếm là nhỏ.
Thời gian tìm kiếm trong mạng Chord thì tuỳ thuộc vào số truy vấn phải gửi đi như trong mô hình thí nghiệm có thể truy vẫn tìm kiếm không phải gửi, phải gửi một lần hoặc phải gửi hai lần yêu cầu và một yêu cầu gửi trả kết quả về.
- Trường hợp tìm kiếm không phải gửi bất kỳ truy vấn tìm kiếm nào trên mạng Chord là trường hợp dữ liệu cần tìm của thiết bị di động đang được quản lý bởi Peer A, trường hợp này thời gian tìm kiếm là nhỏ nhất.
- Trường hợp phải gửi một truy vấn là trường hợp dữ liệu cần tìm năm ở trên Peer B. Vì khi thiết bị di động yêu cầu Peer A tìm kiếm thì lúc này Peer A là Succesor của Peer B chính vì vậy Peer A sẽ gửi yêu cầu tìm kiếm cho Peer B.
cầu tìm kiếm của thiết bị di động thì yêu cầu này chắc chắn sẽ phải gửi đến Peer B trước rồi mới được gửi đến Peer C vì truy vấn tìm kiếm bao giờ cũng phải gửi đến nút Predecessor của nút chứa dữ liệu cần tìm.
CHƯƠNG 5. KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN TIẾP THEO
5.1. Kết luận
Ngày nay, với sự phát triển như vũ bão của công nghệ đã tạo ra nhiều thiết bị phần cứng nhỏ gọn, có khả năng lưu trữ và xử lý lớn như PDA, Pocket PC, Smart Phone.... Các thiết bị này đã trở thành một phần không thể thiếu trong cuộc sống hiện đại, chúng ta có thể thấy chúng mọi lúc, mọi nơi. Việc nghiên cứu và triển khai các ứng dụng trên các thiết bị này đang là một vấn đề nóng và cái đích cuối cùng là tạo ra một môi trường tính toán mà ở đó người dùng không còn cảm nhận được sự có mặt của công nghệ (tức là người dùng không còn cảm nhận được sự tồn tại của máy tính ở trong môi trường mình đang sống). Dịch vụ dựa vào vị trí là một trong những dịch vụ đang được triển khai thành công trên các thiết bị thông minh này.
Từ yêu cầu của người dùng là tìm kiếm thông tin chính xác, phù hợp với ngữ cảnh và yêu cầu của hệ thống tìm kiếm thông tin theo vị trí là hệ thống có khả năng quản lý, lưu trữ dữ liệu phân tán, tìm kiếm thông tin nhanh trên quy mô lớn và hệ thống dễ dàng mở rộng. Khoá luận đã xây dựng một hệ thống tìm kiếm thông tin theo vị trí dựa trên mạng ngang hàng có cấu trúc trong đó thông tin tìm kiếm dựa trên ngữ cảnh của người dùng. Từ tính chất và ưu điểm của mạng ngang hàng có cấu trúc ta thấy việc triển khai dịch vụ tìm kiếm thông tin theo vị trí trên mạng ngang hàng có cấu trúc là phù hợp vì bản chất của mạng ngang hàng là quản lý, lưu trữ thông tin phân tán và ưu điểm của mạng ngang hàng có cấu trúc là có khả năng tìm kiếm nhanh, tìm kiếm dữ liệu trên quy mô lớn và hệ thống có tính mở rộng cao. Mạng ngang hàng còn có ưu điểm là có thể tận dụng được khả năng lưu trữ, xử lý và băng thông của các máy tham gia vào mạng.
Khoá luận đã xây dựng chương trình cho phép tìm kiếm thông tin theo vị trí trên mạng ngang hàng có cấu trúc Chord và thử nghiệm hệ thống trong môi trường mạng có giới hạn về băng thông và độ trễ gần giống với môi trường mạng Internet và mạng điện thoại ngày nay. Kết quả thử nghiệm cho thấy dịch vụ tìm kiếm thông tin theo vị trí dựa trên mạng ngang hàng có cấu trúc đã xây dựng có thể đáp ứng được các yêu cầu của hệ thống dịch vụ dựa vào vị trí là có khả năng lưu trữ, xử lý thông tin phân tán, tìm kiếm thông tin nhanh và hệ thống có tính mở rộng cao. Đồng thời hệ thống đã xây dựng có thể tìm kiếm thông tin dựa trên ngữ cảnh của người dùng (với các người dùng khác nhau thì kết quả tìm kiếm là khác nhau).
5.2. Hướng phát triển tiếp theo của khoá luận
Tuy đã có nhiều cố gắng nhưng khoá luận vẫn còn gặp phải nhiều vấn đề chưa giải quyết chính vì vậy trong thời gian sắp tới khoá luận sẽ tiếp tục được hoàn thiện.
Khoá luận sẽ tiếp tục thử nghiệm và đánh giá kỹ lưỡng hệ thống dịch vụ tìm kiếm thông tin theo vị trí đã xây dựng và triển khai triển khai hệ thống trên thực tế để đo khả năng định vị chính xác của thiết bị di động và đo thời gian phản hồi thông tin của dịch vụ này.
TÀI LIỆU THAM KHẢO
[1] Challenge: Ubiquitous Location-Aware Computing and the “Place Lab” Initiative Bill N. Schilit1, Anthony LaMarca1, Gaetano Borriello1,2, William G. Griswold3, David McDonald4, Edward Lazowska2, Anand Balachandran3, Jason Hong5 and Vaughn Iverson6
[2] Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica_, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnany MIT Laboratory for Computer Science chord@lcs.mit.edu http://pdos.lcs.mit.edu/chord/ [3] Foundations of Location Based Services – CartouCHe – Lecture Note on LBS, V.1.0 – Stefan Steiniger, Moritz Neun And Alistair Edwardes
[4] J. Gao and P. Steenkiste, "Design and Evaluation of a Distributed Scalable Content
Discovery System", IEEE Journal on Selected Areas in Communications, January,
January 2004
[5] M. Balazinska, H. Balakrishnan, and D. Karger, "INS/Twine: A Scalable Peer-to-
Peer Architecture for Intentional Resource Discovery", In Proceedings of International
Conference on Pervasive Computing, August 2002
[6] Matthew Harren, Joseph M. Hellerstein, Ryan Huebsch, Boon Thau Loo, Scott Shenker, Ion Stoica, “Complex Queries in DHT-based Peer-to-Peer Networks”
[7] Pervasive Computing: Vision and Challenges M. Satyanarayanan, Carnegie Mellon University
[8] http://www.mac-p2p.com/p2p-history/ [9] http://en.wikipedia.org/wiki/Gnutella