Patents by Inventor Anne-Marie Kermarrec

Anne-Marie Kermarrec 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: 20170154112
    Abstract: The invention relates to a method of masking data making up a user profile associated with a node of the network, a user profile consisting of a sub-set of elements present from among a set of possible elements. The masking method includes a step for obtaining an initial data structure including a pre-determined number of binary elements, a so-called binary element being able to have a value from two possible values, the initial data structure being representative of the elements present in the user profile, and, for at least one portion of said binary elements, a step for applying a probabilistic inversion operation of the value of said binary element, depending on a probability value calculated from a pre-determined confidentiality parameter, giving the possibility of obtaining a masked data structure representative of the elements present in the user profile.
    Type: Application
    Filed: March 22, 2013
    Publication date: June 1, 2017
    Applicants: INRIA INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE, UNIVERSITE DE RENNES
    Inventors: Anne-Marie Kermarrec, Sebastien Gambs, Mohammad Nabil Alaggan
  • Publication number: 20150089283
    Abstract: The present invention generally relates to distributed data storage systems. In particular, the present invention is related to a method of data storing in a distributed data storage system that comprises a clustering of data blocks and the use of random linear combinations of data blocks that makes the distributed data store system efficient in terms of storage space needed and inter-device communication costs, both for the storage method, as for the associated repair method.
    Type: Application
    Filed: April 24, 2013
    Publication date: March 26, 2015
    Inventors: Anne-Marie Kermarrec, Erwan Le Merrer, Gilles Straub, Alexandre Van Kempen
  • Patent number: 7991823
    Abstract: A method for determining the dynamics of a logical network, said network comprising a plurality of communication nodes (21, 24, 26, i, k). The method comprises obtaining (31), in a node (21) of the network, of at least one item of information (Li, Jk) relating to a modification of the neighborhood of said node, in the course of a predetermined period. The method also comprises determining (33), in said node of the network, of a local dynamics corresponding to at least one sum ( ? i ? L ? ? i , ? k ? J ? ? k ) of at least part of the information obtained.
    Type: Grant
    Filed: April 16, 2008
    Date of Patent: August 2, 2011
    Assignee: France Telecom
    Inventors: Erwan Le Merrer, Didier Neveux, Anne-Marie Kermarrec
  • Publication number: 20080320133
    Abstract: A method for determining the dynamics of a logical network, said network comprising a plurality of communication nodes (21, 24, 26, i, k). The method comprises obtaining (31), in a node (21) of the network, of at least one item of information (Li, Jk) relating to a modification of the neighborhood of said node, in the course of a predetermined period. The method also comprises determining (33), in said node of the network, of a local dynamics corresponding to at least one sum ( ? i ? L ? ? i , ? k ? J ? ? k ) of at least part of the information obtained.
    Type: Application
    Filed: April 16, 2008
    Publication date: December 25, 2008
    Applicant: France Telecom
    Inventors: Erwan Le Merrer, Didier Neveux, Anne-Marie Kermarrec
  • Patent number: 7386606
    Abstract: In an unstructured overlay network, each node in the network periodically tests logical network links among neighboring nodes to determine whether the links should be reorganized. A Metropolis scheme is used to determine the probability with which the links are reorganized. This probability is computed based on the change in link costs and/or node degrees that would be effected by a proposed reorganization. The Metropolis scheme tends to maintain a consistency among the degrees of the nodes, thereby providing strong failure resilience.
    Type: Grant
    Filed: October 30, 2003
    Date of Patent: June 10, 2008
    Assignee: Microsoft Corporation
    Inventors: Laurent Massoulie, Anne-Marie Kermarrec, Ayalvadi Jagannathan Ganesh
  • Publication number: 20050060429
    Abstract: In an unstructured overlay network, each node in the network periodically tests logical network links among neighboring nodes to determine whether the links should be reorganized. A Metropolis scheme is used to determine the probability with which the links are reorganized. This probability is computed based on the change in link costs and/or node degrees that would be effected by a proposed reorganization. The Metropolis scheme tends to maintain a consistency among the degrees of the nodes, thereby providing strong failure resilience.
    Type: Application
    Filed: October 30, 2003
    Publication date: March 17, 2005
    Inventors: Laurent Massoulie, Anne-Marie Kermarrec, Ayalvadi Ganesh
  • Publication number: 20030088620
    Abstract: A system and method for the dissemination of information to a plurality of nodes, the nodes connected in a network environment. Each node maintains a partial view of the network that identifies some of the other network nodes. The act of sending the message to a plurality of nodes further comprises delivery of the message to all nodes identified in the partial view. The partial view is created through a decentralized subscription process.
    Type: Application
    Filed: November 5, 2001
    Publication date: May 8, 2003
    Applicant: Microsoft Corporation
    Inventors: Anne-Marie Kermarrec, Ayalvadi Jagannathan Ganesh, Laurent Massoulie