Jingle-Mingle: A Hybrid Reliable Load Balancing Approach for a Trusted Distributed Environment

Load balancing in distributed computing environment enhances the availability and scalability of entire system. The computational paradigm has shifted dramatically from standalone computing, C/S computing, distributed computing to cluster computing paradigm. Although numerous works has been done on the issue of process migration and load balancing, a comprehensive approach still misses out on various fronts. This paper presents a reliable and comprehensive load balancing approach using Jingle-Mingle Model for a trusted small scale distributed computing environment. A Process Migration Server (PMS) that also acts as future cluster management server ensures that latency time in migrated process execution is reduced along with no starvation policy for any process. Our proposed scheme that is based on hybrid scheduling algorithm maintains history of events in order to reconfigure the systems. This paper also proposes an effective scheme to recover from single point crash or failures. Hence, the distributed computing system is able to distribute the load among various nodes evenly without any overhead. This in turn increases the reliability of overall system.

[1]  Gustavo Alonso,et al.  Backup and process migration mechanisms in process support systems , 1998 .

[2]  R. Lawrence A Survey of Process Migration Mechanisms , 2000 .

[3]  Bekir Tevk Akg BAG Distributed Real-Time Operating System and Task Migration , 2001 .

[4]  Raphael A. Finkel,et al.  Designing a process migration facility: the Charlotte experience , 1989, Computer.

[5]  Hu Ming,et al.  A dynamic load balancing system based on data migration , 2004, 8th International Conference on Computer Supported Cooperative Work in Design.

[6]  Santosh Pande,et al.  Efficient application migration under compiler guidance , 2005, LCTES '05.

[7]  Qi Zhang,et al.  Load Unbalancing to Improve Performance under Autocorrelated Traffic , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[8]  Jeffrey K. Hollingsworth,et al.  Exploiting Fine-Grained Idle Periods in Networks of Workstations , 2000, IEEE Trans. Parallel Distributed Syst..

[9]  Michael B. Dillencourt,et al.  Efficient Global Pointers With Spontaneous Process Migration , 2008, 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008).

[10]  Lior Amar,et al.  Combining Virtual Machine migration with process migration for HPC on multi-clusters and Grids , 2008, 2008 IEEE International Conference on Cluster Computing.

[11]  Ioana Banicescu,et al.  Hectiling: an integration of fine and coarse-grained load-balancing strategies , 1998, Proceedings. The Seventh International Symposium on High Performance Distributed Computing (Cat. No.98TB100244).

[12]  Ye-In Chang,et al.  A Dynamic Hashing Approach to Supporting Load Balance in P2P Systems , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[13]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[14]  Jonathan M. Smith,et al.  A survey of process migration mechanisms , 1988, OPSR.

[15]  Cho-Li Wang,et al.  Lightweight process migration and memory prefetching in openMosix , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.