Research Article
Dynamic Detection and Placement for VSFs over Edge Computing Scenarios: An ACO-Based Approach
| | Input: /the source switching equipment/, /the service function that is requested / | | | Output: /the set of ECSs that contain , / | | (1) | Begin | | (2) | generates detection ants, each of which is defined as ; | | (3) | while the set of detection ants is not empty do | | (4) | Divide ants into several groups according to the of each ant and the distributed concentration | | (5) | Forward different groups to different adjacent nodes of the current node according to equation (5); | | (6) | for each do | | (7) | if is found then | | (8) | Add this node into ; | | (9) | Return back to according to ; | | (10) | Update concentrations on links according to equation (2); | | (11) | Add this node (i.e., ECS) into ; | | (12) | else ifthen | | (13) | Add this node into ; | | (14) | Join the next-hop searching; | | (15) | else ifthen | | (16) | Die without any feedback; | | (17) | end if | | (18) | end for | | (19) | end while | | (20) | return | | (21) | End |
|
