Patents by Inventor Carsten Lund

Carsten Lund 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: 8218451
    Abstract: An efficient streaming method and apparatus for detecting hierarchical heavy hitters from massive data streams is disclosed. In one embodiment, the method enables near real time detection of anomaly behavior in networks.
    Type: Grant
    Filed: February 1, 2011
    Date of Patent: July 10, 2012
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Nicholas Duffield, Carsten Lund, Subhabrata Sen, Yin Zhang, Sumeet Singh
  • Patent number: 8195710
    Abstract: A method for producing a summary A of data points in an unaggregated data stream wherein the data points are in the form of weighted keys (a, w) where a is a key and w is a weight, and the summary is a sample of k keys a with adjusted weights wa. A first reservoir L includes keys having adjusted weights which are additions of weights of individual data points of included keys and a second reservoir T includes keys having adjusted weights which are each equal to a threshold value ? whose value is adjusted based upon tests of new data points arriving in the data stream. The summary combines the keys and adjusted weights of the first reservoir L with the keys and adjusted weights of the second reservoir T to form the sample representing the data stream upon which further analysis may be performed.
    Type: Grant
    Filed: December 18, 2009
    Date of Patent: June 5, 2012
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Edith Cohen, Nicholas Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup
  • Patent number: 8165019
    Abstract: Statistical methods are used to observe packet flow arrival processes and to infer routing changes from those observations. Packet flow arrivals are monitored using NetFlow or another packet flow monitoring arrangement. Packet flow arrivals are quantified by counting arrivals per unit time, or by measuring an inter-arrival time between flows. When a change in packet flow arrivals is determined to be statistically significant, a change in network routing protocol is reported.
    Type: Grant
    Filed: July 14, 2009
    Date of Patent: April 24, 2012
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Lee Breslau, Amogh Dhamdhere, Nicholas Duffield, Cheng Ee, Alexandre Gerber, Carsten Lund, Subhabrata Sen
  • Patent number: 8166160
    Abstract: A system includes an information storage module and an inspection module. The information storage module is configured to store a plurality of tags. Each tag is associated with a known set of traffic types of a plurality of known sets of traffic types. The inspection module is configured to compare a traffic flow to a set of traffic types to determine a matching set of traffic types, request a tag from the information storage module, and mark the traffic flow with the tag. The tag corresponds to the matching set of traffic types.
    Type: Grant
    Filed: December 5, 2008
    Date of Patent: April 24, 2012
    Assignee: AT&T Intellectual Property II, LP
    Inventors: Alexandre Gerber, Oliver Spatscheck, Carsten Lund, Frederick True, Ajay Todimala, Jeffrey Erman
  • Patent number: 8118781
    Abstract: The present application relates to methods and devices for providing a reduced risk of free flow from medical devices such as an infusion pump. A medicament containing reservoir (100) is provided with a piston having a sealing portion (121) formed by a material of a first stiffness. The piston further comprises a core member (110) of a material having a stiffness larger than said first stiffness, the core member comprising one or more connective members (111) being adapted to cooperate with said one or more protrusions of the linear actuation member. The one or more connective members being adapted to be substantially rigid in the axial direction while being resilient in a radial direction, thereby forming a releasable snap or friction fit connection with the linear actuation member.
    Type: Grant
    Filed: April 19, 2007
    Date of Patent: February 21, 2012
    Assignee: Novo Nordisk A/S
    Inventors: Helene Juhldal Knopper, Carsten Lund, Niels Frederik Keiser-Nielsen
  • Patent number: 8064359
    Abstract: Disclosed herein are systems, computer-implemented methods, and computer-readable media for sampling network traffic. The method includes receiving a desired quantity of flow record to sample, receiving a plurality of network flow record each summarizing a network flow of packets, calculating a hash for each flow record of based on one or more invariant part of a respective flow, generating a quasi-random number from the calculated hash for each respective flow record, generating a priority from the calculated hash for each respective flow record, and sampling exactly the desired quantity of flow records, selecting flow records having a highest priority first. In one aspect, the method further partitions the plurality of flow records into groups based on flow origin and destination, generates an individual priority for each partitioned group, and separately samples exactly the desired quantity of flow records from each partitioned group, selecting flows having a highest individual priority first.
    Type: Grant
    Filed: December 23, 2008
    Date of Patent: November 22, 2011
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Nicholas Duffield, Lee M. Breslau, Cheng Ee, Alexandre Gerber, Carsten Lund, Subhabrata Sen
  • Patent number: 8028055
    Abstract: Two regularized estimators that avoid the pathologies associated with variance estimation are disclosed. The regularized variance estimator adds a contribution to estimated variance representing the likely error, and hence ameliorates the pathologies of estimating small variances while at the same time allowing more reliable estimates to be balanced in the convex combination estimator. The bounded variance estimator employs an upper bound to the variance which avoids estimation pathologies when sampling probabilities are very small.
    Type: Grant
    Filed: November 17, 2008
    Date of Patent: September 27, 2011
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Nicholas G. Duffield, Carsten Lund, Mikkel Thorup
  • Publication number: 20110213738
    Abstract: Methods and apparatus to model end-to-end class of service policies in operational networks are disclosed. An example method to generate a class of service model is described, including electronically generating a ruleset based on the class of service configuration associated with a router, electronically generating a flat representation of the ruleset, electronically generating a class of service model by composing the flat representation into a composed ruleset, and storing the class of service model in a computer-readable memory.
    Type: Application
    Filed: March 1, 2010
    Publication date: September 1, 2011
    Inventors: Subhabrata Sen, Carsten Lund, Sanjay Gopinatha Rao, Yu-Wei Sung
  • Patent number: 8005949
    Abstract: The present invention relates to a method of obtaining a generic sample of an input stream. The method is designated as VAROPTk. The method comprises receiving an input stream of items arriving one at a time, and maintaining a sample S of items i. The sample S has a capacity for at most k items i. The sample S is filled with k items i. An nth item i is received. It is determined whether the nth item i should be included in sample S. If the nth item i is included in sample S, then a previously included item i is dropped from sample S. The determination is made based on weights of items without distinguishing between previously included items i and the nth item i. The determination is implemented thereby updating weights of items i in sample S. The method is repeated until no more items are received.
    Type: Grant
    Filed: December 1, 2008
    Date of Patent: August 23, 2011
    Assignee: AT&T Intellectual Property I, LP
    Inventors: Nicholas Duffield, Carsten Lund, Mikkel Thorup, Edith Cohen, Haim Kaplan
  • Patent number: 7990982
    Abstract: Methods and apparatus to bound network traffic estimation error for multistage measurement sampling and aggregation are disclosed.
    Type: Grant
    Filed: December 15, 2008
    Date of Patent: August 2, 2011
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Nicholas Duffield, Carsten Lund, Mikkel Thorup, Edith Cohen
  • Publication number: 20110153554
    Abstract: A method for producing a summary A of data points in an unaggregated data stream wherein the data points are in the form of weighted keys (a, w) where a is a key and w is a weight, and the summary is a sample of k keys a with adjusted weights wa. A first reservoir L includes keys having adjusted weights which are additions of weights of individual data points of included keys and a second reservoir T includes keys having adjusted weights which are each equal to a threshold value ? whose value is adjusted based upon tests of new data points arriving in the data stream. The summary combines the keys and adjusted weights of the first reservoir L with the keys and adjusted weights of the second reservoir T to form the sample representing the data stream upon which further analysis may be performed.
    Type: Application
    Filed: December 18, 2009
    Publication date: June 23, 2011
    Inventors: Edith Cohen, Nicholas Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup
  • Publication number: 20110134768
    Abstract: A system that incorporates teachings of the present disclosure may include, for example, network device having a controller to combine network data sources enabling simplified database queries across a plurality of data sources, normalize the data from the plurality of data sources, continuously collect routing information between two routers of interest, selectively and automatically extract network data involving network events and routing, determine a temporal correlation among identified network events, determine a spatial correlation among identified network events, and troubleshoot an interactive media service based on a combination of the temporal correlation and the spatial correlation determined between the defined edge routers. Other embodiments are disclosed.
    Type: Application
    Filed: December 8, 2009
    Publication date: June 9, 2011
    Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: JACOBUS VAN DER MERWE, Seungjoon Lee, Carsten Lund, Jennifer Yates
  • Patent number: 7957315
    Abstract: Disclosed herein are systems, computer-implemented methods, and computer-readable media for sampling network traffic. The method includes receiving a plurality of flow records, calculating a hash for each flow record based on one or more invariant part of a respective flow, generating a quasi-random number from the calculated hash for each respective flow record, and sampling flow records having a quasi-random number below a probability P. Invariant parts of flow records include destination IP address, source IP address, TCP/UDP port numbers, TCP flags, and network protocol. A plurality of routers can uniformly calculate hashes for flow records. Each router in a plurality of routers can generate a same quasi-random number for each respective flow record and uses different values for probability P. The probability P can depend on a flow size. The method can divide the quasi-random number by a maximum possible hash value.
    Type: Grant
    Filed: December 23, 2008
    Date of Patent: June 7, 2011
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Nicholas Duffield, Lee M. Breslau, Cheng Ee, Alexandre Gerber, Carsten Lund, Subhabrata Sen
  • Publication number: 20110122792
    Abstract: An efficient streaming method and apparatus for detecting hierarchical heavy hitters from massive data streams is disclosed. In one embodiment, the method enables near real time detection of anomaly behavior in networks.
    Type: Application
    Filed: February 1, 2011
    Publication date: May 26, 2011
    Inventors: NICHOLAS DUFFIELD, Carsten Lund, Subhabrata Sen, Yin Zhang, Sumeet Singh
  • Patent number: 7930280
    Abstract: A method and system provide for management of a collection of data records. The data records have associated therewith an identifier or code that indicates the most coarse level of granularity with which the data record is associated in a hierarchy of sampling subsets created across a range of granularity levels.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: April 19, 2011
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Arthur Zaifman, Carsten Lund, Frederick True
  • Publication number: 20110072127
    Abstract: A method of managing a network application includes identifying a network path for the network application, obtaining network performance measurements along the network path, obtaining application performance information for the network application, and extracting infrastructure specific information for the infrastructure supporting the network application. The method further includes correlating the application performance information, network performance measurements, and the infrastructure specific information to identify a performance issue affecting the network application, and modifying the application behavior, the network behavior, or any combination thereof in response to the performance issue.
    Type: Application
    Filed: September 18, 2009
    Publication date: March 24, 2011
    Applicant: AT&T Intellectual Property I, L.P.
    Inventors: Alexandre Gerber, Carsten Lund, Jacobus Van der Merwe
  • Patent number: 7898976
    Abstract: An efficient streaming method and apparatus for detecting hierarchical heavy hitters from massive data streams is disclosed. In one embodiment, the method enables near real time detection of anomaly behavior in networks.
    Type: Grant
    Filed: September 23, 2008
    Date of Patent: March 1, 2011
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Nicholas Duffield, Carsten Lund, Subhabrata Sen, Yin Zhang, Sumeet Singh
  • Publication number: 20110013525
    Abstract: Statistical methods are used to observe packet flow arrival processes and to infer routing changes from those observations. Packet flow arrivals are monitored using NetFlow or another packet flow monitoring arrangement. Packet flow arrivals are quantified by counting arrivals per unit time, or by measuring an inter-arrival time between flows. When a change in packet flow arrivals is determined to be statistically significant, a change in network routing protocol is reported.
    Type: Application
    Filed: July 14, 2009
    Publication date: January 20, 2011
    Inventors: Lee Breslau, Amogh Dhamdhere, Nicholas Duffield, Cheng Ee, Alexandre Gerber, Carsten Lund, Subhabrata Sen
  • Patent number: 7852785
    Abstract: The preferred embodiments of the present invention can include sampling packets transmitted over a network based on the content of the packets. If a packet is sampled, the sampling unit can add one or more fields to the sampled packet that can include a field for a number of bytes contained in the packet, a packet count, a flow count, a sampling type, and the like. The sampled packets can be analyzed to discern desired information from the packets. The additional fields that are added to the sampled packets can be used during the analysis.
    Type: Grant
    Filed: May 13, 2008
    Date of Patent: December 14, 2010
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Carsten Lund, Edith Cohen, Nicholas Duffield, Alexandre Gerber, Adam Hersh, Oliver Spatscheck, Mikkel Thorup, Frederick True
  • Publication number: 20100288265
    Abstract: A solar collector panel is disclosed for heating ventilation air to a building interior, featuring a method for protecting the build-in solar cell panel from long term excessive heating, leading to damage of the panel, if the solar collector panel is turned off. Furthermore the solar collector panel features a method to create active cooling ventilation to a building interior during summer, by using a forced bi-directional airflow. The above is achived by using a build-in temperature controller. The temperature controller, located within the heater, is powered by a solar cell panel. The temperature controller relays a signal to one or more solar powered fans, to change the direction of the air flow through the heater, at a preset temperature measured within the panel.
    Type: Application
    Filed: July 7, 2008
    Publication date: November 18, 2010
    Inventor: Carsten Lund Madsen