Patents by Inventor Sean Quinlan
Sean Quinlan 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: 20240338279Abstract: A method of distributing data in a distributed storage system includes receiving a file, dividing the received file into chunks, and determining a distribution of the chunks among storage devices of the distributed storage system based on a maintenance hierarchy of the distributed storage system. The maintenance hierarchy includes maintenance levels, and each maintenance level includes one or more maintenance units. Each maintenance unit has an active state and an inactive state. Moreover, each storage device is associated with a maintenance unit. The determining of the distribution of the chunks includes identifying a random selection of the storage devices matching a number of chunks of the file and being capable of maintaining accessibility of the file when one or more maintenance units are in an inactive state. The method also includes distributing the chunks to storage devices of the distributed storage system according to the determined distribution.Type: ApplicationFiled: June 18, 2024Publication date: October 10, 2024Applicant: Google LLCInventors: Robert Cypher, Sean Quinlan, Steven Robert Schirripa
-
Publication number: 20240260846Abstract: Multistranded conductors adapted to in vivo environments and methods of making same are disclosed, wherein specific configurations, sequences and directions of wire wraps provide implantable multistranded coils with increased cycle life in in vivo environments as well as desirable electrical performance characteristics.Type: ApplicationFiled: July 28, 2023Publication date: August 8, 2024Inventors: Robert Gaul, Fiachra Sweeney, Stephen Sheridan, Andrew Hughes, James Tucker, Sean Quinlan
-
Patent number: 12019519Abstract: A method of distributing data in a distributed storage system includes receiving a file, dividing the received file into chunks, and determining a distribution of the chunks among storage devices of the distributed storage system based on a maintenance hierarchy of the distributed storage system. The maintenance hierarchy includes maintenance levels, and each maintenance level includes one or more maintenance units. Each maintenance unit has an active state and an inactive state. Moreover, each storage device is associated with a maintenance unit. The determining of the distribution of the chunks includes identifying a random selection of the storage devices matching a number of chunks of the file and being capable of maintaining accessibility of the file when one or more maintenance units are in an inactive state. The method also includes distributing the chunks to storage devices of the distributed storage system according to the determined distribution.Type: GrantFiled: March 28, 2023Date of Patent: June 25, 2024Assignee: Google LLCInventors: Robert Cypher, Sean Quinlan, Steven Robert Schirripa
-
Patent number: 11979336Abstract: The present disclosure relates to dynamically scheduling resource requests in a distributed system based on usage quotas. One example method includes identifying usage information for a distributed system including atoms, each atom representing a distinct item used by users of the distributed system; determining that a usage quota associated with the distributed system has been exceeded based on the usage information, the usage quota representing an upper limit for a particular type of usage of the distributed system; receiving a first request for a particular atom requiring invocation of the particular type of usage represented by the usage quota; determining that a second request for a different type of usage of the particular atom is waiting to be processed; and processing the second request for the particular atom before processing the first request.Type: GrantFiled: December 9, 2022Date of Patent: May 7, 2024Assignee: Google LLCInventors: Priyanka Gupta, Sean Quinlan, Lawrence E. Greenfield
-
Patent number: 11789938Abstract: The present technology proposes techniques for ensuring globally consistent transactions. This technology may allow distributed systems to ensure the causal order of read and write transactions across different partitions of a distributed database. By assigning causally generated timestamps to the transactions based on one or more globally coherent time services, the timestamps can be used to preserve and represent the causal order of the transactions in the distributed system. In this regard, certain transactions may wait for a period of time after choosing a timestamp in order to delay the start of any second transaction that might depend on it. The wait may ensure that the effects of the first transaction are not made visible until its timestamp is guaranteed to be in the past. This may ensure that a consistent snapshot of the distributed database can be determined for any past timestamp.Type: GrantFiled: July 28, 2022Date of Patent: October 17, 2023Assignee: Google LLCInventors: Wilson Cheng-Yi Hsieh, Alexander Lloyd, Peter Hochschild, Michael James Boyer Epstein, Sean Quinlan
-
Publication number: 20230325378Abstract: Generally disclosed herein is an approach to migrate data from a first type of distributed system to a second type of distributed system without locking data, where transactional dual writes are not available across the two systems. The approach starts by setting up a bi-directional replication between the first system and the second system. The first system will initially operate as a primary system, where the primary system receives and serves write requests from clients or other devices. For each write to the first system, the second system is updated with an asynchronous write. When the second system is caught up to the first system, such that both the first and second systems reflect approximately the same data, the second system can be switched over to serve as the primary system. The second system can now directly receive and serve all future read and write requests.Type: ApplicationFiled: April 8, 2022Publication date: October 12, 2023Inventors: Lavina Jain, Sean Quinlan
-
Publication number: 20230236935Abstract: A method of distributing data in a distributed storage system includes receiving a file, dividing the received file into chunks, and determining a distribution of the chunks among storage devices of the distributed storage system based on a maintenance hierarchy of the distributed storage system. The maintenance hierarchy includes maintenance levels, and each maintenance level includes one or more maintenance units. Each maintenance unit has an active state and an inactive state. Moreover, each storage device is associated with a maintenance unit. The determining of the distribution of the chunks includes identifying a random selection of the storage devices matching a number of chunks of the file and being capable of maintaining accessibility of the file when one or more maintenance units are in an inactive state. The method also includes distributing the chunks to storage devices of the distributed storage system according to the determined distribution.Type: ApplicationFiled: March 28, 2023Publication date: July 27, 2023Applicant: Google LLCInventors: Robert Cypher, Sean Quinlan, Steven Robert Schirripa
-
Patent number: 11620187Abstract: A method of distributing data in a distributed storage system includes receiving a file, dividing the received file into chunks, and determining a distribution of the chunks among storage devices of the distributed storage system based on a maintenance hierarchy of the distributed storage system. The maintenance hierarchy includes maintenance levels, and each maintenance level includes one or more maintenance units. Each maintenance unit has an active state and an inactive state. Moreover, each storage device is associated with a maintenance unit. The determining of the distribution of the chunks includes identifying a random selection of the storage devices matching a number of chunks of the file and being capable of maintaining accessibility of the file when one or more maintenance units are in an inactive state. The method also includes distributing the chunks to storage devices of the distributed storage system according to the determined distribution.Type: GrantFiled: August 18, 2021Date of Patent: April 4, 2023Assignee: Google LLCInventors: Robert Cypher, Sean Quinlan, Steven Robert Schirripa
-
Patent number: 11539636Abstract: The present disclosure relates to dynamically scheduling resource requests in a distributed system based on usage quotas. One example method includes identifying usage information for a distributed system including atoms, each atom representing a distinct item used by users of the distributed system; determining that a usage quota associated with the distributed system has been exceeded based on the usage information, the usage quota representing an upper limit for a particular type of usage of the distributed system; receiving a first request for a particular atom requiring invocation of the particular type of usage represented by the usage quota; determining that a second request for a different type of usage of the particular atom is waiting to be processed; and processing the second request for the particular atom before processing the first request.Type: GrantFiled: February 22, 2021Date of Patent: December 27, 2022Inventors: Lawrence E. Greenfield, Sean Quinlan, Priyanka Gupta
-
Patent number: 11442925Abstract: The present technology proposes techniques for ensuring globally consistent transactions. This technology may allow distributed systems to ensure the causal order of read and write transactions across different partitions of a distributed database. By assigning causally generated timestamps to the transactions based on one or more globally coherent time services, the timestamps can be used to preserve and represent the causal order of the transactions in the distributed system. In this regard, certain transactions may wait for a period of time after choosing a timestamp in order to delay the start of any second transaction that might depend on it. The wait may ensure that the effects of the first transaction are not made visible until its timestamp is guaranteed to be in the past. This may ensure that a consistent snapshot of the distributed database can be determined for any past timestamp.Type: GrantFiled: June 29, 2018Date of Patent: September 13, 2022Assignee: Google LLCInventors: Wilson Cheng-Yi Hsieh, Alexander Lloyd, Peter Hochschild, Michael James Boyer Epstein, Sean Quinlan
-
Publication number: 20220171781Abstract: Systems and methods for analyzing input data records are provided in which a master process initiates a plurality of concurrent first processes each of which comprises, for each data record in at least a subset of a plurality of input data records, creating a parsed representation of the data record and independently applying a procedural language query to the parsed representation to extract one or more values. A respective emit operator is applied to at least one of the extracted one or more values thereby adding corresponding information to a respective intermediate data structure. The respective emit operator implements one of a predefined set of statistical information processing functions. The master process also initiates a plurality of second processes each of which aggregates information from a corresponding subset of intermediate data structures to produce aggregated data that is, in turn, combined to produce output data.Type: ApplicationFiled: February 16, 2022Publication date: June 2, 2022Inventors: Robert C. Pike, Sean Quinlan, Sean M. Dorward, Jeffrey Dean, Sanjay Ghemawat
-
Patent number: 11275743Abstract: Systems and methods for analyzing input data records are provided in which a master process initiates a plurality of concurrent first processes each of which comprises, for each data record in at least a subset of a plurality of input data records, creating a parsed representation of the data record and independently applying a procedural language query to the parsed representation to extract one or more values. A respective emit operator is applied to at least one of the extracted one or more values thereby adding corresponding information to a respective intermediate data structure. The respective emit operator implements one of a predefined set of statistical information processing functions. The master process also initiates a plurality of second processes each of which aggregates information from a corresponding subset of intermediate data structures to produce aggregated data that is, in turn, combined to produce output data.Type: GrantFiled: October 31, 2017Date of Patent: March 15, 2022Assignee: Google LLCInventors: Robert C. Pike, Sean Quinlan, Sean M. Dorward, Jeffrey Dean, Sanjay Ghemawat
-
Publication number: 20210401306Abstract: Wireless, variable inductance and resonant circuit-based vascular monitoring devices, systems, methodologies, and techniques, including specifically configured anchoring structures for same, are disclosed that can be used to assist healthcare professionals in predicting, preventing, and diagnosing various heart-related and other health conditions.Type: ApplicationFiled: September 9, 2021Publication date: December 30, 2021Inventors: Fiachra M. Sweeney, Hanson S. Gifford, III, Jessi Johnson, Pablo Martin, Stephen Sheridan, Douglas S. Sutton, Friedrich Wetterling, Conor M. Hanley, Shriram Raghunathan, Sean Quinlan
-
Patent number: 11206992Abstract: Wireless, variable inductance and resonant circuit-based vascular monitoring devices, systems, methodologies, and techniques, including specifically configured anchoring structures for same, are disclosed that can be used to assist healthcare professionals in predicting, preventing, and diagnosing various heart-related and other health conditions.Type: GrantFiled: September 11, 2020Date of Patent: December 28, 2021Assignee: Foundry Innovation & Research 1, Ltd.Inventors: Fiachra M. Sweeney, Hanson S. Gifford, III, Jessi Johnson, Pablo Martin, Shriram Raghunathan, Stephen Sheridan, Douglas S. Sutton, Friedrich Wetterling, Conor M. Hanley, Sean Quinlan
-
Publication number: 20210382790Abstract: A method of distributing data in a distributed storage system includes receiving a file, dividing the received file into chunks, and determining a distribution of the chunks among storage devices of the distributed storage system based on a maintenance hierarchy of the distributed storage system. The maintenance hierarchy includes maintenance levels, and each maintenance level includes one or more maintenance units. Each maintenance unit has an active state and an inactive state. Moreover, each storage device is associated with a maintenance unit. The determining of the distribution of the chunks includes identifying a random selection of the storage devices matching a number of chunks of the file and being capable of maintaining accessibility of the file when one or more maintenance units are in an inactive state. The method also includes distributing the chunks to storage devices of the distributed storage system according to the determined distribution.Type: ApplicationFiled: August 18, 2021Publication date: December 9, 2021Applicant: Google LLCInventors: Robert Cypher, Sean Quinlan, Steven Robert Schirripa
-
Patent number: 11113150Abstract: A method of distributing data in a distributed storage system includes receiving a file, dividing the received file into chunks, and determining a distribution of the chunks among storage devices of the distributed storage system based on a maintenance hierarchy of the distributed storage system. The maintenance hierarchy includes maintenance levels, and each maintenance level includes one or more maintenance units. Each maintenance unit has an active state and an inactive state. Moreover, each storage device is associated with a maintenance unit. The determining of the distribution of the chunks includes identifying a random selection of the storage devices matching a number of chunks of the file and being capable of maintaining accessibility of the file when one or more maintenance units are in an inactive state. The method also includes distributing the chunks to storage devices of the distributed storage system according to the determined distribution.Type: GrantFiled: May 21, 2020Date of Patent: September 7, 2021Assignee: Google LLCInventors: Robert Cypher, Sean Quinlan, Steven Robert Schirripa
-
Publication number: 20210196199Abstract: Wireless, variable inductance and resonant circuit-based vascular monitoring devices, systems, methodologies, and techniques, including specifically configured anchoring structures for same, are disclosed that can be used to assist healthcare professionals in predicting, preventing, and diagnosing various heart-related and other health conditions.Type: ApplicationFiled: May 30, 2019Publication date: July 1, 2021Inventors: Sean Quinlan, Fiachra M. Sweeney, Stephen Sheridan, Friedrich Wetterling
-
Patent number: 10931592Abstract: The present disclosure relates to dynamically scheduling resource requests in a distributed system based on usage quotas. One example method includes identifying usage information for a distributed system including atoms, each atom representing a distinct item used by users of the distributed system; determining that a usage quota associated with the distributed system has been exceeded based on the usage information, the usage quota representing an upper limit for a particular type of usage of the distributed system; receiving a first request for a particular atom requiring invocation of the particular type of usage represented by the usage quota; determining that a second request for a different type of usage of the particular atom is waiting to be processed; and processing the second request for the particular atom before processing the first request.Type: GrantFiled: April 8, 2019Date of Patent: February 23, 2021Assignee: Google LLCInventors: Lawrence E. Greenfield, Sean Quinlan, Priyanka Gupta
-
Publication number: 20210038094Abstract: Wireless, variable inductance and resonant circuit-based vascular monitoring devices, systems, methodologies, and techniques, including specifically configured anchoring structures for same, are disclosed that can be used to assist healthcare professionals in predicting, preventing, and diagnosing various heart-related and other health conditions.Type: ApplicationFiled: September 11, 2020Publication date: February 11, 2021Inventors: Fiachra M. Sweeney, Hanson S. Gifford, III, Jessi Johnson, Pablo Martin, Shriram Raghunathan, Stephen Sheridan, Douglas S. Sutton, Friedrich Wetterling, Conor M. Hanley, Sean Quinlan
-
Publication number: 20200285541Abstract: A method of distributing data in a distributed storage system includes receiving a file, dividing the received file into chunks, and determining a distribution of the chunks among storage devices of the distributed storage system based on a maintenance hierarchy of the distributed storage system. The maintenance hierarchy includes maintenance levels, and each maintenance level includes one or more maintenance units. Each maintenance unit has an active state and an inactive state. Moreover, each storage device is associated with a maintenance unit. The determining of the distribution of the chunks includes identifying a random selection of the storage devices matching a number of chunks of the file and being capable of maintaining accessibility of the file when one or more maintenance units are in an inactive state. The method also includes distributing the chunks to storage devices of the distributed storage system according to the determined distribution.Type: ApplicationFiled: May 21, 2020Publication date: September 10, 2020Applicant: Google LLCInventors: Robert Cypher, Sean Quinlan, Steven Robert Schirripa