Genesis:a system for large-scale parallel network simulation

作者: Kiran Madnani , Boleslaw K. Szymanski , Adnan Saifee , Yu Liu , Anand Sastry

DOI: 10.5555/564062.564077

关键词:

摘要: We describe a novel approach to scalability and efficiency of parallel network simulation that partitions the networks into domains time intervals. Each domain is simulated independently concurrently with others over same interval. At end each interval, packet delays drop rates for inter-domain flow are exchanged between simulators. The simulators iterate interval until information converges constant value within prescribed precision. After convergence, all progress next This allows parallelization infrequent synchronization.The biggest challenge this method ensure iteration convergence protocols, such as TCP, adjust source rate current conditions. main contribution paper demonstrate by judicious design processing exchange, proposed efficiently parallelizes TCP flows.

参考文章(13)
Biplab Kumar Sikdar, Boleslaw Szymanski, Murat Yuksel, Kenneth S. Vastola, Workload Generation for ns Simulations of Wide Area Networks and the Internet ,(2000)
Biplab Sikdar, Shivkumar Kalyanaraman, Boleslaw K Szymanski, Kenneth Vastola, Bin Mo, Jingjie Jiang, Ye Tao, David Harrison, Network Management and control using collaborative on-line simulation ,(2000)
M. Demange, John C. C. Nelson, J.-M. Munier, M. Boisseau, High Speed Networks ,(1994)
T. Ye, D. Harrison, B. Mo, B. Sikdar, H.T. Kaur, S. Kalyanaraman, B. Szymanski, K. Vastola, Traffic management and network control using collaborative on-line simulation international conference on communications. ,vol. 1, pp. 204- 209 ,(2001) , 10.1109/ICC.2001.936304
S. Bhatt, R. Fujimoto, A. Ogielski, K. Perumalla, Parallel simulation techniques for large-scale networks IEEE Communications Magazine. ,vol. 36, pp. 42- 47 ,(1998) , 10.1109/35.707816
I. Mitrani, A. S. McGough, Efficient distributed simulation of a communication switch with bursty sources and losses workshop on parallel and distributed simulation. pp. 85- 92 ,(2000) , 10.5555/336146.336162
Richard M. Fujimoto, Parallel discrete event simulation Communications of the ACM. ,vol. 33, pp. 30- 53 ,(1990) , 10.1145/84537.84545
S. Floyd, V. Paxson, Difficulties in simulating the internet IEEE ACM Transactions on Networking. ,vol. 9, pp. 392- 403 ,(2001) , 10.1109/90.944338