Abstract
Parallel and distributed computing over heterogeneous networks is a hot topic nowadays. We have used a combination of a Local Area Network (LAN) and a Wireless LAN (WLAN) to implement Master-Slave parallel distributed programs which exhibit dependences among iterations and parallel calculation inside an iteration. In this environment it is necessary to consider the unbalance communication bandwidths and computing power of fixed and portable computers to avoid long idle times. To solve this problem, in our previous work, we developed an efficient load balancing strategy considering that no new processes are spawned in new portable computers at run time. Due to it is not realistic, in this paper we present a new method for balancing the parallel calculations when parallel processes are spawned on portable computers which uses performance information supplied by a framework based on the standard Simple Network Management Protocol (SNMP). In this way, idle times are minimized and better execution times are obtained.
Research partially supported by Spanish CICYT under Contract: TIC2001-0956-C04-03, by ULPGC under Contract: UNI 17/2002 and by the Fundación Canaria Universitaria de Las Palmas, Lopesan, S.A. and Unelco, S.A.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cheng, L., Wanchoo, A., Marsic, I.: Hybrid Cluster Computing with Mobile Objects. In: 4th IEEE Conference on High Perf. Comp. Beijin, China, pp. 909–914 (2000)
Macías, E., Suárez, A.: Solving Engineering Applications with LAMGAC over MPI- 2. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J., Volkert, J. (eds.) PVM/MPI 2002. LNCS, vol. 2474, pp. 130–137. Springer, Heidelberg (2002)
Braun, T.D., Siegel, H.J., Maciejewski, A.A.: Heterogeneous Computing: Goals, Methods, and Open Problems. Parallel and Distributed Processing, Techniques and Applications 1, 7–18 (2001)
Zaki, M., Li, W., Parthasharathy, S.: Customized Dynamic Load Balancing for a Network of Workstations. In: 5th High Perf. Distrib. Comp. USA, pp. 282–291 (1996)
Eggen, M., Eggen, R.: Load Balancing on a Non-dedicated Heterogeneous Network of Workstations. In: Parallel and Distributed Processing, Techniques and Applications, Las Vegas, USA, vol. II, pp. 856–862 (2002)
Maheshwari, P.: A Dynamic Load Balancing Algorithm for a Heterogeneous Computing Environment. IEEE Conference on System Sciences. USA, 338–346 (1996)
Sánchez, D., Macías, E., Suárez, A.: Effective Load Balancing on a LAN-WLAN Cluster. In: Parallel and Distributed Processing, Techniques and Applications, Las Vegas, USA, pp. 473–479 (2003)
Subramanian, M.: Network Management: Principles and Practice. Addison-Wesley, Reading (2000)
Castellano, J.P., Sánchez, D., Cazorla, O., Bordón, J., Suárez, A.: GACSYS: a VHDL based Hw/Sw Codesign Tool. In: Design and Diagnostics of Electronic Circuits and Systems. Szcyrk, Poland, pp. 293–299 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sánchez, D., Macías, E.M., Suárez, Á. (2004). Anticipating Performance Information of Newly Portable Computers on the WLAN for Load Balancing. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2003. Lecture Notes in Computer Science, vol 3019. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24669-5_122
Download citation
DOI: https://doi.org/10.1007/978-3-540-24669-5_122
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21946-0
Online ISBN: 978-3-540-24669-5
eBook Packages: Springer Book Archive