Patents by Inventor Jordi Ros-Giralt

Jordi Ros-Giralt 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: 11805034
    Abstract: In a system for efficiently detecting large/elephant flows in a network, the rate at which the received packets are sampled is adjusted according to the measured heavy tailedness of the arriving traffic, such that the measured heavy tailedness reaches a specified target level. The heavy tailedness is measured using the estimated sizes of different flows associated with the arriving packets. When the measured heavy tailedness reaches and remains at the specified target level, the flows having the largest estimated sizes are likely to be the largest/elephant flows in the network.
    Type: Grant
    Filed: December 7, 2017
    Date of Patent: October 31, 2023
    Assignee: Reservoir Labs, Inc.
    Inventor: Jordi Ros-Giralt
  • Publication number: 20230308937
    Abstract: Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a network entity may generate a data flow model for a domain associated with the network entity, the domain being part of a multi-domain network. The network entity may obtain a set of measured flow rates and a set of expected flow rates that are calculated based at least in part on the data flow model. The network entity may selectively update the data flow model based at least in part on an accuracy of the data flow model, with the accuracy determined based at least in part on the set of measured flow rates and the set of expected flow rates. Numerous other aspects are described.
    Type: Application
    Filed: October 24, 2022
    Publication date: September 28, 2023
    Inventors: Jordi ROS GIRALT, Noah Isaac AMSEL, Lucia Regina O’TOOLE, Sruthi YELLAMRAJU
  • Patent number: 11770386
    Abstract: A multiresolution parser (MRP) can selectively extract one or more information units from a dataset based on the available processing capacity and/or the arrival rate of the dataset. Should any of these parameters change, the MRP can adaptively change the information units to be extracted such that the benefit or value of the extracted information is maximized while minimizing the cost of extraction. This tradeoff is facilitated, at least in part, by an analysis of the spectral energy of the datasets expected to be processed by the MRP. The MRP can also determine its state after a processing iteration and use that state information in subsequent iterations to minimize the required computations in such subsequent iterations, so as to improve processing efficiency.
    Type: Grant
    Filed: December 23, 2021
    Date of Patent: September 26, 2023
    Assignee: QUALCOMM Technologies, Inc.
    Inventors: Jordi Ros-Giralt, Alan Commike, Richard A. Lethin
  • Publication number: 20230246969
    Abstract: A processor-implemented method includes receiving a network topology describing a network. The method also includes receiving a set of traffic patterns for the network, and a set of network upgrade plans for the network. The method obtains a set of performance parameters from a list of bottleneck structures based on the set of traffic patterns and the network topology, for each upgrade plan. The method then selects a preferred network upgrade plan from the set of network upgrade plans based on the performance parameters.
    Type: Application
    Filed: November 16, 2022
    Publication date: August 3, 2023
    Inventors: Jordi ROS GIRALT, Noah Isaac AMSEL
  • Publication number: 20230239243
    Abstract: Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a network entity may generate a first data flow model for a first domain associated with the network entity. The network entity may receive an indication of a second data flow model for a second domain that is different from the first domain. The network entity may selectively update the first data flow model based at least in part on whether the indication of the second data flow model indicates an error in the first data flow model. Numerous other aspects are described.
    Type: Application
    Filed: October 24, 2022
    Publication date: July 27, 2023
    Inventors: Jordi ROS GIRALT, Noah Isaac AMSEL
  • Publication number: 20230239246
    Abstract: Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a first network entity may generate a first data flow model for a first set of paths that traverse the network entity. The first network entity may receive an indication of a second data flow model for a second set of paths that traverse a second network entity, the first set including at least one path that is within the second set. The first network entity may selectively update the first data flow model based at least in part on whether the indication of the second data flow model indicates an error in the first data flow model. Numerous other aspects are described.
    Type: Application
    Filed: February 10, 2023
    Publication date: July 27, 2023
    Inventor: Jordi ROS GIRALT
  • Patent number: 11704153
    Abstract: A system for storing and extracting elements according to their priority takes into account not only the priorities of the elements but also three additional parameters, namely, a priority resolution p? and two priority limits pmin and pmax. By allowing an ordering error if the difference in the priorities of elements are within the priority resolution, an improvement in performance is achieved.
    Type: Grant
    Filed: June 23, 2021
    Date of Patent: July 18, 2023
    Assignee: Reservoir Labs, Inc.
    Inventor: Jordi Ros-Giralt
  • Publication number: 20230119059
    Abstract: A processor-implemented method includes computing a bandwidth allocation for a number of flows in a number of flow groups. Pairs of nodes in a network transmit data to each other via at least one of the flows in one of the flow groups. Each of the flows traverses a path comprising a number of network links. The method also includes building a bottleneck structure graph for the flow groups. The method further includes calculating a network allocation based on the bottleneck structure.
    Type: Application
    Filed: October 18, 2022
    Publication date: April 20, 2023
    Inventor: Jordi ROS GIRALT
  • Patent number: 11588747
    Abstract: In a network system, an application receiving packets can consume one or more packets in two or more stages, where the second and the later stages can selectively consume some but not all of the packets consumed by the preceding stage. Packets are transferred between two consecutive stages, called producer and consumer, via a fixed-size storage. Both the producer and the consumer can access the storage without locking it and, to facilitate selective consumption of the packets by the consumer, the consumer can transition between awake and sleep modes, where the packets are consumed in the awake mode only. The producer may also switch between awake and sleep modes. Lockless access is made possible by controlling the operation of the storage by the producer and the consumer both according to the mode of the consumer, which is communicated via a shared memory location.
    Type: Grant
    Filed: May 10, 2021
    Date of Patent: February 21, 2023
    Assignee: Reservoir Labs, Inc.
    Inventors: Jordi Ros-Giralt, Alan Commike, Peter Cullen, Richard A. Lethin
  • Patent number: 11522807
    Abstract: A technique is described for quantifying a change in a system parameter in response to a perturbation of another system parameter. The technique identifies a region of influence of the perturbation and limits the propagation of the perturbation to the identified region.
    Type: Grant
    Filed: July 12, 2021
    Date of Patent: December 6, 2022
    Assignee: Reservoir Labs, Inc.
    Inventors: Jordi Ros-Giralt, Noah Amsel, Sruthi Yellamraju, Richard A. Lethin
  • Patent number: 11463352
    Abstract: A technique is described for quantifying the effect of a perturbation on a property of a network link or flow, and to add a new flow, reroute an existing flow, or to reshape a flow, based on a quantitative estimation of the perturbation.
    Type: Grant
    Filed: August 27, 2021
    Date of Patent: October 4, 2022
    Assignee: Qualcomm Incorporated
    Inventors: Jordi Ros-Giralt, Noah Amsel, Richard A. Lethin
  • Publication number: 20220263840
    Abstract: A multiresolution parser (MRP) can selectively extract one or more information units from a dataset based on the available processing capacity and/or the arrival rate of the dataset. Should any of these parameters change, the MRP can adaptively change the information units to be extracted such that the benefit or value of the extracted information is maximized while minimizing the cost of extraction. This tradeoff is facilitated, at least in part, by an analysis of the spectral energy of the datasets expected to be processed by the MRP. The MRP can also determine its state after a processing iteration and use that state information in subsequent iterations to minimize the required computations in such subsequent iterations, so as to improve processing efficiency.
    Type: Application
    Filed: December 23, 2021
    Publication date: August 18, 2022
    Inventors: Jordi Ros-Giralt, Alan Commike, Richard A. Lethin
  • Patent number: 11398984
    Abstract: Techniques based on the Theory of Bottleneck Ordering can reveal the bottleneck structure of a network, and the Theory of Flow ordering can take advantage of the revealed bottleneck structure to manage and configure network flows so as to improve the overall network performance. These two techniques provide insights into the inherent topological properties of a network at least in three areas: (1) identification of the regions of influence of each bottleneck; (2) the order in which bottlenecks (and flows traversing them) may converge to their steady state transmission rates in distributed congestion control algorithms; and (3) the design of optimized traffic engineering policies.
    Type: Grant
    Filed: September 24, 2019
    Date of Patent: July 26, 2022
    Assignee: Reservoir Labs, Inc.
    Inventors: Jordi Ros-Giralt, Aditya Gudibanda
  • Publication number: 20220083373
    Abstract: A system for storing and extracting elements according to their priority takes into account not only the priorities of the elements but also three additional parameters, namely, a priority resolution p? and two priority limits pmin and pmax. By allowing an ordering error if the difference in the priorities of elements are within the priority resolution, an improvement in performance is achieved.
    Type: Application
    Filed: June 23, 2021
    Publication date: March 17, 2022
    Inventor: Jordi Ros-Giralt
  • Publication number: 20220078130
    Abstract: A technique is described for quantifying a change in a system parameter in response to a perturbation of another system parameter by identifying a region of influence of the perturbation and by limiting the propagation of the perturbation to the identified region.
    Type: Application
    Filed: July 12, 2021
    Publication date: March 10, 2022
    Inventors: Jordi Ros-Giralt, Noah Amsel, Sruthi Yellamraju, Richard A. Lethin
  • Publication number: 20220060426
    Abstract: In a network system, an application receiving packets can consume one or more packets in two or more stages, where the second and the later stages can selectively consume some but not all of the packets consumed by the preceding stage. Packets are transferred between two consecutive stages, called producer and consumer, via a fixed-size storage. Both the producer and the consumer can access the storage without locking it and, to facilitate selective consumption of the packets by the consumer, the consumer can transition between awake and sleep modes, where the packets are consumed in the awake mode only. The producer may also switch between awake and sleep modes. Lockless access is made possible by controlling the operation of the storage by the producer and the consumer both according to the mode of the consumer, which is communicated via a shared memory location.
    Type: Application
    Filed: May 10, 2021
    Publication date: February 24, 2022
    Inventors: Jordi Ros-Giralt, Alan Commike, Peter Cullen, Richard A. Lethin
  • Patent number: 11233803
    Abstract: A multiresolution parser (MRP) can selectively extract one or more information units from a dataset based on the available processing capacity and/or the arrival rate of the dataset. Should any of these parameters change, the MRP can adaptively change the information units to be extracted such that the benefit or value of the extracted information is maximized while minimizing the cost of extraction. This tradeoff is facilitated, at least in part, by an analysis of the spectral energy of the datasets expected to be processed by the MRP. The MRP can also determine its state after a processing iteration and use that state information in subsequent iterations to minimize the required computations in such subsequent iterations, so as to improve processing efficiency.
    Type: Grant
    Filed: April 29, 2019
    Date of Patent: January 25, 2022
    Assignee: Reservoir Labs, Inc.
    Inventors: Jordi Ros-Giralt, Alan Commike, Richard A. Lethin
  • Patent number: 11106493
    Abstract: A system for storing and extracting elements according to their priority takes into account not only the priorities of the elements but also three additional parameters, namely, a priority resolution p? and two priority limits pmin and pmax. By allowing an ordering error if the difference in the priorities of elements are within the priority resolution, an improvement in performance is achieved.
    Type: Grant
    Filed: May 30, 2018
    Date of Patent: August 31, 2021
    Assignee: Reservoir Labs, Inc.
    Inventor: Jordi Ros-Giralt
  • Patent number: 11005772
    Abstract: In a network system, an application receiving packets can consume one or more packets in two or more stages, where the second and the later stages can selectively consume some but not all of the packets consumed by the preceding stage. Packets are transferred between two consecutive stages, called producer and consumer, via a fixed-size storage. Both the producer and the consumer can access the storage without locking it and, to facilitate selective consumption of the packets by the consumer, the consumer can transition between awake and sleep modes, where the packets are consumed in the awake mode only. The producer may also switch between awake and sleep modes. Lockless access is made possible by controlling the operation of the storage by the producer and the consumer both according to the mode of the consumer, which is communicated via a shared memory location.
    Type: Grant
    Filed: November 13, 2018
    Date of Patent: May 11, 2021
    Assignee: Reservoir Labs, Inc.
    Inventors: Jordi Ros-Giralt, Alan Commike, Peter Cullen, Richard A. Lethin
  • Patent number: 10924418
    Abstract: In a system for efficiently detecting large/elephant flows in a network, the rate at which the received packets are sampled is adjusted according to a top flow detection likelihood computed for a cache of flows identified in the arriving network traffic. After observing packets sampled from the network, Dirichlet-Categorical inference is employed to calculate a posterior distribution that captures uncertainty about the sizes of each flow, yielding a top flow detection likelihood. The posterior distribution is used to find the most likely subset of elephant flows. The technique rapidly converges to the optimal sampling rate at a speed O(1/n), where n is the number of packet samples received, and the only hyperparameter required is the targeted detection likelihood.
    Type: Grant
    Filed: February 7, 2019
    Date of Patent: February 16, 2021
    Assignee: Reservoir Labs, Inc.
    Inventors: Aditya Gudibanda, Jordi Ros-Giralt