Method, apparatus, and storage medium

• US 10,298,459 B2
• Filed: 09/12/2016
• Issued: 05/21/2019
• Est. Priority Date: 09/18/2015
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Tanaka, Jun, Sugimoto, Toshio, Kimura, Masanori, Ohishi, Kei
• Primary Examiner(s): Wu, Jianye
• Application Number:
  US15/262,086
• Publication Number:
  US 20170085496A1
• Time in Patent Office: 981 Days
• Field of Search: 370232
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 47/748 Negotiation of resources, e.g. modification of a request

Abstract

A method includes: receiving a reservation, made by a user from a user terminal, regarding a bandwidth of a line; first determining whether or not a total bandwidth of a bandwidth demanded by the reservation in a time slot related to the received reservation and a guaranteed bandwidth to one or more reserved users exceeds a permissible upper limit value of the line; when the total bandwidth exceeds the permissible upper limit value, calculating a reducible bandwidth based on a bandwidth shortage produced by subtracting the permissible upper limit value from the total bandwidth and statistical information of a use bandwidth consumed by the one or more reserved users; second determining a reduction bandwidth reduced from the guaranteed bandwidth based on the calculated reducible bandwidth; and assigning, by a processor, the determined reduction bandwidth to the bandwidth demanded by the reservation.

Claims

1. A method, executed by a computer, the method comprising:

receiving a reservation request, from a terminal device, regarding a bandwidth of a line;

first determining whether a total bandwidth of a bandwidth demanded by the reservation request in a time slot which is specified by the received reservation request and a guaranteed bandwidth to one or more different reservation requests exceeds an upper limit value of the line;

when the total bandwidth exceeds the upper limit value, calculating a reducible bandwidth based on a bandwidth shortage produced by subtracting the permissible upper limit value from the total bandwidth and statistical information of a use bandwidth in the time slot in the past for the one or more different reservation requests;

reducing the guaranteed bandwidth based on the calculated reducible bandwidth; and

assigning the bandwidth demanded by the reservation request to a bandwidth reduced from the guaranteed bandwidth.

2. The method according to claim 1, wherein

the reducing includes determining individual reduction bandwidths produced by dividing the reducible bandwidth by a number of the different reservation requests having a partial reducible bandwidth higher than a predetermined value out of the one or more different reservation requests, and

the assigning assigns the bandwidth demanded by the reservation request to a bandwidth produced by reducing the individual reduction bandwidth from each of the partial guaranteed bandwidths corresponding to each of the different reservation requests.

3. The method according to claim 1, wherein the reducing includes:

weighting each of a partial guaranteed bandwidth corresponding to each of the different reservation requests based on the partial reducible bandwidths having a partial reducible bandwidth higher than a predetermined value out of the one or more different reservation requests;

determining individual reduction bandwidths for each of the different reservation requests based on a results of the weighting, and

the assigning assigns the bandwidth demanded by the reservation request to a bandwidth produced by reducing the individual reduction bandwidth from each of the partial guaranteed bandwidths corresponding to each of the different reservation requests.

10. The method according to claim 1, wherein the guaranteed bandwidth to each of the one or more different reservation requests includes a maximum guaranteed bandwidth and a minimum guaranteed bandwidth, an individual reducible bandwidth for each of the one or more different reservation requests is calculated by subtracting a higher value between the minimum guaranteed bandwidth and the statistical information for each of the one or more different reservation requests from the maximum guaranteed bandwidth, and the reducible bandwidth is calculated by a total of the individual reducible bandwidths for the one or more different reservation requests.

4. An apparatus comprising:

a memory; and

a processor coupled to the memory and configured to;

receive a reservation request, from a terminal device, regarding a bandwidth of a line,

determine whether a total bandwidth of a bandwidth demanded by the reservation request in a time slot which is specified by the received reservation request and a guaranteed bandwidth to one or more different reservation requests exceeds an upper limit value of the line,

when the total bandwidth exceeds the upper limit value, calculate a reducible bandwidth based on a bandwidth shortage produced by subtracting the permissible upper limit value from the total bandwidth and statistical information of a use bandwidth in the time slot in the past for the one or more different reservation requests,

