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: 7113936Abstract: 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: GrantFiled: December 6, 2001Date of Patent: September 26, 2006Assignee: EMC CorporationInventors: Ruben Michel, Ron Arnan, David DesRoches, Victoria Dubrovsky
-
Patent number: 6804733Abstract: 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: GrantFiled: December 6, 2001Date of Patent: October 12, 2004Assignee: EMC CorporationInventors: Ruben Michel, Ron Arnan, David DesRoches, Victoria Dubrovsky
-
Patent number: 6711649Abstract: 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: GrantFiled: September 15, 1999Date of Patent: March 23, 2004Assignee: EMC CorporationInventors: Eitan Bachmat, Yuval Ofek, Avinoam Zakai, Moshe Schreiber, Victoria Dubrovsky, Tao Kai Lam, Ruben Michel
-
Patent number: 6694405Abstract: 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: GrantFiled: June 10, 2002Date of Patent: February 17, 2004Assignee: EMC CorporationInventors: Tao Kai Lam, Eitan Bachmat, Ruben Michel, Victoria Dubrovsky
-
Patent number: 6665771Abstract: 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: GrantFiled: March 31, 2000Date of Patent: December 16, 2003Assignee: EMC CorporationInventors: Ruben Michel, Tao Kai Lam, David W. DesRoches, Victoria Dubrovsky, Eitan Bachmat
-
Patent number: 6601133Abstract: 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: GrantFiled: August 1, 2002Date of Patent: July 29, 2003Assignee: EMC CorporationInventors: Avinoam Zakai, David Wayne DesRoches, Victoria Dubrovsky, Shai Bar-Nefy, Ruben Michel
-
Patent number: 6584545Abstract: 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: GrantFiled: August 26, 2002Date of Patent: June 24, 2003Assignee: EMC CorporationInventors: Eitan Bachmat, Yuval Ofek, Tao Kai Lam, Victoria Dubrovsky, Ruben Michel
-
Publication number: 20030028722Abstract: 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: ApplicationFiled: August 26, 2002Publication date: February 6, 2003Inventors: Eitan Bachmat, Yuval Ofek, Tao Kai Lam, Victoria Dubrovsky, Ruben Michel
-
Publication number: 20030028720Abstract: 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: ApplicationFiled: June 10, 2002Publication date: February 6, 2003Inventors: Tao Kai Lam, Eitan Bachmat, Ruben Michel, Victoria Dubrovsky
-
Publication number: 20030005243Abstract: 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: ApplicationFiled: August 1, 2002Publication date: January 2, 2003Inventors: Avinoam Zakai, David Wayne DesRoches, Victoria Dubrovsky, Shai Bar-Nefy, Ruben Michel
-
Patent number: 6480930Abstract: 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: GrantFiled: September 15, 1999Date of Patent: November 12, 2002Assignee: EMC CorporationInventors: Avinoam Zakai, David Wayne DesRoches, Victoria Dubrovsky, Shai Bar-Nefy, Ruben Michel
-
Patent number: 6442650Abstract: 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: GrantFiled: September 15, 1999Date of Patent: August 27, 2002Assignee: EMC CorporationInventors: Eitan Bachmat, Yuval Ofek, Tao Kai Lam, Victoria Dubrovsky, Ruben Michel
-
Patent number: 6405282Abstract: 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: GrantFiled: September 15, 1999Date of Patent: June 11, 2002Assignee: EMC CorporationInventors: Tao Kai Lam, Eitan Bachmat, Ruben Michel, Victoria Dubrovsky