Papers

@inproceedings{patil_timers_2023,

title = {Timers in State Vector Sync},

author = {Varun Patil and Seiji Otsu and Lixia Zhang},

url = {https://dl.acm.org/doi/10.1145/3623565.3623754},

doi = {10.1145/3623565.3623754},

isbn = {9798400704031},

year  = {2023},

date = {2023-10-01},

urldate = {2023-10-01},

booktitle = {Proceedings of the 10th ACM Conference on Information-Centric Networking},

pages = {115–117},

publisher = {Association for Computing Machinery},

address = {New York, NY, USA},

series = {ACM ICN '23},

abstract = {State Vector Sync (SVS) is a Distributed Dataset Synchronization (Sync) protocol designed to support distributed applications running over NDN. The design of SVS has two unique features that set it apart from all the previous Sync protocol designs. First, SVS encodes the raw information of data namespace to be synchronized in its Sync Interest packets. Second, and related, it uses Sync Interests as notifications which do not solicit data replies. To reveal insights of how its unique design features enable SVS to outperform its counterparts, in this poster we describe the operation of two types of timers used in SVS and their effectiveness in minimizing protocol overhead while keeping synchronization delay low.},

keywords = {Applications, distributed dataset synchronization, state vector sync, Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{moll2022sok:,

title = {SoK: The Evolution of Distributed Dataset Synchronization Solutions in NDN},

author = {Philipp Moll and Varun Patil and Lan Wang and Lixia Zhang},

url = {https://doi.org/10.1145/3517212.3558092},

doi = {10.1145/3517212.3558092},

isbn = {9781450392570},

year  = {2022},

date = {2022-01-01},

urldate = {2022-01-01},

booktitle = {Proceedings of the 9th ACM Conference on Information-Centric Networking},

pages = {33–44},

publisher = {Association for Computing Machinery},

address = {Osaka, Japan},

series = {ICN '22},

abstract = {Distributed dataset synchronization, or Sync in short, plays the role of a transport service in the Named Data Networking (NDN) architecture. A number of NDN Sync protocols have been developed over the last decade. In this paper, we conduct a systematic examination of NDN Sync protocol designs, identify common design patterns, reveal insights behind different design approaches, and collect lessons learned over the years. We show that (i) each Sync protocol can be characterized by its design decisions on three basic components - dataset namespace representation, namespace encoding for sharing, and change notification mechanism, and (ii) two or three types of choices have been observed for each design component. Through analysis and experimental evaluation, we reveal how different design choices influence the latency, reliability, overhead, and security of dataset synchronization. We also discuss the relationship between transport and application naming, the implications of namespace encoding for Sync group scalability, and the fundamental reason behind the need for Sync Interest multicast.},

keywords = {NDN transport, Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{moll_sok_2022,

title = {SoK: The evolution of distributed dataset synchronization solutions in NDN},

author = {Philipp Moll and Varun Patil and Lan Wang and Lixia Zhang},

url = {https://dl.acm.org/doi/10.1145/3517212.3558092},

doi = {10.1145/3517212.3558092},

isbn = {978-1-4503-9257-0},

year  = {2022},

date = {2022-09-01},

urldate = {2022-09-01},

booktitle = {Proceedings of the 9th ACM Conference on Information-Centric Networking},

pages = {33–44},

publisher = {Association for Computing Machinery},

address = {New York, NY, USA},

series = {ICN '22},

abstract = {Distributed dataset synchronization, or Sync in short, plays the role of a transport service in the Named Data Networking (NDN) architecture. A number of NDN Sync protocols have been developed over the last decade. In this paper, we conduct a systematic examination of NDN Sync protocol designs, identify common design patterns, reveal insights behind different design approaches, and collect lessons learned over the years. We show that (i) each Sync protocol can be characterized by its design decisions on three basic components - dataset namespace representation, namespace encoding for sharing, and change notification mechanism, and (ii) two or three types of choices have been observed for each design component. Through analysis and experimental evaluation, we reveal how different design choices influence the latency, reliability, overhead, and security of dataset synchronization. We also discuss the relationship between transport and application naming, the implications of namespace encoding for Sync group scalability, and the fundamental reason behind the need for Sync Interest multicast.},

keywords = {distributed dataset synchronization, NDN transport, Sync, sync protocols},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{patil_scaling_2022,

title = {Scaling state vector sync},

author = {Varun Patil and Sichen Song and Guorui Xiao and Lixia Zhang},

url = {https://doi.org/10.1145/3517212.3559485},

doi = {10.1145/3517212.3559485},

isbn = {978-1-4503-9257-0},

year  = {2022},

date = {2022-09-01},

urldate = {2022-09-01},

booktitle = {Proceedings of the 9th ACM Conference on Information-Centric Networking},

pages = {168–170},

publisher = {Association for Computing Machinery},

address = {New York, NY, USA},

series = {ICN '22},

abstract = {State Vector Sync (SVS) is a Distributed Dataset Synchronization (Sync) protocol designed to support distributed applications running over NDN. SVS encodes raw dataset state in its messages to achieve resilient synchronization with low latency. As a result, the SVS message size grows linearly with the number of data producers in the same communication group, raising concerns about its scalability. This poster proposes a solution to improve SVS's scalability through the use of partial state vectors (p-SVS), and presents the results from our preliminary evaluation. Our results show that p-SVS has similar performance to vanilla SVS with improved scalability.},

keywords = {distributed dataset synchronization, NDN transport, state vector sync, Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{yi-hu2021pli-sync:,

title = {PLI-Sync: Prefetch Loss-Insensitive Sync for NDN Group Streaming},

author = {Yi Hu and Constantin Serban and Lan Wang and Alexander Afanasyev and Lixia Zhang},

url = {https://named-data.net/wp-content/uploads/2022/03/2106PLI-Sync.pdf},

year  = {2021},

date = {2021-06-01},

urldate = {2021-06-01},

booktitle = {Proc. of IEEE ICC Next-Generation Networking and Internet Symposium},

keywords = {Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{philipp-moll2021resilient,

title = {Resilient Brokerless Publish-Subscribe over NDN},

author = {Philipp Moll and Varun Patil and Davide Pesavento and Lixia Zhang},

url = {https://named-data.net/wp-content/uploads/2022/03/Resilient_Brokerless_Publish-Subscribe_over_NDN.pdf},

year  = {2021},

date = {2021-11-01},

urldate = {2021-11-01},

booktitle = {Proc. of IEEE Military Communications Conference (MILCOM)},

keywords = {Applications, Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{varun-patil2021poster:,

title = {Poster: Supporting Pub/Sub over NDN Sync},

author = {Varun Patil and Philipp Moll and Lixia Zhang},

url = {https://named-data.net/wp-content/uploads/2022/03/3460417.3483376.pdf},

year  = {2021},

date = {2021-09-01},

urldate = {2021-09-01},

booktitle = {Proc. of ACM Information Centric Networking (ICN)},

keywords = {Poster, Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{li2019distributed,

title = {Distributed Dataset Synchronization in Disruptive Networks},

author = {Tianxiang Li and Zhaoning Kong and Spyridon Mastorakis and Lixia Zhang},

url = {https://named-data.net/publications/sync-ad-hoc-paper-2/},

year  = {2019},

date = {2019-01-01},

booktitle = {16th IEEE International Conference on Mobile Ad-Hoc and Smart Systems (IEE},

keywords = {Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{nichol2019lessons,

title = {Lessons Learned Building a Secure Network Measurement Framework using Basic NDN},

author = {Kathleen Nichols},

url = {https://named-data.net/publications/kathleen/},

year  = {2019},

date = {2019-09-01},

booktitle = {Proceedings of ACM Conference on Information Centric Networking},

keywords = {API, Applications, pub-sub, Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{moll2019inter-server,

title = {Inter-Server Game State Synchronization using Named Data Networking},

author = {Philipp Moll and Sebastian Theuermann and Natascha Rauscher and Hermann Hellwagner and Jeff Burke},

url = {https://named-data.net/publications/minecraft/},

year  = {2019},

date = {2019-09-01},

booktitle = {Proceedings of ACM Conference on Information Centric Networking},

keywords = {Applications, Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{moll2019distributing,

title = {Distributing the Game State of Online Games: Towards an NDN Version of Minecraft},

author = {Philipp Moll and Sebastian Theuermann and Hermann Hellwagner and Jeff Burke},

url = {https://named-data.net/publications/moll2019distributing/},

year  = {2019},

date = {2019-01-01},

booktitle = {2019 IEEE International Conference on Communications Workshop},

keywords = {Applications, Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{li2018sync,

title = {A Brief Introduction to NDN Dataset Synchronization (NDN Sync)},

author = {Tianxiang Li and Wentao Shang and Alex Afanasyev and Lan Wang and Lixia Zhang},

url = {https://named-data.net/publications/li2018sync-intro/},

year  = {2018},

date = {2018-10-01},

booktitle = {Military Communications for 21st Century (MILCOM 2018)},

keywords = {Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{refaei2018enabling,

title = {Enabling a Data-Centric Battlefield Through Information Access Gateways},

author = {Tamer Refaei and Alex Afanasyev},

url = {https://named-data.net/publications/data-centric-battlefield/},

year  = {2018},

date = {2018-10-01},

booktitle = {Military Communications for 21st Century (MILCOM 2018)},

keywords = {Applications, Security, Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{be2018decoupling,

title = {Decoupling Information and Connectivity via Information-Centric Transport},

author = {Hila Ben Abraham and Jyoti Parwatikar and John DeHart and Adam Drescher and Patrick Crowley},

url = {https://named-data.net/publications/icn18-final31/},

year  = {2018},

date = {2018-09-01},

booktitle = {ACM ICN 2018},

keywords = {Forwarding, Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{xu2018achieving,

title = {Achieving Resilient Data Availability in Wireless Sensor Networks},

author = {Xin Xu and Haitao Zhang and Tianxiang Li and Lixia Zhang},

url = {https://named-data.net/publications/achieving_resilient_data_availability/},

year  = {2018},

date = {2018-05-01},

booktitle = {In Proceedings of the IEEE International Conference on Communications (ICN-SRA)},

keywords = {Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{zhang2017scalable-sync,

title = {Scalable Name-based Data Synchronization for Named Data Networking},

author = {Minsheng Zhang and Vince Lehman and Lan Wang},

url = {https://named-data.net/publications/scalable_name-based_data_synchronization/},

year  = {2017},

date = {2017-05-01},

booktitle = {in proceedings of IEEE INFOCOM},

note = {Obsoletes: TR NDN-0039},

keywords = {Scalability, Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{afanasyev2015the,

title = {The Story of ChronoShare and or How NDN Brought Distributed Secure File Sharing Back},

author = {Alexander Afanasyev and Zhenkai Zhu and Yingdi Yu and Lijing Wang and Lixia Zhang},

url = {https://named-data.net/publications/story_of_chronoshare/},

year  = {2015},

date = {2015-10-01},

booktitle = {In IEEE MASS 2015 Workshop on Content-Centric Networks (accepted)},

keywords = {Applications, Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{fu2015synchronizing,

title = {Synchronizing Namespaces with Invertible Bloom Filters},

author = {Wenliang Fu and Hila Ben Abraham and Patrick Crowley},

url = {https://named-data.net/publications/synchronizing_namespaces_invertible_bloom_filters/},

year  = {2015},

date = {2015-05-01},

booktitle = {In Proceedings of the 11th ACM/IEEE Symposium on Architectures for networking and communications systems (ACNS)},

keywords = {Applications, Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{fu2014isync,

title = {iSync: A High Performance and Scalable Data Synchronization Protocol for Named Data Networking},

author = {Wenliang Fu and Hila Ben Abraham and Patrick Crowley},

url = {https://named-data.net/publications/poster_isync/},

year  = {2014},

date = {2014-09-01},

booktitle = {Extended abstract for poster. ACM Conference on Information-Centric Networking (ICN)},

keywords = {Poster, Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{be2013performance,

title = {Performance Measurement of the CCNx Synchronization Protocol},

author = {Hila Ben Abraham and Patrick Crowley},

url = {https://named-data.net/publications/performance_measurement_ccnx_sync/},

year  = {2013},

date = {2013-10-01},

booktitle = {In Proceedings of the 9th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS) and pages 121-122 and San Jose and CA},

keywords = {Sync},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{zhu2013chronosync,

title = {Let’s ChronoSync: Decentralized Dataset State Synchronization in Named Data Networking},

author = {Zhenkai Zhu and Alexander Afanasyev},

url = {https://named-data.net/publications/chronosync/},

year  = {2013},

date = {2013-10-01},

booktitle = {in proceedings of the 21st IEEE International Conference on Network Protocols (ICNP 2013)},

note = {Obsoletes: TR NDN-0008},

keywords = {Sync},

pubstate = {published},

tppubtype = {inproceedings}

}