Title: Temporal-spatial fuzzy logic algorithm for effective dynamic load balancing in distributed 3D graphics engine

Authors: Aleksandr Panchul; David Akopian; Mo Jamshidi

Addresses: Department of Electrical and Computer Engineering, University of Texas at San Antonio, One UTSA Circle, San Antonio, TX, 78249, USA. ' Department of Electrical and Computer Engineering, University of Texas at San Antonio, One UTSA Circle, San Antonio, TX, 78249, USA. ' Department of Electrical and Computer Engineering, University of Texas at San Antonio, One UTSA Circle, San Antonio, TX, 78249, USA

Abstract: To implement computationally-intensive tasks, typically, various levels of parallelism are used. Depending on the applications, the best possible results are produced by different parallelism approaches. Pipelining is an example of hardware-implemented parallelism; multithreading is effective for the software that supports it. In this paper, we propose a fuzzy logic algorithm for dynamic load balancing in a distributed cluster performing 3D video rendering for a simulated robotic vision tests. We present results taken from a production processing environment, rather than simulations. We have tested the algorithm within comprehensive virtual reality simulator Initiative Software Earth (ISE), a project of Computer Engineering Framework (CEF). The experimental results gathered on 50+ Linux cluster, demonstrate that the proposed approach performs better compared to conventional methods such as static and gradient load balancing.

Keywords: distributed computing; dynamic load balancing; 3D video rendering; fuzzy logic; cloud computing; distributed graphics; 3D graphics engine; robot vision; production processes; virtual reality.

DOI: 10.1504/IJSSE.2011.043862

International Journal of System of Systems Engineering, 2011 Vol.2 No.4, pp.309 - 328

Available online: 24 Nov 2011

Full-text access for editors Access for subscribers Purchase this article Comment on this article