MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D2, D3

What and Who

Scalability of a Distributed Virtual Environment Based on a Structured Peer-To-Peer Architecture

Jiehua Chen
Technische Universität Berlin
PhD Application Talk

Master student
AG 1, AG 2, AG 3, AG 4, AG 5, SWS, RG1, MMCI  
Public Audience
English

Date, Time and Location

Monday, 21 February 2011
11:00
120 Minutes
E1 4
R024
Saarbrücken

Abstract

I investigate the scalability of distributed virtual environments (DVEs) based on a structured peer-to-peer (P2P) overlay. I focus on network load and message routing latency. To this end, I study a prototypical DVE consisting of a simple game scenario and a P2P architecture based on Pastry and Scribe as proposed by Knutsson et al. The overall network load per host and the message routing latency in my simulation grow logarithmically with the number of hosts. I analyze the reason for the logarithmic scaling behavior of the network load. I expect this is to be primarily due to the network load being constant except for the overhead messages incurred by the overlay protocol, which is confirmed both by my theoretical analysis and simulation results. Furthermore, the network load incurred by using Pastry scales logarithmically with the number of hosts. The message routing latency, primarily caused by the employed routing protocol, scales the same way as Pastry, i.e. logarithmically with the number of hosts. Knutsson et al.’s results are in partial contradiction to mine. I propose a solution to this contradiction.

Contact

IMPRS-CS Office
0681 93 25 225
--email hidden
passcode not visible
logged in users only

Heike Przybyl, 02/17/2011 15:21 -- Created document.