Decreasing communication latency through dynamic measurement, analysis, and partitioning for distributed virtual simulations

IEEE Transactions on Instrumentation and Measurement

Volumn 60, Issue 1, 2011, Pages 81-92

  De Grande, Robson Eduardo ^a   Boukerche, Azzedine ^a,b   Ramadan, Hussam Mohamed Soliman ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b KING SAUD UNIVERSITY   (Saudi Arabia)

Author keywords

Distributed simulations; High Level Architecture (HLA); load Analysis; performance

Indexed keywords

DATA TRANSFER; DECISION MAKING; NETWORK ARCHITECTURE; VIRTUAL REALITY;

COMMUNICATION OVERHEADS; DISTRIBUTED SIMULATIONS; DISTRIBUTED VIRTUAL SIMULATION; HIGH LEVEL ARCHITECTURE; LARGE SCALE EXPERIMENTS; LOAD ANALYSIS; PERFORMANCE; RUN-TIME INFRASTRUCTURE;

MEMORY ARCHITECTURE;

EID: 85027921452     PISSN: 00189456     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIM.2010.2065730     Document Type: Conference Paper

References (30)

1. S. I. S. C. (SISC), IEEE standard for modeling and simulation (M&S) high level architecture (HLA) framework and rules, IEEE Computer Society, Sep. 2000.
2. I. Foster, C. Kesselman, and S. Tuecke, "The anatomy of the grid: Enabling scalable virtual organizations", Int. J. High Perform. Comput. Appl., vol. 15, no. 3, pp. 200-222, 2001. (Pubitemid 33099013)
3. Globus, Feb. 7, 2008. [Online]. Available: http://www.globus.org
4. R. E. De Grande and A. Boukerche, "Dynamic partitioning of distributed virtual simulations for reducing communication load", in Proc. IEEE Int. Workshop HAVE, 2009, pp. 176-181.
5. L. F. Wilson and W. Shen, "Experiments in load migration and dynamic load balancing in SPEEDES", in Proc. Winter Simul. Conf., 1998, pp. 483-490.
6. E. Deelman and B. K. Szymanski, "Dynamic load balancing in parallel discrete event simulation for spatially explicit problems", in Proc. Workshop Parallel Distrib. Simul., 1998, pp. 46-53.
7. A. Boukerche and S. K. Das, "Dynamic load balancing strategies for conservative parallel simulations", in Proc. Workshop Parallel Distrib. Simul., 1997, pp. 32-37.
8. J. Luthi and S. Grossmann, "The resource sharing system: Dynamic federate mapping for HLA-based distributed simulation", in Proc. Workshop Parallel Distrib. Simul., 2001, pp. 91-98.
9. W. Cai, S. J. Turner, and H. Zhao, "A load management system for running HLA-based distributed simulations over the grid", in Proc. Int. Workshop Distrib. Simul. Real-Time Appl., 2002, pp. 7-14.
10. K. Zajac, M. Bubak, M. Malawski, and P. Sloot, "Towards a grid management system for HLA-based interactive simulations", in Proc. Int. Symp. Distrib. Simul. Real-Time Appl., 2003, pp. 4-11.
11. H. Avril and C. Tropper, "The dynamic load balancing of clustered time warp for logic simulation", in Proc. Workshop Parallel Distrib. Simul., 1996, pp. 20-27.
12. D. W. Glazer and C. Tropper, "On process migration and load balancing in time warp", IEEE Trans. Parallel Distrib. Syst., vol. 4, no. 3, pp. 318-327, Mar. 1993.
13. C. Burdorf and J. Marti, "Load balancing strategies for time warp on multi-user workstations", Comput. J., vol. 36, no. 2, pp. 168-176, 1993.
14. C. D. Carothers and R. M. Fujimoto, "Background execution of time warp programs", in Proc. Workshop Parallel Distrib. Simul., 1996, pp. 12-19.
15. G. Tan and K. C. Lim, "Load distribution services in HLA", in Proc. IEEE Distrib. Simul. Real-Time Appl., 2004, pp. 133-141.
16. B. P. Gan, Y. H. Low, S. Jain, S. J. Turner, W. Cai, W. J. Hsu, and S. Y. Huang, "Load balancing for conservative simulation on shared memory multiprocessor systems", in Proc. Workshop Parallel Distrib. Simul., 2000, pp. 139-146.
17. M. Y. H. Low, "Dynamic load-balancing for BSP time warp", in Proc. Annu. Simul. Symp., 2002, pp. 267-274.
18. R. Schlagenhaft, M. Ruhwandl, C. Sporrer, and H. Bauer, "Dynamic load balancing of a multi-cluster simulator on a network of workstations", in Proc. Workshop Parallel Distrib. Simul., 1995, pp. 175-180.
19. M. Choe and C. Tropper, "On learning algorithms and balancing loads in time warp", in Proc. Workshop Parallel Distrib. Simul., 1999, pp. 101-108.
20. J. Jiang, R. Anane, and G. Theodoropoulos, "Load balancing in distributed simulations on the grid", in Proc. Int. Conf. Syst., Man, Cybern., 2004, pp. 3232-3238.
21. P. Peschlow, H. Honecker, and P. Martini, "A flexible dynamic partitioning algorithm for optimistic distributed simulation", in Proc. Workshop Parallel Distrib. Simul., 2007, pp. 219-228.
22. Z. Xiao, B. Unger, R. Simmonds, and J. Cleary, "Scheduling critical channels in conservative parallel discrete event simulation", in Proc. Workshop Parallel Distrib. Simul., 1999, pp. 20-28.
23. A. Boukerche and C. Tropper, "A static partitioning and mapping algorithm for conservative parallel simulations", in Proc. Workshop Parallel Distrib. Simul., 1994, pp. 164-172.
24. A. Boukerche, "An adaptive partitioning algorithm for conservative parallel simulation", in Proc. Int. Parallel Distrib. Process. Symp., 2001, pp. 133-138.
25. E. E. Ajaltouni, A. Boukerche, and M. Zhang, "An efficient dynamic load balancing scheme for distributed simulations on a grid infrastructure" , in Proc. Int. Symp. Distrib. Simul. Real-Time Appl., 2008, pp. 61-68.
26. L. Bononi, M. Bracuto, G. D'Angelo, and L. Donatiello, "An adaptive load balancing middleware for distributed simulation", in Proc. WOMP, 2006, pp. 864-872.
27. Gt Information Services: Monitoring & Discovery System (MDS), Feb. 7, 2008. [Online]. Available: http://www.globus.org/toolkit/mds
28. A. Boukerche and R. E. De Grande, "Dynamic load balancing using grid services for hla-based simulations on large-scale distributed systems", in Proc. Int. Symp. Distrib. Simul. Real-Time Appl., 2009, pp. 175-183.
29. A. Boukerche and R. E. De Grande, "Optimized federate migration for large-scale hla-based simulations", in Proc. Int. Symp. Distrib. Simul. Real-Time Appl., 2008, pp. 227-235.
30. Z. Li, W. Cai, S. J. Turner, and K. Pan, "Federate migration in a service oriented hla rti", in Proc. Int. Symp. Distrib. Simul., Real-Time Appl., 2007, pp. 113-121.