Efficient accelerated simulation technique for packet switched networks: a buffer with two priority inputs

An enhanced traffic aggregation (E/spl I.bar/TA) technique for acceleration simulation of packet switched network is proposed. This technique simplifies the simulation model and improves the efficiency by using the 'packet-train' or packet rate source traffic with a non FIFO scheduler in the buffer. The model employs power law traffic which recently proved to be able to capture both long-range dependence and the burstiness of aggregate broadband network traffic. Our results show that using E/spl I.bar/TA with FIFO scheduler simulation times can be reduced by 39% and using E/spl I.bar/TA with non FIFO scheduler by 83 %.

[1]  Michael Devetsikiotis,et al.  Simulation of rare events in communications networks , 1998 .

[2]  Laurie Cuthbert,et al.  Aggregation technique for networks with power law traffic and application to accelerated simulation , 2003 .

[3]  José Villén-Altamirano,et al.  RESTART: a straightforward method for fast simulation of rare events , 1994, Proceedings of Winter Simulation Conference.

[4]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[5]  Predrag R. Jelenkovic,et al.  Capacity regions for network multiplexers with heavy-tailed fluid on-off sources , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Laurie Cuthbert,et al.  Exploiting concurrency through knowledge of event propagation in cell rate ATM simulation , 1995 .

[7]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[8]  David M. Nicol,et al.  Parallel execution for serial simulators , 1996, TOMC.

[9]  Ilkka Nomos.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995 .

[10]  José R. Gallardo,et al.  Fast simulation of broadband telecommunications networks carrying long-range dependent bursty traffic , 1999, WSC '99.

[11]  John A. Schormans,et al.  Hybrid technique for analysis of multiplexed power-law traffic in broadband networks , 2002 .

[12]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[13]  S. Ariffin,et al.  Accelerated Simulation Method for Power-law Traffic and Non-FIFO Scheduling , 2003 .

[14]  Michael Devetsikiotis,et al.  Fast simulation for self-similar traffic in ATM networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[15]  Donald F. Towsley,et al.  A study of networks simulation efficiency: fluid simulation vs. packet-level simulation , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).