Split agent‐based routing in interconnected networks

Abstract

SUMMARYAdaptive behaviour of swarm-based agents (BT Technol. J. 1994; 12:104-113; AAMAS Conference '02, Melbourne, Australia, Month 1-2, 2002; Softcomput. J. 2001; 5(4):313-317.) is being studied in this paper with respect to network throughput for a certain amount of data traffic. Algorithmically complex problems like routing data packets in a network need to be faced with a dynamically adaptive approach such as agent-based scheme. Particularly in interconnected networks where multiple networks are participating in order to figure a large-scale network with different QoS levels and heterogeneity in the service of delay sensitive packets, routing algorithm must adopt in frequent network changes to anticipate such situations. 20-24, 2003; 240-247.) where agents are split after their departure to the next node on a hop-by-hop basis. Packets that are delay sensitive are marked as prioritized which agents recognize-as being a part of a packet-and try to influence the two-way routing tables. Thorough examination is made, for the performance of the proposed algorithm in the network and the QoS offered, taking into account a number of metrics. It is shown that the split agent routing scheme applied to interconnected networks offers a decentralized control in the network and an efficient way to increase overall performance and packet control reducing at the same time the packet loss concept.

Swarm-based Active Tunable Routing for Overhead Reduction in Multiservice Networks

“…In [3,4], Dorigo and Gambardella used the metaphor of trail laying by ants to certain combinatorial optimization problems. Several agentoriented approaches [4,6,12] have recently been proposed that appeal to principles extracted from Swarm Intelligence (SI).…”

“…They are represented in the network as artificial agents that bias the network collecting useful information for the whole environment through their hormones called pheromones. In previous researches [8,12] a hybrid (proactive and reactive) agent behavior is developed in which ants are adapting their communicational behavior to network circumstances, simultaneously splitting themselves for passing information to neighbor nodes.…”

“…RS info field, in cooperation with other fields in both node and packet, can expose the determined quantity of pheromone for the selected source and destination. This pheromone quantity is based on the available endto-end resources [8,12]. The flow spec specifies the desired QoS for the packet.…”

“…After consecutive network flows (steady state) it is shown [12] that network is biased overcoming the transient state. Thus paths are marked and ready for the creation of each cluster to host a bounded capacity.…”

“…Thus paths are marked and ready for the creation of each cluster to host a bounded capacity. Beyond the path marking shown in [12] we used cellular automata (CA) to overcome the pathlock [8]. Triggering with real traffic (swarm based active packets) is an action in order to set different paths in combination with the co-operative agents and CA comparison in each node.…”