Snapshot Replication Patents (Class 707/639)
  • Patent number: 9619473
    Abstract: This disclosure relates to a method, article of manufacture, and apparatus for generating a snapshot map used to facilitate storage system management. In some embodiments, this includes displaying a snapshot map comprising a set of components, each of the component representing a snapshot configuration characteristic, selecting a component from the set of components, obtaining the snapshot configuration characteristic represented by the selected component, dragging the selected component from the snapshot map, dropping the selected component to a configuration display, generating configurations based on the snapshot configuration characteristic, summarizing in the configuration display the configurations, and confirming the configurations.
    Type: Grant
    Filed: November 18, 2013
    Date of Patent: April 11, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: Shelesh Chopra, Eric Christian Matthies, Christopher Francis Wroten
  • Patent number: 9612859
    Abstract: In a computer-implemented method for comparing states of a virtual machine, a plurality of selectable states including a current state of a virtual machine and at least one snapshot of the virtual machine are presented for selection, wherein the at least one snapshot includes a state of the virtual machine at a previous state. Responsive to a selection of at least two states of the plurality of selectable states, a comparison tool for comparing information between the at least two states of the virtual machine is presented.
    Type: Grant
    Filed: July 21, 2014
    Date of Patent: April 4, 2017
    Assignee: VMware, Inc.
    Inventors: Rahul Chandrasekaran, Ravi Kant Cherukupalli, Uttam Gupta
  • Patent number: 9606872
    Abstract: A virtual computer system includes a first saving unit that saves at least one or more snapshots each having recorded therein a state of a virtual machine, the state including an application program installed on the virtual machine, the snapshot being saved as a reference snapshot; an applying unit that applies the reference snapshot to the virtual machine when an execution request for the application program is received; and a second saving unit that saves a state of the virtual machine that executes the application program, the state being saved as a snapshot.
    Type: Grant
    Filed: January 27, 2015
    Date of Patent: March 28, 2017
    Assignee: FUJI XEROX CO., LTD.
    Inventors: Toshiaki Yoshinari, Bo Liu, Takuya Mizuguchi, Toshio Kamada, Katsuyuki Asai, Kentaro Ikeda, Kazuki Nagashima
  • Patent number: 9600514
    Abstract: Methods and systems are disclosed for detecting data divergence or inconsistency across replicas of data maintained in replica nodes in a shared-nothing distributed computer database system. The replica nodes communicate with a coordinator node over a computer network. The method includes the steps of: (a) receiving an operation at the coordinator node; (b) transmitting the operation to the replica nodes to be executed by each replica node to generate an operation result and a hash representation of the operation or of the operation result; (c) receiving the operation result and the hash representation generated by each of the replica nodes; and (d) determining whether the operation resulted in data divergence or inconsistency by detecting when the hash representations received from the replica nodes are not all the same.
    Type: Grant
    Filed: September 8, 2014
    Date of Patent: March 21, 2017
    Assignee: VOLTDB, INC.
    Inventor: John H. Hugg
  • Patent number: 9600393
    Abstract: Some embodiments include a computer server implementing a splitter engine to perform testing of a pre-production version of an application service against live traffic. The splitter engine can receive a client request for a live application service. The splitter engine can generate a live response by processing the client request through a live instance of a production engine. The splitter engine can select one or more request processors to process the client request and a processing order based on a request type of the client request. The splitter engine can process the client request through the one or more request processors according to the processing order after responding to the client request with the live response. The splitter engine can compare states of at least two of the production engine and the one or more request processors.
    Type: Grant
    Filed: March 23, 2015
    Date of Patent: March 21, 2017
    Assignee: Facebook, Inc.
    Inventors: Ittai M. Golde, Maher Afif Saba, Charity Hope Majors
  • Patent number: 9596335
    Abstract: A communication terminal (100) includes a type identifying unit (102) that identifies a type of user-to-user communication means corresponding to a user's operation which is detected by an operation detection unit (101), a data acquisition unit (103) that acquires communication media data of a user of the communication terminal itself, corresponding to the identified type of user-to-user communication means, and a transmission unit (104) that transmits type request information indicating the type of user-to-user communication means and the communication media data to a partner communication terminal, and the type identifying unit (102) determines a range of types of user-to-user communication means to which switching is allowed from a type of current user-to-user communication means, in accordance with a status of response from the partner communication terminal with respect to the type request information transmitted to the partner communication terminal.
    Type: Grant
    Filed: March 28, 2014
    Date of Patent: March 14, 2017
    Assignee: NEC Corporation
    Inventors: Takaya Fukumoto, Junichi Kumazaki
  • Patent number: 9589275
    Abstract: A user behavior analysis (UBA) method, and a related device and system are provided. The method is applied to a UBA system including at least one UBA cloud server. The method includes: receiving, by a UBA cloud server, a network content identifier reported by a first UBA subnode, where the network content identifier cannot be identified by the first UBA subnode; acquiring network content corresponding to the network content identifier; extracting a keyword from the network content; updating a behavior knowledge base by using the extracted keyword; and delivering, by the UBA cloud server, the updated behavior knowledge base or updated content of the behavior knowledge base to a UBA subnode set, where the UBA subnode set at least includes the first UBA subnode and a second UBA subnode. The UBA cloud server and the UBA subnodes are associated with a telecommunication network.
    Type: Grant
    Filed: October 27, 2014
    Date of Patent: March 7, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Dong Tang, Hongding Zhang, Wei Zhou
  • Patent number: 9557928
    Abstract: Various embodiments for autonomic reclamation of data stored on at least one sequential storage media are provided. In one exemplary embodiment, active data is identified, read out, and stored in a sequential order by starting at a beginning block address of the at least one sequential storage media. At least one of a start address, an end address, and a data length of all original blocks of the active data in a backup application is defined. A new start address for each original block of active data to be written to the backup application is generated. A mapping is yielded and sent from the backup application to a sequential storage media device having the at least one sequential storage media, and the active data is read from each original block address in sequential order.
    Type: Grant
    Filed: July 6, 2015
    Date of Patent: January 31, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Nils Haustein, Stefan Neff
  • Patent number: 9529809
    Abstract: A request to write new data to a file is received. The file occupies a pre-determined size of storage space in a file-system. A determination is made whether an end location amount of space from an ending location value in an attribute up to the pre-determined size is insufficient to write the new data to the file. A second amount of space is computed. The first and the second amounts of space together are sufficient to write the new data. The second amount of space begins at a starting location value in a starting location attribute. The new data is written using the first and the second amounts of space. The ending location value is changed to indicate a location at the end of new data in the second amount of space. The starting location value is changed to indicate a location where existing data begins after new data.
    Type: Grant
    Filed: October 17, 2013
    Date of Patent: December 27, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Steven Michael French, Gunisha Madan, Malahal R. Naineni, Chandra Seetharaman
  • Patent number: 9513901
    Abstract: A method and system of implementing continuous deployment of scripts in languages that only support single deployment. The method and system may develop incremental scripts based on differences between a pending script and an implemented script.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: December 6, 2016
    Assignee: International Business Machines Corporation
    Inventors: Xiao Long Chen, Na Lv, Xi Ning Wang, Zhe Yan, Zhuo Zhao
  • Patent number: 9501543
    Abstract: A method and apparatus for distribution of applications amongst a number of servers, ensuring that changes to application data on a master for that application are asynchronously replicated to a number of slaves for that application. Servers may be located in geographically diverse locations; the invention permits data replication over high-latency and lossy network connections and failure-tolerance under hardware and network failure conditions. Access to applications is mediated by a distributed protocol handler which allows any request for any application to be addressed to any server, and which, when working in tandem with the replication system, pauses connections momentarily to allow seamless, consistent live-migration of applications and their state between servers.
    Type: Grant
    Filed: December 17, 2013
    Date of Patent: November 22, 2016
    Assignee: HYBRID LOGIC LTD
    Inventor: Luke Marsden
  • Patent number: 9471248
    Abstract: In one embodiment, a node coupled to one or more storage devices executes a storage input/output (I/O) stack having a volume layer, a persistence layer and an administration layer that interact to create a copy of a parent volume associated with a storage container on the one or more storage devices. A copy create start message is received at the persistence layer from the administration layer. The persistence layer ensures that dirty data for the parent volume is incorporated into the copy of the parent volume. New data for the parent volume received at the persistence layer during creation of the copy of the parent volume is prevented from incorporation into the copy of the parent volume. A reply to the copy create start message is sent from the persistence layer to the administration layer to initiate the creation of the copy of the parent volume at the volume layer.
    Type: Grant
    Filed: August 28, 2015
    Date of Patent: October 18, 2016
    Assignee: NetApp, Inc.
    Inventors: Ling Zheng, Blake H. Lewis, Kayuri H. Patel
  • Patent number: 9460181
    Abstract: In a distributed computing system, cloning operations determine when each of multiple backup database instances most recently experienced an update. If a most recently updated backup database instance was updated within a prescribed time period of one or more other backup database instances, a source instance for cloning is deemed to be one of these database instances satisfying a prescribed proximity criteria relative to a designated database instance. If a difference in update times is greater than the prescribed time period for the two most recent backup database instances, the source instance for cloning is deemed to be the most recently updated backup database instance. The control center conducts cloning to a target instance using the selected backup database instance as a source instance.
    Type: Grant
    Filed: January 12, 2016
    Date of Patent: October 4, 2016
    Assignee: ServiceNow, Inc.
    Inventors: Paul Wang, Xiaoyi Ye, Xuejia Lu, Sridhar Chandrashekar
  • Patent number: 9444708
    Abstract: Outage detection in a cloud based service is provided using synthetic measurements and anonymized usage data of the cloud based service. Synthetic measurements and usage data are processed through a shared aggregator to generate aggregated data. The synthetic measurements and the usage data are analyzed through a decision tree to correlate an outage based on the synthetic measurements and the usage data. A confidence value is assigned to the outage. An alert is generated that includes information associated with the outage and the confidence value.
    Type: Grant
    Filed: July 30, 2014
    Date of Patent: September 13, 2016
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Art Sadovsky, Olga Ivanova, Venkat Narayanan, Smita Ojha
  • Patent number: 9436559
    Abstract: A storage apparatus is connected to a host apparatus and a secondary storage apparatus and includes a memory, a storage device, and a processor. The memory includes a save memory area and a cache memory area that temporarily stores data received from the host apparatus. The storage device stores data that is received from the host apparatus. The processor controls a duplication process for specified data to another storage apparatus at a point in time of a start of duplication, saves a first data block into the save memory area when receiving an update request of the first data block in the cache memory area after the start of duplication, and updates the first data block in the cache memory area to an updated data block.
    Type: Grant
    Filed: January 17, 2014
    Date of Patent: September 6, 2016
    Assignee: HITACHI, LTD.
    Inventors: Mitsuo Hayasaka, Hitoshi Kamei, Kazumasa Matsubara
  • Patent number: 9413826
    Abstract: A computer-implemented method is provided for concurrent file and object protocol access. The method includes receiving a notification that indicates storage of an object by an object-based client, and creating a clone of the object. Also, the method includes providing a file-based client access to the clone of the object. Further, the method includes returning, in response to one or more read requests for the object received from one or more object-based clients while the file-based client modifies the clone of the object, the object to the one or more object-based clients. Moreover, the method includes, after the file-based client has finished modifying the clone of the object, replacing the object with an updated object based on the modified clone of the object.
    Type: Grant
    Filed: January 11, 2016
    Date of Patent: August 9, 2016
    Assignee: International Business Machines Corporation
    Inventors: Mathias Dietz, Dean Hildebrand, Simon Lorenz, Brian Nelson, William W. Owen, Rainer Wolafka
  • Patent number: 9405631
    Abstract: The present invention relates to a method for performing an image level copy of an information store. The present invention comprises performing a snapshot of an information store that indexes the contents of the information store, retrieving data associated with the contents of the information store from a file allocation table, copying the contents of the information store to a storage device based on the snapshot, and associating the retrieved data with the copied contents to provide file system information for the copied contents.
    Type: Grant
    Filed: October 30, 2015
    Date of Patent: August 2, 2016
    Assignee: Commvault Systems, Inc.
    Inventors: Anand Prahlad, David Ngo, Prakash Varadharajan, Rahul S. Pawar, Avinash Kumar
  • Patent number: 9405481
    Abstract: In one aspect, a method includes replicating a first volume to a consistency group (CG) file on a backup device. The method also includes replicating a second volume to the CG file concurrently with the replicating of the first volume, the first and second volumes being in a consistency group.
    Type: Grant
    Filed: December 17, 2014
    Date of Patent: August 2, 2016
    Assignee: EMC Corporation
    Inventors: Saar Cohen, Assaf Natanzon, Anestis Panidis, Kadir Ozdemir
  • Patent number: 9395922
    Abstract: In an information system including: first and second storage apparatuses executing synchronous copying of data to a counterpart storage device; a first quorum apparatus coupled to the first and the second storage apparatuses; and a second quorum apparatus coupled to the first and the second storage apparatuses, wherein the first and the second storage apparatuses are each configured to perform control to determine whether to execute the I/O request in accordance with an execution feasibility setting, and in health check processing that is repeatedly executed, the first and the second storage apparatuses are each configured to store survival information thereof in the first and the second quorum apparatuses, check whether the survival information of the counterpart storage apparatus is able to be checked from any one of the first and the second quorum apparatuses, and set the execution feasibility setting of the storage apparatus.
    Type: Grant
    Filed: January 10, 2014
    Date of Patent: July 19, 2016
    Assignee: Hitachi, Ltd.
    Inventors: Naoto Nishikido, Koji Nagata, Takahito Sato
  • Patent number: 9383942
    Abstract: There is provided a storage system comprising a control layer operable to manage a snapshot family (SF) constituted by SF members having hierarchical relations represented by a SF relationship data structure and a method of operating thereof. Upon receiving a command for restoring a writable SF member from a read-only snapshot thereof, the control layer provides a foreground atomic operation. The atomic operation comprises generating a new writable snapshot of the read-only snapshot (a destination SF member), modifying the SF relationship data structure, and re-assigning all logical unit numbers (LUNs) from the writable SF member to be restored to the destination SF member. Upon successful completion of the atomic operation, the control layer sends acknowledgement indicative of successful restoring the writable SF member.
    Type: Grant
    Filed: November 27, 2013
    Date of Patent: July 5, 2016
    Assignee: INFINIDAT LTD.
    Inventors: Josef Ezra, Yechiel Yochai, Ido Ben-Tsion, Efraim Zeidner
  • Patent number: 9354984
    Abstract: Systems and methods for providing automated computer support are described herein. One described method comprises receiving a plurality of snapshots from a plurality of computers, storing the plurality of snapshots in a data store, and creating an adaptive reference model based at least in part on the plurality of snapshots. The described method further comprises comparing at least one of the plurality of snapshots to the adaptive reference model, and identifying at least one anomaly based on the comparison.
    Type: Grant
    Filed: August 25, 2014
    Date of Patent: May 31, 2016
    Assignee: Triumfant, Inc.
    Inventor: David Eugene Hooks
  • Patent number: 9354976
    Abstract: Technology for accessing previous versions of data objects within a storage cluster including multiple storage volumes under a common namespace is disclosed herein. In some embodiments, the network storage cluster having multiple cooperative storage nodes receives a namespace identifier for a previous version of a data object. The namespace identifier includes a namespace path containing a volume junction and a time indicator indicating a point in time when the previous version of the data object existed. The network storage cluster identifies a storage volume within the network storage cluster using the volume junction. The volume junction points to a root directory of a file system of the storage volume. The network storage cluster locates, based on the namespace path, the previous version of the data object within a snapshot copy of the storage volume, wherein the snapshot copy is identified by the time indicator.
    Type: Grant
    Filed: March 8, 2013
    Date of Patent: May 31, 2016
    Assignee: NetApp, Inc.
    Inventors: Shekhar A. Amlekar, Ankit Mathur
  • Patent number: 9336219
    Abstract: Technology is disclosed for managing data in a distributed file system (“the technology”). The technology can gather metadata information associated with the data stored within the distributed file system, create a secondary namespace within a local file system of a local host using the gathered metadata information and store the gathered metadata information as files within the secondary namespace. Further, when a request to create a PPI of the distributed file system is received, the technology can create a PPI of the secondary namespace using a PPI creation feature of the local file system.
    Type: Grant
    Filed: March 3, 2014
    Date of Patent: May 10, 2016
    Assignee: NETAPP, INC.
    Inventors: Gaurav Makkar, Srinivasan Narayanamurthy, Kartheek Muthyala
  • Patent number: 9330129
    Abstract: A system, method, and apparatus are provided for organizing and joining massive sets of data (e.g., tens or hundreds of millions of event records). A dataset is Blocked by first identifying a partition key, which comprises one or more columns of the data. Each Block will contain all dataset records that have partition key values assigned to that Block. A cost constraint (e.g., a maximum size, a maximum number of records) may also be applied to the Blocks. A Block index is generated to identify all Blocks, their corresponding (sequential) partition key values, and their locations. A second dataset that includes the partition key column(s) and that must be correlated with the first dataset may then be Blocked according to the same ranges of partition key values (but without the cost constraint). Corresponding Blocks of the datasets may then be Joined/Aggregated, and analyzed as necessary.
    Type: Grant
    Filed: November 7, 2014
    Date of Patent: May 3, 2016
    Assignee: LinkedIn Corporation
    Inventors: Srinivas S. Vemuri, Maneesh Varshney, Krishna P. Puttaswamy Naga, Rui Liu
  • Patent number: 9286578
    Abstract: The present disclosure involves computer-implemented methods, software, and systems for determining a most suitable address for a master data object instance for a given usage in a business transaction document, master data object, or business process. A computer-implemented method includes determining, using at least one computer, an address determination sequence, applying the address determination sequence to available address instances of a master data object instance, identifying a most suitable address from among the available instances, and retrieving an address value from the identified most suitable address instance.
    Type: Grant
    Filed: December 23, 2011
    Date of Patent: March 15, 2016
    Assignee: SAP SE
    Inventors: Gerd M. Ritter, Andreas Bettin, Andreas Neumann, Toralf Grossmann, Timo Wolf
  • Patent number: 9274719
    Abstract: Embodiments of the present invention disclose a method, computer program product, and system for snapshot management in a storage infrastructure. A computer identifies one or more snapshots within layers of the storage infrastructure. The computer determines one or more relationships of the one or more identified snapshots of the storage infrastructure. The determined relationships include, at least in part, relations of one or more entities included in the one or more snapshots to additional one or more entities in the one or more snapshots of the storage infrastructure. The computer identifies the one or more duplicate snapshots by utilizing the one or more determined relationships of the one or more identified snapshots. The computer consolidates the one or more identified duplicate snapshots in the storage infrastructure. In another embodiment, the computer identifies one or more inconsistent snapshots, and consolidates the one or more inconsistent snapshots in the storage infrastructure.
    Type: Grant
    Filed: August 25, 2014
    Date of Patent: March 1, 2016
    Assignee: International Business Machines Corporation
    Inventors: Martin Eggers, Christoph Reichert
  • Patent number: 9262420
    Abstract: Techniques are shown for enabling a network system to index data stored on a third-party server without having to access the raw data on the third-party server. Metadata consisting of one or more of indexable text or indexable html or some combination of indexable text and indexable html is associated with the data stored on a third-party server. An indexing utility processes the metadata at the network system from the third-party server and arranges the metadata on the network system in a manner that is searchable by searching functionality of the network system.
    Type: Grant
    Filed: April 23, 2012
    Date of Patent: February 16, 2016
    Assignee: Google Inc.
    Inventors: Eric Benson Schoeffler, Micah Lemonik, Michael Jeffrey Procopio
  • Patent number: 9256378
    Abstract: A method for sharing data blocks in a hierarchical file system in a storage server includes allocating a plurality of data blocks in the file system, and sharing data blocks in the file system, without using a persistent point-in-time image, to avoid duplication of data blocks. A method for identifying data blocks that can be shared includes computing a fingerprint for each of multiple data blocks to be written to a storage facility and storing the fingerprint with information identifying the data block in an entry in a set of metadata. The set of metadata is used to identify data blocks which are duplicates.
    Type: Grant
    Filed: May 23, 2013
    Date of Patent: February 9, 2016
    Assignee: NetApp, Inc.
    Inventors: Ling Zheng, Blake H. Lewis, Daniel W. Ting, Robert M. English, Stephen L. Manley
  • Patent number: 9205809
    Abstract: A vehicle unit and a method are provided for controlling vehicle functions with a microprocessor and connected memory, on which a main operating system, which forms the hardware interface for application programs, and user interactions are implemented. The microprocessor is configured in a microkernel architecture with separate partitions for a main operating system unit, a cryptographic unit and a supervision unit. The main operating system is set up in the main operating system unit, and software certificates are stored in the cryptographic unit and a verification program for verifying certificates and software packages is set up therein. A monitoring program that monitors the operation of the other partitions of the microkernel architecture is provided in the supervision unit.
    Type: Grant
    Filed: June 25, 2012
    Date of Patent: December 8, 2015
    Assignee: Continental Automotive GmbH
    Inventor: Bernd Becker
  • Patent number: 9047238
    Abstract: A computer system generates a clone of a virtual machine from a point-in-time snapshot backup by collapsing metadata snapshots and storage snapshots into a virtual machine image. The computer system identifies a clone request for a virtual machine, the clone request comprising a point-in-time reference, retrieves at least one metadata snapshot and at least one storage snapshot based on the point-in-time reference, combines the at least one metadata snapshot and the at least one storage snapshot into a virtual machine image, and provisions a new virtual machine based on the virtual machine image.
    Type: Grant
    Filed: November 28, 2012
    Date of Patent: June 2, 2015
    Assignee: Red Hat Israel, Ltd.
    Inventors: Yair Zaslavsky, Omer Frenkel, Mike Kolesnik
  • Publication number: 20150149411
    Abstract: A method for performing a comparison between first and second points in time snapshots of a file system entity, the method may include: (I) receiving by a storage system a command that was sent from a host computer, the command is network file system protocol compliant, wherein the command comprises (i) an operation code, and (ii) information about a virtual path, the virtual path that comprises (ii.a) first fields that comprise snapshot comparison parameters indicative of the first and second points in time snapshots of the file system entity, and (ii.
    Type: Application
    Filed: November 24, 2013
    Publication date: May 28, 2015
    Applicant: Infinidat LTD.
    Inventors: Cyril Plisko, Alexander Goldberg, Leon Kull
  • Patent number: 9037543
    Abstract: Information from multiple databases is retrieved and stored on a database storage system. Multiple point-in-time copies are obtained for each database. A point-in-time copy retrieves data changed in the database since the retrieval of a previous point-in-time copy. A virtual database (VDB) is created by creating a set of files in the data storage system. Each file in the set of files created for a VDB is linked to the database blocks on the database storage system associated with a point-in-time copy of the source database. The set of files associated with the VDB are mounted on a database server allowing the database server to read from and write to the set of files. Workflows based on VDBs allow various usage scenarios based on databases to be implemented efficiently, for example, testing and development, backup and recovery, and data warehouse building.
    Type: Grant
    Filed: December 16, 2011
    Date of Patent: May 19, 2015
    Assignee: Delphix Corporation
    Inventors: Charles Li Zha, Jedidiah Yueh
  • Patent number: 9037544
    Abstract: In one embodiment, snapshots and/or clones of storage objects are created and managed by a volume layer of a storage input/output (I/O) stack executing on one or more nodes of a cluster. Illustratively, the snapshots and clones may be represented as independent volumes, and embodied as respective read-only copies (snapshots) and read-write copies (clones) of a parent volume. Volume metadata is illustratively organized as one or more multi-level dense tree metadata structures, wherein each level of the dense tree metadata structure (dense tree) includes volume metadata entries for storing the metadata. Each snapshot/clone may be derived from a dense tree of the parent volume (parent dense tree). Portions of the parent dense tree may be shared with the snapshot/clone.
    Type: Grant
    Filed: January 23, 2014
    Date of Patent: May 19, 2015
    Assignee: NetApp, Inc.
    Inventors: Ling Zheng, Blake H. Lewis, Kayuri H. Patel
  • Publication number: 20150134616
    Abstract: In one embodiment, snapshots and/or clones of storage objects are created and managed by a volume layer of a storage input/output (I/O) stack executing on one or more nodes of a cluster. Illustratively, the snapshots and clones may be represented as independent volumes, and embodied as respective read-only copies (snapshots) and read-write copies (clones) of a parent volume. Volume metadata is illustratively organized as one or more multi-level dense tree metadata structures, wherein each level of the dense tree metadata structure (dense tree) includes volume metadata entries for storing the metadata. Each snapshot/clone may be derived from a dense tree of the parent volume (parent dense tree). Portions of the parent dense tree may be shared with the snapshot/clone.
    Type: Application
    Filed: January 23, 2014
    Publication date: May 14, 2015
    Applicant: NetApp, Inc.
    Inventors: Ling Zheng, Blake H. Lewis, Kayuri H. Patel
  • Publication number: 20150134615
    Abstract: Methods, apparatus and computer program products implement embodiments of the present invention that include defining a source data volume including a first multiple of source snapshots, and storing the first multiple of the source snapshots in a first storage pool including a second multiple of storage regions having respective identifiers. Upon receiving a request to copy the source data volume to a target data volume in a second storage pool, a first given source snapshot including a first set of the storage regions is accessed, and a second given source snapshot preceding the first given source snapshot is identified, the second given source snapshot including a second set of the storage regions. A set difference of the second and the first sets of the storage regions is identified, respective identifiers of the set difference are stored to the target volume, and a target snapshot is created for the target volume.
    Type: Application
    Filed: November 12, 2013
    Publication date: May 14, 2015
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Daniel I. GOODMAN, Rivka M. MATOSEVICH, Orit NISSAN-MESSING, Eyal PEREK, Amichai SCHREIBER, Eliyahu WEISSBREM
  • Publication number: 20150127611
    Abstract: A multi-tenancy storage node is provided. The storage node hosts partitions of multiple databases accessed by multiple applications. Each database is governed by a corresponding service-level agreement (SLA) or policy that specifies a maximum load or level of operation of the database in terms of one or more metrics (e.g., number or frequency of reads/writes, maximum size of reads/writes). To determine whether another database can be hosted by the node, a snapshot of the node's database operations is replayed on a test node, along with operations that exercise the other database. If maximum thresholds of the node for the metrics are not exceeded, the other database can be added to the storage node. An SLA is generated for it automatically, based on the metrics it exhibited during the operations on the test node. The storage node may enforce the SLA by rate-limiting activity of one or more applications.
    Type: Application
    Filed: November 6, 2013
    Publication date: May 7, 2015
    Applicant: Linkedln Corporation
    Inventors: Jemiah C. Westerman, Robert M. Schulman, Krishna P. P. Naga, Aditya A. Auradkar
  • Publication number: 20150127977
    Abstract: Embodiments provide systems and methods having an engine that gives stateless applications attributes of a ‘stateful’ process. To accomplish this end, a ‘snapshot’ of a transaction at a given point is taken and persisted until receiving confirmation that the transaction is completed. The snapshot may be a snapshot of data flowing in a stateless messaging system. The snapshot is maintained until confirmation that all intended recipients to which the transaction relates to have completed the steps they need to for the given transaction. The snapshot may be formed into a message and reflowed to an intended recipient to ensure that the recipient receives the message in the event that the initial delivery is unsuccessful.
    Type: Application
    Filed: November 6, 2013
    Publication date: May 7, 2015
    Applicant: Verizon Patent and Licensing Inc.
    Inventor: Craig L. Lawrence
  • Patent number: 9026494
    Abstract: A system for processing data comprises a deduplicating system, an interface, and a processor. The deduplicating system stores a copy of data stored in a data storage system by storing a set of segments that is able to reconstruct the data stored in the data storage system. The interface receives an indication to revert data stored in the data storage system to a state of data at a snapshot time stored in the deduplicating system. The processor is configured to determine a subset of the data stored in the data storage system that has changed between the data stored in the data storage system and the state of data at the snapshot time stored in the deduplicating system using a first list of fingerprints associated with the data stored on the data storage system and a second list of fingerprints associated with the state of data at the snapshot time stored in the deduplicating system.
    Type: Grant
    Filed: April 22, 2014
    Date of Patent: May 5, 2015
    Assignee: EMC Corporation
    Inventor: R. Hugo Patterson
  • Publication number: 20150120665
    Abstract: An operation arrangement work is accelerated by improving efficiency of generating an operation arrangement proposal and confirming whether the operation arrangement proposal is good or not. An operation support system has an operation arrangement proposal generation part (1110) which executes automatic generation of an operation arrangement proposal, a diagram prediction part which executes simulation of train operation in the future, a diagram display part (1120) which displays an operation schedule and the operation arrangement proposal as a diagram, and a user input part which receives input of a parameter from the user. System has a snapshot restoration part (1130) which restores snapshots of the operation arrangement proposal in an automatic generation process on the basis of a diagram change history outputted by the operation arrangement proposal generation part (1110), and a snapshot display input part (1140) which displays to the user a snapshot according to input from the user.
    Type: Application
    Filed: January 9, 2015
    Publication date: April 30, 2015
    Applicant: Hitachi, Ltd.
    Inventors: SHUICHIRO SAKIKAWA, Tatsuhiro Sato, Toyohisa Morita, Hirotake Yoshida
  • Patent number: 9020895
    Abstract: A processing system stores a backup of virtual machine data on a storage device in a primary network storage system. A virtual machine running on a primary host machine, which is coupled to the primary network storage system, generates the virtual machine data. A replication software module replicates the backup of the virtual machine data from the primary network storage system to a secondary network storage system. In the event of a failure on the first network storage system, disaster recovery services module restores the virtual machine data from the secondary network storage system to cause the virtual machine to run on a secondary host machine coupled to the secondary network storage system, wherein the disaster recovery services module is coupled to the primary host machine and the secondary host machine over a network.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: April 28, 2015
    Assignee: NetApp, Inc.
    Inventors: Rajesh Rajashekar, Atul Bhalodia, Anagha Barve, Vineeth Karinta
  • Publication number: 20150112937
    Abstract: A disaster recovery system, including a target datastore for replicating data written to source datastores, and a checkpoint engine (i) for transmitting, at multiple times, quiesce commands to a plurality of host computers, each quiesce command including a timeout period that is adjusted at each of the multiple times, (ii) for determining, at each of the multiple times, whether acknowledgements indicating that a host has successfully stopped writing enterprise data to the source datastores, have been received from each of the host computers within the timeout period, (iii) for marking, at each of the multiple times, a cross-host checkpoint in the target datastore and reducing the timeout period for the quiesce commands at the next time, if the determining is affirmative, and (iv) for increasing, at each of the multiple times, the timeout period for the quiesce commands transmitted at the next time, if the determining is not affirmative.
    Type: Application
    Filed: December 30, 2014
    Publication date: April 23, 2015
    Inventors: Amir Boldo, Ori Mamluk, Chen Burshan
  • Publication number: 20150112936
    Abstract: A backup management system includes a backup management device and a number of electronic devices. Each of the electronic devices is in communication with the backup management device and with each other through a network. Each of the electronic devices includes at least one virtual machine. When one of the electronic devices needs to back up the at least one virtual machine, the electronic device sends a backup request to the backup management device. The backup management device instructs the electronic device to back up the at least one virtual machine to one of the other electronic devices.
    Type: Application
    Filed: October 15, 2014
    Publication date: April 23, 2015
    Inventors: ZHI-HUI CAI, JUN LV, MENG-MING HUANG, JIAN-PING ZHANG
  • Publication number: 20150112938
    Abstract: A method for replicating data between two or more network connected data storage devices, the method including dynamically determining whether to compress data prior to transmitting across the network based, at least in part, on bandwidth throughput between the network connected data storage devices. If it has been determined to compress the data, the method involves compressing the data and transmitting the compressed data over the network. If it has been determined not to compress the data, the method involves transmitting the data, uncompressed, over the network. Dynamically determining whether to compress data may include comparing bandwidth measurements with a predetermined policy defining when compression should be utilized. In some embodiments, the policy may define that compression should be utilized when an estimated time for compressing the data and transmitting the compressed data is less than an estimated time for transmitting the data uncompressed.
    Type: Application
    Filed: January 2, 2015
    Publication date: April 23, 2015
    Inventor: Jeremy Dean Swift
  • Publication number: 20150112935
    Abstract: A request to write new data to a file is received. The file occupies a pre-determined size of storage space in a file-system. A determination is made whether an end location amount of space from an ending location value in an attribute up to the pre-determined size is insufficient to write the new data to the file. A second amount of space is computed. The first and the second amounts of space together are sufficient to write the new data. The second amount of space begins at a starting location value in a starting location attribute. The new data is written using the first and the second amounts of space. The ending location value is changed to indicate a location at the end of new data in the second amount of space. The starting location value is changed to indicate a location where existing data begins after new data.
    Type: Application
    Filed: October 17, 2013
    Publication date: April 23, 2015
    Applicant: International Business Machines Corporation
    Inventors: STEVEN MICHAEL FRENCH, Gunisha Madan, Malahal R. Naineni, Chandra Seetharaman
  • Patent number: 9015164
    Abstract: A high availability system in a cloud computing environment includes a snapshot manager disposed in a mirror environment having at least one computer server and a plurality of virtual machines disposed in a production environment. Each of the plurality of virtual machines includes a snapshot agent configured to perform a method. The method includes periodically taking snapshots of the virtual machine associated with the snapshot agent, determining a delta image based on a change between a current snapshot and a previous snapshot, removing previous snapshots in the virtual machine and transmitting the delta image to the snapshot manager. The snapshot manager is configured to store a recovery image for each of the plurality of virtual machines and to merge the received delta image with the recovery image to update the recovery image.
    Type: Grant
    Filed: August 13, 2013
    Date of Patent: April 21, 2015
    Assignee: International Business Machines Corporation
    Inventors: Hoi Y. Chan, Trieu C. Chieu
  • Patent number: 9015430
    Abstract: Systems and methods for copy on write storage conservation are presented. In one embodiment a copy on write storage conservation method includes creating and mounting a snapshot; mounting a snapshot; monitoring interest in the snapshot; initiating a copy on write discard process before a backup or replication is complete; and deleting the snapshot when the backup or replication is complete. In one embodiment the method also includes marking a file as do not copy on write. In one embodiment, the copy on write discard process includes discarding copy on write data when a corresponding read on the file in the snapshot is successful. Initiating a copy on write discard process can be done at a variety of levels (e.g., a file level, an extent level, a block-level, etc.).
    Type: Grant
    Filed: March 2, 2010
    Date of Patent: April 21, 2015
    Assignee: Symantec Corporation
    Inventor: Dilip Madhusudan Ranade
  • Publication number: 20150106336
    Abstract: A mechanism is provided for cross-allocated block repair in a mounted file system. A set of cross-allocated blocks are identified from a plurality of blocks within an inode of the mounted file system, based on a corresponding bit associated with each cross-allocated block in a duplicated block information bitmap being in a first identified state. The set of cross-allocated blocks are repaired using a user-defined repair process. Then one or more of the set of cross-allocated blocks are deallocated based on results of the user-defined repair process.
    Type: Application
    Filed: December 15, 2014
    Publication date: April 16, 2015
    Inventors: Kalyan C. Gunda, Srikanth Srinivasan
  • Publication number: 20150106335
    Abstract: Disclosed is a file versioning system and corresponding methods for its operation. The file versioning system allows making snapshots of the file system every time there is a modification to the file system or its items. The snapshots may be linked to their immediate predecessors. Some older snapshots may be discarded according to a “thinning out” process based on multiple criteria. The snapshots may be displayed to a user in a manner making it easy to select a desired version.
    Type: Application
    Filed: October 10, 2014
    Publication date: April 16, 2015
    Inventors: Tad Hunt, Frank E. Barrus
  • Publication number: 20150106334
    Abstract: In many circumstances, it is advantageous to backup the data for a VM while it is in operation. Traditionally, this is accomplished by taking a snapshot of the VM while it is running. After a snapshot has been created, the preserved data is typically referred to as the base disk. The base disk can then be used to create a consistent backup. The hypervisor on which a VM is running can sometimes be used to create a snapshot, but not all virtualization platforms allow access to the base disk after the hypervisor has created the snapshot. The present disclosure features a method for creating a backup for a virtual machine while it is operating through the use of a snapshot and a differencing disk.
    Type: Application
    Filed: May 2, 2014
    Publication date: April 16, 2015
    Inventor: Cy S. Lee
  • Patent number: 9009396
    Abstract: A computer system includes a central processing unit (CPU), a system memory coupled to the CPU and including flash tables, and a physically-addressable solid state disk (SSD) coupled to the CPU. The physically-addressable SSD includes a flash subsystem and a non-volatile memory and is addressable using physical addresses. The flash subsystem includes one or more copies of the flash tables and the non-volatile memory includes updates to the copy of the flash tables. The flash tables include tables used to map logical to physical blocks for identifying the location of stored data in the physically addressable SSD, wherein the updates to the copy of the flash tables and the one or more copies of the flash tables are used to reconstruct the flash tables upon power interruption.
    Type: Grant
    Filed: January 18, 2013
    Date of Patent: April 14, 2015
    Assignee: Avalanche Technology, Inc.
    Inventor: Siamack Nemazie