An Efficient Simulation Environment for 3rd Generation Cellular Networks

Together with measurements and analytical methods, the simulation-based evaluation of cellular systems will be increasingly important as the deployment of new mobile applications imposes new requirements both on the radio interface and on the fixed network infrastructure. Efficient allocation of the network’s resources must be based on reliable and flexible performance evaluation techniques. In this paper we describe a simulation environment optimized for the performance analysis of wideband cellular networks. To handle the complexity of the system without losing low-level details due to a high-level abstraction, a hierarchical simulation structure is developed which is also largely based on the integration of analytical evaluations’results into the simulation. The resulting structure can surprisingly efficiently (both in terms of simulation run time and in terms of modeling flexibility and speed) simulate large and complex systems while the level of abstraction can be freely selected in a wide range by the user. For instance, in case studies we find that simulation times of ATM based cellular networks can be an order of a magnitude less than using most of the readily available simulators. Though the simulation environment described here is specific to ATM/AAL2 based mobile networks, the proposed concept is more widely applicable to accelerate simulations.

[1]  George Kesidis,et al.  Feasibility of fluid event-driven simulation for ATM networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[2]  H. T. Mouftah,et al.  Computer-aided modeling, analysis, and design of communication networks , 1988, IEEE J. Sel. Areas Commun..

[3]  Eva Gustafsson,et al.  Fluid traffic modelling in simulation of a call admission control scheme for ATM networks , 1997, Proceedings Fifth International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[4]  David M. Nicol,et al.  Parallel simulation today , 1994, Ann. Oper. Res..

[5]  Stephen S. Lavenberg,et al.  Using conditional expectation to reduce variance in discrete event simulation , 1979, WSC '79.

[6]  Paul T. Brady,et al.  A model for generating on-off speech patterns in two-way conversation , 1969 .

[7]  P. Lin,et al.  Analysis of Circuit-Switched Networks Employing Originating-Office Control with Spill-Forward , 1978, IEEE Trans. Commun..

[8]  Asser N. Tantawi,et al.  The generalizedD[X]/D/1 queue: A flexible computer communications model , 1996, Telecommun. Syst..

[9]  Gaetano Borriello,et al.  Dynamic communication models in embedded system co-simulation , 1997, DAC.

[10]  Prathima Agrawal,et al.  Ethersim: a simulator for wireless and mobile networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[11]  George S. Fishman Accelerated Accuracy in the Simulation of Markov Chains , 1983, Oper. Res..

[12]  P. Balaban,et al.  A Modified Monte-Carlo Simulation Technique for the Evaluation of Error Rate in Digital Communication Systems , 1980, IEEE Trans. Commun..

[13]  Leonard Kleinrock,et al.  Mobile wireless network system simulation , 1995, MobiCom '95.

[14]  Tibor Cinkler,et al.  Blocking Probability Approximations and Revenue Optimization in Multirate Loss Networks , 1997, Simul..

[15]  Michael R. Frater,et al.  Fast Simulation of Rare Events Using Reverse-Time Models , 1990, Comput. Networks ISDN Syst..

[16]  Reuven Y. Rubinstein,et al.  Efficiency of Multivariate Control Variates in Monte Carlo Simulation , 1985, Oper. Res..

[17]  Peter O'Reilly,et al.  An Efficient Simulation Technique for Performance Studies of CSMA/CD Local Network , 1984, IEEE Journal on Selected Areas in Communications.

[18]  Stephen S. Lavenberg,et al.  Statistical Results on Control Variables with Application to Queueing Network Simulation , 1982, Oper. Res..

[19]  Jorma T. Virtamo,et al.  The superposition of periodic cell arrival streams in an ATM multiplexer , 1991, IEEE Trans. Commun..

[20]  Serge Fdida,et al.  Perspectives in Performance Evaluation of Large ATM Networks , 1997 .

[21]  Michel C. Jeruchim,et al.  Techniques for Estimating the Bit Error Rate in the Simulation of Digital Communication Systems , 1984, IEEE J. Sel. Areas Commun..

[22]  S. Weinstein Estimation of Small Probabilities by Linearization of the Tail of a Probability Distribution Function , 1971 .

[23]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[24]  Victor S. Frost,et al.  Some new efficient techniques for the simulation of computer communications networks , 1988, IEEE J. Sel. Areas Commun..

[25]  J. W. Roberts,et al.  Performance evaluation and design of multiservice networks , 1992 .

[26]  Rassul Ayani,et al.  Partitioning PCS for parallel simulation , 1997, Proceedings Fifth International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.