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: 12218802Abstract: 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: GrantFiled: December 17, 2021Date of Patent: February 4, 2025Assignee: Reservoir Labs, Inc.Inventors: Jordi Ros-Giralt, Noah Amsel, Richard Lethin
-
Patent number: 12137051Abstract: 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: GrantFiled: February 22, 2021Date of Patent: November 5, 2024Assignee: Reservoir Labs, Inc.Inventors: Jordi Ros-Giralt, Noah Amsel, Sruthi Yellamraju, Richard A. Lethin
-
Patent number: 11805034Abstract: 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: GrantFiled: December 7, 2017Date of Patent: October 31, 2023Assignee: Reservoir Labs, Inc.Inventor: Jordi Ros-Giralt
-
Patent number: 11770386Abstract: 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: GrantFiled: December 23, 2021Date of Patent: September 26, 2023Assignee: QUALCOMM Technologies, Inc.Inventors: Jordi Ros-Giralt, Alan Commike, Richard A. Lethin
-
Patent number: 11704153Abstract: 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: GrantFiled: June 23, 2021Date of Patent: July 18, 2023Assignee: Reservoir Labs, Inc.Inventor: Jordi Ros-Giralt
-
Patent number: 11588747Abstract: 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: GrantFiled: May 10, 2021Date of Patent: February 21, 2023Assignee: Reservoir Labs, Inc.Inventors: Jordi Ros-Giralt, Alan Commike, Peter Cullen, Richard A. Lethin
-
Patent number: 11522807Abstract: 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: GrantFiled: July 12, 2021Date of Patent: December 6, 2022Assignee: Reservoir Labs, Inc.Inventors: Jordi Ros-Giralt, Noah Amsel, Sruthi Yellamraju, Richard A. Lethin
-
Patent number: 11463352Abstract: 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: GrantFiled: August 27, 2021Date of Patent: October 4, 2022Assignee: Qualcomm IncorporatedInventors: Jordi Ros-Giralt, Noah Amsel, Richard A. Lethin
-
Publication number: 20220263840Abstract: 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: ApplicationFiled: December 23, 2021Publication date: August 18, 2022Inventors: Jordi Ros-Giralt, Alan Commike, Richard A. Lethin
-
Patent number: 11398984Abstract: 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: GrantFiled: September 24, 2019Date of Patent: July 26, 2022Assignee: Reservoir Labs, Inc.Inventors: Jordi Ros-Giralt, Aditya Gudibanda
-
Publication number: 20220083373Abstract: 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: ApplicationFiled: June 23, 2021Publication date: March 17, 2022Inventor: Jordi Ros-Giralt
-
Publication number: 20220078130Abstract: 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: ApplicationFiled: July 12, 2021Publication date: March 10, 2022Inventors: Jordi Ros-Giralt, Noah Amsel, Sruthi Yellamraju, Richard A. Lethin
-
Publication number: 20220060426Abstract: 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: ApplicationFiled: May 10, 2021Publication date: February 24, 2022Inventors: Jordi Ros-Giralt, Alan Commike, Peter Cullen, Richard A. Lethin
-
Patent number: 11233803Abstract: 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: GrantFiled: April 29, 2019Date of Patent: January 25, 2022Assignee: Reservoir Labs, Inc.Inventors: Jordi Ros-Giralt, Alan Commike, Richard A. Lethin
-
Patent number: 11106493Abstract: 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: GrantFiled: May 30, 2018Date of Patent: August 31, 2021Assignee: Reservoir Labs, Inc.Inventor: Jordi Ros-Giralt
-
Patent number: 11005772Abstract: 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: GrantFiled: November 13, 2018Date of Patent: May 11, 2021Assignee: Reservoir Labs, Inc.Inventors: Jordi Ros-Giralt, Alan Commike, Peter Cullen, Richard A. Lethin
-
Patent number: 10924418Abstract: 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: GrantFiled: February 7, 2019Date of Patent: February 16, 2021Assignee: Reservoir Labs, Inc.Inventors: Aditya Gudibanda, Jordi Ros-Giralt
-
Publication number: 20190289023Abstract: 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: ApplicationFiled: April 29, 2019Publication date: September 19, 2019Inventors: Jordi Ros-Giralt, Alan Commike, Richard A. Lethin
-
Patent number: 10313361Abstract: 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: GrantFiled: October 14, 2015Date of Patent: June 4, 2019Assignee: Reservoir Labs, Inc.Inventors: Jordi Ros-Giralt, Alan Commike, Richard A. Lethin
-
Publication number: 20190149477Abstract: 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: ApplicationFiled: November 13, 2018Publication date: May 16, 2019Inventors: Jordi Ros-Giralt, Alan Commike, Peter Cullen, Richard A. Lethin