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...

• Type: Conference
• Year: 2007
• Where: WETICE
• Authors: Dewan Tanvir Ahmed, Shervin Shirmohammadi, Abdulmotaleb El-Saddik
• Keywords: Emerging Technology, Real-time, Real-time Multi-participant Communication, Resource Limitations, WETICE 2007