Universiti Teknologi Malaysia Institutional Repository

Unconstraint assignment problem : a molecular computing approach

Abdul Rahim, Ruzairi and Pang , J. and Chan, K. S. and Rahiman, Mohd. Hafiz Fazalul (2006) Unconstraint assignment problem : a molecular computing approach. The International Arab Journal of Information Technology, 5 . pp. 57-76. ISSN 1683-3198

Full text not available from this repository.

Official URL: http://www.iajit.org/


A sliding strategy for load balancing is introduced. The strategy groups a certain number of adjacent nodes to perform a load balancing process. Upon the completion of a given period, the groups are to be rotated by shifting each group one position to the right, thus produces different groups. This strategy (sort of clustering) not only reduces the load balancing overheads, but also it could be utilized as a backbone by any load balancing strategy. The proposed load balancing strategy always converges, and tends to be in a steady state in a negligible processing time. In this paper, the load status and the locations of the nodes regarding the system’s topology are irrelevant to load balancing process. The new algorithm can be always applied to any distributed system, even if it is heavily loaded, since the cost of scheduling is very low due to the highly reduced number of messages. This is achieved by reducing dramatically the overheads incurred from attached information tables, message passing, job thrashing, and response time.

Item Type:Article
Uncontrolled Keywords:load balancing, distributed systems, scalability, message passing
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:Electrical Engineering
ID Code:8095
Deposited On:27 Mar 2009 07:32
Last Modified:23 Apr 2009 03:48

Repository Staff Only: item control page