University of Leipzig Department of Computer Science

Open Source Software

The following software packages based upon our research results are distributed in open source free of charge to academia subject to a license agreement.

TCP with Adaptive Pacing (TCP-AP)

TCP with Adaptive Pacing (TCP-AP) is a novel TCP variant designed for IEEE 802.11-based multihop wireless networks. TCP-AP was introduced in the MobiHoc 2005 paper titled TCP with Adaptive Pacing for Multihop Wireless Networks. The novel TCP variant aims to improve both goodput and fairness, specifically in cases where hidden terminals are present, by accounting for the IEEE 802.11 spatial reuse constraint as well as contention caused by concurrent flows. For more details please refer to the corresponding paper.

The source code for the network simulator ns-2 is available for download here. Please refer to the README file for information about compiling procedures and version support.

Gnutella Traces

During the research activities described in the paper Characterizing the Query Behavior in Peer-to-Peer File Sharing Systems, comprehensive traces of the traffic in the Gnutella file sharing system have been recorded over the period from 03/17/2004 till 04/23/2004. The trace files are available for download here. Each trace file spans a period of 24 hours. The traces contain all events including connections to and disconnections from the measurement peer as well as all types of Gnutella messages (Ping, Pong, Query, Query Hit) received by the measurement peer.

For privacy protection, all recorded IP addresses have been mapped to random IP addresses, while preserving information about network structure and geographical locations as described in the file README.txt. The mapping of the random addresses to geographical regions can be performed using the file country.csv.gz.

DSPNexpress-NG

DSPNexpress-NG (Next Generation) is the latest release of a widely distributed software package for performance and dependability modelling using discrete-event stochastic systems with exponential and deterministic events. The previous version of DSPNexpress is known for its highly efficient numerical solution algorithms for steady-state analysis of deterministic and stochastic Petri nets (DSPNs). The package has been called DSPNexpress because it could perform steady-state analysis of complex DSPNs without concurrent deterministic transitions with four orders of magnitude less CPU time than other packages previously introduced. Since 1993, we have distributed DSPNexpress free of charge to other academic institutions upon their request.

New features of DSPNexpress-NG include efficient and robust numerical solvers for transient and steady-state analysis of generalized semi-Markov processes with exponential and (possibly concurrent) deterministic events. Thus, DSPNexpress-NG can perform both transient and steady-state analysis of DSPN with concurrent deterministic transitions.

Please refer to the DSPNexpress-NG website for further information and to request the software.

IP2BMAP

IP2BMAP is a powerful software package for parameter estimation of the batch Markovian arrival process (BMAP) via the expectation-maximization (EM) algorithm. The software package has been called IP2BMAP because the BMAP has been identified as the analytically tractable model of choice for aggregated traffic modeling of IP networks. The key idea of this aggregated traffic model lies in customizing the batch Markovian arrival process such that different lengths of IP packets are represented by reward values, i.e., batch sizes of arrivals, of the BMAP.

New features of IP2BMAP include numerical stable parameter estimation of the batch Markovian arrival process via the expectation-maximization algorithm. The well-known randomization technique randomization technique and a stable calculation of Poisson jump probabilities is effectively utilized for the computation of the time-dependent conditional expectation of a continuous-time Markov chain (CTMC) required by the estimation step (E-step) of the EM algorithm.

Please refer to the IP2BMAP website for further information and to request the software.