Title: An efficient metaheuristic for dynamic network design and message routing

Authors: Robert B. Hartlage; Jeremy D. Jordan

Addresses: Air Force Institute of Technology, 2950 Hobson Way, WPAFB, OH 45433, USA ' Air Force Institute of Technology, 2950 Hobson Way, WPAFB, OH 45433, USA

Abstract: As information requirements continue to increase, faster algorithms are necessary to effectively and efficiently deliver critical information across the global information grid. Given a list of required message traffic, to include source, destination, size and priority, the idea is to design networks to maximise the delivery of message traffic based on message priority and quality of service, and then route the messages efficiently. Due to the dynamic nature of the problem and the combinatorial explosion in size as new network nodes are added, a quick-running heuristic approach is needed. In this research, a metaheuristic is developed to dynamically design the network based on the projected message traffic requirements and efficiently route the required messages on the network, based on priority, maximising the number of messages successfully delivered and the quality of service of the delivery. The metaheuristic is tested and generates high quality solutions quickly relative to current methods.

Keywords: metaheuristics; network flows; OR in telecommunications; OR in military.

DOI: 10.1504/IJOR.2021.119942

International Journal of Operational Research, 2021 Vol.42 No.4, pp.478 - 504

Accepted: 05 May 2019
Published online: 04 Jan 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article