Periodically, the database lab updates and releases the software produced by our experimental activities.  In an attempt to make the released software as useful as possible, we provide components that can be put together to realize an experiment reported in a paper.  For example, the code to generate a Zipfian distribution is used in many of our papers, e.g., in our MobiDE 2003 paper on H2O devices.  We have included it here as a module with its own test programs. 


We have intentionally kept the design of this page simple so that it is easy to lookup with a slow modem for software download.  All software included here is written in C# programming language.  Comments are provided when necessary.  Otherwise, a link points to a zip file for download.  Make sure to read the summary of a class definition to understand its details.


The terms of using our published software is simple.  If you download our software for non-profit activities then please acknowledged the “USC Database Laboratory” in any resulting software prototypes and publications.  If you are a for-profit organization, please contact Dr. Shahram Ghandeharizadeh prior to using our software.


Performance Analysis

  1. Software to generate either a Zipfian or a Uniform distribution of access to a fixed number of objects (zipped file containing C# source code).  Published April 5, 2005.
  2. Software to generate requests based a Poisson distribution (zipped file containing C# source code).  This program implements an analytical model to compute the response time of a M/M/D/1 queuing model.  The analytical model is used to verify the correctness of the software that generates the different Poisson arrival rates.  Published April 9, 2005.
  3. BG is a benchmark to evaluate performance of a data store for interactive social networking actions and sessions. Published September 10, 2012.
  4. Software to generate a Zipfian distribution in a decentralized manner, zipped file containing Java source code. This is a stand alone version of D-Zipfian. Published September 17, 2012.



Admission Control using Ford-Fulkerson MaxFlow Algorithm

  1. Software for a centralized Admission Control at one instant in time.  To be published.
  2. Software for a centralized Admission Control as a function of time.  Each request must specify its required bandwidth and the amount of time required for its consumption of the bandwidth.  To be published.