# # (C) Copyright University of California Riverside. 2001-2002. # # Peerware - P2P Simulation Infrastructure # # @version : 1.0 # @document author : Demetris Zeinalipour (csyiazti@cs.ucr.edu) # Project Supervision : Dimitris Gunopulos (dg@cs.ucr.edu) # Computer Science Department , University of California, Riverside # # Document Description # ******************** # This document contains technical details pertinient to the Random # graph generator. # # Input: graphconf.txt # Output: # conf/* => Per node configuration file # scripts/* => Per machine peers file This program generates random graphs based on the parameters provided in "graphconf.txt". It also caclulates connectivity of the generated graph. The resulted graph can be visualized and analyzed using the Pajek Visualizer. Note that the system constructs undirected graphs (connections are assumed to be bidirectional like conventional sockets), therefore if A is connected to B then B is never connected with another edge back to A. 1) Run - Configure graphconf.txt which contains parameters related to the new graph - To create a new graph from scratch based on the parameters in graphconf.txt and config.txt, execute: $./graphgen new - To regenerate a graph from the compressed "graph.dat.gz" representation: $./graphgen rebuild This is useful when the number of machines is not fixed - (e.g. machines go down etc). Therefore the conf/* folder gets corrupted as some of the configuration parameters do not hold any more. The nice thing is that you can rebuild the same logical graph on top of a completely different physical graph by issuing the rebuild option. logical map => A->B, B->C, C->D physical map => 1.1.1.1:1000->1.1.1.1:1001 1.1.1.1:1001->1.1.1.1:1002 1.1.1.1:1002->1.1.1.1:1003 Since the physical map is based on availability of machines and ports the rebuild option is a powerful to adapt the same logical map to different set of IPs and ports! - The resulted graph is located in conf/ (One configuration file per node) - The graph generation also creates an input file which can be visualized using the the Pajek Network Analysis and Visualization engine. Download the Pajek Program for Large Network Analysis from http://vlado.fmf.uni-lj.si/pub/networks/pajek/ (Windows only) - Open the program - FILE -> NETWORK -> READ - Select pajeknet.txt - Ignore the message "There are lines within a two mode network" - Select Draw -> Draw. - Select Layout and then select different visualization commands. - Refer to manual for more information