Patents by Inventor Augustin Chaintreau

Augustin Chaintreau 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: 9307023
    Abstract: A method is intended for controlling dissemination of content in a peer-to-peer mode between peers having wireless communication capacities. This method consists, each time a peer receives a content item it had requested and which is associated to a request counter, in creating at least one set of instructions intended for allowing replication of this content item by this peer, and in authorizing this peer to generate at most N replications of this content item for other peers it will meet and which does not possess it, where N is an integer value depending on the current value of this request counter and of an impatience reaction function which is representative of the mean time these peers are ready to wait for obtaining this content item.
    Type: Grant
    Filed: October 6, 2014
    Date of Patent: April 5, 2016
    Assignee: THOMSON LICENSING
    Inventors: Augustin Chaintreau, Joshua Reich
  • Publication number: 20150026235
    Abstract: A method is intended for controlling dissemination of content in a peer-to-peer mode between peers having wireless communication capacities. This method consists, each time a peer receives a content item it had requested and which is associated to a request counter, in creating at least one set of instructions intended for allowing replication of this content item by this peer, and in authorizing this peer to generate at most N replications of this content item for other peers it will meet and which does not possess it, where N is an integer value depending on the current value of this request counter and of an impatience reaction function which is representative of the mean time these peers are ready to wait for obtaining this content item.
    Type: Application
    Filed: October 6, 2014
    Publication date: January 22, 2015
    Inventors: Augustin Chaintreau, Joshua Reich
  • Patent number: 8924474
    Abstract: A method is intended for controlling dissemination of data in a peer-to-peer mode between peers having wireless communication capacities. This method consists i) in creating N sets of instructions in a first peer each set being intended to be used for carrying out an action relative to these data and to be deleted after having been used, and ii) when this first peer cannot use locally remaining sets of instructions relative to these data, in transferring at least one of these remaining sets of instructions from this first peer to at least one second peer in order that this remaining set of instructions could possibly be used by this second peer.
    Type: Grant
    Filed: May 13, 2010
    Date of Patent: December 30, 2014
    Assignee: Thomson Licensing
    Inventors: Augustin Chaintreau, Joshua Reich
  • Patent number: 8856327
    Abstract: A method is intended for controlling dissemination of content in a peer-to-peer mode between peers having wireless communication capacities. This method consists, each time a peer receives a content item it had requested and which is associated to a request counter, in creating at least one set of instructions intended for allowing replication of this content item by this peer, and in authorizing this peer to generate at most N replications of this content item for other peers it will meet and which does not possess it, where N is an integer value depending on the current value of this request counter and of an impatience reaction function which is representative of the mean time these peers are ready to wait for obtaining this content item.
    Type: Grant
    Filed: May 4, 2010
    Date of Patent: October 7, 2014
    Assignee: Thomson Licensing
    Inventors: Augustin Chaintreau, Joshua Reich
  • Patent number: 8706831
    Abstract: A method is intended for controlling dissemination of content in a peer-to-peer mode between peers having wireless communication capacities and comprising a cache memory for storing contents. This method consists, each time a peer, having a group of variable values each associated to a content it can store into its cache memory and representative of utility that storing of this content represents for it and for other peers, accesses to a wireless network or to another peer offering access to these contents, in downloading N contents having the N highest variable values into its group, N being a number depending on the storage capacity the peer is ready to use into its cache memory to store contents to be downloaded.
    Type: Grant
    Filed: January 28, 2011
    Date of Patent: April 22, 2014
    Assignee: Thomson Licensing
    Inventors: Laurent Massoulie, Efstratios Ioannidis, Augustin Chaintreau
  • Patent number: 8509084
    Abstract: A communication device in a communication network and method for communicating between two or more different devices in the communication network. One implementation includes a means for storing for each (source, destination) pair of communication devices of the communication network, paths in the form of lists of (LD, EA) pairs, where EA is an earliest arrival time to a first communication device and LD is a last departure time from a second communication device for any sequence of contacts between pairs of communication devices linking the source communication device and the destination communication device. Data is transmitted to another communication device by a node selected using a history of observed previous observed paths.
    Type: Grant
    Filed: May 16, 2007
    Date of Patent: August 13, 2013
    Assignee: Thomson Licensing
    Inventor: Augustin Chaintreau
  • Publication number: 20110185031
    Abstract: A method is intended for controlling dissemination of content in a peer-to-peer mode between peers having wireless communication capacities and comprising a cache memory for storing contents. This method consists, each time a peer, having a group of variable values each associated to a content it can store into its cache memory and representative of utility that storing of this content represents for it and for other peers, accesses to a wireless network or to another peer offering access to these contents, in downloading N contents having the N highest variable values into its group, N being a number depending on the storage capacity the peer is ready to use into its cache memory to store contents to be downloaded.
    Type: Application
    Filed: January 28, 2011
    Publication date: July 28, 2011
    Inventors: Laurent Massoulie, Efstratios Ioannidis, Augustin Chaintreau
  • Publication number: 20110119380
    Abstract: A method is intended for controlling dissemination of content in a peer-to-peer mode between peers having wireless communication capacities. This method consists, each time a peer receives a content item it had requested and which is associated to a request counter, in creating at least one set of instructions intended for allowing replication of this content item by this peer, and in authorizing this peer to generate at most N replications of this content item for other peers it will meet and which does not possess it, where N is an integer value depending on the current value of this request counter and of an impatience reaction function which is representative of the mean time these peers are ready to wait for obtaining this content item.
    Type: Application
    Filed: May 4, 2010
    Publication date: May 19, 2011
    Inventors: Augustin Chaintreau, Joshua Reich
  • Publication number: 20100293228
    Abstract: A method is intended for controlling dissemination of data in a peer-to-peer mode between peers having wireless communication capacities. This method consists i) in creating N sets of instructions in a first peer each set being intended to be used for carrying out an action relative to these data and to be deleted after having been used, and ii) when this first peer cannot use locally remaining sets of instructions relative to these data, in transferring at least one of these remaining sets of instructions from this first peer to at least one second peer in order that this remaining set of instructions could possibly be used by this second peer.
    Type: Application
    Filed: May 13, 2010
    Publication date: November 18, 2010
    Inventors: Augustin Chaintreau, Joshua Reich
  • Patent number: 7710881
    Abstract: A method for group communication over a network of processors comprises determining an overlay spanning tree comprising an origin node and at least one receiving node, and controlling a source communication rate to be less than or equal to a bottleneck rate of the overlay spanning tree.
    Type: Grant
    Filed: November 25, 2003
    Date of Patent: May 4, 2010
    Assignee: International Business Machines Corporation
    Inventors: Francois Baccelli, Augustin Chaintreau, Zhen Liu, Anton Riabov, Sambit Sahu
  • Patent number: 7680894
    Abstract: The present invention relates to a method for the distribution of multimedia content, comprising: a first step comprising a download in “push” mode of a multimedia content, in a partial way, from a content server to a client device, and a second step comprising a download of the missing elements of said multimedia content in “pull” mode via a “peer to peer” mechanism from a second client device, and in that the multimedia content can be reconstituted with n+p blocks, n and p being non-null natural integers, n blocks being downloaded during said first step and p blocks being downloaded during the second step, the multimedia content being exploitable only after reception of n+p blocks.
    Type: Grant
    Filed: January 8, 2007
    Date of Patent: March 16, 2010
    Assignee: Thomson Licensing
    Inventors: Christophe Diot, Augustin Chaintreau, Augustin Soule, Christoph Neumann, Ali Boudani, Kyoungwon Suh, Pierre Houeix, Mary-Luc Champel
  • Publication number: 20100064006
    Abstract: The invention concerns a method of communication in a communication network, using a communication device comprising means for exchanging data with at least another communication device, comprising the following steps: receiving, at said device: i. information representing interconnections between users of a social networking application; ii. information concerning at least one contact between said device and at least another device, occurring in said communication network; determining, upon occurrence of a new contact between said device and at least another device, based: on said information representing interconnections between users of a social networking application and on predetermined rules related to data forwarding; to transmit data or not to transmit data from said device using said new contact.
    Type: Application
    Filed: August 11, 2009
    Publication date: March 11, 2010
    Inventors: Augustin Chaintreau, Abderrahmen Mtibaa, Christophe Diot
  • Publication number: 20090175219
    Abstract: The present invention relates to a communication device in a communication network comprising at least two communication devices comprising means for: storing for each (source, destination) pair of network devices, paths in the form of lists of (LD, EA) pairs, EA being the Earliest Arrival and LD being the Last Departure, for any sequence of contacts between devices, and transmitting data to another device by a node selected using history of observed previous paths. The present invention also relates to a communication method.
    Type: Application
    Filed: May 16, 2007
    Publication date: July 9, 2009
    Inventor: Augustin Chaintreau
  • Publication number: 20090083394
    Abstract: The present invention relates to a method for the distribution of multimedia content, comprising: a first step comprising a download in “push” mode of a multimedia content, in a partial way, from a content server to a client device, and a second step comprising a download of the missing elements of said multimedia content in “pull” mode via a “peer to peer” mechanism from a second client device, and in that the multimedia content can be reconstituted with n+p blocks, n and p being non-null natural integers, n blocks being downloaded during said first step and p blocks being downloaded during the second step, the multimedia content being exploitable only after reception of n+p blocks.
    Type: Application
    Filed: January 8, 2007
    Publication date: March 26, 2009
    Inventors: Christophe Diot, Augustin Chaintreau, Augustin Soule, Christoph Neumann, Ali Boudani, Kyoungwon Suh, Pierre Houeix, Mary-Luc Champel
  • Patent number: 7355975
    Abstract: The present invention addresses scalability and end-to-end reliability in overlay multicast networks. A simple end-system multicast architecture that is both scalable in throughput and reliable in an end-to-end way is used. In this architecture, the transfers between nodes use TCP with backpressure mechanisms to provide data packet transfers between intermediate nodes having finite-size forwarding buffers. There is also a finite-size backup buffer in each node to store copies of packets which are copied out from the receiver window to the forwarding buffers. These backup buffers are used when TCP connections are re-established to supply copies of data packets for the children nodes after their parent node fails, maintaining a complete sequence of data packets to all nodes within the multicast overlay network. The architecture provides end-to-end reliability, tolerates multiple simultaneous node failures and provides positive throughput for any group size and any buffer size.
    Type: Grant
    Filed: April 30, 2004
    Date of Patent: April 8, 2008
    Assignee: International Business Machines Corporation
    Inventors: Zhen Liu, Francois Baccelli, Augustin Chaintreau, Anton Riabov
  • Publication number: 20050243722
    Abstract: The present invention addresses scalability and end-to-end reliability in overlay multicast networks. A simple end-system multicast architecture that is both scalable in throughput and reliable in an end-to-end way is used. In this architecture, the transfers between nodes use TCP with backpressure mechanisms to provide data packet transfers between intermediate nodes having finite-size forwarding buffers. There is also a finite-size backup buffer in each node to store copies of packets which are copied out from the receiver window to the forwarding buffers. These backup buffers are used when TCP connections are re-established to supply copies of data packets for the children nodes after their parent node fails, maintaining a complete sequence of data packets to all nodes within the multicast overlay network. The architecture provides end-to-end reliability, tolerates multiple simultaneous node failures and provides positive throughput for any group size and any buffer size.
    Type: Application
    Filed: April 30, 2004
    Publication date: November 3, 2005
    Inventors: Zhen Liu, Francois Baccelli, Augustin Chaintreau, Anton Riabov
  • Publication number: 20050111387
    Abstract: A method for group communication over a network of processors comprises determining an overlay spanning tree comprising an origin node and at least one receiving node, and controlling a source communication rate to be less than or equal to a bottleneck rate of the overlay spanning tree.
    Type: Application
    Filed: November 25, 2003
    Publication date: May 26, 2005
    Inventors: Francois Baccelli, Augustin Chaintreau, Zhen Liu, Anton Riabov, Sambit Sahu