Fujitsu Technology Solutions Gmbh

Deutschetelekom Ag

Fritz Schinkel

Marc Geitz

Oliver Holschke

Sebastian Engel

Timmy Schüller

Christian Münch

Markus Kirsch

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

A method of controlling a traffic system having a plurality of intersections with switchable traffic lights and road sections located between the intersections includes detecting traffic loads of multiple relevant road sections, determining a local stress function for each relevant road section depending on the detected traffic load of the respective relevant road section, determining a global stress function for the entire traffic system based on the local stress functions, determining, using a quantum concept processor, improved switching times for the traffic lights of the intersections adjacent to the relevant road sections, wherein the improved switching times are determined such that the global stress function reaches a smallest detectable value, and switching the traffic lights according to a switching model based on the improved switching times.

Method of controlling a traffic system, apparatus, computer program, and computer-readable storage medium

Growing community of inventors

Munich, Germany

Fritz Schinkel