Overlay Network Construction: Improved Overall and Node-Wise Message Complexity

Yi-Jun Chang, Yanyu Chen, Gopinath Mishra

We consider the problem of constructing distributed overlay networks, where nodes in a reconfigurable system can create or sever connections with nodes whose identifiers they know.…