Investigation of the Bellman-Ford Algorithm Enhanced for Remote Execution

This paper discusses several improvements for the Bellman-Ford algorithm that increase its performance. Following the trends, centralization becomes more and more popular. The most common applications today are located in Cloud environments. This work is a fraction of the big issue: intelligent control over the IoT clusters. The partial solution for performing the control can be reached through adjusting the routing policy in a cluster remotely. And, finally, the routing policy of finding the shortest in a Hop count context paths can be established using the Bellman-Ford algorithm. The efficiency of this algorithm is a key point for performing pat control over changes in the clusters. Throughout the research, we have developed two versions of the Bellman-Ford algorithm: classical and enhanced. Although we have examined both versions experimentally and studied the total gain from using the enhanced version instead of the plain one.