[发明专利]用于减少递送延迟抖动的计算机实现的方法、系统以及可读介质

权利要求书

1.一种用于减少服从于递送延迟时间的变化的递送网络中的递送延迟抖动的计算机实现的方法，所述方法包括：

由处理器接收要在所述网络的始发节点与所述网络的目的地节点之间输送业务的电子请求，所述电子请求指定在所述递送延迟时间中的最大可接受的抖动和最大可接受的平均递送延迟时间；

由所述处理器自动地标识所述始发节点与所述目的地节点之间的多个路由，所述多个路由中的每个路由均具有相应的平均递送延迟时间，从而所述多个路由具有递送延迟时间的多个值，并且所述多个路由中的每个路由均具有相应的递送延迟抖动；

由所述处理器针对递送延迟时间的所述多个值自动地求解凸优化问题，从而产生多个解，其中，每个解表示在所述多个路由当中的对应的所述业务的分配，并且所述业务的每个分配具有对应的平均递送延迟时间和对应的平均递送延迟抖动；

由所述处理器从所述多个解中自动地选择所选择的解，其中，所选择的解具有小于所述多个路由中的任何路由的所述递送延迟抖动的平均递送延迟抖动；以及

根据与所选择的解相对应的所述业务的所述分配在所述多个路由之上分发所述业务。

2.根据权利要求1所述的计算机实现的方法，其中，所述网络包括计算机网络并且所述业务包括计算机网络分组。

3.根据前述权利要求中的任一项所述的计算机实现的方法，其中，所述业务包括实物商品，并且所述网络包括以物理方式输送所述实物商品的货物运输网络。

4.根据前述权利要求中的任一项所述的计算机实现的方法，其中：

所述网络包括商品和/或服务的多个供应商；

每个路由对应于所述商品和/或服务的所述多个供应商中的相应的一个；

每个平均递送延迟时间对应于由所述商品和/或服务的所述多个供应商中的相应的一个来供应所述商品和/或服务的平均递送延迟时间；

所述递送延迟时间中的每个抖动对应于所述商品和/或服务的所述多个供应商中的相应的一个的信誉；并且

在所述多个路由当中的所述业务的所述分配对应于在所述商品和/或服务的所述多个供应商当中的订单的分配。

5.根据前述权利要求中的任一项所述的计算机实现的方法，其中，所述网络包括配电系统，并且所述业务包括经由所述网络分发的电力。

6.根据前述权利要求中的任一项所述的计算机实现的方法，还包括：

由所述处理器至少部分地基于所述网络中的可用路由来自动地探知满足所述请求的可行性；

其中，自动地标识所述多个路由包括只有当由所述处理器发现满足所述请求为可行的情况下才自动地标识所述多个路由。

7.根据权利要求6所述的计算机实现的方法，其中，自动地探知满足所述请求的可行性包括由所述处理器至少部分地基于所指定的最大可接受的平均递送延迟时间来自动地探知满足所述请求的可行性。

8.根据权利要求6所述的计算机实现的方法，其中，自动地探知满足所述请求的可行性包括由所述处理器至少部分地基于所述递送延迟中的所指定的最大可接受的抖动来自动地探知满足所述请求的可行性。

9.根据权利要求6所述的计算机实现的方法，其中，自动地探知满足所述请求的可行性包括由所述处理器至少部分地基于所指定的最大可接受的平均递送延迟并且至少部分地基于所述递送延迟中的所指定的最大可接受的抖动来自动地探知满足所述请求的可行性。

10.根据前述权利要求中的任一项所述的计算机实现的方法，其中，递送延迟时间的所述多个值从所述多个路由的最小平均递送延迟时间延伸到最大平均递送延迟时间。

11.根据前述权利要求中的任一项所述的计算机实现的方法，其中，自动地选择所选择的解包括自动地选择所选择的解使得所选择的解具有比所述多个解中的任何其他解小的递送延迟抖动。