Direct execution simulation of load balancing algorithms with real workload distribution

Journal of Systems and Software

Volumn 54, Issue 3, 2000, Pages 227-237

  Cao, Jiannong ^a   Bennett, Graeme ^b   Zhang, Kang ^c  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b UNIVERSITY OF QUEENSLAND   (Australia)

^c MACQUARIE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER WORKSTATIONS; RESPONSE TIME (COMPUTER SYSTEMS);

DISTRIBUTED DIRECT EXECUTION SIMULATION; LOAD BALANCING ALGORITHMS; TRACE-DRIVEN SIMULATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0034317074     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(00)00040-6     Document Type: Article

References (27)

1. T.L. Casavant J.G. Kuhl A taxonomy of scheduling in general-purpose distributed computing systems IEEE Transactions on Software Engineering 14 2 1988 141 153
2. D.R. Cheriton The V distributed system Communications of the ACM 31 3 1988 314 333
3. T.C.K. Chou J.A. Abraham Load balancing in distributed system IEEE Transactions on Software Engineering SE-8 1982 401 411
4. Y.-C. Chow W.H. Kohler Models for dynamic load balancing in a heterogeneous multiple processor system IEEE Transactions on Computers c-28 5 1979 354 361
5. R. Covington S. Dwarkadas J.R. Jump S. Madala J.B. Sinclair Efficient simulation of parallel computing systems International Journal of Computer Simulation 1 1 1991 31 58
6. P.M. Dickens P. Heidelberger D.M. Nicol Parallelized direct execution simulation of message-passing parallel programs IEEE Transactions on Parallel and Distributed Systems 7 10 1996 1090 1105
7. D. Eager E. Lazowska J. Zahorjan A comparison of receiver-initiated and sender-initiated dynamic load sharing Performance Evaluation 6 1 1986 53 68
8. D. Eager E. Lazowska J. Zahorjan Adaptive load sharing in homogeneous distributed systems IEEE Transactions on Software Engineering SE-12 5 1986 662 675
9. P. Hudak B. Goldberg Experiments in diffused combinator reduction Proceedings of the ACM Symposium on Lisp and Functional programming 1984
10. I.D. Johnson A.J. Harget On the performance of load balancing algorithms in distributed systems G.X. Ritter Information Processing 89 1989 Elsevier Amsterdam 175 180
11. Krueger, P., Livny, M., 1988. A comparison of preemptive and non-preemptive load distributing. In: Proceedings of the Eighth International Conference on Distributed Computing Systems, pp. 123–130
12. Litzkow, M.J., Livny, M., Mutka, M.W., 1988. Condor – a hunter of idle workstations. In: Proceedings of the Eighth International Conference on Distributed Computing Systems, San Jose, California, 13–17 June, pp. 104–111
13. M. Livny M. Melman Load balancing in homogeneous broadcast distributed systems Proceedings of the ACM Computer Network Performance Symposium 1982
14. H.-C. Lin C.S. Raghavendra A dynamic load-balancing policy with a central job dispatcher IEEE Transactions on Software Engineering 18 2 1992
15. Lo, V.M., 1984. Heuristic algorithms for task assignment in distributed systems. In: Proceedings of the Fourth International Conference on Distributed Systems, pp. 30–39
16. Mehra, A.P., Wah, B.W., 1992. Adaptive load-balancing strategies for distributed systems. In: Proceedings of the Second International Conference on Systems Integration, IEEE Computer Society, Morristown, NJ, pp. 666–675
17. Mirchandaney, R., Towsley, D., Stankovi, J.A., 1989. Adaptive load sharing in heterogeneous systems. In: Proceedings of the IEEE Ninth International Conference on Distributed Computing Systems, pp. 298–305
18. S. Shen Cooperative distributed dynamic load balancing Acta Informatica 25 1988 663 676
19. Shivaratri, N.G., Krueger, P., 1990. Two adaptive location policies for global scheduling algorithms. In: Proceedings of the 10th International Conference on Distributed Computing Systems, pp. 502–509
20. Asawa, M., Misra, S.P., 1991. ROBINHOOD: resource sharing by time stealing between DOS PCs on a LAN. Technical Report 91/2, Department of Computer Science, James Cook University
21. A. Svensson History, an intelligent load sharing filter IEEE Transactions on Computers 2878 7 1990 546 553
22. M.M. Theimer K.A. Lantz Finding idle machines in a workstation-based distributed system IEEE Transactions on Software Engineering 15 11 1989 1444 1457
23. Tripathi, S.K., Menasce, D.A., 1992. Scheduling issues in heterogenous multiprocessor systems. In: Becker, M., et al. (Eds.), Transputers'92. IOS Press, pp. 1–16
24. C.A. Waldspurger Spawn: a distributed computational economy IEEE Transactions on Software Engineering 18 2 1992 103 117
25. Y. Wang R. Morris Load sharing in distributed systems IEEE Transactions on Computers C-34 3 1985 204 217
26. Wang, J., Zhou, S., Zheng, X., Delisle, P., 1992. Utopia: a load sharing facility for large, heterogeneous distributed computer systems. TR-CSRI-257, Computer Systems Research Institute, University of Toronto, 1992
27. S. Zhou A trace-driven simulation study of dynamic load balancing IEEE Transactions on Software Engineering 14 9 1988 1327 1341