Measuring communication delay for dynamic balancing strategies of distributed virtual simulations

IEEE Transactions on Instrumentation and Measurement

Volumn 60, Issue 11, 2011, Pages 3559-3569

  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

BALANCING ALGORITHMS; BALANCING SYSTEM; COMMUNICATION DELAYS; COMMUNICATION INFRASTRUCTURE; COMMUNICATION LATENCY; CONSTANT LOADS; DISTRIBUTED SIMULATIONS; DISTRIBUTED SYSTEMS; DISTRIBUTED VIRTUAL SIMULATION; DYNAMIC BALANCING; DYNAMIC COMMUNICATION; EXECUTION TIME; HIGH LEVEL ARCHITECTURE; INHERENT CHARACTERISTICS; LOAD ANALYSIS; MANAGEMENT SERVICE; NETWORK DISTANCE; PERFORMANCE; SIMULATION COMPONENTS;

COMMUNICATION; NETWORK ARCHITECTURE;

COMPUTER SIMULATION;

EID: 80054070096     PISSN: 00189456     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIM.2011.2161143     Document Type: Article

References (34)

1. IEEE Standard for Modeling and Simulation (m&s) High Level Architecture (HLA) Framework and Rules, IEEE Std. 1516-2000, Sep. 2000.
2. R. E. De Grande, A. Boukerche, and H. M. S. Ramadan, "Decreasing communication latency through dynamic measurement, analysis, and partitioning for distributed virtual simulations," IEEE Trans. Instrum. Meas., vol. 60, no. 1, pp. 81-92, Jan. 2011.
3. 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.
4. R. E. De Grande and A. Boukerche, "Distributed dynamic balancing of communication load for large-scale hla-based simulations," in Proc. IEEE Symp. Comp. Commun., 2010, pp. 1109-1114.
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. A. Boukerche and S. K. Das, "Dynamic load balancing strategies for conservative parallel simulations," in Proc. 11th Workshop PADS, 1997, pp. 20-28.
7. J. Luthi and S. Grossmann, "The resource sharing system: Dynamic federate mapping for HLA-based distributed simulation," in Proc. 15th Workshop Parallel Distrib. Simul., 2001, pp. 91-98.
8. W. Cai, S. J. Turner, and H. Zhao, "A load management system for running hla-based distributed simulations over the grid," in Proc. 6th Int. Workshop Distrib. Simul. Real-Time Appl., 2002, pp. 7-14.
9. K. Zajac, M. Bubak, M. Malawski, and P. Sloot, "Towards a grid management system for HLA-based interactive simulations," in Proc. 7th Int. Symp. Distrib. Simul. Real-Time Appl., 2003, pp. 4-11.
10. H. Avril and C. Tropper, "The dynamic load balancing of clustered time warp for logic simulation," in Proc. 10th Workshop Parallel Distrib. Simul., 1996, pp. 20-27.
11. E. Deelman and B. K. Szymanski, "Dynamic load balancing in parallel discrete event simulation for spatially explicit problems," in Proc. 12th Workshop Parallel Distrib. Simul., 1998, pp. 46-53.
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. 10th Workshop Parallel Distrib. Simul., 1996, pp. 12-19.
15. G. Tan and K. C. Lim, "Load distribution services in HLA," in Proc. 8th 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. 14th Workshop Parallel Distrib. Simul., 2000, pp. 139-146.
17. M. Y. H. Low, "Dynamic load-balancing for bsp time warp," in Proc. 35th Annu. SS02, 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. 9th 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. 13th Workshop Parallel Distrib. Simul., 1999, pp. 101-108.
20. M. 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. 21st Workshop PADS, 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. 13th 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. 8th Workshop Parallel Distrib. Simul., 1994, pp. 164-172.
24. A. Boukerche, "An adaptive partitioning algorithm for conservative parallel simulation," in Proc. 15th Int. Parallel Distrib. Process. Symp., 2001, pp. 1353-1358.
25. E. E. Ajaltouni, A. Boukerche, and M. Zhang, "An efficient dynamic load balancing scheme for distributed simulations on a grid infrastructure, " in Proc. 12th 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. R. E. De Grande and A. Boukerche, "A redistribution scheme centred on communication delay for distributed virtual simulations," in Proc. IEEE Int. Workshop HAVE, 2010, pp. 45-50.
28. I. Foster, C. Kesselman, and S. Tuecke, "The anatomy of the grid: Enabling scalable virtual organizations," Int. J. High Performance Comput. Appl., vol. 15, no. 3, pp. 200-222, Fall 2001.
29. Globus, University of Chicago, Feb. 7, 2008.
30. I. Foster, C. Kesselman, J. M. Nick, and S. Tuecke, "Grid services for distributed system integration," Computer, vol. 35, no. 6, pp. 37-46, Jun. 2002.
31. J. Nabrzyski, J. M. Schopf, and J. Weglarz, Grid Resource Management: State of the Art and Future Trends. Norwell, MA: Kluwer, 2004.
32. A. Boukerche and R. E. De Grande, "Optimized federate migration for large-scale HLA-based simulations," in Proc. 12th Int. Symp. Distrib. Simul. Real-Time Appl., 2008, pp. 227-235.
33. Z. Li, W. Cai, S. J. Turner, and K. Pan, "Federate migration in a service oriented HLA RTI," in Proc. 11th Int. Symp. Distrib. Simul. Real-Time Appl., 2007, pp. 113-121.
34. I. Rodero, F. Guim, J. Corbalan, L. Fong, and S. Masoud Sadjadi, "Grid broker selection strategies using aggregated resource information," Future Gener. Comput. Syst., vol. 26, no. 1, pp. 72-86, Jan. 2010.