Efficient Reconciliation of Unstructured and Structured Data Over Networks
Luận án · Tiến sĩ · năm 2006 · đề tài tham khảo
| Loại tài liệu | Luận án |
|---|---|
| Bậc học | Tiến sĩ |
| Ngành | Công nghệ thông tin |
| Tác giả | Sachin Kumar Agarwal |
| Cơ sở đào tạo | Đại học Quốc gia TP. Hồ Chí Minh |
| Năm | 2006 |
| Nguồn | Thư viện số Đại học Quốc gia TP. Hồ Chí Minh · trang gốc |
Tóm tắt
The unifying theme of this work is to provide new scalable solutions comprising algorithms, protocols, and data-structures, for solving data synchronization and set difference estimation problems. These problems are are repeatedly encountered in distributed systems and solving them efficiently directly affects the scalability of the distributed system, i.e., how many network hosts can participate in the distributed system. Our new solutions, if deployed, can significantly reduce communication, computational overhead, and meta-data stored on hosts as compared to currently used approaches for data synchronization and set difference estimation. Modern distributed network applications often utilize a wholesale data trans¬fer protocol known as "slow sync" for reconciling data on constituent hosts. This approach is markedly inefficient with respect to bandwidth usage, latency, and en¬ergy consumption. We analyze and implement a novel data synchronization scheme (CPlsync) whose salient property is that its communication complexity depends on the number of differences between the PDA and PC, and is essentially independent of the overall number of records. Moreover, our implementation shows that the computational complexity and energy consumption of CPlsync is practical, and that the overall latency is typically much smaller than that of slow sync or alter-native synchronization approaches based on Bloom filters. We also consider the related problem of exchanging two similar strings held by different hosts with a minimum amount of communication. Our approach involves transforming a string into a multi-set of substrings that are reconciled efficiently using the set recon¬ciliation algorithms, and then put back together on a remote host using recent graph-theoretic techniques. We present analyses, experiments and results to show that its communication complexity compares favorably to rsync. We also quantify the possible tradeoff between communication complexity and the computational complexity of our approach. We propose several protocols for estimating the number of differences between sets held on remote hosts. Our approaches are based on modifications of the count¬ing Bloom filter and are designed for minimizing communication and interaction between the hosts. As such, they are appropriate for streamlining a variety of com¬munication sensitive network applications, including data synchronization in mobile networks, gossip protocols and content delivery networks. We provide analytical bounds on the expected performance of our approach, together with heuristic im¬provements and then back our claims with experimental evidence that our protocols can outperform existing difference estimation techniques.
Bản toàn văn lưu tại thư viện Đại học Quốc gia TP. Hồ Chí Minh
Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.
Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
- Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
- Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
- Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.
Hướng dẫn chọn đề tài, cấu trúc và số liệu cho ngành này: Luận văn công nghệ thông tin · Hỏi đáp từng chương với người hướng dẫn số: Học Giả Số · Công cụ số: Luận Văn Số.
Đề tài cùng ngành
- Phân loại nhạc theo thể loại dùng phép biến đổi Wavelet rời rạc
- Xây dựng bộ khung phòng thủ chủ động dựa trên học tăng cường kết hợp phòng thủ di chuyển mục tiêu và kỹ thuật đánh lừa
- Xây dựng mạng xã hội chia sẻ khoảnh khắc cho những người yêu động vật
- Phương pháp hiệu quả để khai thác đồ thị con trong đơn đồ thị lớn
- Semantic mapping using mobile robots
- Xây dựng một hệ thống Intranet và Web Server để quản lý và truy xuất dữ liệu
- Hệ thống đa tác tử tự động phát hiện lỗ hổng hợp đồng thông minh liên tục và sinh mã khai thác minh chứng
- Nghiên cứu phương pháp đánh giá và tăng cường tính bền vững của các trình phát hiện tấn công APT dựa trên nguồn gốc.
Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.