A Dominating Set Based Peer-to-Peer Protocol for Real-Time Multi-source Collaboration
Dewan Tanvir Ahmed, Shervin Shirmohammadi, Abdulmotaleb El Saddik · 2007
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 multiparticipant real-time collaboration. 1.