Patents by Inventor Douglas Leith
Douglas Leith 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: 10756843Abstract: Provided is a method for correcting errors in a data transmission network, comprising: transmitting a plurality of uncoded information packets across a network path; transmitting a plurality of coded packets for recovering information packets lost in transmission across said network path, the coded packets being temporally interspersed among said uncoded information packets, wherein the coded packets are encoded based on information packets transmitted prior to a previously transmitted coded packet; and determining the interspersion of the coded packets according to a packet loss rate.Type: GrantFiled: February 15, 2019Date of Patent: August 25, 2020Assignees: NATIONAL UNIVERSITY OF IRELAND, MAYNOOTH, Massachusetts Institute of TechnologyInventors: Andres Garcia Saavedra, Mohammad Karzand, Douglas Leith, Muriel Medard
-
Patent number: 10541932Abstract: A method is disclosed for transmitting data between a source node and destination node connected via multiple paths of a heterogeneous network, at least one of the paths delivering packets with a non-deterministic delivery time. Data is divided into frames, each frame comprising a number of packets, where processing by the destination node of an information packet p is conditional on receipt of the data for any information packet i where i<p. A number of sequential transmission slots s, each for transmitting a given packet p of a frame, are allocated for each network path k. A set D of possible assignments of packets to transmission slots for a frame are provided. The method comprises determining an assignment x with minimum in-order delivery delay of said packets based on expected arrival times of packets to their destination and expected reordering delay for packets. Packets are then transmitted in accordance with the determined assignment x.Type: GrantFiled: August 10, 2017Date of Patent: January 21, 2020Assignee: National University of Ireland, MaynoothInventors: Andrés Garcia Saavedra, Mohammad Karzand, Douglas Leith
-
Publication number: 20190253185Abstract: Provided is a method for correcting errors in a data transmission network, comprising: transmitting a plurality of uncoded information packets across a network path; transmitting a plurality of coded packets for recovering information packets lost in transmission across said network path, the coded packets being temporally interspersed among said uncoded information packets, wherein the coded packets are encoded based on information packets transmitted prior to a previously transmitted coded packet; and determining the interspersion of the coded packets according to a packet loss rate.Type: ApplicationFiled: February 15, 2019Publication date: August 15, 2019Inventors: Andres Garcia SAAVEDRA, Mohammad KARZAND, Douglas LEITH, Muriel MEDARD
-
Patent number: 10243692Abstract: Provided is a method for correcting errors in a data transmission network, comprising: transmitting a plurality of uncoded information packets across a network path; transmitting a plurality of coded packets for recovering information packets lost in transmission across said network path, the coded packets being temporally interspersed among said uncoded information packets, wherein the coded packets are encoded based on information packets transmitted prior to a previously transmitted coded packet; and determining the interspersion of the coded packets according to a packet loss rate.Type: GrantFiled: February 11, 2015Date of Patent: March 26, 2019Assignees: NATIONAL UNIVERSITY OF IRELAND, MAYNOOTH, MASSACHUSETTS INSTITUTE OF TECHNOLOGYInventors: Andres Garcia Saavedra, Mohammad Karzand, Douglas Leith, Muriel Medard
-
Publication number: 20180026900Abstract: A method is disclosed for transmitting data between a source node and destination node connected via multiple paths of a heterogeneous network, at least one of the paths delivering packets with a non-deterministic delivery time. Data is divided into frames, each frame comprising a number of packets, where processing by the destination node of an information packet p is conditional on receipt of the data for any information packet i where i<p. A number of sequential transmission slots s, each for transmitting a given packet p of a frame, are allocated for each network path k. A set D of possible assignments of packets to transmission slots for a frame are provided. The method comprises determining an assignment x with minimum in-order delivery delay of said packets based on expected arrival times of packets to their destination and expected reordering delay for packets. Packets are then transmitted in accordance with the determined assignment x.Type: ApplicationFiled: August 10, 2017Publication date: January 25, 2018Inventors: Andrés Garcia SAAVEDRA, Mohammad KARZAND, Douglas LEITH
-
Publication number: 20170091824Abstract: A computer-implemented method for providing item recommendations. The method comprises generating a plurality of user groups by a system module and associating each user group with a group identifier; providing the group identifiers to a plurality of user modules for facilitating selection by respective users; selecting at least one group identifier by the respective users indicative of the one or more groups that users desire to be associated with; supplying by the users item preferences using the selected group identifier thereby concealing identities of the users when supplying item preferences; communicating the supplied item preferences with associated selected group identifiers to the system module; and generating a preference matrix by modelling the supplied item preferences and item characteristics.Type: ApplicationFiled: September 16, 2016Publication date: March 30, 2017Inventors: DOUGLAS LEITH, ALESSANDRO CHECCO, GIUSEPPE BIANCHI
-
Publication number: 20170054526Abstract: Provided is a method for correcting errors in a data transmission network, comprising: transmitting a plurality of uncoded information packets across a network path; transmitting a plurality of coded packets for recovering information packets lost in transmission across said network path, the coded packets being temporally interspersed among said uncoded information packets, wherein the coded packets are encoded based on information packets transmitted prior to a previously transmitted coded packet; and determining the interspersion of the coded packets according to a packet loss rate.Type: ApplicationFiled: February 11, 2015Publication date: February 23, 2017Inventors: Andres Garcia SAAVEDRA, Mohammad KARZAND, Douglas LEITH, Muriel MEDARD
-
Publication number: 20150085648Abstract: A method of modifying transmission of packets over a network path comprises operating a processor to: transmit packets over the network path; determine, based on a number of unacknowledged packets transmitted over the network path, whether a congestion event has occurred, wherein an unacknowledged packet is a transmitted packet for which no acknowledgement has been received; and responsive to detecting a congestion event, operating a processor to modify the number of unacknowledged packets transmitted by a multiplicative factor ?i, wherein the multiplicative factor ?i is proportional to a ratio of a first time value to a second time value, the first time value being indicative of a minimum time required for a packet to be transmitted over the network path and the second time value being indicative of a current time required for a packet to be transmitted over the network path.Type: ApplicationFiled: September 24, 2013Publication date: March 26, 2015Inventor: Douglas Leith
-
Patent number: 8085683Abstract: A driver for an IEEE 802.11 wireless network node determines a metric for link quality between the node and a remote node. The nodes communicate using a handshake protocol in which the first node expects to receive an acknowledgement (ACK) of receipt of a data packet from the remote node. The driver provides a measure for: collision induced losses (pc) between the first and remote nodes; a slot being erroneously detected as busy when a successful transmission could have been made (pexp) between the first and remote nodes; and a probability of successful reception of a packet when a collision occurs (pplc) between the first and remote nodes. The measure is based on a number (A) of acknowledgements received from the remote node vis-à-vis a number (T) of packets transmitted to the remote node. The driver can adjust one of carrier sensitivity or node transmission power based on the measure.Type: GrantFiled: March 31, 2009Date of Patent: December 27, 2011Assignee: National University of Ireland MaynoothInventors: Douglas Leith, David Malone, Domenico Giustiniano
-
Publication number: 20090252053Abstract: A driver for an IEEE 802.11 wireless network node determines a metric for link quality between the node and a remote node. The nodes communicate using a handshake protocol in which the first node expects to receive an acknowledgement (ACK) of receipt of a data packet from the remote node. The driver provides a measure for: collision induced losses (pc) between the first and remote nodes; a slot being erroneously detected as busy when a successful transmission could have been made (pexp) between the first and remote nodes; and a probability of successful reception of a packet when a collision occurs (pplc) between the first and remote nodes. The measure is based on a number (A) of acknowledgements received from the remote node vis-à-vis a number (T) of packets transmitted to the remote node. The driver can adjust one of carrier sensitivity or node transmission power based on the measure.Type: ApplicationFiled: March 31, 2009Publication date: October 8, 2009Applicant: National University of Ireland MaynoothInventors: Douglas Leith, David Malone, Domenico Giustiniano
-
Patent number: 7394762Abstract: Disclosed are methods of congestion control in transmission of data in packets over a network link using a transport layer protocol, and transmission methods and protocol systems to implement such methods. The number of unacknowledged packets in transit is less than or equal to a congestion window value cwndi which can be varied according to an additive-increase multiplicative-decrease (AIMD) law having an increase parameter ?i. In embodiments, ?i can be increased during each congestion epoch at a time after the start of a congestion epoch, or based on time since the start of a congestion epoch. In embodiments, a multiplicative decrease parameter ?i can be set based on a characteristic(s) of a data flow(s) carried over the network link. For example, the value of ?i may be set as the value of the round-trip time of data traversing the link or based on the minimum of the mean inter-packet time.Type: GrantFiled: April 21, 2004Date of Patent: July 1, 2008Assignee: National University of Ireland MaynoothInventors: Douglas Leith, Robert N. Shorten
-
Publication number: 20050237929Abstract: Disclosed are methods of congestion control in transmission of data in packets over a network link using a transport layer protocol, and transmission methods and protocol systems to implement such methods. The number of unacknowledged packets in transit is less than or equal to a congestion window value cwndi which can be varied according to an additive-increase multiplicative-decrease (AIMD) law having an increase parameter ?i. In embodiments, ?i can be increased during each congestion epoch at a time after the start of a congestion epoch, or based on time since the start of a congestion epoch. In embodiments, a multiplicative decrease parameter ?i can be set based on a characteristic(s) of a data flow(s) carried over the network link. For example, the value of ?i may be set as the value of the round-trip time of data traversing the link or based on the minimum of the mean inter-packet time.Type: ApplicationFiled: April 21, 2004Publication date: October 27, 2005Applicant: National University of Ireland MaynoothInventors: Douglas Leith, Robert Shorten