Patents by Inventor Victoria Dubrovsky

Victoria Dubrovsky 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: 7113936
    Abstract: Described are techniques for performing compression and decompression of statistical data. This data may be used in connection with performing optimizations. A delta value for each statistic is determined representing a difference between a current value and a previous value. Delta values are stored in a statistics table in a compressed form using a monotonic compression scheme. Small tables are used to determine decompressed values estimating the observed values. Statistical information is stored and represented in a statistics table and an events table. Statistical information is selectively fetched and loaded into memory from a storage device. Indexing techniques are used to force physical continuity of the rows of the statistics table on a storage device in accordance with a specified retrieval order.
    Type: Grant
    Filed: December 6, 2001
    Date of Patent: September 26, 2006
    Assignee: EMC Corporation
    Inventors: Ruben Michel, Ron Arnan, David DesRoches, Victoria Dubrovsky
  • Patent number: 6804733
    Abstract: Described are techniques for performing compression and decompression of statistical data. This data may be used in connection with performing optimizations. A delta value for each statistic is determined representing a difference between a current value and a previous value. Delta values are stored in a statistics table in a compressed form using a monotonic compression scheme. Small tables are used to determine decompressed values estimating the observed values when information is retrieved for use to within a predetermined relative error. Statistical information is stored and represented in a statistics table and an events table. Statistical information is selectively fetched and loaded into memory from a storage device. Indexing techniques are used to force physical continuity rows of the tables in accordance with a specified retrieval order.
    Type: Grant
    Filed: December 6, 2001
    Date of Patent: October 12, 2004
    Assignee: EMC Corporation
    Inventors: Ruben Michel, Ron Arnan, David DesRoches, Victoria Dubrovsky
  • Patent number: 6711649
    Abstract: Load balancing of activities on physical disk storage devices is accomplished by monitoring reading and writing operations to blocks of contiguous storage locations on the physical disk storage devices. A list of exchangeable pairs of blocks is developed based on size and function. Statistics accumulated over an interval are then used to obtain access activity values for each block and each physical disk drive. A statistical analysis leads to a selection of one block pair. After testing to determine any adverse effect of making that change, the exchange is made to more evenly distribute the loading on individual physical disk storage devices.
    Type: Grant
    Filed: September 15, 1999
    Date of Patent: March 23, 2004
    Assignee: EMC Corporation
    Inventors: Eitan Bachmat, Yuval Ofek, Avinoam Zakai, Moshe Schreiber, Victoria Dubrovsky, Tao Kai Lam, Ruben Michel
  • Patent number: 6694405
    Abstract: Load balancing of activities on physical disk storage devices is accomplished by monitoring reading and writing operations to blocks of contiguous storage locations on the physical disk storage devices. Statistics accumulated over an interval are then used to obtain access activity values for each block and each physical disk drive. A method is disclosed for efficiently generating disk access time based upon these statistics.
    Type: Grant
    Filed: June 10, 2002
    Date of Patent: February 17, 2004
    Assignee: EMC Corporation
    Inventors: Tao Kai Lam, Eitan Bachmat, Ruben Michel, Victoria Dubrovsky
  • Patent number: 6665771
    Abstract: A process performs an intra-disk swap. The process includes finding a set of values indicative of access loads of new states of a disk. Each new state is produced from a current state of the disk by hypothetically swapping a pair of physical storage volumes of the disk. The process also includes performing the swap of a pair of physical storage volumes based on the value of the access load of the new state produced by hypothetically swapping the pair.
    Type: Grant
    Filed: March 31, 2000
    Date of Patent: December 16, 2003
    Assignee: EMC Corporation
    Inventors: Ruben Michel, Tao Kai Lam, David W. DesRoches, Victoria Dubrovsky, Eitan Bachmat
  • Patent number: 6601133
    Abstract: A method balances workloads of storage devices of a storage subsystem. The method includes reading a mailbox to obtain control parameters and collecting historical data on numbers of accesses to storage volumes of the storage devices. The control parameters are written in the mailbox by host devices. The method also includes selecting data swaps that lead to better balanced workloads for storage devices based on the historical data. The act of selecting and/or the act of collecting being initialized by the control parameters.
    Type: Grant
    Filed: August 1, 2002
    Date of Patent: July 29, 2003
    Assignee: EMC Corporation
    Inventors: Avinoam Zakai, David Wayne DesRoches, Victoria Dubrovsky, Shai Bar-Nefy, Ruben Michel
  • Patent number: 6584545
    Abstract: Load balancing of activities on physical disk storage devices is accomplished by monitoring reading and writing operations to blocks of contiguous storage locations on the physical disk storage devices. A list of exchangeable pairs of blocks is developed based on size and function. Statistics accumulated over an interval are then used to obtain access activity values for each block and each physical disk drive. These activities are represented as disk seek, latency and data transfer times. A statistical analysis leads to a selection of one block pair. After testing to determine any adverse effect of making that change, the exchange is made to more evenly distribute the loading on individual physical disk storage devices.
    Type: Grant
    Filed: August 26, 2002
    Date of Patent: June 24, 2003
    Assignee: EMC Corporation
    Inventors: Eitan Bachmat, Yuval Ofek, Tao Kai Lam, Victoria Dubrovsky, Ruben Michel
  • Publication number: 20030028722
    Abstract: Load balancing of activities on physical disk storage devices is accomplished by monitoring reading and writing operations to blocks of contiguous storage locations on the physical disk storage devices. A list of exchangeable pairs of blocks is developed based on size and function. Statistics accumulated over an interval are then used to obtain access activity values for each block and each physical disk drive. These activities are represented as disk seek, latency and data transfer times. A statistical analysis leads to a selection of one block pair. After testing to determine any adverse effect of making that change, the exchange is made to more evenly distribute the loading on individual physical disk storage devices.
    Type: Application
    Filed: August 26, 2002
    Publication date: February 6, 2003
    Inventors: Eitan Bachmat, Yuval Ofek, Tao Kai Lam, Victoria Dubrovsky, Ruben Michel
  • Publication number: 20030028720
    Abstract: Load balancing of activities on physical disk storage devices is accomplished by monitoring reading and writing operations to blocks of contiguous storage locations on the physical disk storage devices. Statistics accumulated over an interval are then used to obtain access activity values for each block and each physical disk drive. A method is disclosed for efficiently generating disk access time based upon these statistics.
    Type: Application
    Filed: June 10, 2002
    Publication date: February 6, 2003
    Inventors: Tao Kai Lam, Eitan Bachmat, Ruben Michel, Victoria Dubrovsky
  • Publication number: 20030005243
    Abstract: A method balances workloads of storage devices of a storage subsystem. The method includes reading a mailbox to obtain control parameters and collecting historical data on numbers of accesses to storage volumes of the storage devices. The control parameters are written in the mailbox by host devices. The method also includes selecting data swaps that lead to better balanced workloads for storage devices based on the historical data. The act of selecting and/or the act of collecting being initialized by the control parameters.
    Type: Application
    Filed: August 1, 2002
    Publication date: January 2, 2003
    Inventors: Avinoam Zakai, David Wayne DesRoches, Victoria Dubrovsky, Shai Bar-Nefy, Ruben Michel
  • Patent number: 6480930
    Abstract: A method balances workloads of storage devices of a storage subsystem. The method includes reading a mailbox to obtain control parameters and collecting historical data on numbers of accesses to storage volumes of the storage devices. The control parameters are written in the mailbox by host devices. The method also includes selecting data swaps that lead to better balanced workloads for storage devices based on the historical data. The act of selecting and/or the act of collecting being initialized by the control parameters.
    Type: Grant
    Filed: September 15, 1999
    Date of Patent: November 12, 2002
    Assignee: EMC Corporation
    Inventors: Avinoam Zakai, David Wayne DesRoches, Victoria Dubrovsky, Shai Bar-Nefy, Ruben Michel
  • Patent number: 6442650
    Abstract: Load balancing of activities on physical disk storage devices is accomplished by monitoring reading and writing operations to blocks of contiguous storage locations on the physical disk storage devices. A list of exchangeable pairs of blocks is developed based on size and function. Statistics accumulated over an interval are then used to obtain access activity values for each block and each physical disk drive. These activities are represented as disk seek, latency and data transfer times. A statistical analysis leads to a selection of one block pair. After testing to determine any adverse effect of making that change, the exchange is made to more evenly distribute the loading on individual physical disk storage devices.
    Type: Grant
    Filed: September 15, 1999
    Date of Patent: August 27, 2002
    Assignee: EMC Corporation
    Inventors: Eitan Bachmat, Yuval Ofek, Tao Kai Lam, Victoria Dubrovsky, Ruben Michel
  • Patent number: 6405282
    Abstract: Load balancing of activities on physical disk storage devices is accomplished by monitoring reading and writing operations to blocks of contiguous storage locations on the physical disk storage devices. Statistics accumulated over an interval are then used to obtain access activity values for each block and each physical disk drive. A method is disclosed for efficiently generating disk access time based upon these statistics.
    Type: Grant
    Filed: September 15, 1999
    Date of Patent: June 11, 2002
    Assignee: EMC Corporation
    Inventors: Tao Kai Lam, Eitan Bachmat, Ruben Michel, Victoria Dubrovsky