OptaPlanner-如何實現服務功能鏈（SFC）？

Question

我需要使用OptaPlanner在一組服務器上計划一組虛擬化功能的放置。 我的功能需要按照特定的預定義順序執行，從而形成服務功能鏈。

例如，假設定義了2個鏈

1. F1-> F2
2. F1-> F2-> F3

目標是將它們放置在一組服務器上，同時最大程度地降低成本（帶寬，CPU，存儲，..成本）

我在OptaPlanner用戶指南中看到的一系列連鎖計划實體的示例包括Traveler Salesman Problem（TSP）和VRP，但是在這些問題中，不需要按特定順序計划計划實體。 我想知道熟悉OptaPlanner的人是否可以給我任何提示，以及是否存在任何示例，如果您讓我知道，我將不勝感激。

提前致謝。

Answer 1

如果給出了功能的順序順序，那么如果計划的順序不正確，則可以給它一個不好的分數。 例如（偽裝）

rule "keepServiceFunctionChainSequence"
when
  Functionality($chainId:chainId,$end:end, $orderPos:orderPos)
  // find another entity in the same chain with a higher position in the order
  // that starts earlier
  Functionality(chainId==$chainId, orderPos>$orderPos, start.before($end), $orderPos2)
then
  scoreHolder.addHardConstraintMatch(kcontext, $orderPos2-$orderPos);
end

如果您要計划許多功能，並且看到太多無用的舉動，那么明智的做法是做出自己的舉動，一次舉動整個鏈條並保持順序。