Patents by Inventor Shigeaki Harada

Shigeaki Harada has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11924061
    Abstract: A requested communication quality estimation device estimating a requested communication quality for a macroflow, which is a set of microflows, includes a first estimation unit configured to estimate a requested communication quality for each of a plurality of microflows constituting a macroflow, and a second estimation unit configured to estimate a requested communication quality for the macroflow based on the requested communication quality for each of the plurality of microflows which is obtained by the first estimation unit.
    Type: Grant
    Filed: June 5, 2019
    Date of Patent: March 5, 2024
    Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
    Inventors: Masahiro Kobayashi, Yuka Komai, Shigeaki Harada
  • Patent number: 11893417
    Abstract: A processing request management apparatus includes: an estimation unit which estimates a time required for processing for each of a plurality of processing requests for which desired processing completion times are designated; and a determination unit which determines an execution order of processing for the plurality of processing requests such that a sum of delays of estimated processing completion times based on the required time with respect to the desired processing completion times for the respective processing requests in the plurality of processing requests is minimized, to increase a likelihood of restrictions with respect to processing requests being satisfied.
    Type: Grant
    Filed: November 5, 2019
    Date of Patent: February 6, 2024
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Masahiro Kobayashi, Shigeaki Harada
  • Publication number: 20240007691
    Abstract: A throughput estimation apparatus includes a memory and a processor configured to execute estimating a QoE (quality of experience) for each of a plurality of selection candidates for a parameter set related to a quality of a video to be distributed via a network; and estimating a throughput required for satisfying a target QoE by using, as inputs, the estimated QoE for each of the selection candidates, the parameter set for each of the selection candidates, and the target QoE.
    Type: Application
    Filed: November 5, 2020
    Publication date: January 4, 2024
    Inventors: Taichi KAWANO, Masahiro KOBAYASHI, Shigeaki HARADA
  • Publication number: 20230396537
    Abstract: A macro-flow generation apparatus includes: a macro-flow generation unit that divides, for individual flows of each of a plurality of terminals which use a service provided via a network, a set of a plurality of individual flows into macro-flows each of which includes one or more of the individual flows based on a similarity of requested qualities of the plurality of the individual flows, the requested qualities being collected from each of the terminals; and a macro-flow requested-quality calculation unit that calculates, for each of the macro-flows, a requested quality of the macro-flow based on requested qualities of one or more of the individual flows belonging to the macro-flow. Thereby, it is possible to generate a macro-flow capable of reducing a possibility that path assignment causing a deterioration in communication quality is performed.
    Type: Application
    Filed: October 26, 2020
    Publication date: December 7, 2023
    Inventors: Masahiro KOBAYASHI, Shigeaki HARADA, Taichi KAWANO
  • Patent number: 11838266
    Abstract: An IP address assigning device can reduce registration information required for controlling traffic by calculating, for traffic between a plurality of user terminals and a plurality of services in a past period, a statistic of the traffic for each of a plurality of combinations of a user terminal, a service, and a time period, and extracting a plurality of patterns relating to the traffic based on a plurality of the statistics; classifying the plurality of user terminals into a plurality of groups based on the patterns; and assigning IP addresses belonging to a subnetwork to corresponding ones of the plurality of user terminals for each of the plurality of groups.
    Type: Grant
    Filed: June 6, 2019
    Date of Patent: December 5, 2023
    Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
    Inventors: Yuka Komai, Masahiro Kobayashi, Shigeaki Harada
  • Patent number: 11809895
    Abstract: A control device includes a first calculation unit configured to calculate for each control target a control solution for controlling said each control target; a second calculation unit configured to calculate an evaluation of the control solution for said each control target; a solution change unit configured to change the control solution based on the evaluation calculated by the second calculation unit; and a control unit configured to control said each control target based on the control solution changed by the solution change unit.
    Type: Grant
    Filed: November 6, 2017
    Date of Patent: November 7, 2023
    Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
    Inventors: Akito Suzuki, Masahiro Kobayashi, Shigeaki Harada, Ryoichi Kawahara
  • Patent number: 11811667
    Abstract: A prediction apparatus includes, a first calculation unit configured to calculate, for traffic in a past time period between a plurality of users and a plurality of services, statistics of the traffic in units of combinations of the users, the services, and time zones, an extraction unit configured to extract, based on the statistics, a plurality of patterns from the traffic, a classification unit configured to classify, by pattern, at least one of each user or each service into groups, a second calculation unit configured to calculate, based on the classification result from the classification unit and the statistics, per-time-zone statistics for each group, and a third calculation unit configured to apply a prediction technique to the per-time-zone statistics for each group, to calculate, for each group, a prediction value of the statistics for a time period later than the past time period, resulting improved accuracy of traffic prediction.
    Type: Grant
    Filed: February 7, 2020
    Date of Patent: November 7, 2023
    Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
    Inventors: Yuka Komai, Masahiro Kobayashi, Shigeaki Harada, Tatsuaki Kimura
  • Patent number: 11765036
    Abstract: Provided is a control device that includes one or more processors configured to: select an agent gk that executes an action that represents allocation of a virtual network onto a physical network at a time point t from a plurality of agents; observe a state st at the time point t with an input of network configuration information of the physical network, network observation information, and user demand information; select and execute, on basis of an action value function Q representing an expected value of a sum total of a reward received in future, an action atk from possible actions for the agent gk; calculate a reward rt using of the action atk, the state st, and a state st+1 at a time point t+1; and update the action value function Q with use of the action ajk, the state sj, and the state sj+1, where 1?j?t is satisfied.
    Type: Grant
    Filed: October 29, 2019
    Date of Patent: September 19, 2023
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Akito Suzuki, Shigeaki Harada
  • Publication number: 20230254214
    Abstract: A control apparatus for allocating, by use of reinforcement learning, a virtual network to a physical network having links and servers comprises: a pre-learning unit that learns a first action value function corresponding to an action performing a virtual network allocation so as to improve the use efficiency of a physical resource in the physical network and further learns a second action value function corresponding to an action performing a virtual network allocation so as to suppress violations of constraints in the physical network; and an allocation unit that uses the first action value function and the second action value function to allocate the virtual network to the physical network.
    Type: Application
    Filed: July 20, 2020
    Publication date: August 10, 2023
    Inventors: Akito SUZUKI, Shigeaki HARADA
  • Publication number: 20220385536
    Abstract: Provided is a control device that dynamically allocates a virtual network that provides a network service on a physical network by multi-agent deep reinforcement learning, the control device including: selection means for selecting an agent gk that executes an action that represents allocation of the virtual network onto the physical network at a time point t; observation means for observing a state st with an input of network configuration information, network observation information indicating a physical resource amount, and user demand information indicating an amount demanded for a physical resource; allocation means for selecting and executing, on basis of an action value function Q, an action atk from possible actions for the agent gk; reward calculation means for calculating a reward rt at the time point t with use of the action atk, the state st, and a state st+1 at a time point t+1; and learning means for updating the action value function Q with use of the action ajk, the state sj, and the state sj+
    Type: Application
    Filed: October 29, 2019
    Publication date: December 1, 2022
    Inventors: Akito SUZUKI, Shigeaki Harada
  • Patent number: 11489735
    Abstract: A control apparatus that dynamically allocates a virtual network for providing a network service to a physical network through deep reinforcement learning, includes: observation means for receiving input of network configuration information regarding the physical network, network observation information indicating an amount of physical resource of the physical network, and user demand information indicating an amount of demand for the physical resource generated due to a communication action of a user terminal for the network service, and observing a state st at a time t; allocation means for selecting an action at to change allocation of the virtual network to the physical network in accordance with a policy ? in the state st; reward calculation means for calculating a reward rt+1 based on a state st+1 to which the state st has transitioned due to the action at; and learning means for learning the policy ? using the reward rt+1.
    Type: Grant
    Filed: January 23, 2020
    Date of Patent: November 1, 2022
    Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
    Inventors: Akito Suzuki, Shigeaki Harada
  • Publication number: 20220321428
    Abstract: A requested communication quality estimation device estimating a requested communication quality for a macroflow, which is a set of microflows, includes a first estimation unit configured to estimate a requested communication quality for each of a plurality of microflows constituting a macroflow, and a second estimation unit configured to estimate a requested communication quality for the macroflow based on the requested communication quality for each of the plurality of microflows which is obtained by the first estimation unit.
    Type: Application
    Filed: June 5, 2019
    Publication date: October 6, 2022
    Inventors: Masahiro KOBAYASHI, Yuka KOMAI, Shigeaki HARADA
  • Publication number: 20220253334
    Abstract: A scheduling control device performs scheduling that includes generating a directed graph having a source node, n layers of nodes, each layer of nodes of the n layers of nodes consisting of k nodes respectively corresponding to k job processing devices, and a destination node, a cost required for processing a job being allocated to each node of the n layers of nodes as a weight, a cost required for migrating the job from one of job processing devices to another one of the job processing devices being allocated as a weight on an edge; and calculating a shortest path from the source node to the destination node in the directed graph as a result of scheduling.
    Type: Application
    Filed: July 24, 2019
    Publication date: August 11, 2022
    Inventors: Ryota NAKAMURA, Shigeaki HARADA
  • Publication number: 20220247716
    Abstract: An IP address assigning device can reduce registration information required for controlling traffic by including an extraction unit configured to calculate, for traffic between a plurality of user terminals and a plurality of services in a past period, a statistic of the traffic for each of a plurality of combinations of a user terminal, a service, and a time period, and extract a plurality of patterns relating to the traffic based on a plurality of the statistics; a classification unit configured to classify the plurality of user terminals into a plurality of groups based on the patterns; and an assignment unit configured to assign IP addresses belonging to a subnetwork to corresponding ones of the plurality of user terminals for each of the plurality of groups.
    Type: Application
    Filed: June 6, 2019
    Publication date: August 4, 2022
    Inventors: Yuka KOMAI, Masahiro KOBAYASHI, Shigeaki HARADA
  • Patent number: 11375007
    Abstract: A control apparatus configured to allocate a virtual network for providing a network service on a physical network includes: acquisition means for acquiring information indicating an outside temperature of each node included in the physical network, physical resource information of the physical network, information indicating a predicted traffic amount of the physical network, and an allocation request for the virtual network; and calculation means for calculating an optimal allocation of the virtual network using a target function defined using a unit cost defined for each region and for each time slot and a power consumption model taking into consideration the outside temperature and a load rate calculated based on the predicted traffic amount, and a restrictive condition obtained based on the physical resource information and the allocation request.
    Type: Grant
    Filed: January 23, 2020
    Date of Patent: June 28, 2022
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Ryota Nakamura, Shigeaki Harada, Ken Nishimatsu
  • Publication number: 20220158945
    Abstract: A prediction apparatus includes, a first calculation unit configured to calculate, for traffic in a past time period between a plurality of users and a plurality of services, statistics of the traffic in units of combinations of the users, the services, and time zones, an extraction unit configured to extract, based on the statistics, a plurality of patterns from the traffic, a classification unit configured to classify, by pattern, at least one of each user or each service into groups, a second calculation unit configured to calculate, based on the classification result from the classification unit and the statistics, per-time-zone statistics for each group, and a third calculation unit configured to apply a prediction technique to the per-time-zone statistics for each group, to calculate, for each group, a prediction value of the statistics for a time period later than the past time period, resulting improved accuracy of traffic prediction.
    Type: Application
    Filed: February 7, 2020
    Publication date: May 19, 2022
    Inventors: Yuka KOMAI, Masahiro KOBAYASHI, Shigeaki HARADA, Tatsuaki KIMURA
  • Publication number: 20220124003
    Abstract: A control apparatus that dynamically allocates a virtual network for providing a network service to a physical network through deep reinforcement learning, includes: observation means for receiving input of network configuration information regarding the physical network, network observation information indicating an amount of physical resource of the physical network, and user demand information indicating an amount of demand for the physical resource generated due to a communication action of a user terminal for the network service, and observing a state st at a time t; allocation means for selecting an action at to change allocation of the virtual network to the physical network in accordance with a policy n in the state st; reward calculation means for calculating a reward rt+1 based on a state st+1 to which the state st has transitioned due to the action at; and learning means for learning the policy n using the reward rt+1.
    Type: Application
    Filed: January 23, 2020
    Publication date: April 21, 2022
    Inventors: Akito SUZUKI, Shigeaki HARADA
  • Patent number: 11290384
    Abstract: An access source classification apparatus has: a first calculation unit that calculates a statistic related to access to each service by each access source based on a set of access logs indicating access to any service of a plurality of services by any access source of a plurality of access sources; an extraction unit that, for each of the services, calculates an index value indicating distribution of access status to the service for each of the access sources based on the access logs related to the service, and extracts some services based on the index value; a second calculation unit that calculates relevance between each access source and each service extracted by the extraction unit by applying a clustering approach to the statistic; and a classification unit that classifies an access source to any service extracted by the extraction unit into any of groups each including one or more access sources based on the relevance, thereby assisting improvement of efficiency in identifying the terminal type of an a
    Type: Grant
    Filed: February 7, 2019
    Date of Patent: March 29, 2022
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Yuka Komai, Masahiro Kobayashi, Shigeaki Harada, Keisuke Ishibashi, Ryoichi Kawahara
  • Publication number: 20220094742
    Abstract: A control apparatus configured to allocate a virtual network for providing a network service on a physical network includes: acquisition means for acquiring information indicating an outside temperature of each node included in the physical network, physical resource information of the physical network, information indicating a predicted traffic amount of the physical network, and an allocation request for the virtual network; and calculation means for calculating an optimal allocation of the virtual network using a target function defined using a unit cost defined for each region and for each time slot and a power consumption model taking into consideration the outside temperature and a load rate calculated based on the predicted traffic amount, and a restrictive condition obtained based on the physical resource information and the allocation request.
    Type: Application
    Filed: January 23, 2020
    Publication date: March 24, 2022
    Inventors: Ryota Nakamura, Shigeaki Harada, Ken Nishimatsu
  • Publication number: 20220004432
    Abstract: A processing request management apparatus includes: an estimation unit which estimates a time required for processing for each of a plurality of processing requests for which desired processing completion times are designated; and a determination unit which determines an execution order of processing for the plurality of processing requests such that a sum of delays of estimated processing completion times based on the required time with respect to the desired processing completion times for the respective processing requests in the plurality of processing requests is minimized, to increase a likelihood of restrictions with respect to processing requests being satisfied.
    Type: Application
    Filed: November 5, 2019
    Publication date: January 6, 2022
    Inventors: Masahiro Kobayashi, Shigeaki Harada