Lancaster EPrints

Performance Modelling of Peer-to-Peer Routing

Rai, Idris and Brampton, Andrew and MacQuire, Andrew and Mathy, Laurent (2007) Performance Modelling of Peer-to-Peer Routing. In: 4th International Workshop on Peer-to-Peer Systems (HOTP2P'07), 1900-01-01, Long Beach, California, USA.

[img]
Preview
PDF (models.pdf-720ff66cef6f0d1706173e41c1319291[1].pdf)
Available under License IEEE.

Download (142Kb) | Preview

    Abstract

    We propose several models based on discrete-time Markov chains for the analysis of Distributed Hash Tables (DHTs). Specifically, we examine the Pastry routing protocol, as well as a Stealth DHT adaptation of Pastry to compute their exact expressions for average number of lookup hops. We show that our analytical models match with the protocols’ simulation results almost perfectly, making them ideal for rapid evaluation.

    Item Type: Conference or Workshop Item (Paper)
    Journal or Publication Title: 4th International Workshop on Peer-to-Peer Systems (HOTP2P'07)
    Uncontrolled Keywords: cs_eprint_id ; 1344 cs_uid ; 1
    Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Departments: Faculty of Science and Technology > School of Computing & Communications
    ID Code: 12871
    Deposited By: ep_importer_comp
    Deposited On: 15 May 2008 12:10
    Refereed?: Yes
    Published?: Published
    Last Modified: 27 Jul 2012 01:55
    Identification Number:
    URI: http://eprints.lancs.ac.uk/id/eprint/12871

    Actions (login required)

    View Item