Backup Patents (Class 711/162)
  • Patent number: 10235246
    Abstract: As disclosed herein, a method for optimizing data synchronization when performing a block-level backup includes receiving a customized merging plan, and creating a padding map that includes missing data information, and sending the padding map to a local backup server to request missing data. The method further includes receiving from the local backup server the missing data, and performing a snapshot consolidation according to the customized merging plan to provide a consolidated snapshot.
    Type: Grant
    Filed: January 26, 2017
    Date of Patent: March 19, 2019
    Assignee: International Business Machines Corporation
    Inventors: Wen Qing Chen, Ya Jie Li, Hang Xiao, Ming Yan
  • Patent number: 10235145
    Abstract: In one aspect, a method includes intercepting write I/Os going to a volume on a storage array and sending the write I/Os to targets on a plurality of source-side data protection appliances based on a load balancing scheme. In another aspect, an article includes a non-transitory machine-readable medium that stores executable instructions. The instructions cause a machine to intercept write I/Os going to a volume on a storage array and send the write I/Os to targets on a plurality of source-side data protection appliances based on a load balancing scheme. In a further aspect, an apparatus includes circuitry configured to intercept write I/Os going to a volume on a storage array and send the write I/Os to targets on a plurality of source-side data protection appliances based on a load balancing scheme.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: March 19, 2019
    Assignee: EMC International Company
    Inventors: Assaf Natanzon, Lev Ayzenberg
  • Patent number: 10235061
    Abstract: A computer program product, system, and method for generating coded fragments comprises generating a plurality of thin differential virtual machine disks (VMDKs) associated with a VMDK; receiving, during a first time period starting after the first point in time, one or more first I/Os to be written from a virtual machine (VM) to the VMDK; writing the first I/Os to a first one of the thin differential VMDKs; receiving, during a second time period starting after the first time period, one or more second I/Os to be written from the VM to the VMDK; writing the second I/Os to a second one of the thin differential VMDKs; and generating a second snapshot of the VMDK for a second point in time after the second time period by applying data written to the first and second thin differential VMDKs to a first snapshot of the VMDK for a first point in time.
    Type: Grant
    Filed: September 26, 2016
    Date of Patent: March 19, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Assaf Natanzon, Saar Cohen, Ron Cooper, Efri Nattel-Shay
  • Patent number: 10235066
    Abstract: A storage system comprising a processor in operable communication with a storage device is configured to have first, second, and third tables and first, second, and third respective metadata journals storing time-based information associated, respectively, with the first, second, and third tables. The first table maps logical addresses associated with LUNs associated with the storage device to respective hash digests computed based on data residing at respective logical addresses. The second table maps a range of hash digests to respective associated physical locations on the storage device. The third table maps disk block allocation on the storage device. An online system checkpoint is created, comprising information relating to the state of the storage system at a point in time, where the first, second, and third, metadata journals are destaged in order so as to destage information stored in the respective journal up to the point in time.
    Type: Grant
    Filed: April 27, 2017
    Date of Patent: March 19, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Xiangping Chen, Anton Kucherov, Ying Hu, Felix Shvaiger
  • Patent number: 10235092
    Abstract: Described embodiments provide devices, systems and methods for operating a storage system. An object store located at the replication site stores data objects associated with data stored in storage of the production site. The replication site may generate a plurality of points in time (PITs) from the data objects and identify a PIT from the plurality of PITs.
    Type: Grant
    Filed: December 15, 2016
    Date of Patent: March 19, 2019
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Assaf Natanzon, Leehod Baruch, Ron Bigman, Amit Lieberman, Jehuda Shemer
  • Patent number: 10235099
    Abstract: Provided are a computer program product, system, and method for managing point-in-time copies for extents of data. A point-in-time copy for at least one range of extents in at least one volume for a point-in-time copy identifier is established. Change recording information is generated indicating each of the at least one range of extents less than all of the extents in the at least one volume. An update to data in the at least one range of extents in the point-in-time copy is received and data in the source storage in the at least one range of extents to be updated is copied as changed data to the target storage. Indication is made in the change recording information of the data in the at least one range of extents that has been updated.
    Type: Grant
    Filed: August 18, 2016
    Date of Patent: March 19, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Richard M. Abbott, Theresa M. Brown, Preston A. Carpenter, Ben Esparza
  • Patent number: 10228879
    Abstract: Methods, system and computer program product for backup and restore of mainframe computer, the method for backup comprising: receiving a request for backing up a mainframe volume associated with a mainframe computer, the mainframe volume operating in the Count Key Data (CKD) architecture, the mainframe volume having a volume serial number, referred to as a volume name; taking a snapshot of the volume, thereby creating an offline copy of the volume; generating a temporary name for the offline copy, the temporary name different from the volume name; reformatting the offline copy to change its name to the temporary name; storing in a repository at least the name and the temporary name; bringing the offline copy with the temporary name to an online state; and backing up the copy to an external storage.
    Type: Grant
    Filed: July 2, 2018
    Date of Patent: March 12, 2019
    Assignee: MODEL9 SOFTWARE LTD.
    Inventors: Gil Peleg, Offer Baruch, Dori Polotsky, Tomer Zelberzvig
  • Patent number: 10228969
    Abstract: Techniques for optimistic locking of virtual machine instances during a migration are described herein. Application programming interface requests are classified by type. When a request such as an application programming interface request is received during the migration of a virtual machine instance from a source location to a target location, the request is classified according to the type and according to the state of the migration. Based on that classification, it is determined whether to block the request, allow the request, or cancel the migration.
    Type: Grant
    Filed: June 25, 2015
    Date of Patent: March 12, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Diwakar Gupta, Georgios Elissaios, Johannes Stephanus Jansen van Rensberg, Michael Groenewald
  • Patent number: 10229053
    Abstract: According to one embodiment, a write instructing unit instructs a data access unit to write, in a storage area of a data storage unit indicated by a first physical address, write object data, instructs a management information access unit to update address conversion information, and instructs a first access unit to update the first physical address. A compaction unit extracts a physical address of compaction object data, instructs the data access unit to read the compaction object data stored in a storage area of the data storage unit indicated by the physical address, instructs the data access unit to write the compaction object data in a storage area of the data storage unit indicated by a second physical address, instructs the management information access unit to update the address conversion information, and instructs a second access unit to update the second physical address.
    Type: Grant
    Filed: February 21, 2018
    Date of Patent: March 12, 2019
    Assignee: TOSHIBA MEMORY CORPORATION
    Inventors: Kazuhiro Fukutomi, Kenichiro Yoshii, Shinichi Kanno, Shigehiro Asano
  • Patent number: 10229008
    Abstract: Increasing disaster resiliency in one aspect may comprise running an optimization algorithm that simultaneously solves for at least a first objective to increase a spread of a backup of virtual machines from a given site onto other sites in proportion to an amount of available space for backup at each site, a second objective to increase a number of backups at one or more of the other sites with low probability of system crash while reducing backups at one or more of the other sites with higher probability of system crash, and a third objective to minimize a violation of recovery time objectives of the virtual machines during recovery. One or more backup sites and one or more recovery sites in an event the given site crashes may be determined based on a solution of the optimization algorithm.
    Type: Grant
    Filed: August 15, 2016
    Date of Patent: March 12, 2019
    Assignee: International Business Machines Corporation
    Inventors: Manish Gupta, Richard E. Harper
  • Patent number: 10228964
    Abstract: A storage layer based orchestration method can efficiently migrate a virtualized, enterprise scale system across disparate virtualization environments. A copy of a source logical storage container with multiple virtual disks of virtual machines (VMs) can be created in a public cloud destination as a destination logical storage container. Each of the VMs is associated with at least one virtual disk that includes boot data (“boot disk”) for the VM. With application programming interface function calls and/or scripted task automation and configuration management commands, the orchestration method coordinates different applications and tools to convert the boot disks into canonical storage representations (e.g., logical unit numbers (LUNs)), to instantiate VMs in the destination environment, and to chain load the boot disks to launch the VMs in a different virtualization environment.
    Type: Grant
    Filed: December 21, 2016
    Date of Patent: March 12, 2019
    Assignee: NETAPP, INC.
    Inventors: Joseph P. CaraDonna, Sungwook Ryu
  • Patent number: 10223205
    Abstract: Various embodiments for failure recovery in a computing environment following a data restoration are provided. A catalog locate is performed for each of a plurality of data sets on a base catalog structure (BCS), identifying a plurality of BCS entries. If a first BCS entry is cataloged incorrectly, the first BCS entry is designated to be re-cataloged. The plurality of BCS entries is compared with a plurality of volume table of contents and a plurality of VSAM volume data set (VTOC/VVDS) entries. If a second BCS entry found in the plurality of BCS entries is not found in the plurality of VTOC/VVDS entries, and the second BCS entry indicates that a data set associated with the second BCS entry is located on a volume, an attempt is made to vary on the volume. If the volume cannot be varied on, a request is created to restore the volume.
    Type: Grant
    Filed: January 15, 2009
    Date of Patent: March 5, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Darrell Christopher Clarke, Kyle Barret Dudgeon, Miguel Angel Perez, David Charles Reed, Max Douglas Smith
  • Patent number: 10223412
    Abstract: Systems and methods for facilitating on-demand delivery and processing of program(s) and program-compatible application(s) on a plurality of different machines. In an embodiment, a metadata-driven command processor on a machine sends a request for a booting program and application to an agent. In response to the request, the agent invokes a resource to generate a booting program dataset that defines the booting program and an application dataset that defines the application, generates a response dataset comprising two or more nested datasets, wherein the two or more nested datasets comprise at least the booting program dataset and the application dataset, and sends the response dataset to the metadata-driven command processor. The metadata-driven command processor copies the booting program dataset and the application dataset into a process dataset comprising two or more nested datasets, and processes the first process dataset to execute the booting program and application on the machine.
    Type: Grant
    Filed: April 5, 2016
    Date of Patent: March 5, 2019
    Inventor: Douglas T. Migliori
  • Patent number: 10223506
    Abstract: An object storage system providing a secure object destruction and deletion service is provided. The destruction and deletion of files can be handled through secure overwriting of files on a storage medium or through cryptographic scrambling of file contents followed by subsequent deletion from a file table. The triggering of secure deletion can be periodically scheduled or dependent upon some particular event, making files self-destructing. Methods and systems for periodic re-authorization of files are also provided, allowing self-destructing files to be persisted in an available state.
    Type: Grant
    Filed: April 4, 2012
    Date of Patent: March 5, 2019
    Assignee: Rackspace US, Inc.
    Inventor: Gregory Holt
  • Patent number: 10216439
    Abstract: In one general embodiment, a computer-implemented method includes initializing a storage volume, receiving a request to secure unallocated data within the storage volume, sending a bit map to a hardware portion of the storage volume, in response to receiving the request, identifying unallocated data within the hardware portion of the storage volume utilizing the bit map, and marking the unallocated data as read inhibited within the hardware portion of the storage volume.
    Type: Grant
    Filed: February 2, 2016
    Date of Patent: February 26, 2019
    Assignee: International Business Machines Corporation
    Inventors: Stephen M. Branch, Harold S. Huber, Michael J. Koester, Kevin L. Miner
  • Patent number: 10216433
    Abstract: In one aspect, a method includes receiving, at a storage array, a command to a virtual volume from a host, extracting a virtual volume index from the command; reading a table using the virtual volume index to determine the logical unit where the virtual volume is stored and executing the command at the logical unit with the virtual volume. The command is one of a read command to read data from the virtual volume or a write command to write data to the virtual volume.
    Type: Grant
    Filed: February 3, 2016
    Date of Patent: February 26, 2019
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Arieh Don, Vinay Rao, Manickavasaham Senguden, Subin George, Kevin Loehfelm
  • Patent number: 10216451
    Abstract: A data backup method for backing up target data, through a driver module, from a first storage device to a second storage device is disclosed. The first storage device includes a first storage unit that stores the target data, and a first control unit that accesses the first storage unit based on a first logical-to-physical mapping table. The second storage device includes a second storage unit and a second control unit that accesses the second storage unit based on a second logical-to-physical mapping table. The method includes steps of: reading the target data from the first storage unit without accessing the first logical-to-physical mapping table and transmitting the target data to the driver module; transmitting the target data to the second control unit; and writing the target data to the second storage unit without accessing the second logical-to-physical mapping table.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: February 26, 2019
    Assignee: REALTEK SEMICONDUCTOR CORPORATION
    Inventors: Wang-Sheng Lin, Cheng-Yu Chen
  • Patent number: 10216436
    Abstract: A method includes receiving a data access request for a set of encoded data slices. The data access request identifies a new vault in the dispersed storage network (DSN), where the new vault is a logical storage container supported by storage units of the DSN, and where the new vault is defined by vault parameters that include new vault identifier, new vault storage capabilities, access privileges, and authorized users. The method further includes sending an inquiry to the storage units regarding status of the new vault. When a threshold number of storage units provide a status response of active, a computing device sends a set of access requests regarding the data access request to the storage units. When the threshold number of storage units do not provide the status response of active, the computing device facilitates activation of the new vault in at least the threshold number of storage units.
    Type: Grant
    Filed: January 4, 2017
    Date of Patent: February 26, 2019
    Assignee: International Business Machines Corporation
    Inventors: Franco V. Borich, Adam M. Gray, Scott M. Horan, Ravi V. Khadiwala, Mingyu Li, Manish Motwani, Jason K. Resch, Trevor J. Vossberg
  • Patent number: 10210049
    Abstract: As disclosed herein a computer program product for optimizing data synchronization when performing a block-level backup includes program instructions comprising instructions to receive a customized merging plan, create a padding map comprising missing data information, request missing data from a local backup server, wherein the instructions to request missing data comprise instructions to send the padding map to the local backup server, receive from the local backup server the missing data, and perform a snapshot consolidation according to the customized merging plan to provide a consolidated snapshot. The program instructions may include instructions to record missing data files and data blocks in the padding map. A computer system, corresponding to the computer program product is also disclosed herein.
    Type: Grant
    Filed: January 26, 2017
    Date of Patent: February 19, 2019
    Assignee: International Business Machines Corporation
    Inventors: Wen Qing Chen, Ya Jie Li, Hang Xiao, Ming Yan
  • Patent number: 10210013
    Abstract: The disclosed computer-implemented method for making snapshots available may include (i) identifying a writeback log that records input/output operations of a compute node within a high-availability environment, (ii) placing, in the writeback log, a marker that indicates a start of a snapshot to be stored on a data node, (iii) marking, after placing the marker and before all data within the snapshot has been transferred to the data node, the snapshot as available, (iv) receiving, from an additional compute node, a request to read from the snapshot, and (v) sending, from the compute node to the additional compute node, metadata indicating which portion of data from the snapshot is stored on the data node and which portion of the data from the snapshot is not stored on the data node but is stored in the writeback log. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: February 19, 2019
    Assignee: Veritas Technologies LLC
    Inventors: Suhas Dantkale, Rakesh Ranjan, Vivek Agrawal
  • Patent number: 10210073
    Abstract: Described embodiments provide systems and methods for operating a storage system. Writeable snapshot replicas of a production site of the storage system are periodically generated during a snapshot interval. The production site includes a production volume, a production memory, and at least one production application. Input/output (I/O) requests of the at least one production application are saved during the snapshot interval. A test environment is initiated with the writeable snapshot, the test environment comprising a test volume, a test memory, and at least one test application. The at least one test application is run in the test environment and the saved I/O requests of the at least one production application are replayed to the at least one test application in the test environment. Output data is provided from the test environment to the writeable snapshot.
    Type: Grant
    Filed: September 23, 2016
    Date of Patent: February 19, 2019
    Assignee: EMC IP HOLDING COMPANY, LLC
    Inventors: Leehod Baruch, Assaf Natanzon, Ron Bigman, Amit Lieberman, Jehuda Shemer
  • Patent number: 10209901
    Abstract: In some embodiments, a method can comprise dividing an image into two or more portions and calculating a portion hash value for each portion of the two or more portions, each portion hash value for each portion of the two or more portions is different than an other portion hash value for other portions of the two or more portions. The method can further comprise creating one or more image portion replicas of each portion of the two or more portions by replicating each portion of the two or more portions by a replication factor, the one or more image portion replicas comprising the same portion hash value as each portion of the two or more portions. The method can further comprise sending the one or more image portion replicas to a distributive data storage cluster, the distributive data storage cluster comprising two or more storage nodes, and storing each of the one or more image portion replicas in the two or more storage nodes. Other embodiments of related methods and systems are also provided.
    Type: Grant
    Filed: January 4, 2017
    Date of Patent: February 19, 2019
    Assignee: WALMART APOLLO, LLC
    Inventors: Charandeep Sehgal, Vikas Bhat, Ganesh Krishnan, Venkatesh Kandaswamy
  • Patent number: 10210048
    Abstract: System and techniques for performing selective snapshot and backup copy operations for individual virtual machines in a shared storage. The system can include a hypervisor configured to create and operate a plurality of virtual machines. The system can also include one or more shared physical computer storage devices communicatively coupled to the hypervisor to store the plurality of virtual machines. A plurality of storage volumes can be provided in the one or more shared physical computer storage devices, each storage volume uniquely corresponding to one of the virtual machines. The system can also include a virtual server agent configured to issue a command to the hypervisor to perform a snapshot or backup copy operation for a selected one of the plurality of virtual machines without performing the operation for any other unselected virtual machine in the one or more shared physical computer storage devices.
    Type: Grant
    Filed: October 25, 2016
    Date of Patent: February 19, 2019
    Assignee: Commvault Systems, Inc.
    Inventor: Ashwin Gautamchand Sancheti
  • Patent number: 10209910
    Abstract: A system, method, and computer program product for managing storage volumes in a point-in-time copy cascade. A processor swaps a host portion of a source volume with a host portion of a snapshot point-in-time copy volume. Responsive to an I/O request to overwrite a first data value in a grain of the source volume with a second data value, a processor writes the second data value in a corresponding grain of the snapshot point-in-time copy volume. Responsive to a corresponding grain of a clone point-in-time copy volume not comprising the first data value, a processor copies the first data value to the corresponding grain of the clone point-in-time copy volume.
    Type: Grant
    Filed: January 29, 2018
    Date of Patent: February 19, 2019
    Assignee: International Business Machines Corporation
    Inventors: Christopher B. E. Beeken, Joanna K. Brown, Carlos F. Fuente
  • Patent number: 10210098
    Abstract: Described are data replication techniques. Y cycles of writes directed to a first storage device of a first data storage system are collected, Y>2. Each of the Y cycles denotes writes directed to the first storage device at an occurrence of a fixed time interval. Writes of cycle N?1 directed to the first storage device are transmitted from the first data storage system to a second data storage system. Writes of cycle N?2 are applied to a second storage device. An acknowledgement regarding cycle N?1 is sent from the second data storage system to the first data storage system responsive to determining that the writes of cycle N?1 directed to the first storage device have been received by the second data storage system and that the writes of cycle N?2 directed to the first storage device have been applied to the second storage device.
    Type: Grant
    Filed: December 20, 2017
    Date of Patent: February 19, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Benjamin Yoder, Bhaskar Bora
  • Patent number: 10203894
    Abstract: A storage cluster in a computing network can operate according to a service-level agreement (e.g., a set of performance conditions). The network can receive a request to register a new storage volume with the storage cluster. In response, the network may evaluate the current extent of replication of data in the storage cluster and how adding the new volume may affect the performance of the cluster to determine whether to register the new volume with the storage cluster.
    Type: Grant
    Filed: January 25, 2018
    Date of Patent: February 12, 2019
    Assignee: eBay Inc.
    Inventors: Vinay Pundalika Rao, Mark S. Lewis, Anna Povzner
  • Patent number: 10204075
    Abstract: Systems and methods for facilitating interactions with remote memory are disclosed. An observing task can execute in a first environment allocated to a first memory space, and a second memory space can be remote from the observing task. An interposition system proxy can invoke at least one function implemented using an ad hoc polymorphic programming language feature to facilitate requests from the observing task to the second memory space. This can include traversing a data structure for at least one target object, resolving an address in the second memory space based on the traversal, and at least one of reading data from and writing data to the resolved address in the second memory space.
    Type: Grant
    Filed: October 25, 2016
    Date of Patent: February 12, 2019
    Assignee: Zentific LLC
    Inventor: Steven Maresca
  • Patent number: 10198285
    Abstract: A system and method is disclosed for creating and exposing virtual disk images to a host server, during a KVM session, using an HTML5 KVM/virtual media client running in a Chrome™ Web browser of a user's device (e.g., PC workstation). The host server is able to select all or specific portions of the virtual disk image for use, whereupon the bytes representing the selected data content are packaged by the HTML5 KVM/virtual media client using a persistent sandbox and transmitted to the host server. Using the HTML5 KVM/virtual media client to create and expose virtual disk images from the persistent sandbox of the Chrome™ Web Browser eliminates the problem of the Web browser not being able to directly access physical media (e.g., disks) on the user's device, and further significantly reduces data size limitations on the size of the virtual disk images that may be created.
    Type: Grant
    Filed: October 11, 2017
    Date of Patent: February 5, 2019
    Assignee: VERTIV IT SYSTEMS, INC.
    Inventors: Joseph Amirthasamy, Craig S. Siegman
  • Patent number: 10198320
    Abstract: Power loss in a client device is detected. In response to the detecting of the power loss, an electronic card is alerted that the power loss is about to occur, where the electronic card includes a volatile storage and a non-volatile storage. A transfer of data from the volatile storage to the non-volatile storage is triggered in response to the alert.
    Type: Grant
    Filed: October 31, 2014
    Date of Patent: February 5, 2019
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Byron A. Alcorn, Scott W. Briggs, Joel Pierre Lefebvre
  • Patent number: 10191687
    Abstract: Described embodiments provide systems and methods for operating a storage system. The storage system receives write requests to be written to a production volume of the storage system during a snapshot interval. One or more system properties associated with at least one of the storage system and the received write requests are determined. One or more operating conditions of the storage system are determined. Based, at least in part, upon the determined one or more system properties and the determined one or more operating conditions, the snapshot interval is adapted. At completion of the snapshot interval, a snapshot replica is generated from data of the production volume and the received write requests, and the snapshot replica is sent to a replication volume of the storage system.
    Type: Grant
    Filed: December 15, 2016
    Date of Patent: January 29, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Leehod Baruch, Assaf Natanzon
  • Patent number: 10191672
    Abstract: An example method includes during execution of a software application by a processor, receiving, by a copy processor separate from the processor, a request for an asynchronous data copy operation to copy data within a memory accessible by the copy processor, wherein the request is received from a copy manager accessible by the software application in a user space of an operating system managing execution of the software application; in response to the request, initiating, by the copy processor, the asynchronous data copy operation; continuing execution of the software application by the processor; determining, by the copy processor, that the asynchronous data copy operation has completed; and in response to determining that the asynchronous copy operation has completed, selectively notifying, by the copy processor, the software application that the asynchronous copy operation has completed.
    Type: Grant
    Filed: October 16, 2015
    Date of Patent: January 29, 2019
    Assignee: Google LLC
    Inventors: Rama Krishna Govindaraju, Liqun Cheng, Parthasarathy Ranganathan, Michael R. Marty, Andrew Gallatin
  • Patent number: 10191817
    Abstract: A computer-implemented method for backing up large distributed scale-out data systems may include (1) identifying a backup job to be performed on a distributed scale-out storage system that presents a unified storage view, (2) determining, in response to the backup job applying to distributed scale-out storage and based on a scope of the backup job, a number of backup systems to deploy for performing the backup job, (3) deploying a plurality of backup systems creating a plurality of backups covering the plurality of data objects by (i) assigning, to each backup system, a subset of data objects within the backup job and (ii) backing up, by the backup system, the subset of data objects assigned to the backup system, and (4) combining the plurality of backups into a unified backup that represents the unified storage view. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: January 29, 2019
    Assignee: Veritas Technologies LLC
    Inventor: Srineet Sridharan
  • Patent number: 10191685
    Abstract: A storage system capable of realizing off-load data copy among storage subsystems constituting an HA pair configuration is provided. Therefore, in an HA pair configuration where a first volume of a first storage subsystem and a second volume of a second storage subsystem respectively respond a same virtual ID to the host, when the first or the second storage subsystem receives an instruction of off-load data copy specifying a virtual ID as the copy destination from the host computer, either a first volume or a second volume is selected as a copy source volume according to a position of a copy destination volume, and data is copied from the selected copy source volume to the copy destination volume.
    Type: Grant
    Filed: June 11, 2014
    Date of Patent: January 29, 2019
    Assignee: Hitachi, Ltd.
    Inventors: Yohey Ishikawa, Hideo Saito, Tomohiro Kawaguchi, Ken Tokoro, Keishi Tamura, Abhishek Johri
  • Patent number: 10191815
    Abstract: Techniques to back up a cluster shared volume (CSV) are disclosed. In various embodiments, a snapshot of the cluster shared volume is stored persistently on the cluster shared volume itself. A task to back up a corresponding assigned portion of the snapshot is assigned to each of one or more cluster servers available to participate in backing up the cluster shared volume. The cluster servers have shared access to the snapshot as stored on the cluster shared volume, and each is configured to perform the task assigned to it in parallel with any other cluster servers assigned to back up other portions of the same cluster shared volume snapshot. The respective assigned tasks are monitored to completion.
    Type: Grant
    Filed: August 25, 2017
    Date of Patent: January 29, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Sathyamoorthy Viswanathan, Ajith Gopinath, Kishore Kumar
  • Patent number: 10185681
    Abstract: A hybrid message-based scheduling technique efficiently load balances a storage I/O stack partitioned into one or more non-blocking (i.e., free-running) messaging kernel (MK) threads that execute non-blocking message handlers (i.e., non-blocking services) and one or more operating system kernel blocking threads that execute blocking services. The technique combines the blocking and non-blocking services within a single coherent extended programming environment. The messaging kernel (MK) operates on processors apart from the operating system kernel that are allocated from a predetermined number of logical processors (i.e., hyper-threads) for use by an MK scheduler to schedule the non-blocking services within storage I/O stack as well as allocate a remaining number of logical processors for use by the blocking services. In addition, the technique provides a variation on a synchronization primitive that allows signaling between the two types of services (i.e.
    Type: Grant
    Filed: February 23, 2016
    Date of Patent: January 22, 2019
    Assignee: NetApp, Inc.
    Inventor: Jeffrey S. Kimmel
  • Patent number: 10185662
    Abstract: A method for reprogramming data, performed by a processing unit, is disclosed to include at least the following steps. When a page data has failed to be programmed into a first block of a storage unit and the failed page is an upper page of the first block, a host page number associated with a first lower page of memory cells of the first block of a wordline is obtained, where the memory cells comprises the failed page. When the failed page is an upper page, data from the first lower page to the upper page of the first block is programmed into a second block of the storage unit.
    Type: Grant
    Filed: July 24, 2017
    Date of Patent: January 22, 2019
    Assignee: Silicon Motion, Inc.
    Inventor: Che-Wei Hsu
  • Patent number: 10185504
    Abstract: A method for reducing an amount of data transmitted during a backup process is described. The method may include receiving input data to insert into a rating hash table during the backup process. The method may further include selecting, based on a hash function, a bucket of the rating hash table in which the input data will be inserted, the bucket including a plurality of blocks. The method may also include, in response to determining that the input data has already been inserted in one of the plurality of blocks, increasing a rating corresponding to the one of the plurality of blocks by a popularity rating increment. The method may additionally include, in response to determining that the input data has not already been inserted in one of the plurality of blocks, determining a first block with a smallest rating from the plurality of blocks.
    Type: Grant
    Filed: November 25, 2015
    Date of Patent: January 22, 2019
    Assignee: ACRONIS INTERNATIONAL GMBH
    Inventors: Vitaliy Pogosyan, Ramil Yusupov, Anton Tsvetkov, Stanislav Protasov, Serguei M. Beloussov
  • Patent number: 10180801
    Abstract: The disclosed computer-implemented method for load balancing backup data may include (1) receiving a request to backup files in a multi-node computing cluster, (2) identifying a backup distribution of the files among multiple backup clients, (3) reading an initial data block of a current file from a data node in the cluster, (4) reading a copy of the initial data block of an additional file from another data node in the cluster, (5) reading a subsequent data block of the current file from the data node in the cluster, and (6) balancing backup of the current and additional files among the data node and the another data node by reading a copy of a subsequent backup data block of the additional file from the another data node in the multi-node computing cluster. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: May 16, 2017
    Date of Patent: January 15, 2019
    Assignee: Veritas Technologies LLC
    Inventors: Sudhakar Paulzagade, Pradip Kulkarni
  • Patent number: 10180802
    Abstract: Storage sites are allocated pairs of nodes in which one node of the pair acts as an owner node while the other a backup node. When a local owner node receives a colliding write, the local owner node obtains a lock on the modified database and transfers both the write data and metadata to a remote owner node. The remote owner node returns a write complete message and the local site owner unlocks the modified database. When a local backup node receives a colliding write, the local backup node requests a lock from the local owner node and sends the write data to the remote owner node while the local owner node sends the write metadata to the remote owner node. The remote owner node then returns a write complete message to the local backup node which then requests the modified database be unlocked by the local owner node.
    Type: Grant
    Filed: May 18, 2017
    Date of Patent: January 15, 2019
    Assignee: International Business Machines Corporation
    Inventors: Florent C. Rostagni, Andrea Sipka, John P. Wilkinson
  • Patent number: 10180790
    Abstract: A technique for copying a source data object within a data storage system to a destination includes ingesting data portions of the source object into respective pages of a cache. The cache associates the pages with respective descriptors and writes into the descriptors locations of storage elements that have been provided for storing the respective data portions at the destination. When later flushing these cache pages, each page is flushed to the location at the destination that is provided in the respective descriptor.
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: January 15, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Alan L. Taylor, David Haase, Michael C. Brundage, Somnath A. Gulve
  • Patent number: 10176058
    Abstract: Embodiments of the present disclosure disclose a solution for data backup and recovery in a storage system. When a source device in the storage system backs up, to a backup-end device, a data block that is written after a snapshot Sn, the source device performs a logical operation such as an exclusive-NOR or exclusive-OR operation on the written data block and an original data block, which is recorded in the snapshot Sn, of the written data block, and then compresses a data block obtained after the logical operation, which improves a compression ratio of a data block, thereby reducing an amount of data that is sent to the backup-end device, and saving transmission bandwidth. The solution may be further applied to a scenario of data recovery in a storage system.
    Type: Grant
    Filed: March 1, 2018
    Date of Patent: January 8, 2019
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Chengwei Zhang, Chuanshuai Yu, Zongquan Zhang
  • Patent number: 10176042
    Abstract: Provided are a method, system, and apparatus using reliability information from multiple storage units and a parity storage unit to recover data for a failed one of the storage units. A decoding operation of the codeword is performed in each of the storage units comprising the data storage units other than the target data storage unit and the parity storage unit to produce reliability information. In response to the decoding operation failing for at least one additional failed storage unit comprising the data and/or parity storage units other than the target data storage unit that failed to decode, reliability information is obtained for the data portion of the at least one additional failed storage unit. The reliability information obtained from the storage units other than the target data storage unit is used to produce corrected data for the data unit in the target data storage unit.
    Type: Grant
    Filed: February 21, 2017
    Date of Patent: January 8, 2019
    Assignee: Intel Corporation
    Inventors: Andre Lei, Scott Nelson, Zion S. Kwok, Ravi H. Motwani
  • Patent number: 10176046
    Abstract: An apparatus in one embodiment comprises a storage system having a plurality of storage devices and an associated storage controller. The storage devices are configured to provide a metadata area and a user data area, the user data area being separated into pages. The storage controller is configured to initiate generation of one or more checkpoints in the storage system. In conjunction with the generation of a given one of the one or more checkpoints in the storage system, the storage controller causes checkpointed metadata from the metadata area to be stored in the user data area. The storage controller further stores mapping information relating portions of the checkpointed metadata to respective pages of the user data area that store those portions of the checkpointed metadata. The mapping information illustratively comprises page location arrays and array location arrays, and in some embodiments further comprises one or more higher-level location arrays.
    Type: Grant
    Filed: June 29, 2017
    Date of Patent: January 8, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Ying Hu, Anton Kucherov, Zvi Schneider, Xiangping Chen, Felix Shvaiger
  • Patent number: 10176183
    Abstract: Techniques for reducing overheads of primary storage while transferring modified data are described. According to one embodiment, in response to a request at a primary storage for a backup of a plurality of data blocks, a snapshot of the plurality of data blocks is captured, wherein the snapshot represents a consistent state of the plurality of data blocks. Then a set of data block of the captured snapshot that are to be copied to a secondary storage is identified and the identified set of data blocks are transferred to a secondary storage over a network. In response to receiving data to be written to a first data block at the first primary storage during the transfer, current contents of the first data block is preserved if the first data block is in identified set of data blocks, and the received data is committed to the first data block.
    Type: Grant
    Filed: October 31, 2012
    Date of Patent: January 8, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Hyong Shim, Philip N. Shilane, Windsor W. Hsu
  • Patent number: 10168930
    Abstract: A scalable approach is disclosed for processing auxiliary-copy jobs in a storage management system by using distributed media agent resources instead of a centralized storage manager. Enhanced media agents coordinate and control auxiliary-copy jobs and tap the storage manager to reserve data streams and provide job-specific metadata on demand. An enhanced storage manager may initially select a media agent as “coordinator” to coordinate auxiliary-copy jobs with any number of other media agents, which act as “controllers.” A coordinator media agent is generally responsible for obtaining data stream reservation information from the storage manager and assigning auxiliary-copy jobs to respective controller media agents, based on the components involved in the respective reserved data streams.
    Type: Grant
    Filed: December 19, 2017
    Date of Patent: January 1, 2019
    Assignee: Commvault Systems, Inc.
    Inventors: Hetalkumar N. Joshi, Chandrashekar Maranna, Manoj Kumar Vijayan
  • Patent number: 10168925
    Abstract: Provided are a computer program product, system, and method for generating point-in-time copy commands for extents of data. An establish point-in-time copy command is generated for at least one range of extents in at least one volume in the source storage for a point-in-time copy identifier. The at least one range of extents comprises less than all the extents included in the at least one volume. The establish point-in-time copy command is transmitted to a point-in-time copy manager to cause the point-in-time copy manager to create a point-in-time copy for the copy point-in-time identifier and the at least one range of extents, to generate change recording information indicating each of the at least one range of extents, to copy data in the source storage to be updated as changed data, and to indicate in the change recording information the data that has been updated.
    Type: Grant
    Filed: August 18, 2016
    Date of Patent: January 1, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Richard M. Abbott, Theresa M. Brown, Preston A. Carpenter, Ben Esparza
  • Patent number: 10169134
    Abstract: A method for auditing data consistency in an asynchronous data replication environment is disclosed. In one embodiment, such a method includes copying, at a primary storage system, a primary data track and recording a time that the primary data track was copied. The method replicates the primary data track and associated time from the primary storage system to a secondary storage system. The method applies, to a corresponding secondary data track at the secondary storage system, all updates received for the secondary data track that have a timestamp prior to the time. The method then reads the secondary data track at the secondary storage system after the updates have been applied, and compares the secondary data track to the primary data track. If the secondary data track does not match the primary data track, the method records an error. A corresponding system and computer program product are also disclosed.
    Type: Grant
    Filed: January 21, 2017
    Date of Patent: January 1, 2019
    Assignee: International Business Machines Corporation
    Inventors: Gregory E. McBride, David C. Reed, Warren K. Stanley
  • Patent number: 10168928
    Abstract: A method for managing data replicated by an asynchronous copy service. The method includes a computer processor identifying a set of information associated with an element of data stored in an I/O queue. The method further includes modifying an order to transmit elements of data in the I/O queue based, at least in part, on the identified set of information associated with the element of data in the I/O queue. The method further includes transmitting one or more elements of data in the I/O queue, to a secondary storage location that is network accessible, based at least in part on the order to transmit elements of data in the I/O queue.
    Type: Grant
    Filed: March 10, 2017
    Date of Patent: January 1, 2019
    Assignee: International Business Machines Corporation
    Inventor: Xue Qiang Zhou
  • Patent number: 10162523
    Abstract: A storage controller coupled to a storage array comprising one or more storage devices initiates a transformation of data from a block-based storage system resident on the storage array to a file-based storage system resident on a storage array. The storage controller identifies a plurality of data blocks to be transformed from the block-based storage system and generates metadata for a file in the file-based storage system, the metadata to associate the plurality of data blocks with the file.
    Type: Grant
    Filed: October 4, 2016
    Date of Patent: December 25, 2018
    Assignee: Pure Storage, Inc.
    Inventors: Ethan Miller, Lydia Do, John Colgrove
  • Patent number: 10162563
    Abstract: In accordance with one embodiment, asynchronous local and remote generation of consistent first and second point-in-time snap copy volumes provides for generating in a primary system, a first point-in-time snap copy volume of a primary volume of the primary system, and generating in a secondary system, a second point-in-time snap copy volume utilizing a secondary volume in the secondary system. Synchronizing logic synchronizes the first and second point-in-time snap copy volumes to be consistent with each other as of a particular point-in-time notwithstanding an asynchronous mirror relationship between the primary volume of the primary system and the secondary volume of the secondary system. Other features and aspects may be realized, depending upon the particular application.
    Type: Grant
    Filed: December 2, 2016
    Date of Patent: December 25, 2018
    Assignee: International Business Machines Corporation
    Inventors: Theresa M. Brown, Anthony J. Ciaravella, Nicolas M. Clayton, Michael S. Gagner, Theodore T. Harris, Jr., Mark L. Lipets, Gregory E. McBride, Carol S. Mellgren, Matthew J. Ward