Patents by Inventor Laurent Massoulie
Laurent Massoulie 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: 20120016936Abstract: A method is intended for controlling dissemination of content data in a peer-to-peer mode between peers connected to different communication networks. This method comprises the steps of: i) building, for each peer, a first peer set comprising active peers that are primary connected neighbours close to this peer in terms of network cost and a second peer set comprising active peers that are secondary connected neighbours of this peer, chosen at random irrespectively of network cost, and ii) dynamically determining into each peer a capacity of content data it is ready to receive from peers of the second peer set, taking into account its current capacity to receive content data from peers of the first peer set, in order to optimize the peer-to-peer dissemination of the content data.Type: ApplicationFiled: March 22, 2010Publication date: January 19, 2012Inventors: Fabio Picconi, Laurent Massoulie, Matteo Varvello
-
Publication number: 20110185031Abstract: 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: ApplicationFiled: January 28, 2011Publication date: July 28, 2011Inventors: Laurent Massoulie, Efstratios Ioannidis, Augustin Chaintreau
-
Patent number: 7843828Abstract: Methods and systems for detecting and predicting congestion patterns from network feedback are described. In the inventive embodiments, network feedback in the form of binary feedback messages is received. The network feedback can comprise any suitable feedback messages and, in the illustrated and described embodiments comprise packet loss events or ECN marks, to name just a few. The inventive embodiment uses the network feedback to predict when congestion is likely to occur in the future. Based on these predictions, the behavior of end users within the system can be modified so that congestion is reduced. Specifically, the data packets that are typically transmitted by the end users can be delayed until such a time when the predicted congestion is mitigated. Thus, the inventive systems and methods take a predictive, proactive approach to addressing network congestion issues, rather than a reactive approach.Type: GrantFiled: May 27, 2004Date of Patent: November 30, 2010Assignee: Microsoft CorporationInventors: Peter B. Key, Laurent Massoulie, Koenraad Laevens
-
Publication number: 20100274760Abstract: A control device belongs to a network equipment connected to a communication network to which are coupled communication equipments of users capable of storing contents. This control device comprises i) a first analyzing means arranged for determining respective popularities of contents of a collection from at least user information, and for determining a number of replicas for each content of this collection from at least its determined content popularity, and/or ii) a second analyzing means arranged for determining content preference(s) of users from content ratings, and iii) a computation means arranged for determining location(s) for storing the replica(s) of each content, from the determined content replica numbers and/or the determined user's content preferences, in order to optimize the access to these contents by the users.Type: ApplicationFiled: December 9, 2008Publication date: October 28, 2010Inventors: Christophe Diot, Laurent Massoulie, Dan-Cristian Tomozei
-
Patent number: 7689686Abstract: Various actively probing techniques on a network allow an estimation of the sustainable capacity available in the network. One implementation probes the network using two probe sequences having different loads. Probe estimates associated with each sequence are used to estimate the sustainable capacity in the network. Another implementation probes the network using two probe sequences, in which either the probe packet size or the inter-probe gap are different between the sequences. Calculation of a delay trend for each sequence leads to estimate of the maximum network capacity and the background load on the network. Yet another implementation uses a windowing technique to probe the sustainable capacity in the network. The window size is increased until the network is saturated. The number of bytes transferred within the window during a given time period is an estimate of the sustainable capacity of the network.Type: GrantFiled: October 28, 2003Date of Patent: March 30, 2010Assignee: Microsoft CorporationInventors: Dinan S. Gunawardena, Laurent Massoulie, Peter B. Key
-
Patent number: 7649841Abstract: An end-to-end congestion control is provided that emulates a different service differentiation than the common low-normal priority. This protocol is referred to as 4CP (Competitive, Considerate Congestion Control). The target service differentiation enables provisioning of per-flow average bandwidth guarantees to “normal” traffic, but not at the expense of potentially starving the “low” priority traffic (4CP). It thus features incentive compatibility to file-transfer applications that are throughput-greedy but want to be considerate to other traffic. 4CP is implemented and configured as a sender-only adaptation of standard TCP, and requires no special network feedback. Configuration of the bandwidth guarantee is either statically configured or automatically adjusted by 4CP. The automatic mode aims to be TCP-friendly over appropriately large timescale.Type: GrantFiled: June 16, 2006Date of Patent: January 19, 2010Assignee: Microsoft CorporationInventors: Dinan Gunawardena, Shao Liu, Laurent Massoulie, Milan Vojnovic, Peter B. Key
-
Publication number: 20090161546Abstract: Methods and systems for detecting and predicting congestion patterns from network feedback are described. In the inventive embodiments, network feedback in the form of binary feedback messages is received. The network feedback can comprise any suitable feedback messages and, in the illustrated and described embodiments comprise packet loss events or ECN marks, to name just a few. The inventive embodiment uses the network feedback to predict when congestion is likely to occur in the future. Based on these predictions, the behavior of end users within the system can be modified so that congestion is reduced. Specifically, the data packets that are typically transmitted by the end users can be delayed until such a time when the predicted congestion is mitigated. Thus, the inventive systems and methods take a predictive, proactive approach to addressing network congestion issues, rather than a reactive approach.Type: ApplicationFiled: May 27, 2004Publication date: June 25, 2009Applicant: Microsoft CorporationInventors: Peter B. Key, Laurent Massoulie, Koenraad Laevens
-
Patent number: 7516238Abstract: In an application-level background transport service, a receiver node infers the available network capacity between itself and a sender node over a control interval. Based on the inferred available network capacity, the receiver node adjusts its receive window size accordingly in order to conservatively optimize the bandwidth used by a background transfer without degrading performance of other foreground transfers on the network. The adjusted receive window size is communicated to the sender node, which is likely to adjust its send window size based on the adjusted receive window size.Type: GrantFiled: September 30, 2003Date of Patent: April 7, 2009Assignee: Microsoft CorporationInventors: Peter B. Key, Laurent Massoulie, Bing Wang
-
Patent number: 7386606Abstract: 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: GrantFiled: October 30, 2003Date of Patent: June 10, 2008Assignee: Microsoft CorporationInventors: Laurent Massoulie, Anne-Marie Kermarrec, Ayalvadi Jagannathan Ganesh
-
Publication number: 20080065975Abstract: The invention concerns a method for assigning parts of multimedia files to distributed storage devices, the number of said devices being an integer n, characterized in that it comprises the following steps: a step consisting in dividing each multimedia file in windows, which represent data for contiguous playback of a given duration; a step consisting, for each multimedia file, in determining a number k so that any original window of file can be recovered from any k distinct symbols; a step consisting, for each window of each said multimedia files, in assigning n corresponding symbols to said devices, one to each device, the n distinct symbols being created using erasure coding; and a step consisting in partially or totally filling the storage memory left on each device after said first steps with prefix windows of said multimedia files.Type: ApplicationFiled: August 27, 2007Publication date: March 13, 2008Inventors: Laurent Massoulie, Christoph Neumann, Mary-Luc Champel
-
Publication number: 20070211633Abstract: An end-to-end congestion control is provided that emulates a different service differentiation than the common low-normal priority. This protocol is referred to as 4CP (Competitive, Considerate Congestion Control). The target service differentiation enables provisioning of per-flow average bandwidth guarantees to “normal” traffic, but not at the expense of potentially starving the “low” priority traffic (4CP). It thus features incentive compatibility to file-transfer applications that are throughput-greedy but want to be considerate to other traffic. 4CP is implemented and configured as a sender-only adaptation of standard TCP, and requires no special network feedback. Configuration of the bandwidth guarantee is either statically configured or automatically adjusted by 4CP. The automatic mode aims to be TCP-friendly over appropriately large timescale.Type: ApplicationFiled: June 16, 2006Publication date: September 13, 2007Applicant: Microsoft CorporationInventors: Dinan Gunawardena, Shao Liu, Laurent Massoulie, Milan Vojnovic, Peter B. Key
-
Patent number: 7225267Abstract: Real time communications over a network are adjusted to improve the quality of service (QoS) under incipient congestion conditions. The system detects incipient network congestion and feeds back information regarding the incipient congestion back to the transmitter. Based on this information, the transmission rate is altered appropriately using a control algorithm, which computes the altered transmission rate based on a weight parameter, a gain parameter, and information from a congestion report. The altered transmission rate improves the transmitter's use of the available bandwidth to maintain an acceptable QoS at the receiver.Type: GrantFiled: January 27, 2003Date of Patent: May 29, 2007Assignee: Microsoft CorporationInventors: Peter B. Key, Dinan S. Gunawardena, Laurent Massoulie
-
Publication number: 20050071451Abstract: In an application-level background transport service, a receiver node infers the available network capacity between itself and a sender node over a control interval. Based on the inferred available network capacity, the receiver node adjusts its receive window size accordingly in order to conservatively optimize the bandwidth used by a background transfer without degrading performance of other foreground transfers on the network. The adjusted receive window size is communicated to the sender node, which is likely to adjust its send window size based on the adjusted receive window size.Type: ApplicationFiled: September 30, 2003Publication date: March 31, 2005Inventors: Peter Key, Laurent Massoulie, Bing Wang
-
Publication number: 20050060429Abstract: 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: ApplicationFiled: October 30, 2003Publication date: March 17, 2005Inventors: Laurent Massoulie, Anne-Marie Kermarrec, Ayalvadi Ganesh
-
Patent number: 6842424Abstract: Methods and systems for detecting and predicting congestion patterns from network feedback are described. In the inventive embodiments, network feedback in the form of binary feedback messages is received. The network feedback can comprise any suitable feedback messages and, in the illustrated and described embodiments comprise packet loss events or ECN marks, to name just a few. The inventive embodiment uses the network feedback to predict when congestion is likely to occur in the future. Based on these predictions, the behavior of end users within the system can be modified so that congestion is reduced. Specifically, the data packets that are typically transmitted by the end users can be delayed until such a time when the predicted congestion is mitigated. Thus, the inventive systems and methods take a predictive, proactive approach to addressing network congestion issues, rather than a reactive approach.Type: GrantFiled: September 5, 2000Date of Patent: January 11, 2005Assignee: Microsoft CorporationInventors: Peter B. Key, Laurent Massoulie, Koenraad Laevens
-
Publication number: 20040243335Abstract: Various actively probing techniques on a network allow an estimation of the sustainable capacity available in the network. One implementation probes the network using two probe sequences having different loads. Probe estimates associated with each sequence are used to estimate the sustainable capacity in the network. Another implementation probes the network using two probe sequences, in which either the probe packet size or the inter-probe gap are different between the sequences. Calculation of a delay trend for each sequence leads to estimate of the maximum network capacity and the background load on the network. Yet another implementation uses a windowing technique to probe the sustainable capacity in the network. The window size is increased until the network is saturated. The number of bytes transferred within the window during a given time period is an estimate of the sustainable capacity of the network.Type: ApplicationFiled: October 28, 2003Publication date: December 2, 2004Inventors: Dinan S. Gunawardena, Laurent Massoulie, Peter B. Key
-
Publication number: 20040148423Abstract: Real time communications over a network are adjusted to improve the quality of service (QoS) under incipient congestion conditions. The system detects incipient network congestion and feeds back information regarding the incipient congestion back to the transmitter. Based on this information, the transmission rate is altered appropriately using a control algorithm, which computes the altered transmission rate based on a weight parameter, a gain parameter, and information from a congestion report. The altered transmission rate improves the transmitter's use of the available bandwidth to maintain an acceptable QoS at the receiver.Type: ApplicationFiled: January 27, 2003Publication date: July 29, 2004Inventors: Peter B. Key, Dinan S. Gunawardena, Laurent Massoulie
-
Publication number: 20030088620Abstract: 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: ApplicationFiled: November 5, 2001Publication date: May 8, 2003Applicant: Microsoft CorporationInventors: Anne-Marie Kermarrec, Ayalvadi Jagannathan Ganesh, Laurent Massoulie