Ant-based load balancing in telecommunications networks
Adaptive Behavior
Ant algorithms for discrete optimization
Artificial Life
Computer Networks
Ant colony optimization and stochastic gradient descent
Artificial Life
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Ants and reinforcement learning: a case study in routing in dynamic networks
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Ant colony optimization for routing and load-balancing: survey and new directions
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Using feedback in collaborative reinforcement learning to adaptively optimize MANET routing
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Markovian agent modeling swarm intelligence algorithms in wireless sensor networks
Performance Evaluation
Hi-index | 0.00 |
A theoretical framework and model is presented to study the self-organized behavior of probabilistic routing protocols for computer networks. Such soft routing protocols have attracted attention for delivering packets reliably, robustly, and efficiently. The framework supports several features necessary for emergent routing behavior, including feedback loops and indirect communication between peers. Efficient global operating parameters can be estimated without resorting to expensive monte-carlo simulation of the whole system. Key model parameters are routing sensitivity and routing threshold, or noise, which control the “randomness” of packet routes between source and destination, and a metric estimator. Global network characteristics are estimated, including steady state routing probabilities, average path length, and path robustness. The framework is based on a markov chain analysis. Individual network nodes are represented as states. Standard techniques are used to find primary statistics of the steady state global routing pattern, given a set of link costs. The use of packets to collect information about, or “sample,” the network for new path information is also reviewed. How the network sample rate influences performance is investigated.