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).

  • Publication number: 20090073891
    Abstract: The present invention develops an efficient streaming method for detecting multidimensional hierarchical heavy hitters from massive data streams and enables near real time detection of anomaly behavior in networks.
    Type: Application
    Filed: August 25, 2008
    Publication date: March 19, 2009
    Inventors: Nicholas Duffield, Carsten Lund, Subhabrata Sen, Yin Zhang
  • Publication number: 20090016234
    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: September 23, 2008
    Publication date: January 15, 2009
    Inventors: Nicholas Duffield, Carsten Lund, Subhabrata Sen, Yin Zhang, Sumeet Singh
  • Patent number: 7437385
    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: January 24, 2005
    Date of Patent: October 14, 2008
    Assignee: AT&T Corp.
    Inventors: Nicholas Duffield, Carsten Lund, Subhabrata Sen, Yin Zhang, Sumeet Singh
  • Patent number: 7424489
    Abstract: The present invention develops an efficient streaming method for detecting multidimensional hierarchical heavy hitters from massive data streams and enables near real time detection of anomaly behavior in networks.
    Type: Grant
    Filed: January 24, 2005
    Date of Patent: September 9, 2008
    Assignee: AT&T Corp.
    Inventors: Nicholas Duffield, Carsten Lund, Subhabrata Sen, Yin Zhang
  • Publication number: 20080109493
    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: Application
    Filed: October 31, 2007
    Publication date: May 8, 2008
    Inventors: Arthur Zaifman, Carsten Lund, Frederick True
  • Publication number: 20080043636
    Abstract: The present invention provides apparatus for sampling data flows in a data network in order to estimate a total data volume in the network. Sampling the data flows in the data network reduces the network resources that must be expended by the network to support the associated activity. The present invention enables the service provider of the data network to control sampled volumes in relation to the desired accuracy. The control can be either static or can be dynamic for cases in which the data volumes are changing as a function of time.
    Type: Application
    Filed: October 25, 2007
    Publication date: February 21, 2008
    Inventors: Nicholas Duffield, Carsten Lund, Mikkel Thorup
  • Patent number: 7310652
    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: August 8, 2005
    Date of Patent: December 18, 2007
    Assignee: AT&T Corp.
    Inventors: Arthur Zaifman, Carsten Lund, Frederick True
  • Patent number: 7299283
    Abstract: The present invention provides apparatus for sampling data flows in a data network in order to estimate a total data volume in the network. Sampling the data flows in the data network reduces the network resources that must be expended by the network to support the associated activity. The present invention enables the service provider of the data network to control sampled volumes in relation to the desired accuracy. The control can be either static or can be dynamic for cases in which the data volumes are changing as a function of time.
    Type: Grant
    Filed: June 27, 2006
    Date of Patent: November 20, 2007
    Assignee: AT&T Corp.
    Inventors: Nicholas G. Duffield, Carsten Lund, Mikkel Thorup
  • Publication number: 20070016666
    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: Application
    Filed: July 18, 2006
    Publication date: January 18, 2007
    Inventors: Nicholas Duffield, Carsten Lund, Mikkel Thorup
  • Patent number: 7080136
    Abstract: The present invention provides a method and apparatus for sampling data flows in a data network in order to estimate a total data volume in the network. Sampling the data flows In the data network reduces the network resources that must be expended by the network to support the associated activity. The present Invention enables the service provider of the data network to control sampled volumes in relation to the desired accuracy. The control can be either static or can be dynamic for cases in which the data volumes are changing as a function of time.
    Type: Grant
    Filed: January 24, 2002
    Date of Patent: July 18, 2006
    Assignee: AT & T Corp.
    Inventors: Nicholas G. Duffield, Carsten Lund, Mikkel Thorup
  • Patent number: 7027448
    Abstract: The present invention is directed to a method and system for deriving traffic demands for a packet-switched network. A novel model of defining traffic demands as a volume of load originating from an ingress link and destined to a set of egress links enables support for traffic engineering and performance debugging of large operational packet-switched networks.
    Type: Grant
    Filed: June 7, 2001
    Date of Patent: April 11, 2006
    Assignee: AT&T Corp.
    Inventors: Anja Feldmann, Albert Gordon Greenberg, Carsten Lund, Nicholas Reingold, Jennifer Lynn Rexford, Frederick D. True
  • Publication number: 20020188710
    Abstract: The present invention provides a method for sampling data flows in a data network in order to estimate a total data volume in the network. Sampling the data flows in the data network reduces the network resources that must be expended by the network to support the associated activity. The present invention enables the service provider of the data network to control sampled volumes in relation to the desired accuracy. The control can be either static or can be dynamic for cases in which the data volumes are changing as a function of time.
    Type: Application
    Filed: January 24, 2002
    Publication date: December 12, 2002
    Applicant: AT&T Corp.
    Inventors: Nicholas G. Duffield, Carsten Lund, Mikkel Thorup
  • Publication number: 20020165958
    Abstract: The present invention provides apparatus for sampling data flows in a data network in order to estimate a total data volume in the network. Sampling the data flows in the data network reduces the network resources that must be expended by the network to support the associated activity. The present invention enables the service provider of the data network to control sampled volumes in relation to the desired accuracy. The control can be either static or can be dynamic for cases in which the data volumes are changing as a function of time.
    Type: Application
    Filed: January 24, 2002
    Publication date: November 7, 2002
    Applicant: AT&T Corp.
    Inventors: Nicholas G. Duffield, Carsten Lund, Mikkel Thorup
  • Publication number: 20020101821
    Abstract: The present invention is directed to a method and system for deriving traffic demands for a packet-switched network. A novel model of defining traffic demands as a volume of load originating from an ingress link and destined to a set of egress links enables support for traffic engineering and performance debugging of large operational packet-switched networks.
    Type: Application
    Filed: June 7, 2001
    Publication date: August 1, 2002
    Inventors: Anja Feldmann, Albert Gordon Greenberg, Carsten Lund, Nicholas Reingold, Jennifer Lynn Rexford, Frederick D. True
  • Publication number: 20020103631
    Abstract: The present invention is directed to a novel system and method for traffic engineering in a packet-switched network, such as an Internet Protocol (“IP”) based backbone network. A global view of the network is constructed utilizing a network data model that can be readily constructed from the balkanized network information associated locally with the individual elements in the network. The data model, in turn, can be utilized to support useful traffic engineering tools such as routing modeling and visualization.
    Type: Application
    Filed: June 7, 2001
    Publication date: August 1, 2002
    Inventors: Anja Feldmann, Albert Gordon Greenberg, Carsten Lund, Nicholas Reingold, Jennifer Lynn Rexford, Frederick D. True
  • Patent number: 6379330
    Abstract: A container (1) for a hypodermic syringe (3) and of the type which allows it to be seen or observed in another manner that the container has been opened. The container (1) comprises a plug (5) having more than one tamper-proof mechanism. This ensures both that the hypodermic syringe (3) can reach the user in a state which allows it to be seen whether it has been opened, and that, after use, it can be disposed of in such a state that re-use is impeded considerably.
    Type: Grant
    Filed: May 18, 2000
    Date of Patent: April 30, 2002
    Assignee: Leo Pharmaceutical Products, Ltd. A/S
    Inventors: Carsten Lund, Erik Torngaard Hansen
  • Patent number: 5517495
    Abstract: A Fair Arbitrated Round Robin (FARR) method is disclosed for scheduling the crossbar of an input-buffered asynchronous transfer mode (ATM) switch using an arbiter. Per-virtual-circuit queuing of ATM cells is performed.
    Type: Grant
    Filed: December 6, 1994
    Date of Patent: May 14, 1996
    Assignee: AT&T Corp.
    Inventors: Carsten Lund, Steven Phillips, Nicholas F. Reingold