PERFORMANCE ANALYSIS OF SCHEDULING-BASED LOAD BALANCING FOR DISTRIBUTED AND PARALLEL SYSTEMS USING VISUALSIM

Abu Asaduzzaman, Manira Rani, Darryl Koivisto

2007

Abstract

The concurrency in a distributed and parallel system can be used to improve the performance of that system by properly distributing the tasks among the processors. However, the advantage of parallelism may be offset by the increased complexity of load balancing techniques. Scheduling is proven to be an effective technique for load balancing in any distributed and parallel system. Studies indicate that for application-specific systems static scheduling may be the potential choice due to its simplicity. In this paper, we analyze the performance of load balancing by static scheduling for distributed and parallel systems. Using VisualSim, we develop a simulation program that models a system with three processors working simultaneously on a single problem. We obtain the response time and completion time for different scheduling algorithms and task groups. Simulation results show that load balancing by scheduling has significant impact on the performance of distributed and parallel systems.

References

  1. Asaduzzaman, A., Mahgoub, I., 2004. Evaluation of Application-Specific Multiprocessor Mobile System, SPECTS'04
  2. Amoroso, A., Marzullo, K., 2006. Multiple Job Scheduling in a Connection-Limited Data Parallel System, IEEE Tran on Parallel & Distributed Systems
  3. Dunigan, T., Vetter, J., White, J., Worley, P., 2005. Performance Evaluation of the Cray X1 Distributed Shared-Memory Architecture, IEEE Computer Society
  4. Wikipedia, 2007. Distributed and Parallel Computing,
  5. Renard, H., Robert, Y., Vivien, F., 2003. Static loadbalancing techniques for iterative computations on heterogeneous clusters,
  6. Zhangt, Y., Hakozakit, K., Kamedat, H., Shimizu, K., 1995. A Performance Comparison of Adaptive and Static Load Balancing in Heterogeneous Distributed Systems, IEEE
  7. Ichikawa, S., Yamashita, S., 2000. Static Load Balancing of Parallel PDE Solver for Distributed Computing Environment, Proceedings ISCA 13th Int'l Conf. on Parallel and Distributed Computing Systems
  8. Lee, S., Yang, C., Tseng, S., Tsai, C., 2000. A CostEffective Scheduling with Load Balancing for Multiprocessor Systems
  9. Kim, C., Kameda, H., 1992. An Algorithm for Optimal Static Load Balancing in Distributed Computer Systems, IEEE Transactions on Computers
  10. Soklic, M., 2002. Simulation of load balancing algorithms: a comparative study, ACM Press, New York
  11. Anguille, L., Killough, J., LI, T., Toepfer, J., 1995. Static and dynamic load-balancing strategies for parallel reservoir simulation, Symposium on reservoir simulation, TX
  12. Kameda, H., Fathyy, E., Ryu, I., Li, J., 2000. A Performance Comparison of Dynamic vs. Static Load Balancing Policies in a Mainframe - Personal Computer Network Model, CDC00-INV1601
  13. Zhang, Y., Kameda, H., Shimizu, K., 1991. Parametric analysis of optimal static load balancing in distributed computer systems. J. Inf. Process.
  14. Magee, J., Kramer, J., 2000. Concurrency: State Models & Java Programs, John Wiley & Sons Publisher, London, 2Rev Ed edition.
  15. VisualSim, 2007. System-level simulator from Mirabilis Design, Inc. http://www.mirabilisdesign.com
Download


Paper Citation


in Harvard Style

Asaduzzaman A., Rani M. and Koivisto D. (2007). PERFORMANCE ANALYSIS OF SCHEDULING-BASED LOAD BALANCING FOR DISTRIBUTED AND PARALLEL SYSTEMS USING VISUALSIM . In Proceedings of the Second International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-8111-05-0, pages 106-111. DOI: 10.5220/0001334901060111


in Bibtex Style

@conference{icsoft07,
author={Abu Asaduzzaman and Manira Rani and Darryl Koivisto},
title={PERFORMANCE ANALYSIS OF SCHEDULING-BASED LOAD BALANCING FOR DISTRIBUTED AND PARALLEL SYSTEMS USING VISUALSIM},
booktitle={Proceedings of the Second International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2007},
pages={106-111},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001334901060111},
isbn={978-989-8111-05-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - PERFORMANCE ANALYSIS OF SCHEDULING-BASED LOAD BALANCING FOR DISTRIBUTED AND PARALLEL SYSTEMS USING VISUALSIM
SN - 978-989-8111-05-0
AU - Asaduzzaman A.
AU - Rani M.
AU - Koivisto D.
PY - 2007
SP - 106
EP - 111
DO - 10.5220/0001334901060111