Comparison of Two Dimension-Reduction Methods for Network Simulation Models

Experimenters characterize the behavior of simulation models for data communications networks by measuring multiple responses under selected parameter combinations. The resulting multivariate data may include redundant responses reflecting aspects of a smaller number of underlying behaviors. Reducing the dimension of multivariate responses can reveal the most significant model behaviors, allowing subsequent analyses to focus on one response per behavior. This paper investigates two methods for reducing dimension in multivariate data generated from simulation models. One method combines correlation analysis and clustering. The second method uses principal components analysis. We apply both methods to reduce a 22-dimensional dataset generated by a network simulator. We identify issues that an analyst must decide, and we compare the reductions suggested by the methods. We have used these methods to identify significant behaviors in simulated networks, and we suspect they may be applied to reduce the dimension of empirical data measured from real networks.

[1]  Jian Yuan,et al.  How to model a TCP/IP network using only 20 parameters , 2010, Proceedings of the 2010 Winter Simulation Conference.

[2]  G. Dunteman Principal Components Analysis , 1989 .

[3]  YukselMurat,et al.  Large-scale network simulation techniques , 2003 .

[4]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[5]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[6]  Sally Floyd,et al.  Why we don't know how to simulate the Internet , 1997, WSC '97.

[7]  Sidney Addelman,et al.  trans-Dimethanolbis(1,1,1-trifluoro-5,5-dimethylhexane-2,4-dionato)zinc(II) , 2008, Acta crystallographica. Section E, Structure reports online.

[8]  James O. Henriksen,et al.  SLX: the X is for extensibility , 2000, WSC '00.

[9]  D. Ruppert The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[10]  James J. Filliben,et al.  AN EFFICIENT SENSITIVITY ANALYSIS METHOD FOR NETWORK SIMULATION MODELS | NIST , 2010 .

[11]  I K Fodor,et al.  A Survey of Dimension Reduction Techniques , 2002 .

[12]  James J. Filliben,et al.  Study of proposed internet congestion control mechanisms , 2010 .

[13]  Mostafa H. Ammar,et al.  A federated approach to distributed network simulation , 2004, TOMC.

[14]  Jennifer C. Hou,et al.  Design, Realization and Evaluation of a Component-based, Compositional Network Simulation Environment , 2009, Simul..

[15]  Murat Yuksel,et al.  Large-scale network simulation techniques: examples of TCP and OSPF models , 2003, CCRV.

[16]  N. L. Johnson,et al.  Multivariate Analysis , 1958, Nature.

[17]  J. A. López del Val,et al.  Principal Components Analysis , 2018, Applied Univariate, Bivariate, and Multivariate Statistics Using Python.