Extended Physarum Solver for Capacity-Constraint Routing

Kohsuke Sonoda*, Hiroshi Katada, Shigeru Shimamoto, Taku Yamazaki*, Takumi Miyoshi*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Physarum solver (PS), which is inspired by the foraging behavior of Physarum polycephalum, has been attracting attention as a metaheuristic for solving optimization problems such as finding the shortest path. However, it could not solve optimization problems such as routing with link capacity constraint due to the lack of the link capacity concept in the PS. To address this problem, this paper introduces an extended Physarum solver (EPS) that can recognize and maintain link bandwidth resources. The EPS makes minimal changes to the existing PS adaptive equations but enhances the PS to solve optimization problems involving capacity-constraint routing by introducing the concept of link capacity. Experiments with various traffic scenarios show that the EPS achieves the optimal routing and further extends the link capacity of the PS. It was also confirmed that the EPS is consistent with the existing research. This suggests that metaheuristics based on the foraging behavior of Physarum polycephalum can be promising solutions to optimization problems in communication networks.

Original languageEnglish
Title of host publication2024 International Conference on Computing, Networking and Communications, ICNC 2024
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1043-1047
Number of pages5
ISBN (Electronic)9798350370997
DOIs
Publication statusPublished - 2024
Event2024 International Conference on Computing, Networking and Communications, ICNC 2024 - Big Island, United States
Duration: 2024 Feb 192024 Feb 22

Publication series

Name2024 International Conference on Computing, Networking and Communications, ICNC 2024

Conference

Conference2024 International Conference on Computing, Networking and Communications, ICNC 2024
Country/TerritoryUnited States
CityBig Island
Period24/2/1924/2/22

Keywords

  • engineering neo-biomimetics
  • metaheuristic
  • optimization problem
  • Physarum solver
  • routing
  • slime mold

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Signal Processing
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'Extended Physarum Solver for Capacity-Constraint Routing'. Together they form a unique fingerprint.

Cite this