Department of Applied Informatics, University of Macedonia, 156 Egnatias Street, 54636, Thessaloniki, Greece.
Adv Exp Med Biol. 2017;988:271-280. doi: 10.1007/978-3-319-56246-9_22.
Load-balanced routing has attracted considerable attention, especially in the recent years, where huge data volumes are carried over the computer networks. It is particularly important for non-all-to-all networks, where there is no direct communication between all the nodes of the network.Telecommunication and network systems constitute complex dynamic systems with an ever-increasing number of users and network services. It has become apparent that, new routing demands can not be easily satisfied by conventional routing methods. Thus, intelligent optimization methods (e.g., nature-inspired methodologies) have arisen to improve network efficiency.This paper presents a computational method that is based on modular arithmetic for achieving dynamic load balancing on data networks. The proposed algorithm organizes the overall communication into equal-sized packets, it divides the communication into a series of communication steps between the network nodes, and performs packet transfer. The last section includes discussion on the main costs each network routing operation inures: the data movement cost, the load information cost and the data reordering cost.
负载均衡路由引起了相当大的关注，特别是在近年来，大量的数据通过计算机网络传输。对于非全对全网络来说，网络的所有节点之间没有直接的通信，这一点尤为重要。电信和网络系统构成了具有越来越多用户和网络服务的复杂动态系统。显然，传统的路由方法不能轻易满足新的路由需求。因此，智能优化方法（例如，受自然启发的方法）已经出现，以提高网络效率。本文提出了一种基于模算术的计算方法，用于在数据网络上实现动态负载均衡。所提出的算法将整体通信组织成大小相等的数据包，它将通信划分为网络节点之间的一系列通信步骤，并执行数据包传输。最后一节讨论了每个网络路由操作所涉及的主要成本：数据移动成本、负载信息成本和数据重新排序成本。
