Method of optimizing a usage distribution in a communications network

US12250140B2 · kind B2 · utility

Assignees

• Fujitsu Technology Solutions GmbH · DE
• DEUTSCHE TELEKOM AG · DE

Inventors

• Fritz Schinkel · Unterhaching, DE
• Christian Munch · Krefeld, DE
• Sebastian Engel · Munich, DE
• Marc Geitz · Hagen, DE
• Oliver Holschke · Berlin, DE
• Timmy Schüller · Münster, DE

Key dates

• Filing date: Sep 15, 2022
• Grant date: Mar 11, 2025
• Expiry date: Sep 15, 2042

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L47/125
• WIPO field: Digital communication
• WIPO sector: Electrical engineering

Abstract

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.