Efficient distributed simulation through dynamic load balancing

IIE Transactions (Institute of Industrial Engineers)

Volumn 33, Issue 3, 2001, Pages 203-217

  Shanker, Murali S ^a   Padman, Rema ^b   David Kelton, W ^c  

^a KENT STATE UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c UNIVERSITY OF CINCINNATI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC LOADS; PARALLEL PROCESSING SYSTEMS; RESOURCE ALLOCATION;

DISTRIBUTED SIMULATION; DYNAMIC LOAD BALANCING; DYNAMIC TASK ALLOCATION;

COMPUTER SIMULATION;

EID: 0035276195     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007651415352     Document Type: Article

References (28)

1. Baumgartner, K.M. and Wah, B.W. (1989) GAMMON: a load balancing strategy for local computer systems with multiaccess networks. IEEE Transactions on Computers, 38(8), 1098-1109.
2. Bokhari, S.H. (1979) Dual processor scheduling with dynamic reassignment. IEEE Transactions on Software Engineering, SE-5(4), 341-349.
3. Bourne, D.A. and Fox, M.S. (1984) Autonomous manufacturing: automating the job-shop. IEEE Computer, 17(9), 76-86.
4. Bryant, R.E. (1977) Simulation of packet communication architecture computer systems. Technical Report LCS, TR-188, Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge MA.
5. Chandy, K.M. and Misra, J. (1979) Distributed simulation: a case study in design and verification of distributed programs. IEEE Transactions on Software Engineering, SE-5(5), 440-452.
6. Chandy, K.M. and Misra, J. (1981) Asynchronous distributed simulation via a sequence of parallel computations. Communications of the ACM, 24, 198-206.
7. Chu, W.W. and Lan, M.-T. (1987) Task allocation and precedence relations for distributed real-time systems. IEEE Transactions on Computers, C-36(6), 667-679.
8. Eager, D.L., Lazowska, E.D. and Zahorjan, J. (1986) Adaptive load sharing in homogeneous distributed systems. IEEE Transactions on Software Engineering, SE-12(5), 662-675.
9. Eick, S.G., Greenberg, A.G., Lubachevsky, B.D. and Weiss, A. (1993) Synchronous relaxation for parallel simulations with applications to circuit-switched networks. ACM Transactions on Modeling and Computer Simulation, 2(4), 287-314.
10. Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability: A Guide to the Theory of NP-Compleleness, W.H. Freeman and Company, San Francisco, CA.
11. Goswami, K.K., Devarakonda, M. and lyer, R.K. (1993) Predictionbased dynamic load-sharing heuristics. IEEE Transactions on Parallel and Distributed Systems, 4(6), 638-648.
12. Iqbal, A.M., Saltz, J.H. and Bokhari, S.H. (1986) A comparative analysis of static and dynamic load balancing strategies, in Proceedings of the International Conference on Parallel Processing, Pennsylvania State University Press, University Park, PA, pp. 1040-1047.
13. Kumar, A. and Shorey, R. (1994) Stability of event synchronization in distributed discrete event simulation, in Proceedings of the 8th Workshop on Parallel and Distributed Simulation, Simulation Council, San Diego, CA, pp. 65-72.
14. Livny, M. and Melman, M. (1982) Load balancing in homogeneous broadcast distributed systems, in Proceedings ACM Computer Network Performance Symposium, ACM Press, New York, NY, pp. 47-55.
15. Lu, H. and Carey, M.J. (1986) Load-balanced task allocation in locally distributed computer systems, in Proceedings of the International Conference on Parallel Processing, Pennsylvania State University Press, University Park, PA, pp. 1037-1039.
16. Mirchandaney, R., Towsley, D. and Stankovic, J.A. (1989) Analysis of the effects of delays on load sharing. IEEE Transactions on Computers, 38(11), 1513-1525.
17. Misra, J. (1986) Distributed discrete-event simulation. Computing Surveys, 18(1), 39-65.
18. Nandy, B. and Loucks, W. (1992) An algorithm for partitioning and mapping conservative parallel simulation onto multicomputers, in Proceedings of the 6th Workshop on Parallel and Distributed Simulation, Simulation Council, San Diego, CA, pp. 139-146.
19. Ni, L.M. and Hwang, K. (1985) Optimal load balancing in a multiple processor system with many job classes. IEEE Transactions on Software Engineering, SE-11(5), 491-496.
20. Nicol, D.M. and Reynolds, Jr., P.P. (1985) An optimal repartitioning decision policy, in Proceedings of the 1985 Winter Simulation Conference, Institute of Electrical and Electronics Engineers, Inc., New York, NY, pp. 493-497.
21. Reiher, P. and Jefferson, D. (1990) Dynamic load management in the time warp operating system. Transactions of the Society for Computer Simulation, 7(2), 91-120.
22. Shanker, M.S. (1990) Resource Utilization Through Dynamic Task Allocation. Ph.D. thesis, University of Minnesota, and working paper 90-5, Department of Operations and Management Science, Minneapolis, MNn.
23. Shanker, M.S., Kelton, W.D. and Padman, R. (1989) Adaptive distribution of model components via congestion measures, in Proceedings of the 1989 Winter Simulation Conference, Institute of Electrical and Electronics Engineers, Inc., New York, NY, pp. 640-647.
24. Shanker, M.S., Kelton, W.D. and Padman, R. (1993) Measuring congestion for dynamic task allocation in distributed simulation. ORSA Journal on Computing, 5(1), 54-68.
25. Shin, K.G. and Chang, Y.-C. (1989) Load sharing in distributed realtime systems with state-change broadcasts. IEEE Transactions on Computers, 38(8), 1124-1142.
26. Stone, H.S. (1977) Multiprocessor,.scheduling with the aid of network flow aleorithms. IEEE Transactions on Software Engineering, SE3(1), 85-93.
27. Tantawi, A.N. and Towsley, D. (1985) Optimal static load balancing in distributed computer systems. Journal of the ACM, 32(2), 445-465.
28. Woodside, C.M. and Monforton, G.G. (1993) Fast allocation of processes in distributed and parallel systems. IEEE Transactions on Parallel and Distributed Systems, 4(2), 164-174.