Patents by Inventor Mikkel Thorup

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

  • Method and apparatus for size-dependent sampling for managing a data network
    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
  • Methods and systems for fast optimization of network traffic
    Patent number: 6829220
    Abstract: The present invention provides methods and systems for evaluating network traffic. By generating successive sets of weights relating to a performance surface using a variety of heuristic techniques, and then evaluating the weights using a piece-wise linear cost function, a number of performance minima can be found. By continuously searching the performance surface, a champion minimum can be extracted. Searching the performance surface can be quickly and efficiently accomplished using a variety functions such as an anti-cycling function, an impatience function, a dynamic graph technique and a diversity process.
    Type: Grant
    Filed: August 7, 2000
    Date of Patent: December 7, 2004
    Assignee: AT&T Corp.
    Inventors: Mikkel Thorup, Bernard Fortz
  • Size-dependent sampling for managing a data network
    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
  • Apparatus for size-dependent sampling for managing a data network
    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