Service Function Chain Placement on 44-scenario base benchmark GEKKO-solvable set
100Feasibility (%)MINLP-GEKKO
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| MINLP-GEKKO2025.11 | 100 | 298.46 | 0 | 1,956.756 | |
| Diffusion-PyTorch2025.11 | 92.3 | 369.86 | 25.6 | 29.487 | |
| Heuristic Bstrategy=node+BW greedy2025.11 | 92.3 | 298.06 | 0.2 | 0.011 | |
| Heuristic Astrategy=SFC-centric2025.11 | 71.8 | 329.29 | 13.1 | 0.024 | |
| Diffusion-MLPframework=GDSG2025.11 | 7.7 | 220 | 0 | 3.253 | |
| Diffusion-GNNframework=GDSG2025.11 | 2.6 | 210 | 0 | 37.238 | |
| Supervised GNNframework=GDSG2025.11 | 2.6 | 210 | 0 | 0.009 |