Skip header navigation

University of Stirling

×

Conference Proceeding

A Markov model for the EpiChord peer-to-peer overlay in an XCAST enabled network

Citation
Kolberg M, Kolberg F, Brown A & Buford J (2007) A Markov model for the EpiChord peer-to-peer overlay in an XCAST enabled network. In: IEEE International Conference on Communications, 2007. IEEE International Conference on Communications, 2007. ICC '07, Glasgow, 24.06.2007-28.06.2007. Piscataway, NJ: IEEE, pp. 1935-1942. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4288993&abstractAccess=no&userType=inst

Abstract
Structured peer to peer (P2P) overlay networks are becoming increasingly popular. Multi-hop systems achieve a successful lookup in O(log N) hops, whereas one-hop systems approach O(1) hops. Both approaches, but especially one-hop overlays suffer from a high number of identical messages being sent to a number of nodes on the overlay. Previous work showed that P2P networks benefit from the integration of the overlay network with the underlay network in which multi-destination multicast routing is available. This allows combining identical messages from the same source into joint multi-destination multicast messages to significantly reduce the number of messages. Our experimentation has centered around the one-hop EpiChord overlay. Here the problem is described using a Markov Model for more advanced analysis. The Markov Model is believed to be novel in two aspects: it is the first to investigate one-hop overlays and it is the first to study the performance of multi-destination multicast including the consideration of retransmissions of requests.

StatusPublished
Author(s)Kolberg, Mario; Kolberg, Florence; Brown, Alan; Buford, John
Publication date31/12/2007
Publication date online30/06/2007
Related URLshttp://www.ieee-icc.org/2007/
PublisherIEEE
Publisher URLhttp://ieeexplore.ieee.org/…no&userType=inst
Place of publicationPiscataway, NJ
ISBN1-4244-0353-7
ConferenceIEEE International Conference on Communications, 2007. ICC '07
Conference locationGlasgow
Dates
Scroll back to the top