Dynamic partitioning of distributed virtual simulations for reducing communication load

2009 IEEE International Workshop on Haptic Audio Visual Environments and Games, HAVE 2009 - Proceedings

Volumn , Issue , 2009, Pages 176-181

  De Grande, Robson Eduardo ^a   Boukerche, Azzedine ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BALANCING SYSTEM; COMMUNICATION LATENCY; COMMUNICATION LOAD; COMPARATIVE ANALYSIS; DISTRIBUTED SIMULATIONS; DISTRIBUTED VIRTUAL SIMULATION; DYNAMIC PARTITIONING; LOAD CHANGE; NETWORK RESOURCE; PERFORMANCE DEGRADATION; PERFORMANCE IMPROVEMENTS; PHASE DYNAMICS; RE-DISTRIBUTION; RUNTIMES;

COMMUNICATION;

EID: 76649139151     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HAVE.2009.5356113     Document Type: Conference Paper

References (27)

1. S. I. S. C. (SISC), "Ieee standard for modeling and simulation (m&s) high level architecture (HLA) framework and rules," IEEE Computer Society, September 2000.
2. L. F. Wilson and W. Shen, "Experiments in load migration and dynamic load balancing in speedes," in Proc. of the 1998 Winter Simulation Conference. IEEE Computer Society, 1998, pp. 483-490.
3. E. Deelman and B. K. Szymanski, "Dynamic load balancing in parallel discrete event simulation for spatially explicit problems," in Proc. of the 12th workshop on Parallel and distributed simulation. IEEE Computer Society, 1998, pp. 46-53.
4. A. Boukerche and S. K. Das, "Dynamic load balancing strategies for conservative parallel simulations," in Proc. of the 11th Workshop on Parallel and Distributed Simulation (PADS97). IEEE Computer Society, 1997, pp. 32-37.
5. J. Luthi and S. Grossmann, "The resource sharing system: dynamic federate mapping for hla-baseddistributed simulation," in Proc. of the 15th Workshop on Parallel and Distributed Simulation. IEEE Computer Society, 2001, pp. 91-98.
6. W. Cai, S. J. Turner, and H. Zhao, "A load management system for running hla-based distributed simulations over the grid," in Proc. of the 6th International Workshop on Distributed Simulation and Real-Time Applications. IEEE Computer Society, 2002, pp. 7-14.
7. K. Zajac, M. Bubak, M. Malawski, and P. Sloot, "Towards a grid management system for hla-based interactive simulations," in Proc. of the 7th International Symposium on Distributed Simulation and RealTime Applications. IEEE Comp. Society, 2003, pp. 4-11.
8. H. Avril and C. Tropper, "The dynamic load balancing of clustered time warp for logic simulation," in Proc. of the 10th Workshop on Parallel and Distributed Simulation. IEEE Computer Society, 1996, pp. 20-27.
9. D. W. Glazer and C. Tropper, "On process migration and load balancing in time warp " IEEE Transactions on Parallel and Distributed Systems, vol.4, no.3, pp. 318-327, 1993.
10. C. Burdorf and J. Marti, "Load balancing strategies for time warp on multi-user workstations," The Computer Journal, vol.36, no.2, pp. 168-176, 1993.
11. C. D. Carothers and R. M. Fujimoto, "Background execution of time warp programs," in Proc. of the 10th Workshop on Parallel and Distributed Simulation. IEEE Computer Society, 1996, pp. 12-19.
12. G. Tan and K. C. Lim, "Load distribution services in hla," in Proc. of 8th IEEE Distributed Simulation and Real-time Applications. IEEE Computer Society, 2004, pp. 133-141.
13. B. P. Gan, Y. H. Low, S. Jain, S. J. Turner, W. C. W. J. Hsu, and S. Y. Huang, "Load balancing for conservative simulation on shared memory multiprocessor systems," in Proc. of the 14th workshop on Parallel and distributed simulation. IEEE Computer Society, 2000, pp. 139-146.
14. M. Y. H. Low, "Dynamic load-balancing for bsp time warp," in Proc. of the 35th Annual Simulation Symposium (SS02). IEEE Computer Society, 2002, pp. 267-274.
15. R. Schlagenhaft, M. Ruhwandl, and C. S. H. Bauer, "Dynamic load balancing of a multi-cluster simulator on a network of workstations," in Proc. of the 9th workshop on Parallel and distributed simulation. IEEE Computer Society, 1995, pp. 175-180.
16. M. Choe and C. Tropper, "On learning algorithms and balancing loads in time warp," in Proc, of the 13th workshop on Parallel and distributed simulation. IEEE Computer Society, 1999, pp. 101-108.
17. J. Jiang, R. Anane, and G. Theodoropoulos, "Load balancing in distributed simulations on the grid," in Proc. of the International Conference on Systems, Man and Cybernetics. IEEE Computer Society, 2004, pp. 3232-3238.
18. P. Peschlow, H. Honecker, and P. Martini, "A flexible dynamic partitioning algorithm for optimistic distributed simulation," in Proc. of the 21st Workshop on Parallel and Distributed Simulation (PADS07). IEEE Computer Society, 2007, pp. 219-228.
19. Z. Xiao, B. Unger, R. Simmonds, and J. Geary, "Scheduling critical channels in conservative parallel discrete event simulation," in Proc. of the 13th workshop on Parallel and distributed simulation. IEEE Computer Society, 1999, pp. 20-28.
20. A. Boukerche and C. Tropper, "A static partitioning and mapping algorithm for conservative parallel simulations," in Proc. of the 8th workshop on Parallel and distributed simulation. IEEE Computer Society, 1994, pp. 164-172.
21. A. Boukerche, "An adaptive partitioning algorithm for conservative parallel simulation," in Proc. of the 15th International Parallel and Distributed Processing Symposium. IEEE Computer Society, 2001, pp. 133-138.
22. E. E. Ajaltouni, A. Boukerche, and M. Zhang, "An efficient dynamic load balancing scheme for distributed simulations on a grid infrastructure, " in Proc. of the 12th 2008 International Symposium on Distributed Simulation and Real-Time Applications. IEEE Computer Society, 2008, pp. 61.-68.
23. L. Bononi, M. Bracuto, G. D'Angelo, and L. Donatiello, "An adaptive load balancing middleware for distributed simulation," in Workshop on Middleware and Performance (WOMP), 2006, pp. 864-872.
24. A. Boukerche and R. E. D. Grande, "Dynamic load balancing using grid services for hla-based simulations on large-scale distributed systems," in Proc. of the 13th International Symposium on Distributed Simulation and Real-Time Applications (to appear). IEEE Computer Society, 2009.
25. -, "Optimized federate migration for large-scale hla-based simulations," in Proc. of the 12th International Symposium on Distributed Simulation and Real-Time Applications. IEEE Computer Society, 2008, pp. 227-235.
26. Z. Li, W. Cai, S. J. Turner, and K. Pan, "Federate migration in a service oriented hla rti," in Proc. of the 11th International Symposium on Distributed Simulation and Real-Time Applications. IEEE Computer Society, 2007, pp. 113-121.
27. "Globus," University of Chicago, 7 Feb. 2008. [Online]. Available: http://www.globus.org/