# US 2021/0344615 A1 · Resource allocation calculation apparatus and resource allocation calculation method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0344615 A1
- Document ID: US20210344615A1
- Status: Published application
- Kind: A1
- Application number: 17/271,002
- Filed: 2019-09-18
- Published: 2021-11-04
- Earliest claimed: 2018-09-21
- Assignees: Nippon Telegraph and Telephone Corporation
- Applicants: Nippon Telegraph and Telephone Corporation
- Inventors: Keisuke ISHIBASHI; Yoko HOSHIAI
- Web page: https://patentgrep.com/patent/US20210344615A1

## CPC

- H04L 47/83: based on usage prediction
- H04L 47/781: {Centralised allocation of resources}
- H04L 47/822: {Collecting or measuring resource availability data}
- H04L 47/828: {Allocation of resources per group of connections, e.g. per group of users}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A resource allocation calculation device includes: a demand prediction unit that for each of a plurality of virtual networks sharing a physical network, predicts demands in units of communications sharing common origin and destination nodes; and an allocation calculation unit that based on the demands predicted by the demand prediction unit, observed past demands in the units of communications and past allocated bandwidths in the units of communications, calculates allocated bandwidths and allocated routes at a current time for the respective units of communications in such a manner that fairness between utilities of the respective virtual networks is maximized, which enhances fairness and efficiency of allocation of resources to a plurality of virtual networks sharing resources of a physical network.

## Claims

### Claim 1

A resource allocation calculation device comprising:
a demand prediction unit that for each of a plurality of virtual networks sharing a physical network, predicts demands in units of communications sharing common origin and destination nodes; and
an allocation calculation unit that based on the demands predicted by the demand prediction unit, observed past demands in the units of communications and past allocated bandwidths in the units of communications, calculates allocated bandwidths and allocated routes at a current time for the respective units of communications in such a manner that fairness between utilities of the respective virtual networks is maximized.

### Claim 2 (depends on 1)

The resource allocation calculation device according to claim 1, wherein the allocation calculation unit calculates the allocated bandwidths and the allocated route at the current time with weights provided to the utilities of the respective virtual networks.

### Claim 3 (depends on 1)

The resource allocation calculation device according to claim 1, wherein the allocation calculation unit causes exponential decay of the utilities of the virtual networks at respective times according to differences of the respective times from the current time.

### Claim 4

A resource allocation calculation method comprising causing a computer to execute:
a demand prediction procedure of, for each of a plurality of virtual networks sharing a physical network, predicting demands in units of communications sharing common origin and destination nodes; and
an allocation calculation procedure of, based on the demands predicted by the demand prediction unit, observed past demands in the units of communications and past allocated bandwidths in the units of communications, calculating allocated bandwidths and allocated routes at a current time for the respective units of communications in such a manner that fairness between utilities of the respective virtual networks is maximized.

### Claim 5 (depends on 4)

The resource allocation calculation method according to claim 4, wherein the allocation calculation procedure includes calculating the allocated bandwidths and the allocated route at the current time with weights provided to the utilities of the respective virtual networks.

### Claim 6 (depends on 4)

The resource allocation calculation method according to claim 4, wherein the allocation calculation procedure includes causing exponential decay of the utilities of the virtual networks at respective times according to differences of the respective times from the current time.