Open Access Open Access  Restricted Access Subscription or Fee Access

Delaunay Overlays for P2P Streaming Services

Bala Karthikeya Kesanapalli, Divya Adusumilli


Visual and audio entertainment via cable, satellite systems are evolving to IPTV and P2PTV based systems. Commercial P2P streaming servers like Zattoo, Joost are some Content Delivery Networks (CDN) based on peer-to-peer architecture. When content is a static feed data delivery is better in broadcast based systems. But as the user’s volume for dynamic content soars up, internet scale search and data delivery beats any broadcast based systems. This is essentially the driving force behind P2P Streaming Services. P2P systems are usually classified as either tree-based push or mesh-based swarming and Zatto happens to be a hybrid. Previously for performance improvement in Zattoo like systems receiver-based peer-division multiplexing engine involving repeater nodes to deliver live streaming content on a p2p network was developed. This hybrid approach happens to be a resource drain with performance and scalability issues. Such an implementation can only be handled by commercial systems like Zattoo. Considering medium and small scale streaming systems we propose to use P2PStreaming services governed by Delaunay Triangulation protocol. The paper presents an algorithm to build each peer with Delaunay links incrementally by including random peers returned from P2P network querying or accessing the same content. The algorithm is then optimized by considering the Euclidean distance between peers to speed up the overlay convergence thus improving content loading delays at same time supporting many other peers. A practical implementation of the proposed system validates our claim.


Delaunay Triangulation, Cool Streaming, Multicasting, Random Peers, P2p Network Querying, and Peer-To-Peer Technology.

Full Text:



J. C. Cavendish, Planar Domains for finite element method using Automatic Triangulation, Int. J. for Numerical Methods in Engineering 8 (1974) 679{696}.

H. J. Choi, “An optimization algorithm for implementation of a flight path system in triangulation network”, MS. Thesis, POSTECH, 1996.

K. Shami et al., “Improve the P2P Network Scalability Due to impact of the Peer Characters,” in Proc. IEEE INFOCOM Mini Conference, April 2009.

J. Liang and K. Nahrstedt, “Improvement of the Locality of peer to peer streaming using Dagstream,” in Proc. SPIE Multimedia Computingand Networking, January 2006.

R. Rejaie and S. Stafford, “Peer to Peer Receiver overlay networks using architecture Framework,” in Proc. ACM NOSSDAV, 2004.

“Distributed Delaunay Triangulation based on efficient and accurate protocols,” The Univ. of Texas at Austin, Dept. of ComputerSciences, Tech. Rep. TR-07-59, November 2007, revised September2008.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.