reduce the guaranteed bandwidth based on the calculated reducible bandwidth, and

assign the bandwidth demanded by the reservation request to a bandwidth reduced from the guaranteed bandwidth.

5. The apparatus according to claim 4, wherein the

reduce includes determining individual reduction bandwidths produced by dividing the reducible bandwidth by a number of the different reservation requests having a partial reducible bandwidth higher than a predetermined value out of the one or more different reservation requests, and

the assign assigns the bandwidth demanded by the reservation request to a bandwidth produced by reducing the individual reduction bandwidth from each of the partial guaranteed bandwidths corresponding to each of the respective different reservation requests.

6. The apparatus according to claim 4, wherein the reduce includes:

weighting each of a partial guaranteed bandwidth corresponding to each of the different reservation requests based on the partial reducible bandwidths having a partial reducible bandwidth higher than a predetermined value out of the one or more different reservation requests;

determine individual reduction bandwidths for each of the different reservation requests based on a result of the weighting, and

assign the bandwidth demanded by the reservation request to a bandwidth produced by reducing the individual reduction bandwidth from each of the partial guaranteed bandwidths corresponding to each of the different reservation requests.

11. The apparatus according to claim 4, wherein the guaranteed bandwidth to each of the one or more different reservation requests includes a maximum guaranteed bandwidth and a minimum guaranteed bandwidth, an individual reducible bandwidth for each of the one or more different reservation requests is calculated by subtracting a higher value between the minimum guaranteed bandwidth and the statistical information for each of the one or more different reservation requests from the maximum guaranteed bandwidth, and the reducible bandwidth is calculated by a total of the individual reducible bandwidths for the one or more different reservation requests.

7. A non-transitory storage medium storing a program for causing a computer to execute a process, the process comprising:

receiving a reservation request, from a terminal device, regarding a bandwidth of a line;

first determining whether a total bandwidth of a bandwidth demanded by the reservation request in a time slot which is specified by the received reservation and a guaranteed bandwidth to one or more different reservation requests exceeds an upper limit value of the line;

when the total bandwidth exceeds the upper limit value, calculating a reducible bandwidth based on a bandwidth shortage produced by subtracting the permissible upper limit value from the total bandwidth and statistical information of a use bandwidth in the time slot in the past for the one or more different reservation requests;

reducing the guaranteed bandwidth based on the calculated reducible bandwidth; and

assigning the bandwidth demanded by the reservation request to a bandwidth reduced from the guaranteed bandwidth.

8. The non-transitory storage medium according to claim 7, wherein

the reducing includes determining individual reduction bandwidths produced by dividing the reducible bandwidth by a number of the different reservation requests having a partial reducible bandwidth higher than a predetermined value out of the one or more different reservation requests, and

the assigning assigns the bandwidth demanded by the reservation request to a bandwidth produced by reducing the individual reduction bandwidth from each of the partial guaranteed bandwidths corresponding to each of the different reservation requests.

9. The non-transitory storage medium according to claim 7, wherein the reducing includes:

weighting each of a partial guaranteed bandwidth corresponding to each of the different reservation requests based on the partial reducible bandwidths having a partial reducible bandwidth higher than a predetermined value out of the one or more different reservation requests;

determining individual reduction bandwidths for each of the different reservation requests based on a result of the weighting, and

the assigning assigns the bandwidth demanded by the reservation request to a bandwidth produced by reducing the individual reduction bandwidth from each of the partial guaranteed bandwidths corresponding to each of the different reservation requests.

12. The non-transitory storage medium according to claim 7, wherein the guaranteed bandwidth to each of the one or more different reservation requests includes a maximum guaranteed bandwidth and a minimum guaranteed bandwidth, an individual reducible bandwidth for each of the one or more different reservation requests is calculated by subtracting a higher value between the minimum guaranteed bandwidth and the statistical information for each of the one or more different reservation requests from the maximum guaranteed bandwidth, and the reducible bandwidth is calculated by a total of the individual reducible bandwidths for the one or more different reservation requests.