Electronic Theses and Dissertations
Identifier
2713
Date
2016
Document Type
Thesis
Degree Name
Master of Science
Major
Computer Science
Committee Chair
Lan Wang
Committee Member
Dipankar Dasgupta
Committee Member
Zhuo Lu
Abstract
Named Data Networking (NDN) is an evolving Future Internet Architecture where data is a first-class entity.Data synchronization plays an important role in NDN similar to transport protocols in IP.Some distributed applications, such as news and weather services, require a synchronization protocolwhere each consumer can subscribe to a different subset of a producer's data streams.In this thesis, we propose PartialSync which aims to efficiently address this synchronization problem.Names are used in PartialSync messages to carry producer's latest namespace information and each consumer's subscription information, which allows producers to maintain a single state for all consumers and enables consumers to synchronize with any producer that replicates the same data. We represent the latest names in a producer's data streams using an Invertible Bloom Filter (IBF), whichallows efficient computation of set differences. By comparing the differences between its old IBF and new IBF, the producer can generate a list of new data names that have been produced in the period between the old and new IBF. Using this list and a consumer's subscription information, the producer can notify the consumer if new data matching the subscription has been produced.We have implemented PartialSync in the NDN codebase and are using it to develop a prototype building management systemwhere users can subscribe to any subset of data generated by the many sensors and actuators in buildings.
Library Comment
Dissertation or thesis originally submitted to the local University of Memphis Electronic Theses & dissertation (ETD) Repository.
Recommended Citation
Zhang, Minsheng, "PartialSync: Synchronize a Partial Namespace in NDN" (2016). Electronic Theses and Dissertations. 1447.
https://digitalcommons.memphis.edu/etd/1447
Comments
Data is provided by the student.