ELISA: An Estimated Load Information Scheduling Algorithm for Distributed Computing Systems

In this paper, we present a decentralized dynamic load scheduling/balancing algorithm called ELISA (Estimated Load Information Scheduling Algorithm) for general purpose distributed computing systems. ELISA uses estimated state information based upon periodic exchange of exact state information between neighbouring nodes to perform load scheduling. The primary objective of the algorithm is to cut down on the communication and load transfer overheads by minimizing the frequency of status exchange and by restricting the load transfer and status exchange within the buddy set of a processor. It is shown that the resulting algorithm performs almost as well as a perfect information algorithm and is superior to other load balancing schemes based on the random sharing and Ni-Hwang algorithms. A sensitivity analysis to study the effect of various design parameters on the effectiveness of load balancing is also carried out. Finally, the algorithm's performance is tested on large dimensional hypercubes in the presence of time-varying load arrival process and is shown to perform well in comparison to other algorithms. This makes ELISA a viable and implementable load balancing algorithm for use in general purpose distributed computing systems.

Energetics of rare earth manganese perovskites A1-xA ' xMnO3 (A = La, Nd, Y and A ' = Sr, La) systems

High temperature reaction calorimetry using molten lead berate as solvent has been used to study the thermochemistry of NdMnO3, YMnO3, La1-xSrxMnO3 (with 0 < x < 0.5), and Ln(0.5)Ca(0.5)MnO(3) (with Ln = La, Nd, Y), The enthalpies of formation of these multicomponent oxides from their binary constituents have been calculated from the measured enthalpy of drop solution, The energetic stability of the perovskite depends on the size of the A cation, The enthalpy of formation of YMnO3 (smallest A cation) is more endothermic than those of NdMnO3 and LaMnO3. The energetics of the perovskite also depends on the oxidation state of the B site's ions. In the La1-xSrxMnO3 system, the energetic stability of the structure increases with the Mn4+/Mn3+ ratio, The new values of the enthalpies of oxidations, with reliable standard entropies, were used to plot the phase stability diagram of the lanthanum-manganese-oxygen system in the temperature range 300-1100 K, The LaMnO3/MnO phase boundary evaluated in this study agrees with the one published by Atsumi et nl. calculated from thermogravimetric and conductivity measurements.