Patents by Inventor Robert D. Kleinberg

Robert D. Kleinberg 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: 9300560
    Abstract: A method for Internet delivery in a delivery network established at network locations, the delivery network comprising a plurality of content servers for serving resources. The servers include a plurality of subsets, each subset being located at one of a plurality of Internet data centers. For each Internet Protocol (IP) address block from which requests for content resources are expected to be received, the method generates a candidate list of data centers to be used to service the requests. For the IP address block, the method selects at least one of the data centers from the candidate list. The selected Internet data center for the IP address block is written into a network map. In response to a DNS query, the map is used to identify one of the Internet data centers from the candidate list to be used to service a request for a content resource.
    Type: Grant
    Filed: March 4, 2013
    Date of Patent: March 29, 2016
    Assignee: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Rizwan S. Dhanidina, Robert D. Kleinberg, Matthew Levine, Daniel M. Lewin, Andrew Parker, Adrian Soviani, Ravi Sundaram
  • Patent number: 8392611
    Abstract: A method for Internet content delivery in a content delivery network established at network locations, the content delivery network comprising a plurality of content servers for serving content resources. The plurality of content servers includes a plurality of subsets of content servers, each subject being located at one of a plurality of Internet data centers. For each Internet Protocol (IP) address block from which requests for content resources are expected to be received, the method generates a candidate list of Internet data centers to be used to service the requests for content resources. For the IP address block, the method selects at least one of the Internet data centers from the candidate list to be used to service the requests for content resources. The selected Internet data center for the IP address block is written into a network map.
    Type: Grant
    Filed: May 10, 2010
    Date of Patent: March 5, 2013
    Assignee: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Rizwan S. Dhanidina, Robert D. Kleinberg, Matthew Levine, Daniel M. Lewin, Andrew D. Parker, Adrian Soviani, Ravi Sundaram
  • Patent number: 8260724
    Abstract: A seller may sell advertisements, such as banner ads, to a buyer pursuant to a request made by the buyer to the seller. Each request has a value. The seller may accept the request from the buyer to provide a banner ad for the buyer at a later time. A request, once accepted, may be revoked at a cost which may be a fixed fraction of the request value. The cost may be referred to as a buyback cost. The buyback cost represents the cost of revoking a request that had been accepted. Additionally, matroid set systems and knapsack systems may use buyback techniques.
    Type: Grant
    Filed: September 17, 2008
    Date of Patent: September 4, 2012
    Assignee: Microsoft Corporation
    Inventors: Moshe Babaioff, Jason D. Hartline, Robert D. Kleinberg
  • Publication number: 20120116860
    Abstract: An auction may include a general schema to create incentives for those agents or bidders to bid on items at auction truthfully. The schema may implement any allocation rule, including a monotone allocation rule. The schema may provide for accepting bids from bidders, transforming the bids in a manner appropriate to the item being auctioned, and applying the allocation rule on the transformed bid. The schema may further provide for providing a rebate or payment back to the bidders.
    Type: Application
    Filed: November 4, 2010
    Publication date: May 10, 2012
    Applicant: Microsoft Corporation
    Inventors: Aleksandrs Slivkins, Moshe Babaioff, Robert D. Kleinberg
  • Publication number: 20100217801
    Abstract: A method for Internet content delivery in a content delivery network established at network locations, the content delivery network comprising a plurality of content servers for serving content resources. The plurality of content servers includes a plurality of subsets of content servers, each subject being located at one of a plurality of Internet data centers. For each Internet Protocol (IP) address block from which requests for content resources are expected to be received, the method generates a candidate list of Internet data centers to be used to service the requests for content resources. For the IP address block, the method selects at least one of the Internet data centers from the candidate list to be used to service the requests for content resources. The selected Internet data center for the IP address block is written into a network map.
    Type: Application
    Filed: May 10, 2010
    Publication date: August 26, 2010
    Applicant: Akamai Technologies, Inc.
    Inventors: F. Thomson Leighton, Rizwan S. Dhanidina, Robert D. Kleinberg, Matthew Levine, Daniel M. Lewin, Andrew Parker, Adrian Soviani, Ravi Sundaram
  • Publication number: 20100070420
    Abstract: A seller may sell advertisements, such as banner ads, to a buyer pursuant to a request made by the buyer to the seller. Each request has a value. The seller may accept the request from the buyer to provide a banner ad for the buyer at a later time. A request, once accepted, may be revoked at a cost which may be a fixed fraction of the request value. The cost may be referred to as a buyback cost. The buyback cost represents the cost of revoking a request that had been accepted. Additionally, matroid set systems and knapsack systems may use buyback techniques.
    Type: Application
    Filed: September 17, 2008
    Publication date: March 18, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Moshe Babaioff, Jason D. Hartline, Robert D. Kleinberg