On a load balancing algorithm based on edge coloring

摘要: Load balancing is the process of enhancing performance a distributed system through redistribution loads among processors. In our earlier work load algorithm based on graph coloring for link-oriented structures was proposed and studied in detail. this paper we modify by introducing an important factor known as damping factor, D. This used to strike balance between runtime average response time. We observe that considerable improvement possible with application algorithm. The primary metric time system. express analytical results terms upper lower bounds