Bandwidth prediction apparatus and method for predicting a bandwidth at a first position, and non-transitory computer readable medium storing a program for enabling a computer to execute such bandwidth prediction

• US 9,692,661 B2
• Filed: 05/20/2015
• Issued: 06/27/2017
• Est. Priority Date: 11/12/2014
• Status: Active Grant

• Current Assignee: Fujifilm Business Innovation Corp. (Fujifilm Holdings Corporation)
• Original Assignee: Fuji Xerox Company Limited (Fujifilm Holdings Corporation)
• Inventors: Thapliya, Roshan, Wang, Guanfeng
• Primary Examiner(s): Nguyen, Anh Ngoc
• Application Number:
  US14/717,604
• Publication Number:
  US 20160134485A1
• Time in Patent Office: 769 Days
• Field of Search: None
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 43/0894 Packet rate
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic

Abstract

There is provided a bandwidth prediction apparatus. An acquisition unit is configured to acquire position information indicating a first position at which a bandwidth is to be predicted. A prediction unit is configured to predict a bandwidth at the first position by using respective measured values of bandwidths measured in advance at a plurality of second positions.

Claims

1. A bandwidth prediction apparatus comprising:

a memory that stores a program; and

at least one processor that is instructed by the program to perform the functions of;

an acquisition unit configured to acquire position information indicating a first position at which a value of a bandwidth is to be predicted; and

a prediction unit configured to predict the value of the bandwidth at the first position by using respective measured values of bandwidths measured in advance at a plurality of second positions,

wherein the prediction unit is configured to minimize an error of the predicted value of the bandwidth at the first position by a spatial distribution of the plurality of second positions.

2. The bandwidth prediction apparatus according to claim 1, wherein the prediction unit is configured to predict the value of the bandwidth at the first position by using a spatial variation to make the prediction.

3. The bandwidth prediction apparatus according to claim 1, wherein the prediction unit is configured to predict the value of the bandwidth at the first position by a variogram representing a spatial correlation of the plurality of second positions, and a kriging.

4. The bandwidth prediction apparatus according to claim 1, wherein the prediction unit comprises an exclusion unit configured to exclude a singular value from the respective measured values of the bandwidths of the plurality of second positions.

5. The bandwidth prediction apparatus according to claim 1, further comprising a storage unit configured to store the respective measured values of the bandwidths of the plurality of second positions as a database, and the at least one processor also functions as an update unit configured to update the database by using the value of the bandwidth predicted by the prediction unit.

6. The bandwidth prediction apparatus according to claim 1, wherein when a predicted error of the value of the bandwidth at the first position is equal to or smaller than a predetermined threshold value, the prediction unit adopts a prediction result of predicting the value of the bandwidth at the first position.

7. The bandwidth prediction apparatus according to claim 1, wherein the acquisition unit comprises a position prediction unit configured to acquire a plurality of position information of a moving object at a plurality of different times and to predict the position of the moving object from the acquired position information of the moving object at the plurality of different times, and the acquisition unit is configured to acquire a prediction result of the position prediction unit as the position information.

8. The bandwidth prediction apparatus according to claim 1, further comprising a transmission unit configured to transmit predetermined information in correspondence to the value of the bandwidth predicted by the prediction unit.

9. The bandwidth prediction apparatus according to claim 1, wherein the prediction unit is configured to predict the value of the available bandwidth at the first position by using respective measured values of available bandwidths measured in advance at a plurality of second positions.

10. A bandwidth prediction system comprising:

the bandwidth prediction apparatus according to claim 1; and

a client apparatus comprising a communication unit configured to transmit the position information and to receive a prediction result of the prediction unit, and a display unit configured to display the prediction result of the prediction unit received through the communication unit.

11. A bandwidth prediction method of a bandwidth prediction apparatus comprising a memory that stores a program, and at least one processor that is instructed by the program to perform a method comprising the steps of:

acquiring, with the at least one processor, position information indicating a first position at which a value of a bandwidth is to be predicted; and

predicting, with the at least one processor, the value of the bandwidth at the first position by using respective measured values of bandwidths measured in advance at a plurality of second positions, wherein the predicting step minimizes an error of the predicted value of the bandwidth at the first position by a spatial distribution of the plurality of second positions.

12. A non-transitory computer readable medium storing bandwidth prediction program for enabling a computer to execute a bandwidth prediction process, the computer comprising a memory that stores a program, and at least one processor that is instructed by the program to perform the bandwidth prediction process comprising the steps of:

acquiring, with the at least one processor, position information indicating a first position at which a value of a bandwidth is to be predicted; and

predicting, with the at least one processor, the value of the bandwidth at the first position by using respective measured values of bandwidths measured in advance at a plurality of second positions, wherein the predicting step minimizes an error of the predicted value of the bandwidth at the first position by a spatial distribution of the plurality of second positions.