Patents by Inventor Jordi Ros

Jordi Ros 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: 12218802
    Abstract: Techniques are presented for designing a network based on its topology and the expected flow patterns in the network. The use of the latter can lead to efficient use of network resources and can minimize waster. Non-interference property of the expected flows can yield an optimal design.
    Type: Grant
    Filed: December 17, 2021
    Date of Patent: February 4, 2025
    Assignee: Reservoir Labs, Inc.
    Inventors: Jordi Ros-Giralt, Noah Amsel, Richard Lethin
  • Patent number: 12137051
    Abstract: A technique is described for quantifying the effect of a perturbation on a property of a network link or flow, and to manipulate the network based on a quantitative estimation of the perturbation.
    Type: Grant
    Filed: February 22, 2021
    Date of Patent: November 5, 2024
    Assignee: Reservoir Labs, Inc.
    Inventors: Jordi Ros-Giralt, Noah Amsel, Sruthi Yellamraju, Richard A. Lethin
  • 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
  • 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
  • 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
  • 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
  • Publication number: 20190289023
    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: April 29, 2019
    Publication date: September 19, 2019
    Inventors: Jordi Ros-Giralt, Alan Commike, Richard A. Lethin
  • Patent number: 10313361
    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: October 14, 2015
    Date of Patent: June 4, 2019
    Assignee: Reservoir Labs, Inc.
    Inventors: Jordi Ros-Giralt, Alan Commike, Richard A. Lethin
  • Publication number: 20190149477
    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: November 13, 2018
    Publication date: May 16, 2019
    Inventors: Jordi Ros-Giralt, Alan Commike, Peter Cullen, Richard A. Lethin