Deutschetelekom Ag

Fujitsu Technology Solutions Gmbh

Sebastian Engel

Marc Geitz

Fritz Schinkel

Oliver Holschke

Christine Crisan

Timmy Schüller

Christian Münch

A computer-implemented method of optimizing a usage distribution in a communications network uses a quantum concept processor. A set of traffic demands for a transfer of determined data volumes between origin nodes and destination nodes among the plurality of communication nodes is captured. The traffic demands are split into sub-demands. A set of optional communication paths for an individual routing of each sub-demand is specified. The edges within the set of optional communication paths are assigned a respective usage capacity limit. Fractional capacity usages of the edges are calculated based on the respective usage capacity limit. The calculated fractional capacity usages are formulated as terms of a quadratic stress function. An optimized routing is determined by using a quantum concept processor, thereby selecting for each sub-demand one communication path from the set of optional communication paths such that the quadratic stress function is minimized.

Method of optimizing a usage distribution in a communications network

A computer-implemented method optimizes a routing of data traffic in a communications network by using a quantum concept processor. A set of potential short communication paths among possible communication paths between respective origin nodes and respective destination nodes of captured traffic demands is specified. The edges within the set of potential short communication paths are assigned a respective usage capacity limit. Fractional capacity usages of the edges are calculated based on respective usage capacity limits of the edges. The calculated fractional capacity usages are formulated as terms of a quadratic stress function. An optimized routing is determined by using a quantum concept processor, thereby selecting for each traffic demand one short communication path from the set of potential short communication paths such that the quadratic stress function is minimized.

Method of optimizing a routing in a communications network

Growing community of inventors

Munich, Germany

Sebastian Engel