Çigdem Aci

A New Congestion Control Algorithm: for Improving the Performance of a Broadcast-based Multiprocessor Architecture Çigdem Aci

A new congestion control algorithm has been proposed to prevent congestion on broadcast-based multiprocessor architectures with multiple input queues. Performance measures such as average input waiting time, average network response time and average processor utilization have been collected before and after applying the algorithm. For Client- Server traffic model, the proposed algorithm is able to decrease the average input waiting time by 13.99% to 20.39% with 4 threads and 18.11% to 29.47% for 8 threads, average network response time by 8.76% to 20.36% with 4 threads and 8.63% to 23.05% with 8 threads and increase average processor utilization by 1.92% to 6.63% with 4 threads and 2.5% to 13.10% with 8 threads. For Asynchronous Message Passing traffic model, the proposed algorithm is able to decrease the average input waiting time by 9.22% to 17.07% with 4 threads and 11.04% to 20.22% for 8 threads, average network response time by 27.33% to 40.82% with 4 threads and 40.75% to 47.80% with 8 threads and increase average processor utilization by 3.22% to 5.88% with 4 threads and 1.62% to 6.21% with 8 threads.