A Dominating Set Based Peer-to-Peer Protocol for Real-Time Multi-source Collaboration

Designing a collaborative architecture for real-time applications is an intricate challenge that usually involves dealing with the real-time constraints, resource limitations and complex synchronous problems. In multi-source collaboration applications, users interact with each other to share their states which are essential for synchronous communication. In this paper, we present real-time multi-participant communication architecture to efficiently manage their interactions in a peer-to-peer fashion. We introduce a graph-theoretic framework for provisioning overlay network based collaboration services to heterogeneous receivers. Considering resource limitations and exploiting geographical positions, the protocol greedily builds degree-constrained minimum-cost connected graph to manipulate the topology to a significant extent by selecting mesh neighbors and changing the metrics. Data delivery routes are picked using dominating set. We named it dominating set based peer-to-peer protocol (DS-P2P). Simulation is used to manifest that the framework is robust, responsive to tree partitions, and suitable for multi-participant real-time collaboration.