Patents by Inventor Silvius V. Rus

Silvius V. Rus 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: 10067830
    Abstract: A distributed system is adapted to manage the performance of distributed processes. In one aspect, multiple stripes associated with a data item are stored in a distributed storage. The stored stripes include one or more stripes of redundancy information for the data item. A distributed process including at least one task is performed. During performance of the distributed process, a determination is made as to whether to perform an accelerated data retrieval operation. Responsive to a determination to perform an accelerated data retrieval operation, at least one of the one or more stripes of redundancy information for the data item is requested from the distributed storage. Other stripes associated with the data item may also be requested from the distributed storage. After a sufficient subset of stripes associated with the data item is received, the data item is reconstructed using the subset.
    Type: Grant
    Filed: March 30, 2017
    Date of Patent: September 4, 2018
    Assignee: Quantcast Corporation
    Inventors: Esteban V. Molina-Estolano, Silvius V. Rus
  • Patent number: 10019316
    Abstract: A distributed system is adapted to manage the performance of distributed processes. In one aspect, multiple stripes associated with a data item are stored in a distributed storage. The stored stripes include one or more stripes of redundancy information for the data item. A distributed process including at least one task is performed. During performance of the distributed process, a determination is made as to whether to perform an accelerated data retrieval operation. Responsive to a determination to perform an accelerated data retrieval operation, at least one of the one or more stripes of redundancy information for the data item is requested from the distributed storage. Other stripes associated with the data item may also be requested from the distributed storage. After a sufficient subset of stripes associated with the data item is received, the data item is reconstructed using the subset.
    Type: Grant
    Filed: December 14, 2016
    Date of Patent: July 10, 2018
    Assignee: Quantcast Corporation
    Inventors: Esteban Molina-Estolano, Silvius V. Rus
  • Patent number: 10007461
    Abstract: Accesses to a number of data blocks stored in a distributed storage are observed. Following observation of the accesses, the stored data blocks are redistributed. In one aspect, redistribution of the data blocks includes determining the access patterns for one or more of the data blocks based on the observed accesses, and determining the storage sizes for the one or more data blocks. Thereafter, based on the determined access patterns and determined storage sizes, the one or more data blocks are sorted. Subsequently, the one or more data blocks are redistributed or rebalanced across a number of storage devices of the distributed storage based on the sorting. In one aspect, the one or more data blocks are redistributed according to either a uniform distribution scheme or a proportional distribution scheme.
    Type: Grant
    Filed: June 28, 2017
    Date of Patent: June 26, 2018
    Assignee: Quantcast Corporation
    Inventors: Silvius V. Rus, Michael Ovsiannikov
  • Patent number: 9922109
    Abstract: A column set server adapts to data use patterns by data consumers by modifying how a table produced by a data producer is partitioned into separate column sets to reduce the waste incurred in accessing the data by multiple consumers of the data. For example, the column set server adjusts a column set distribution when a new consumer process is added, when one is retired, or when relative data set size ratios change.
    Type: Grant
    Filed: June 26, 2015
    Date of Patent: March 20, 2018
    Assignee: Quantcast Corporation
    Inventors: Silvius V. Rus, Thileepan Subramaniam
  • Patent number: 9846895
    Abstract: Embodiments are directed to generating and managing an advertising campaign based on a third-party listing. In particular, an identifier associated with a listing posted over a third-party service from a user of the third-party service is received. Listing data for the listing is retrieved from the third-party service using the identifier associated with the listing. Thereafter, an advertising campaign is automatically generated based at least in part on the retrieved listing data. In one aspect, generation of the advertising campaign includes generating an advertising creative using the retrieved listing data. Subsequently, an advertising opportunity is selected according to the generated advertising campaign. Following the selection, an advertisement based on the advertising creative is provided to a content provider associated with the advertising opportunity.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: December 19, 2017
    Assignee: Quantcast Corporation
    Inventors: Silvius V. Rus, Barney Govan, Nhat Bao Sinh Vu, Mark Cooper
  • Patent number: 9811262
    Abstract: Accesses to a number of data blocks stored in a distributed storage are observed. Following observation of the accesses, the stored data blocks are redistributed. In one aspect, redistribution of the data blocks includes determining the access patterns for one or more of the data blocks based on the observed accesses, and determining the storage sizes for the one or more data blocks. Thereafter, based on the determined access patterns and determined storage sizes, the one or more data blocks are sorted. Subsequently, the one or more data blocks are redistributed or rebalanced across a number of storage devices of the distributed storage based on the sorting. In one aspect, the one or more data blocks are redistributed according to either a uniform distribution scheme or a proportional distribution scheme.
    Type: Grant
    Filed: November 21, 2016
    Date of Patent: November 7, 2017
    Inventors: Silvius V. Rus, Michael Ovsiannikov
  • Patent number: 9811529
    Abstract: A distributed storage system maintains multiple logically independent file systems. Each file system includes a data set stored by a distributed storage of the distributed storage system. During operation, access pattern levels for the multiple logically independent file systems are determined. Thereafter, the data sets included in the multiple logically independent file systems are redistributed across multiple storage devices of the distributed storage. In one aspect, redistribution of a particular data set is based at least in part on the particular file system including the particular data set and on the determined access pattern levels for the multiple logically independent file systems. In one implementation, redistribution is performed according to a uniform redistribution scheme. In another implementation, redistribution is performed according to a proportional distribution scheme.
    Type: Grant
    Filed: February 6, 2013
    Date of Patent: November 7, 2017
    Assignee: Quantcast Corporation
    Inventors: Silvius V. Rus, Thileepan Subramaniam
  • Patent number: 9792295
    Abstract: A distributed storage system maintains multiple logically independent file systems. Each file system includes a data set stored by a storage device of the distributed storage system. During operation, access pattern levels for the multiple logically independent file systems are determined. Thereafter, the data sets included in the multiple logically independent file systems are redistributed across multiple storage devices of the distributed storage. Redistribution of a particular data set is based at least in part on the particular file system including the particular data set and on the determined access pattern levels for the multiple logically independent file systems. In addition, each disk of a plurality of disks in the distributed storage includes a physically separated partition dedicated to storing the data of the file system that is most frequently accessed. The distribution of data is based at least in part on the presence of the physically separated partition.
    Type: Grant
    Filed: September 12, 2014
    Date of Patent: October 17, 2017
    Assignee: Quantcast Corporation
    Inventor: Silvius V. Rus
  • Patent number: 9753654
    Abstract: A distributed system is adapted to manage the performance of distributed processes. In one aspect, multiple stripes associated with a data item are stored in a distributed storage. The stored stripes include one or more stripes of redundancy information for the data item. A distributed process including at least one task is performed. During performance of the distributed process, a determination is made as to whether to perform an accelerated data retrieval operation. Responsive to a determination to perform an accelerated data retrieval operation, at least one of the one or more stripes of redundancy information for the data item is requested from the distributed storage. Other stripes associated with the data item may also be requested from the distributed storage. After a sufficient subset of stripes associated with the data item is received, the data item is reconstructed using the subset.
    Type: Grant
    Filed: May 27, 2016
    Date of Patent: September 5, 2017
    Assignee: Quantcast Corporation
    Inventors: Silvius V. Rus, Esteban Molina-Estolano
  • Patent number: 9613127
    Abstract: A distributed computing system executes a MapReduce job on streamed data that includes an arbitrary amount of imbalance with respect to the frequency distribution of the data keys in the dataset. A map task module maps the dataset to a coarse partitioning, and generates a list of the top K keys with the highest frequency among the dataset. A sort task module employs a plurality of sorters to read the coarse partitioning and sort the data into buckets by data key. The values for the top K most frequent keys are separated into single-key buckets. The other less frequently occurring keys are assigned to buckets that each have multiple keys assigned to it. Then, more than one worker is assigned to each single-key bucket. The output of the multiple workers assigned to each respective single-key bucket is stitched together.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: April 4, 2017
    Assignee: Quantcast Corporation
    Inventors: Silvius V. Rus, Wei Jiang
  • Patent number: 9612906
    Abstract: A distributed system is adapted to manage the performance of distributed processes. In one aspect, multiple stripes associated with a data item are stored in a distributed storage. The stored stripes include one or more stripes of redundancy information for the data item. A distributed process including at least one task is performed. During performance of the distributed process, a determination is made as to whether to perform an accelerated data retrieval operation. Responsive to a determination to perform an accelerated data retrieval operation, at least one of the one or more stripes of redundancy information for the data item is requested from the distributed storage. Other stripes associated with the data item may also be requested from the distributed storage. After a sufficient subset of stripes associated with the data item is received, the data item is reconstructed using the subset.
    Type: Grant
    Filed: May 24, 2016
    Date of Patent: April 4, 2017
    Assignee: Quantcast Corporation
    Inventors: Esteban Molina-Estolano, Silvius V. Rus
  • Patent number: 9529540
    Abstract: Accesses to a number of data blocks stored in a distributed storage are observed. Following observation of the accesses, the stored data blocks are redistributed. In one aspect, redistribution of the data blocks includes determining the access patterns for one or more of the data blocks based on the observed accesses, and determining the storage sizes for the one or more data blocks. Thereafter, based on the determined access patterns and determined storage sizes, the one or more data blocks are sorted. Subsequently, the one or more data blocks are redistributed or rebalanced across a number of storage devices of the distributed storage based on the sorting. In one aspect, the one or more data blocks are redistributed according to either a uniform distribution scheme or a proportional distribution scheme.
    Type: Grant
    Filed: November 24, 2015
    Date of Patent: December 27, 2016
    Assignee: Quantcast Corporation
    Inventors: Silvius V. Rus, Michael Ovsiannikov
  • Patent number: 9444889
    Abstract: A distributed system is adapted to manage the performance of distributed processes. In one aspect, multiple stripes associated with a data item are stored in a distributed storage. The stored stripes include one or more stripes of redundancy information for the data item. A distributed process including at least one task is performed. During performance of the distributed process, a determination is made as to whether to perform an accelerated data retrieval operation. Responsive to a determination to perform an accelerated data retrieval operation, at least one of the one or more stripes of redundancy information for the data item is requested from the distributed storage. Other stripes associated with the data item may also be requested from the distributed storage. After a sufficient subset of stripes associated with the data item is received, the data item is reconstructed using the subset.
    Type: Grant
    Filed: February 8, 2013
    Date of Patent: September 13, 2016
    Assignee: Quantcast Corporation
    Inventors: Silvius V. Rus, Esteban Molina-Estolano
  • Patent number: 9392060
    Abstract: A distributed system is adapted to manage the performance of distributed processes. In one aspect, multiple stripes associated with a data item are stored in a distributed storage. The stored stripes include one or more stripes of redundancy information for the data item. A distributed process including at least one task is performed. During performance of the distributed process, a determination is made as to whether to perform an accelerated data retrieval operation. Responsive to a determination to perform an accelerated data retrieval operation, at least one of the one or more stripes of redundancy information for the data item is requested from the distributed storage. Other stripes associated with the data item may also be requested from the distributed storage. After a sufficient subset of stripes associated with the data item is received, the data item is reconstructed using the subset.
    Type: Grant
    Filed: October 22, 2013
    Date of Patent: July 12, 2016
    Assignee: Quantcast Corporation
    Inventors: Silvius V. Rus, Esteban Molina-Estolano
  • Patent number: 9229657
    Abstract: Accesses to a number of data blocks stored in a distributed storage are observed. Following observation of the accesses, the stored data blocks are redistributed. In one aspect, redistribution of the data blocks includes determining the access patterns for one or more of the data blocks based on the observed accesses, and determining the storage sizes for the one or more data blocks. Thereafter, based on the determined access patterns and determined storage sizes, the one or more data blocks are sorted. Subsequently, the one or more data blocks are redistributed or rebalanced across a number of storage devices of the distributed storage based on the sorting. In one aspect, the one or more data blocks are redistributed according to either a uniform distribution scheme or a proportional distribution scheme.
    Type: Grant
    Filed: November 1, 2012
    Date of Patent: January 5, 2016
    Assignee: Quantcast Corporation
    Inventors: Silvius V. Rus, Michael Ovsiannikov
  • Patent number: 9141651
    Abstract: A column set server adapts to data use patterns by data consumers by modifying how a table produced by a data producer is partitioned into separate column sets to reduce the waste incurred in accessing the data by multiple consumers of the data. For example, the column set server adjusts a column set distribution when a new consumer process is added, when one is retired, or when relative data set size ratios change.
    Type: Grant
    Filed: July 31, 2012
    Date of Patent: September 22, 2015
    Assignee: Quantcast Corporation
    Inventors: Silvius V. Rus, Thileepan Subramaniam
  • Patent number: 9063668
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for distributed memory allocation. The system identifies a consumer thread which allocates substantially more memory blocks than it deallocates and a producer thread which deallocates substantially more memory blocks than it allocates. The system establishes a dedicated channel for direct allocation and deallocation between the consumer thread and the producer thread.
    Type: Grant
    Filed: July 25, 2012
    Date of Patent: June 23, 2015
    Assignee: Google Inc.
    Inventors: Changhee Jung, Silvius V. Rus, Ahmad Sharif
  • Patent number: 8694978
    Abstract: Methods, systems, computer-readable media, and apparatus for determining function side effects of a program function are disclosed. Source code of one or more prototype functions that is configured to simulate the function side-effect behaviors of a program function can be provided, and the compiler can determine the functional side effects of the program function in various specific program contexts based on the source code of the prototype functions rather than the source code of the program function. Optimization procedures can be performed based on the function side effects of the program function derived from the prototype functions and the program contexts.
    Type: Grant
    Filed: March 25, 2011
    Date of Patent: April 8, 2014
    Assignee: Google Inc.
    Inventors: Silvius V. Rus, Xinliang David Li