Patents by Inventor David Tolnay
David Tolnay 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: 20240406261Abstract: A method comprises receiving, at a host, a request to set new service configuration information for a target service in a distributed computing environment; retrieving a current revision identifier of a current revision of service configuration information for the target service from a revision index key in a local replica of a configuration store, the revision index key storing one or more key-value pairs, a key in a specific key-value pair identifying the target service; assigning a new revision identifier based on the current revision identifier; writing the new service configuration information into a new revision of the service configuration information in the local replica; updating the revision index key in an atomic compare-and-swap operation, the compare comprising verifying that the current revision identifier in the revision index key has remained the same since the retrieving, the swap comprising updating the specific key-value pair with the new revision identifier.Type: ApplicationFiled: August 14, 2024Publication date: December 5, 2024Inventors: Greg DeArment, Mark Elliot, Jonathan Yu, Jon Paek, Phillip Chen, Brian Toth, David Tolnay, Daniel Rothfus, Bradley Moylan
-
Patent number: 12074942Abstract: A computer-implemented method comprises detecting, by a processor of a first host of one or more hosts in a distributed computing environment, a distributed task waiting to be started, from a replicated configuration system, the distributed task being represented by a pending tasks key. The method comprises starting, by the processor, the distributed task by performing an atomic compare and swap operation to add a started key to the replicated configuration system. The method also comprises writing a specification of the distributed task to the replicated configuration system under a new version of a current tasks key. In addition, the method comprises removing, following the writing, the pending tasks key from the replicated configuration system.Type: GrantFiled: May 31, 2023Date of Patent: August 27, 2024Assignee: Palantir Technologies Inc.Inventors: Greg DeArment, Mark Elliot, Jonathan Yu, Jon Paek, Phillip Chen, Brian Toth, David Tolnay, Daniel Rothfus, Bradley Moylan
-
Publication number: 20230308508Abstract: A computer-implemented method comprises detecting, by a processor of a first host of one or more hosts in a distributed computing environment, a distributed task waiting to be started, from a replicated configuration system, the distributed task being represented by a pending tasks key. The method comprises starting, by the processor, the distributed task by performing an atomic compare and swap operation to add a started key to the replicated configuration system. The method also comprises writing a specification of the distributed task to the replicated configuration system under a new version of a current tasks key. In addition, the method comprises removing, following the writing, the pending tasks key from the replicated configuration system.Type: ApplicationFiled: May 31, 2023Publication date: September 28, 2023Inventors: Greg DeArment, Mark Elliot, Jonathon Yu, Jon Paek, Phillip Chen, Brian Toth, David Tolnay, Daniel Rothfus, Bradley Moylan
-
Patent number: 11706296Abstract: Fault-tolerant and highly available configuration of distributed services including a computer-implemented method for role-based configuration discovery comprising receiving a request comprising an identifier of a role; identifying a first key, in a replica of a distributed configuration store, comprising a first value that matches the role identifier; identifying one or more other key-value pairs associated in the replica with the first key; and returning a response to an entity that sent the request comprising the value of at least one key-value pair that is specific to the role the service has. Also disclosed are techniques for log forwarding.Type: GrantFiled: April 5, 2021Date of Patent: July 18, 2023Assignee: Palantir Technologies Inc.Inventors: Greg DeArment, Mark Elliot, Jonathon Yu, Jon Paek, Phillip Chen, Brian Toth, David Tolnay, Daniel Rothfus, Bradley Moylan
-
Patent number: 11080296Abstract: Techniques related to a domain-specific language for transformations are disclosed. A server computer may process a table definition composed in a domain-specific language. The table definition may include a sequence of one or more transformations to be performed on one or more source tables to generate a target table. The sequence may include a customized transformation. A source dataset may be provided as input to an implementation of the customized transformation. An output dataset may be generated as a result of executing the implementation. An intermediate table may be generated based on performing at least one transformation on a particular source table. A supplemental portion for the intermediate table may be generated based on performing the at least one transformation on an appended portion of the particular source table. The target table may be generated based on combining the supplemental portion with the intermediate table.Type: GrantFiled: March 6, 2018Date of Patent: August 3, 2021Assignee: Palantir Technologies Inc.Inventors: David Tolnay, Punyashloka Biswal, Andrew Colombi, Yupeng Fu, Ashar Fuadi, Mingyu Kim, Paul Nepywoda, Akshay Pundle, Juan Tamayo
-
Publication number: 20210224118Abstract: Fault-tolerant and highly available configuration of distributed services including a computer-implemented method for role-based configuration discovery comprising receiving a request comprising an identifier of a role; identifying a first key, in a replica of a distributed configuration store, comprising a first value that matches the role identifier; identifying one or more other key-value pairs associated in the replica with the first key; and returning a response to an entity that sent the request comprising the value of at least one key-value pair that is specific to the role the service has. Also disclosed are techniques for log forwarding.Type: ApplicationFiled: April 5, 2021Publication date: July 22, 2021Inventors: Greg DeArment, Mark Elliot, Jonathon Yu, Jon Paek, Phillip Chen, Brian Toth, David Tolnay, Daniel Rothfus, Bradley Moylan
-
Patent number: 10990446Abstract: Fault-tolerant and highly available configuration of distributed services including a computer-implemented method for role-based configuration discovery comprising receiving a request comprising an identifier of a role; identifying a first key, in a replica of a distributed configuration store, comprising a first value that matches the role identifier; identifying one or more other key-value pairs associated in the replica with the first key; and returning a response to an entity that sent the request comprising the value of at least one key-value pair that is specific to the role the service has. Also disclosed are techniques for log forwarding.Type: GrantFiled: August 1, 2019Date of Patent: April 27, 2021Assignee: PALANTIR TECHNOLOGIES INC.Inventors: Greg DeArment, Mark Elliot, Jonathon Yu, Jon Paek, Phillip Chen, Brian Toth, David Tolnay, Daniel Rothfus, Bradley Moylan
-
Publication number: 20190354405Abstract: Fault-tolerant and highly available configuration of distributed services including a computer-implemented method for role-based configuration discovery comprising receiving a request comprising an identifier of a role; identifying a first key, in a replica of a distributed configuration store, comprising a first value that matches the role identifier; identifying one or more other key-value pairs associated in the replica with the first key; and returning a response to an entity that sent the request comprising the value of at least one key-value pair that is specific to the role the service has. Also disclosed are techniques for log forwarding.Type: ApplicationFiled: August 1, 2019Publication date: November 21, 2019Inventors: Greg DeArment, Mark Elliot, Jonathon Yu, Jon Paek, Phillip Chen, Brian Toth, David Tolnay, Daniel Rothfus, Bradley Moylan
-
Patent number: 10430240Abstract: Fault-tolerant and highly available configuration of distributed services including a computer-implemented method for role-based configuration discovery comprising receiving a request comprising an identifier of a role; identifying a first key, in a replica of a distributed configuration store, comprising a first value that matches the role identifier; identifying one or more other key-value pairs associated in the replica with the first key; and returning a response to an entity that sent the request comprising the value of at least one key-value pair that is specific to the role the service has. Also disclosed are techniques for log forwarding.Type: GrantFiled: October 4, 2016Date of Patent: October 1, 2019Assignee: PALANTIR TECHNOLOGIES INC.Inventors: Greg DeArment, Mark Elliot, Jonathon Yu, Jon Paek, Phillip Chen, Brian Toth, David Tolnay, Daniel Rothfus, Bradley Moylan
-
Publication number: 20180196862Abstract: Techniques related to a domain-specific language for transformations are disclosed. A server computer may process a table definition composed in a domain-specific language. The table definition may include a sequence of one or more transformations to be performed on one or more source tables to generate a target table. The sequence may include a customized transformation. A source dataset may be provided as input to an implementation of the customized transformation. An output dataset may be generated as a result of executing the implementation. An intermediate table may be generated based on performing at least one transformation on a particular source table. A supplemental portion for the intermediate table may be generated based on performing the at least one transformation on an appended portion of the particular source table. The target table may be generated based on combining the supplemental portion with the intermediate table.Type: ApplicationFiled: March 6, 2018Publication date: July 12, 2018Inventors: DAVID TOLNAY, PUNYASHLOKA BISWAL, ANDREW COLOMBI, YUPENG FU, ASHAR FUADI, MINGYU KIM, PAUL NEPYWODA, AKSHAY PUNDLE, JUAN TAMAYO
-
Patent number: 9965534Abstract: Techniques related to a domain-specific language for dataset transformations are disclosed. A server computer may process a table definition composed in a domain-specific language. The table definition may include a sequence of one or more dataset transformations to be performed on one or more source tables to generate a target table. The sequence may include a customized transformation. A source dataset may be provided as input to an implementation of the customized transformation. An output dataset may be generated as a result of executing the implementation. An intermediate table may be generated based on performing at least one dataset transformation on a particular source table. A supplemental portion for the intermediate table may be generated based on performing the at least one dataset transformation on an appended portion of the particular source table. The target table may be generated based on combining the supplemental portion with the intermediate table.Type: GrantFiled: December 5, 2016Date of Patent: May 8, 2018Assignee: Palantir Technologies, Inc.Inventors: David Tolnay, Punyashloka Biswal, Andrew Colombi, Yupeng Fu, Ashar Fuadi, Mingyu Kim, Paul Nepywoda, Akshay Pundle, Juan Tamayo
-
Publication number: 20170083595Abstract: Techniques related to a domain-specific language for dataset transformations are disclosed. A server computer may process a table definition composed in a domain-specific language. The table definition may include a sequence of one or more dataset transformations to be performed on one or more source tables to generate a target table. The sequence may include a customized transformation. A source dataset may be provided as input to an implementation of the customized transformation. An output dataset may be generated as a result of executing the implementation. An intermediate table may be generated based on performing at least one dataset transformation on a particular source table. A supplemental portion for the intermediate table may be generated based on performing the at least one dataset transformation on an appended portion of the particular source table. The target table may be generated based on combining the supplemental portion with the intermediate table.Type: ApplicationFiled: December 5, 2016Publication date: March 23, 2017Inventors: DAVID TOLNAY, PUNYASHLOKA BISWAL, ANDREW COLOMBI, YUPENG FU, ASHAR FUADI, MINGYU KIM, PAUL NEPYWODA, AKSHAY PUNDLE, JUAN TAMAYO
-
Publication number: 20170068698Abstract: Techniques related to a domain-specific language for dataset transformations are disclosed. A server computer may process a table definition composed in a domain-specific language. The table definition may include a sequence of one or more dataset transformations to be performed on one or more source tables to generate a target table. The sequence may include a customized transformation. A source dataset may be provided as input to an implementation of the customized transformation. An output dataset may be generated as a result of executing the implementation. An intermediate table may be generated based on performing at least one dataset transformation on a particular source table. A supplemental portion for the intermediate table may be generated based on performing the at least one dataset transformation on an appended portion of the particular source table. The target table may be generated based on combining the supplemental portion with the intermediate table.Type: ApplicationFiled: October 5, 2015Publication date: March 9, 2017Applicant: Palantir Technologies, Inc.Inventors: DAVID TOLNAY, PUNYASHLOKA BISWAL, ANDREW COLOMBI, YUPENG FU, ASHAR FUADI, MINGYU KIM, PAUL NEPYWODA, AKSHAY PUNDLE, JUAN TAMAYO
-
Patent number: 9576015Abstract: Techniques related to a domain-specific language for dataset transformations are disclosed. A server computer may process a table definition composed in a domain-specific language. The table definition may include a sequence of one or more dataset transformations to be performed on one or more source tables to generate a target table. The sequence may include a customized transformation. A source dataset may be provided as input to an implementation of the customized transformation. An output dataset may be generated as a result of executing the implementation. An intermediate table may be generated based on performing at least one dataset transformation on a particular source table. A supplemental portion for the intermediate table may be generated based on performing the at least one dataset transformation on an appended portion of the particular source table. The target table may be generated based on combining the supplemental portion with the intermediate table.Type: GrantFiled: October 5, 2015Date of Patent: February 21, 2017Assignee: Palantir Technologies, Inc.Inventors: David Tolnay, Punyashloka Biswal, Andrew Colombi, Yupeng Fu, Ashar Fuadi, Mingyu Kim, Paul Nepywoda, Akshay Pundle, Juan Tamayo