A state evaluator for use in a media library includes a housing and a first camera that is coupled to the housing. In some embodiments, the state evaluator can also include one or more of a light assembly, an indicator assembly to indicate different conditions associated with the state evaluator, an input assembly, an internal power source, and a power module. The power source can be rechargeable and/or removable. The first camera can capture visible light, infrared light, and/or ultraviolet light images. The light assembly can emit visible light, infrared light, and/or ultraviolet light. The state evaluator can have a high intensity light source and can communicate with a host system. The state evaluator can also include a second camera that can be coupled to the housing.
Systems and methods for initializing, creating, and lock-free writing of data in distributed data storage system. Methods utilize zone sets to write data according to data storage policies in a lock-free manner. The distributed scale-out data storage system includes various software modules and libraries that enable enhanced data management efficiencies and methods for performing data management tasks.
Distributed scale-out data storage system operating a distributed scale-out datastore library and various software modules and libraries thereon. The distributed scale-out datastore library and various software modules and additional libraries enable enhanced data management efficiencies and methods for performing data management tasks. In various embodiments, at least three storage nodes (270, 272, 274), each storage node further comprised of a storage server (240a-240z) configured to connect to a storage client (260) over a network interface (212), a target server (223a-223z) connected to a plurality of storage drives (220a-220z); a processor complex (140), and a memory (130), wherein the memory (130, 132) has a plurality of logic modules and plurality of libraries stored thereon that are executable by the processor complex (140) to perform data storage management operations, a coordinator program (230) and a data fabric (250).
Methods and systems for key-value shard creation and management in a key-value store (319). A method includes the steps of partitioning the key-value store (319) including a plurality of keyspaces (364A, 364B) into a plurality of shards including a coordinator shard (362), receiving a first shard assignment value for a first key-value pair from a key-value store client, the key-value store client having access to the key-value store, creating a first shard (321A) using the first shard assignment value, the first shard including a data structure, assigning the first key-value pair to the first shard (321a) based on the first shard assignment value, updating the coordinator shard (362) to reference to the first shard (321A), writing the first shard (321A) to a storage device, and storing modifications to the first shard (321A) in a modified version of the first shard (321A) while the first shard (321A) remains unmodified.
09 - Scientific and electric apparatus and instruments
Goods & Services
Computer hardware, namely, data management platforms comprising of computer hardware, computer memory devices, computer terminals, blank memory cards, electronic card readers, integrated circuits, computer servers, solid state drives; downloadable computer software for data storage, data management, data processing, data analytics and data reporting
09 - Scientific and electric apparatus and instruments
42 - Scientific, technological and industrial services, research and design
Goods & Services
Computer hardware and downloadable software for recording, storing, archiving, managing, analyzing, and reporting video and data; Downloadable computer software for video and data recording, storage, backup management, monitoring, reporting and analytics; storage and workflow platform comprising computer hardware, computer memory devices, computer terminals, memory cards, electronic card readers, integrated circuits, computer servers, solid state drives, and computer software for video and data recording, storage, management, processing and reporting; computer software and hardware for the collection, recording, organization, modification, manipulation, bookmarking, transmission, storage and sharing of data, video, and information; computer networked video and data storage systems, namely, computer hardware and computer software for implementing network storage; computer storage devices, namely, hardware Platform as a Service (PaaS) featuring computer software platforms for recording, storing, archiving, managing, and analyzing video and data; Platform as a Service (PaaS) featuring computer software platforms for deploying and running physical security applications; Platform as a Service (PaaS) featuring computer software platforms for deploying and running network security applications; Platform as a Service (PaaS) featuring computer software platforms for management of computer networked data storage systems; Software as a Service (SaaS), namely, providing access to a cloud storage and workflow platform; computer software for cloud storage of video; electronic video and data storage services; providing temporary use of on-line non-downloadable software for use in electronic storage of video and data for monitoring and security purposes; application service provider, namely, hosting, managing, developing, and maintaining applications and software in the field of physical security; installation and customer and technical support services relating to computer software for video and data recording, storage, management, monitoring, reporting and analytics; providing design, development, updating and maintenance services for computer software systems for video storage, management, and backup of electronic video files, on-premises and in the cloud; on-line non-downloadable computer software for video and data storage, archiving, deduplication, replication, backup, management, reporting, performance optimization, security and encryption, retention and disaster recovery, of electronic video and data, and for workflow and management directly, indirectly, and via network connection
09 - Scientific and electric apparatus and instruments
42 - Scientific, technological and industrial services, research and design
Goods & Services
Computer hardware and downloadable software for recording, storing, archiving, managing, analyzing, and reporting video and data; data storage and workflow platform comprising computer hardware, computer memory devices, computer terminals, memory cards, electronic card readers, integrated circuits, computer servers, solid state drives, and recorded computer software for video and data recording, storage, management, processing and reporting; computer hardware and recorded software for the collection, recording, organization, modification, manipulation, bookmarking, transmission, storage and sharing of data, video, and information sold as a unit; computer networked video and data storage systems, namely, computer hardware and recorded computer software for implementing data and video storage via a telecommunications network; none of the foregoing relating to power; downloadable computer software for video and data recording, storage, backup management, monitoring, reporting and analytics; downloadable computer software for cloud storage of video Application service provider, namely, hosting, managing, developing, and maintaining applications and software in the field of physical security; technical support services, namely, troubleshooting of computer software problems relating to computer software for video and data recording, storage, management, monitoring, reporting and analytics; providing design, development, updating and maintenance services for computer software systems for video storage, management, and backup of electronic video files, on-premises and in the cloud; none of the foregoing relating to power; platform as a Service (PaaS) featuring computer software platforms for recording, storing, archiving, managing, and analyzing video and data; platform as a service (PaaS) featuring computer software platforms for deploying and running physical security applications; platform as a service (PaaS) featuring computer software platforms for deploying and running network security applications; platform as a service (PaaS) featuring computer software platforms for management of computer networked data storage systems; software as a service (SaaS) services featuring software for providing access to a cloud storage and workflow platform; providing online non-downloadable computer software for cloud storage of video; electronic data storage; electronic storage of electronic media, namely, video data; providing temporary use of online non-downloadable software for use in electronic storage of video and data for monitoring and security purposes; installation of computer software for video and data recording, storage, management, monitoring, reporting and analytics; on-line non-downloadable computer software for video and data storage, archiving, deduplication, replication, backup, management, reporting, performance optimization, security and encryption, retention and disaster recovery of electronic videos and data, and for workflow management
8.
SELF-CONTAINED SEALED REFURBISHABLE TAPE BULK STORAGE SYSTEM
A tape storage system includes a system housing, a tape movement system and a tape head assembly. The system housing has a housing thickness that is not greater than 3.5 inches. The tape movement system is positioned within the system housing. The tape movement system includes a first reel and a second reel. The tape movement system is configured to retain a tape having a tape length of at least 2,000 meters. The tape head assembly is positionable within the system housing. The tape head assembly is configured to at least one of write data to and read data from the tape.
A method for protecting data within a storage system includes receiving one or more user objects from a user into the storage system, the user objects including user data that includes user metadata and raw data; deduplicating the raw data; copying the user metadata and system metadata to provide copied metadata; and storing the copied metadata in a metadata storage area within the storage system so that the copied metadata stored in the metadata storage area is not modifiable by the user. The method can further include storing the copied metadata in a separate, second metadata storage area within the storage system that is user modifiable. At least a portion of the copied metadata stored in the user modifiable metadata storage area and copied to the unmodifiable metadata storage area includes a reference that points to sub-objects in the data storage area that allows the system to rehydrate the raw data for the user objects.
A state evaluator for use in a media library includes a housing and a first camera that is coupled to the housing. In some embodiments, the state evaluator can also include one or more of a light assembly, an indicator assembly to indicate different conditions associated with the state evaluator, an input assembly, an internal power source, and a power module. The power source can be rechargeable and/or removable. The first camera can capture visible light, infrared light, and/or ultraviolet light images. The light assembly can emit visible light, infrared light, and/or ultraviolet light. The state evaluator can have a high intensity light source and can communicate with a host system. The state evaluator can also include a second camera that can be coupled to the housing.
A system (200) for at least one of writing data to tape media (204) and reading data from the tape media (204) includes a client application (202); and a RESTful interface (212) through which the client application (202) transmits a request to at least one of write data to the tape media (204) and read data from the tape media (204) to a REST daemon (214), the RESTful interface (212) being integrated with a SCSI interface (210). The REST daemon (214) subsequently passes the request on to a data mover (208), which opens a second RESTful interface (220) with the client application (202). The client application (202) then sends the request to the data mover (208) via the second RESTful interface (220). The data mover (208) then performs the request by moving the data between the client application (202) and the tape media (204), with the data never landing on primary storage during such movement.
A method for implementing an object store using removable storage media includes the steps of receiving a request to retrieve first data; determining a first data object in which at least a portion of the first data is stored; determining a removable storage medium on which the first data object is stored, the removable storage medium including a value store partition into which one or more data objects including at least the first data object are stored and a key store partition into which one or more keys identifying the one or more data objects are stored; retrieving the first data object from the value store partition; and retrieving the at least a portion of the first data from the first data object. The method can further be performed using a data management system and/or one or more non-transitory computer-readable storage media.
G06F 3/06 - Digital input from, or digital output to, record carriers
G06F 12/126 - Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning
G06F 12/0868 - Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
13.
System and method for defining files on disk to be written to tape in a specified manner
A method for copying a plurality of files from a first file system to a tape-based file system, includes the steps of ingesting the plurality of files into the first file system, the first file system including a first system controller including a processor; assigning each of the plurality of files within the file system to a group with a file system application to create at least one file group; defining a desired order of the files in each of the at least one file group with the file system application to create at least one ordered file group; indicating when the at least one ordered file group is ready to be written to tape with the file system application to create at least one ready, ordered file group; and copying each of the at least one ordered file group with the first system controller to be written to the tape-based file system.
G06F 3/00 - Input arrangements for transferring data to be processed into a form capable of being handled by the computerOutput arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
G06F 3/06 - Digital input from, or digital output to, record carriers
A method for product decoding within a data storage system includes receiving data to be decoded within a first decoder; performing a plurality of decoding iterations to decode the data utilizing a first decoder and a second decoder; and outputting fully decoded data based on the performance of the plurality of decoding iterations. Each of the plurality of decoding iterations includes (i) decoding the data with the first decoder operating at a first decoder operational mode to generate once decoded data; (ii) sending the once decoded data from the first decoder to the second decoder; (iii) receiving error information from the first decoder with an artificial intelligence system; (iv) selecting a second decoder operational mode based at least in part on the error information that is received by the artificial intelligence system; and (v) decoding the once decoded data with the second decoder operating at the second decoder operational mode to generate twice decoded data; and outputting fully decoded data based on the performance of the plurality of decoding iterations.
H03M 13/00 - Coding, decoding or code conversion, for error detection or error correctionCoding theory basic assumptionsCoding boundsError probability evaluation methodsChannel modelsSimulation or testing of codes
H03M 13/11 - Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
15.
JOINT MULTI-NANOPORE SEQUENCING FOR RELIABLE DATA RETRIEVAL IN NUCLEIC ACID STORAGE
A nucleic acid storage system (100) that uses nanopore sequencing to read data values chemically embedded in oligonucleotides includes a membrane (102), a voltage source (108), and a nucleic acid strand (110). The membrane (102) has a plurality of nanopores (104) that are stacked upon one another in a multi-nanopore arrangement. The voltage source (108) is configured to direct voltage across the plurality of nanopores (104). The nucleic acid strand (110) including the oligonucleotides is threaded through each of the plurality of nanopores (104) within the membrane (102). A separate base signal (118) is generated from the nucleic acid strand (110) being threaded through each of the plurality of nanopores (104), and Recursive Neural Networks can be used to estimate a signal shape for each oligonucleotide. Recurrent Convolutional Neural Networks and noise predictive data detection algorithms can be used based on the estimated signal shapes to sequence the oligonucleotides.
The technology disclosed herein enables automatic implementation of a physical barrier to protect access to data on removable storage media. In a particular embodiment, a method provides determining that the item moved into a storage position using an automatic transfer mechanism and determining that a condition for protecting the item is satisfied. Upon determining that the condition is satisfied, the method provides implementing a physical barrier that prevents the automatic transfer mechanism from removing the item from the storage position.
G11B 23/28 - Record carriers not specific to the method of recording or reproducingAccessories, e.g. containers, specially adapted for co-operation with the recording or reproducing apparatus indicating prior or unauthorised use
G11B 15/04 - Preventing, inhibiting, or warning against accidental erasing or double recording
A tape library having a robot zone and a robot on the robot zone, movable in the robot zone of the tape rack in at least a first direction and a second direction. A tape drive, which has an opening to receive cartridges, is positioned so that the robot nears the tape drive when the robot moves in a second direction. A width of the tape drive is wider than a width of the robot zone. This tape drive design is called the “Sideways Format Path for 19″ Rack Libraries.” It is achieved by using unique dimensions for a new tape drive that uses blind spaces existing in tape libraries unreachable by the robot to provide a bigger space to design longer tape paths, resulting in higher cartridge density with longer tape path without requiring bigger overall library dimensions for a library of tape cartridges.
An automated tape library (10) includes a library housing (12) that is substantially rectangular box-shaped, including a first housing side (12A), a second housing side (12B), a housing rear (12C), a housing top (12D), a housing bottom (12E), and a housing front (12F). The library housing (12) defines a library width (10W) that is less than or equal to approximately 550 millimeters and a library depth (10D) that is at least approximately 1000 millimeters. The automated tape library (10) can further include a front door (16) that is movably coupled to the housing front (12F) to move between a closed configuration (11A) and an open configuration (11B); wherein the library housing (12) defines a library interior (14); and wherein full access to the library interior (14) is only provided through the front door (16) when the front door (16) has been moved to the open configuration (11B). The automated tape library (10) can also include at least one tape drive (20) that is coupled to the front door (16).
A tape library system includes a plurality of tape libraries, a plurality of data centers, and an error diagnostic system. Each of the plurality of tape libraries includes a tape drive, at least one tape cartridge that retains magnetic tape, and a tape cartridge mover that moves the tape cartridge relative to the tape drive. Each of the plurality of data centers is configured to retain at least one of the plurality of tape libraries. The error diagnostic system includes (i) a central database that is configured to receive one or more error codes from each of the plurality of tape libraries, each of the one or more error codes being generated due to errors that occurred during operation of the tape drive within a corresponding tape library, and (ii) a system controller including a processor that is configured to analyze the one or more error codes from each of the plurality of tape libraries to determine a health of the tape drive and the at least one tape cartridge within the corresponding tape library.
A method for utilizing an object storage system (470) for storing and retrieving a volume of data, the volume of data including a plurality of data objects, the method includes the steps of accumulating the volume of data to an ingest area (474) provided within a non-taped-based storage medium; copying a first subset of the plurality of data objects to a first tape medium (472A); and copying a second subset of the plurality of data objects to a second tape medium (472B) that is independent of the first tape medium (472A). The method can further include managing the object storage system (470) with object storage software (476) to perform one or more of (i) generating a first extent parity that contains redundant information from the first subset of the plurality of data objects using erasure coding; and writing the first extent parity to the first tape medium (472A); (ii) generating a second extent parity that contains redundant information from the second subset of the plurality of data objects using erasure coding; and writing the second extent parity to the second tape medium (472B); and (iii) generating a volume parity that contains redundant information from the volume of data using erasure coding; and writing the volume parity to a third tape medium (472C) that is independent of the first tape medium (472A) and the second tape medium (472B).
09 - Scientific and electric apparatus and instruments
42 - Scientific, technological and industrial services, research and design
Goods & Services
Flash-based storage and workflow platform comprising computer hardware, computer memory devices, computer terminals, flash memory cards, electronic card readers, integrated circuits, computer servers, solid state drives, and computer software for data storage, data management, data processing and data reporting. Software as a service, namely, providing access to a flash-based cloud storage and workflow platform.
22.
End-to-end fixity check for archival storage based on high-performance integrity test with data quality using self-describing tape format
A method for ensuring data quality integrity on a magnetic tape includes the steps of writing object data to the magnetic tape; dividing the object data into a plurality of data chunks; generating a hash tree from the plurality of data chunks, the hash tree being formed in a plurality of levels, the hash tree including (i) a plurality of chunk hashes wherein a separate chunk hash is generated for each of the plurality of data chunks, and (ii) at least one second level hash that is generated from concatenation of at least two of the plurality of chunk hashes; and checking integrity of a first data chunk of the plurality of data chunks by evaluating at least one of the plurality of chunk hashes and the at least one second level hash.
G06F 11/10 - Adding special bits or symbols to the coded information, e.g. parity check, casting out nines or elevens
G06F 11/14 - Error detection or correction of the data by redundancy in operation, e.g. by using different operation sequences leading to the same result
09 - Scientific and electric apparatus and instruments
42 - Scientific, technological and industrial services, research and design
Goods & Services
Computer hardware, namely, flash-based storage and workflow platforms comprising of computer hardware, computer memory devices, computer terminals, blank flash memory cards, electronic card readers, integrated circuits, computer servers, solid state drives; Downloadable computer software for data storage, data management, data processing and data reporting Software as a service (SAAS) services featuring software for providing access to a flash-based cloud storage and workflow platform
24.
Method of total dimensional stability control in magnetic tape system with global calibration data
A method for generating calibration data useful for calibrating a plurality of tape cartridges includes the steps of selecting a subset of tape cartridges from the plurality of tape cartridges, the subset of tape cartridges having fewer tape cartridges than the plurality of tape cartridges; calibrating each of the subset of tape cartridges using a plurality of tape drives to generate global calibration data; selecting one of the plurality of tape cartridges that is not included within the subset of tape cartridges; and calibrating the one of the plurality of tape cartridges using the global calibration data generated via the calibrating of each of the subset of tape cartridges.
A tape cartridge for retaining a magnetic tape, the tape cartridge being configured to be selectively positioned substantially within a tape drive, includes a cartridge body and a cartridge hub. The cartridge body includes a cartridge length from a front to a rear of the cartridge body, and a cartridge width from a first side to a second side of the cartridge body. The cartridge hub is positioned within the cartridge body. The cartridge hub is configured so that the magnetic tape is wound around the cartridge hub within the cartridge body. The cartridge hub includes a hub diameter. The cartridge length and the cartridge width provide boundaries for a maximum wound tape diameter as the magnetic tape is wound around the cartridge hub within the cartridge body. A ratio of the maximum wound tape diameter to the hub diameter is at least approximately 3.50:1.
A servo system for a magnetic tape storage system includes a magnetic tape (550) including a first servo band (573), and a first data band (575). An auxiliary servo pattern (575A) is embedded within the first data band (575). The auxiliary servo pattern (575A) is modified to generate an updated auxiliary servo pattern (688A) during a writing pass as data is being written to the first data band (575). The servo system can further include a magnetic tape drive (326) including a head assembly (456) having (i) a first write head (482) that writes data to the magnetic tape (550) as the magnetic tape (550) moves relative to the head assembly (456) in a first tape direction, (ii) a second write head (484) that writes data to the magnetic tape (550) as the magnetic tape (550) moves relative to the head assembly (456) in a second, opposite tape direction, and (iii) an auxiliary servo reader (487) positioned in a shadow of one of the first write head (482) and the second write head (484).
G11B 5/592 - Disposition or mounting of heads relative to record carriers with provision for moving the head for the purpose of maintaining alignment of the head relative to the record carrier during transducing operation, e.g. to compensate for surface irregularities of the latter or for track following for track following on tapes by controlling the position of the rotating heads using bimorph elements supporting the heads
An apparatus includes a housing that is configured to receive and retain a plurality of removable storage media, and a shuffler that is positioned at least partially within the housing. The housing includes an open first end, an opposed, closed second end, a first channel that receives and retains a first subset of the plurality of removable storage media, and a second channel that receives and retains a second subset of the plurality of removable storage media. The first channel and the second channel are shaped to receive and retain the plurality of removable storage media in respective single-file rows via the open first end. The shuffler is movable between a resting position and a second position wherein the shuffler has been moved away from the resting position. The shuffler includes a rake that protrudes into the first channel to contact and move a first removable storage medium of the first subset of the plurality of removable storage media toward the open first end when the shuffler is moved from the resting position to the second position.
A method for providing enhanced readability of data written to a magnetic tape, includes the steps of (i) writing data to a first tape partition using a tape drive, the data being written under a first dimensional stability condition; (ii) monitoring an ambient dimensional stability condition with a condition monitor to determine if the ambient dimensional stability condition has moved at least a predetermined threshold value from the first dimensional stability condition toward a preferred dimensional stability condition; and (iii) replicating the data to a second tape partition with a data replicator when it has been determined that the ambient dimensional stability condition has moved at least the predetermined threshold value from the first dimensional stability condition toward the preferred dimensional stability condition.
A tape cartridge for use in cleaning a head assembly of a tape drive includes a cartridge housing and a tape that is retained within the cartridge housing. The tape includes a cleaning section having a tape surface and an abrasive coating that is coupled to the tape surface. The tape has a tape thickness of between approximately three microns and seven microns. The abrasive coating has a surface roughness of at least approximately two nanometers.
A tape drive (226) for use in a tape library (10) that retains at least one tape cartridge (220) that retains magnetic tape (250) includes a drive housing (226A) and a media conditioner (255). The drive housing (226A) is configured to receive the tape cartridge (220). The media conditioner (255) is coupled to the drive housing (226A). The media conditioner (255) is configured to condition the magnetic tape (250) when the tape cartridge (220) is received within the drive housing (226A). The media conditioner (255) can be configured to remove at least one of abrasives, contaminants and lubricants that are on the magnetic tape (250) when the tape cartridge (220) is received within the drive housing (226A). The magnetic tape (250) is configured to move along a predefined path (251) within the drive housing (226A), which is defined by one or more rollers (254). The rollers (254) can include a modified roller (270) having a roller body (274) and an outer coating (276) that is affixed on an outer surface (274A) of the roller body (274). The media conditioner (255) can include the modified roller (270).
G11B 15/467 - Controlling, regulating, or indicating speed in arrangements for recording or reproducing wherein both record carriers and heads are driven
G11B 23/50 - Reconditioning of record carriersCleaning of record carriers
31.
Dynamically variable error correcting code (ECC) system with hybrid rateless reed-solomon ECCs
Example apparatus and methods control whether and when hybrid rateless Reed Solomon (RS) error correcting codes (ECC) for a message are produced, stored, and distributed. The control may be based on a property (e.g., reliability, error state, speed) of a message recipient. Example apparatus and methods may also control whether and when fountain codes for the message are produced, stored, and distributed. Once again, the control may be based on a property of a message or ECC recipient. Both the hybrid rateless RS ECC and the fountain codes may be produced from data stored in a modified RS matrix. The modified RS matrix may store row-centric error detection codes (EDC) instead of conventional cyclic redundancy check (CRC) characters. The modified RS matrix may store column-centric ECC that may be produced serially. Different types or numbers of ECC may be produced, stored, and provided for different messages stored at different recipients.
G11C 29/00 - Checking stores for correct operationTesting stores during standby or offline operation
H03M 13/15 - Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
H03M 13/09 - Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
H03M 13/00 - Coding, decoding or code conversion, for error detection or error correctionCoding theory basic assumptionsCoding boundsError probability evaluation methodsChannel modelsSimulation or testing of codes
H03M 13/29 - Coding, decoding or code conversion, for error detection or error correctionCoding theory basic assumptionsCoding boundsError probability evaluation methodsChannel modelsSimulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
H03M 13/37 - Decoding methods or techniques, not specific to the particular type of coding provided for in groups
32.
Total dimensional stability compensation system and method for magnetic tape drive
A tape drive includes a first tape head, a first actuator assembly, a second tape head, a second actuator assembly, and a controller. The first tape head includes two first servo elements that each read one of two servo tracks, and a first read/write element that one of reads data from and writes data to a first data track. The first tape head is positionable at a first base head rotation angle. The first actuator assembly selectively rotates the first tape head from the first base head rotation angle to a first adjusted head rotation angle. The second tape head includes two second servo elements that each read one of the two servo tracks, and a second read/write element that one of reads data from and writes data to the first data track. The second tape head is positionable at a second base head rotation angle. The second actuator assembly selectively rotates the second tape head from the second base head rotation angle to a second adjusted head rotation angle. The controller independently controls the selective rotation of the first tape head and the second tape head based solely on servo information.
G11B 5/592 - Disposition or mounting of heads relative to record carriers with provision for moving the head for the purpose of maintaining alignment of the head relative to the record carrier during transducing operation, e.g. to compensate for surface irregularities of the latter or for track following for track following on tapes by controlling the position of the rotating heads using bimorph elements supporting the heads
G11B 5/48 - Disposition or mounting of heads relative to record carriers
33.
Network attached device for accessing removable storage media
Embodiments disclosed herein provide systems, methods, and computer readable media to access data on removable storage media via a network attached access device. In a particular embodiment, a method provides receiving one or more user provided, in the removable storage media access device, receiving data over a packet communication network for storage on a removable storage medium. After receiving the data, the method provides preparing the data for storage on the removable storage medium. After preparing the data, the method provides writing the data to the removable storage medium.
H04L 67/1097 - Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
G06F 3/06 - Digital input from, or digital output to, record carriers
The technology disclosed herein enables a gripper to shuffle items of removable storage media within a storage apparatus for those items. In a particular embodiment, an apparatus includes a housing for items of removable storage media. A top channel and a bottom channel are shaped to accept and store the items in respective single-file rows via an opening at one end of the rows. The apparatus also includes a shuffler for moving a first subset of the items, including ones of the items located in the bottom channel, towards the opening. When in a resting position, the shuffler includes a catch located at the opening and is connected to a rake at a closed side of the housing at an opposite end from the opening. The rake moves the first subset towards the opening when a gripper grips the catch and pulls outward from the opening. The shuffler returns to the resting position when the gripper releases the catch.
Example apparatus and methods control an error correcting code (ECC) approach for data stored on a solid state device (SSD). The control may be based on a property (e.g., reliability, error state, speed) of an SSD, or on an attribute of the data to be stored. Approaches including a hybrid rateless Reed-Solomon ECC approach or a fountain code ECC approach may be selected. Example apparatus and methods may store padded portions of an ECC at different locations in an SSD. Example apparatus and methods may dynamically generate performance test data about the SSD, and dynamically control the ECC approach based on the performance test data. Different types or numbers of ECC may be produced, stored, and provided for different data sets stored at different SSDs or at different physical locations within an SSD. The SSD may be local, or may be part of a cloud-based storage system.
H03M 13/35 - Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
G06F 11/10 - Adding special bits or symbols to the coded information, e.g. parity check, casting out nines or elevens
G11C 29/02 - Detection or location of defective auxiliary circuits, e.g. defective refresh counters
H03M 13/37 - Decoding methods or techniques, not specific to the particular type of coding provided for in groups
G11C 29/52 - Protection of memory contentsDetection of errors in memory contents
H03M 13/00 - Coding, decoding or code conversion, for error detection or error correctionCoding theory basic assumptionsCoding boundsError probability evaluation methodsChannel modelsSimulation or testing of codes
G11C 29/04 - Detection or location of defective memory elements
36.
Systems and methods for random to sequential storage mapping
A data storage system includes a first storage layer, a second storage layer, an I/O manager, and a data organizer. The first storage layer utilizes a first type of data storage device. The first storage layer includes (i) a first data bucket that includes first data having a first data attribute, the first data bucket including a first data limit, and (ii) a second data bucket. The second storage layer utilizes a second type of data storage device. The I/O manager receives a data write request from the user and directs the data write request to the first storage layer. The data organizer (a) determines whether data in the data write request has the first data attribute; and (b) stores the data in the data write request in at least one of the first data bucket and the second data bucket if the data in the data write request has the first data attribute. When a volume of data in the first data bucket reaches the first data limit, the data organizer moves the volume of data in the first data bucket from the first storage layer to the second storage layer.
A media library (10) for evaluating a health of a head (256) of a media drive (26) includes a library control system (30) that is configured to control oversight functionality of the media library (10). The library control system (30) receives media drive information generated during at least one of a read procedure and a write procedure being performed by the media drive (26) and analyzes the media drive information to determine the health of the head (256) of the media drive (26). The media drive information includes drive performance metrics generated by the media drive (26) during a read verify procedure performed by the media drive (26) upon request of the library control system (30) of the media library (10).
A tape cartridge for use in one or more tape drives of a tape library includes a cartridge housing and a magnetic tape. The magnetic tape is retained within the cartridge housing. The magnetic tape includes a first tape section that is pre-recorded with calibrated data for evaluating data durability on the magnetic tape. The magnetic tape is usable within the tape library to measure a health of the one or more tape drives and/or confirm a suitability of an operating environment within the tape library in terms of at least one of temperature and humidity. The calibrated data in the first tape section can be further configured for evaluating total transverse dimensional stability on the magnetic tape. The first tape section can include predetermined error patterns to assist in evaluating the data durability on the magnetic tape and/or periodic tape scrubbing operations to enhance data durability on the magnetic tape.
A mover replacement system for removing a media mover, movable between an operating position and a removable position, from within a media library includes a service tray and a capture assembly. The service tray is removably positionable within the library housing. The service tray includes a tray body. The capture assembly is configured to enable the service tray to securely receive and releasably retain the media mover when the media mover is in the removable position. The capture assembly includes at least one locking mechanism that is movable relative to the tray body between a retracted position when the at least one locking mechanism is positioned not to engage the media mover, and a fully extended position when the at least one locking mechanism is positioned to retain the media mover relative to the tray body when the media mover is in the removable position.
A magnetic tape drive for writing data to a magnetic tape that includes a first data band, a second data band, and a servo band that is positioned between the first data band and the second data band, each of the data bands including a plurality of wraps including a first wrap and a last wrap, includes a drive controller and a tape head. The drive controller defines at least a first partition and a second partition within the magnetic tape. The tape head is configured to write data to the first partition of the magnetic tape and subsequently write data to the second partition of the magnetic tape. The drive controller defines an end of the first partition to be directly after the last wrap of the first data band. The drive controller controls the tape head to write data to all of the plurality of wraps of the first data band.
G11B 20/12 - Formatting, e.g. arrangement of data block or words on the record carriers
G11B 5/592 - Disposition or mounting of heads relative to record carriers with provision for moving the head for the purpose of maintaining alignment of the head relative to the record carrier during transducing operation, e.g. to compensate for surface irregularities of the latter or for track following for track following on tapes by controlling the position of the rotating heads using bimorph elements supporting the heads
G11B 5/02 - Recording, reproducing or erasing methodsRead, write or erase circuits therefor
41.
System and method for controlling internal temperature of media library
A media library includes a library housing, a heat-producing device, one or more storage media and an air mover assembly. The library housing can include a library interior where the library interior can include a first wall and a second wall positioned opposite the first wall. The heat-producing device can be positioned near the first wall of the library interior. The one or more storage media can be positioned in the library interior between the heat-producing device and the second wall. The air mover assembly can be is configured to move air into the library interior through the first wall and out of the library interior through the second wall. The heat-producing device can include one or more of a media drive, a power supply and a controller. The air mover assembly can move air through the heat-producing device before the air moves through the one or more storage media.
G11B 33/14 - Reducing influence of physical parameters, e.g. temperature change, moisture, dust
G01K 13/02 - Thermometers specially adapted for specific purposes for measuring temperature of moving fluids or granular materials capable of flow
G05B 15/02 - Systems controlled by a computer electric
G01K 13/024 - Thermometers specially adapted for specific purposes for measuring temperature of moving fluids or granular materials capable of flow of moving gases
42.
Automatic implementation of a physical barrier to protect removable storage media access
The technology disclosed herein enables automatic implementation of a physical barrier to protect access to data on removable storage media. In a particular embodiment, a method provides determining that the item moved into a storage position using an automatic transfer mechanism and determining that a condition for protecting the item is satisfied. Upon determining that the condition is satisfied, the method provides implementing a physical barrier that prevents the automatic transfer mechanism from removing the item from the storage position.
G11B 23/28 - Record carriers not specific to the method of recording or reproducingAccessories, e.g. containers, specially adapted for co-operation with the recording or reproducing apparatus indicating prior or unauthorised use
Nonvolatile data storage systems, methods, and devices are disclosed. In one example, a nonvolatile storage device includes a volatile memory, a controller electrically coupled to the volatile memory, a nonvolatile memory electrically coupled to the controller, and a backup power source electrically coupled to the controller, the volatile memory, and the nonvolatile memory. The controller is configured to read and write primary data from a primary host and mirrored data from a secondary host in the volatile memory. The backup power source is configured to store sufficient energy to power the nonvolatile storage device during a backup operation. The controller is configured to, in response to a backup signal, copy the primary data and the mirrored data stored in the volatile memory to the nonvolatile memory.
G06F 3/06 - Digital input from, or digital output to, record carriers
G06F 11/14 - Error detection or correction of the data by redundancy in operation, e.g. by using different operation sequences leading to the same result
G06F 1/30 - Means for acting in the event of power-supply failure or interruption, e.g. power-supply fluctuations
44.
Distributed erasure encoding in shared file system
Systems, methods, and circuitries are provided for supporting distributed erasure coding in a shared file system. In one example, a method is provided to be performed by an initiator device configured to read and write data in files stored in a plurality of storage nodes that are controlled by a file management system. The method includes generating a stripe by identifying data to be stored in a storage system; dividing the data into K data segments; and performing an erasure encoding operation on the K data segments to generate a parity segment, wherein the stripe includes the K data segments and the parity segment. The method includes requesting, from the file management system, respective memory allocations in the storage devices for storing respective segments of the stripe; and transmitting, to each of the plurality of storage nodes, a respective instruction to store a respective data or parity segment in the memory allocation on the respective storage device.
G06K 9/62 - Methods or arrangements for recognition using electronic means
G06F 11/20 - Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
Embodiments disclosed herein provide systems, methods, and computer-readable media to implement an object store with removable storage media. In a particular embodiment, a method provides identifying first data for storage on a first removable storage medium and designating at least a portion of the first data to a first data object. The method further provides determining a first location where to store the first data object in a first value store partition of the first removable storage medium and writing the first data object to the first location. Also, the method provides writing a first key that identifies the first data object and indicates the first location to a first key store partition of the first removable storage medium.
G06F 3/06 - Digital input from, or digital output to, record carriers
G06F 12/126 - Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning
G06F 12/0868 - Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
46.
System and method for evaluating the internal state of a media library
A state evaluator for use in a media library includes a housing and a first camera that is coupled to the housing. In some embodiments, the state evaluator can also include one or more of a light assembly, an indicator assembly to indicate different conditions associated with the state evaluator, an input assembly, an internal power source, and a power module. The power source can be rechargeable and/or removable. The first camera can capture visible light, infrared light, and/or ultraviolet light images. The light assembly can emit visible light, infrared light, and/or ultraviolet light. The state evaluator can have a high intensity light source and can communicate with a host system. The state evaluator can also include a second camera that can be coupled to the housing.
Example apparatus and methods control whether and when hybrid rateless Reed Solomon (RS) error correcting codes (ECC) for a message are produced, stored, and distributed. The control may be based on a property (e.g., reliability, error state, speed) of a message recipient. Example apparatus and methods may also control whether and when fountain codes for the message are produced, stored, and distributed. Once again, the control may be based on a property of a message or ECC recipient. Both the hybrid rateless RS ECC and the fountain codes may be produced from data stored in a modified RS matrix. The modified RS matrix may store row-centric error detection codes (EDC) instead of conventional cyclic redundancy check (CRC) characters. The modified RS matrix may store column-centric ECC that may be produced serially. Different types or numbers of ECC may be produced, stored, and provided for different messages stored at different recipients.
G11C 29/00 - Checking stores for correct operationTesting stores during standby or offline operation
H03M 13/15 - Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
H03M 13/09 - Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
H03M 13/00 - Coding, decoding or code conversion, for error detection or error correctionCoding theory basic assumptionsCoding boundsError probability evaluation methodsChannel modelsSimulation or testing of codes
H03M 13/29 - Coding, decoding or code conversion, for error detection or error correctionCoding theory basic assumptionsCoding boundsError probability evaluation methodsChannel modelsSimulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
H03M 13/37 - Decoding methods or techniques, not specific to the particular type of coding provided for in groups
48.
System and method for rapid replacement of robotic media mover in automated media library
A mover replacement system for removing a media mover, movable between an operating position and a removable position, from within a media library includes a module housing and a service tray. The module housing forms at least a part of a library housing. The service tray is removably positionable within the module housing. The service tray is configured to releasably retain the media mover when the media mover is in the removable position so that the service tray and the media mover are movable as an integral unit out of and into the module housing. The service tray includes a tray body and at least one locking mechanism that is movable relative to the tray body between a retracted position when the at least one locking mechanism is positioned not to engage the media mover, and a fully extended position when the at least one locking mechanism is positioned to retain the media mover relative to the tray body.
A tape drive for use with a magnetic tape including two spaced apart servo tracks and a first data track includes a tape head, an actuator assembly, and a controller. The tape head includes two spaced apart servo elements that are each configured to read one of the two servo tracks, and a first read/write element that is configured to one of read data from and write data to the first data track. The tape head is positionable at a base head rotation angle relative to transverse to the length of the magnetic tape. The actuator assembly is configured to selectively rotate the tape head relative to the magnetic tape. The controller controls the actuator assembly to selectively rotate the tape head relative to the magnetic tape from the base head rotation angle to an adjusted head rotation angle that is different than the base head rotation angle based solely on servo information from the two servo elements reading the two servo tracks.
G11B 5/592 - Disposition or mounting of heads relative to record carriers with provision for moving the head for the purpose of maintaining alignment of the head relative to the record carrier during transducing operation, e.g. to compensate for surface irregularities of the latter or for track following for track following on tapes by controlling the position of the rotating heads using bimorph elements supporting the heads
G11B 5/48 - Disposition or mounting of heads relative to record carriers
50.
Magnetic tape media cartridge with increased tape media capacity
A tape media cartridge includes a cartridge housing having a standard form factor, a cartridge reel that is coupled to and retained within the cartridge and a tape media. The tape media can be selectively wound onto the cartridge reel between a fully wound state, a partially wound state and an unwound state. The tape media forms a media hollow cylinder having a media outer diameter and a media inner diameter that varies depending upon the state of the tape media. When the tape media is in the fully wound state, the tape media has a ratio of the media outer diameter to media inner diameter of at least approximately 95:43. The cartridge housing can include a side wall having a wall center and wall edge, the side wall having a side wall thickness that gradually increases from the side wall center to the side wall edge.
G11B 23/107 - MagazinesCassettes for housing webs or filaments having two distinct ends using one reel or core, one end of the record carrier coming out of the magazine or cassette
Example apparatus and methods control a data storage system to store data in a self-describing logical data storage capsule using a logical cylindrical recording format. Example apparatus and methods assign a searchable, globally unique identifier to the capsule and associate the globally unique identifier with a user. The logical data storage capsule is migrated from a first data storage medium to a second data storage medium without translating or reformatting the data storage capsule. The data storage capsule contains information describing to a data storage device how to migrate the capsule without translating or reformatting the data storage capsule. Example apparatus and methods dynamically select an error correction approach for storing data in the data storage capsule, de-duplicate, and encrypt the data storage capsule. The data storage capsule may be local, or may be part of a cloud-based storage system.
A tape cartridge for retaining a magnetic tape, the tape cartridge being configured to be selectively positioned substantially within a tape drive, includes a cartridge body and a cartridge hub. The cartridge body includes a cartridge length from a front to a rear of the cartridge body, and a cartridge width from a first side to a second side of the cartridge body. The cartridge hub is positioned within the cartridge body. The cartridge hub is configured so that the magnetic tape is wound around the cartridge hub within the cartridge body. The cartridge hub includes a hub diameter. The cartridge length and the cartridge width provide boundaries for a maximum wound tape diameter as the magnetic tape is wound around the cartridge hub within the cartridge body. A ratio of the maximum wound tape diameter to the hub diameter is at least approximately 3.50:1.
Systems, methods, and circuitries are provided for supporting multiple concurrent thread access to a storage array. In one example, a storage array includes a plurality of storage devices each divided into at least N subdivisions. A volume includes a set of subdivisions including a subdivision in each of M different storage devices. Memory management circuitry receives first data and second data for storing in the storage array and selects a first volume for storing the first data and a second volume for storing the second data. The second volume includes a different set of subdivisions than the first volume. The processor uses a first set of processor threads to process and store the first data in the first volume and uses a second set of processor threads to, concurrent with the processing and storing of the first data, process and store the second data in the second volume.
G06F 3/06 - Digital input from, or digital output to, record carriers
G06F 11/10 - Adding special bits or symbols to the coded information, e.g. parity check, casting out nines or elevens
H03M 13/29 - Coding, decoding or code conversion, for error detection or error correctionCoding theory basic assumptionsCoding boundsError probability evaluation methodsChannel modelsSimulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
H03M 13/15 - Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
G06F 9/48 - Program initiatingProgram switching, e.g. by interrupt
09 - Scientific and electric apparatus and instruments
35 - Advertising and business services
37 - Construction and mining; installation and repair services
42 - Scientific, technological and industrial services, research and design
Goods & Services
Computer products, namely, hard disk drives, solid-state drives; computer storage devices, namely, hard disk drives and solid state drives; computer products, namely, electronic memories, disk memories, computer disk drives, memory cards, digital disk drives, computer memory hardware and hard drives, computer peripheral devices; computer hardware and recorded software systems for data storage, data management and backup of electronic data, on-premises and in the cloud Technical support services, namely, technical consultation in the field of computerized database management Updating and maintenance services for data hard disk drives, solid-state drives and computer storage devices; providing updating and maintenance services for computer hardware for data storage, data management and backup of electronic data, on-premises and in the cloud; technical support services, namely, troubleshooting in the nature of the repair of computer hardware for data storage, data management and backup of electronic data, on-premises and in the cloud Electronic data storage services; design and development services for data hard disk drives, solid-state drives and computer storage devices; providing design, development, updating and maintenance services for computer software systems for data storage, data management and backup of electronic data, on-premises and in the cloud; technical support services, namely, providing backup computer programs and facilities in the field of data storage, data management and backup of electronic data, on-premises and in the cloud; technical support services, namely, troubleshooting in the nature of diagnosing computer hardware and software problems in the field of data storage, data management and backup of electronic data, on-premises and in the cloud; providing technical consultation in the field of electronic data storage and backup of electronic data, on-premises and in the cloud; technical support services, namely, remote administration and management of in-house and hosted datacenter devices, databases and software applications in the field of data storage, data management and backup of electronic data, on-premises and in the cloud
The technology described herein enables data storage across storage volumes having fewer features than the storage volumes otherwise would. In one example, a method includes, in a data access system, identifying first data for storage on physical storage volumes. Each of the physical storage volumes corresponds to respective ones of data channels and control channels. The method further includes segmenting the first data into data segments corresponding to respective ones of the data channels and transferring the data segments as respective bit streams over the respective ones of the data channels to the respective ones of the physical storage volumes. The method also includes providing real-time write control to the physical storage volumes over respective ones of the control channels. The real-time write control directs a process for how the physical storage volumes write the data segments.
Example apparatus and methods control an error correcting code (ECC) approach for data stored on a solid state device (SSD). The control may be based on a property (e.g., reliability, error state, speed) of an SSD, or on an attribute of the data to be stored. Approaches including a hybrid rateless Reed-Solomon ECC approach or a fountain code ECC approach may be selected. Example apparatus and methods may store padded portions of an ECC at different locations in an SSD. Example apparatus and methods may dynamically generate performance test data about the SSD, and dynamically control the ECC approach based on the performance test data. Different types or numbers of ECC may be produced, stored, and provided for different data sets stored at different SSDs or at different physical locations within an SSD. The SSD may be local, or may be part of a cloud-based storage system.
H03M 13/35 - Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
G06F 11/10 - Adding special bits or symbols to the coded information, e.g. parity check, casting out nines or elevens
G11C 29/02 - Detection or location of defective auxiliary circuits, e.g. defective refresh counters
H03M 13/37 - Decoding methods or techniques, not specific to the particular type of coding provided for in groups
G11C 29/52 - Protection of memory contentsDetection of errors in memory contents
H03M 13/00 - Coding, decoding or code conversion, for error detection or error correctionCoding theory basic assumptionsCoding boundsError probability evaluation methodsChannel modelsSimulation or testing of codes
G11C 29/04 - Detection or location of defective memory elements
57.
Filter file system with inode number as primary database key
Example apparatus and methods identify files that are so small or so large that they compromise the efficient operation of a file system that uses re-assignable one-to-one inodes and inode numbers. Small files are aggregated into collections of files and large files are subdivided into collections of smaller files. Information for locating multiple related files with fewer lookups is generated and stored in a folder. An inode having a new type of inode number is then created. The new type of inode number encodes information for finding the folder. The encoded information may include a folder identifier that acts as a primary key into a database that is configured to locate a member of the aggregated or subdivided files with a single lookup. A filter file system may be updated with the new inode. The new inode number is unique within the filter file system and may not be re-assigned.
Example apparatus and methods control a data storage system to store data in a self-describing logical data storage capsule using a logical cylindrical recording format. Example apparatus and methods assign a searchable, globally unique identifier to the capsule and associate the globally unique identifier with a user. The logical data storage capsule is migrated from a first data storage medium to a second data storage medium without translating or reformatting the data storage capsule. The data storage capsule contains information describing to a data storage device how to migrate the capsule without translating or reformatting the data storage capsule. Example apparatus and methods dynamically select an error correction approach for storing data in the data storage capsule, de-duplicate, and encrypt the data storage capsule. The data storage capsule may be local, or may be part of a cloud-based storage system.
09 - Scientific and electric apparatus and instruments
16 - Paper, cardboard and goods made from these materials
42 - Scientific, technological and industrial services, research and design
Goods & Services
Tape Drive, Tape Cartridges And The Technology Contained Therein,Including Computer Software And Firmware And Software Drivers, Components And Sub-Assemblies. Newsletters, Periodicals, Pamphlets, Books, Catalogs, Reprints Of articles, Data Sheets, Product And System Application Notes, Technical Bulletins, Product And System Operating And Service Manuals. Support Services For Computer, Electronic, Measuring, Data Processing And Analytical Products, Computer Programming Services; Design Of Measurement And Computation Systems.
60.
Erasure coding magnetic tapes for minimum latency and adaptive parity protection feedback
A magnetic tape device or system can store erasure encoded data that generates a multi-dimensional erasure code corresponding to an erasure encoded object comprising a code-word (CW). The multi-dimensional erasure code enables using a single magnetic tape in response to a random object/file request, and correct for an error within the single magnetic tape without using other tapes. Encoding logic can further utilize other magnetic tapes to generate additional parity tapes that recover data from an error of the single magnetic tape in response to the error satisfying a threshold severity for a reconstruction of the erasure coded object or chunk(s) of the CW. The encoding logic can be controlled, at least in part, by one or more iterative coding processes between multiple erasure code dimensions that are orthogonal to one another.
Adaptive pre-fetching devices can predict data placement to improve the operating and/or electrical efficiency of a data storage system. A future input/output operation can be predicted from a current input/output operation, the state of the data storage apparatus, relationships between data currently being processed and data previously processed, or other factors. The apparatus and methods can improve data storage efficiency by selectively pre-fetching data, relocating data on the data storage apparatus, the backing storage, or within a plurality of data storage apparatus based on working set predictors to reduce cache misses or outperform fetch processes from the backing storage.
G06F 12/0862 - Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
62.
Diagnostic tape cartridge patterned with predetermined head-media spacings for testing a tape head of a tape drive
A diagnostic tape (318) for use with a tape drive (310) having a tape head (322) includes a first tape section (430A) and a second tape section (430B). The first tape section (430A) and the second tape section (430B) are configured to move across the tape head (322) during use of the tape drive (310). The first tape section (430A) includes a first patterned data code (432A) that is indicative of a first spacing between the tape head (322) and the first tape section (430A). The second tape section (430B) includes a second patterned data code (432B) that is indicative of a second spacing between the tape head (322) and the second tape section (430B). The second patterned data code (432B) is different than the first patterned data code (432A). The diagnostic tape (318) can further include a tape head cleaning section (630F) including abrasive material (650) that is configured to move across the tape head (322) to clean the tape head (322).
Methods and apparatus deduplicate and erasure code a message in a data storage system. One example apparatus includes a first chunking circuit that generates a set of data chunks from a message, an outer precoding circuit that generates a set of precoded data chunks and a set of parity symbols from the set of data chunks, a second chunking circuit that generates a set of chunked parity symbols from the set of parity symbols, a deduplication circuit that generates a set of deduplicated data chunks by deduplicating the set of precoded chunks or the set of chunked parity symbols, an unequal error protection (UEP) circuit that generates an encoded message from the set of deduplicated data chunks, and a storage circuit that controls the data storage system to store the set of deduplicated data chunks, the set of parity symbols, or the encoded message.
G06F 11/14 - Error detection or correction of the data by redundancy in operation, e.g. by using different operation sequences leading to the same result
H03M 13/11 - Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
H03M 13/03 - Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
H03M 13/35 - Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
H03M 13/37 - Decoding methods or techniques, not specific to the particular type of coding provided for in groups
G06F 11/22 - Detection or location of defective computer hardware by testing during standby operation or during idle time, e.g. start-up testing
Embodiments redirect data from a source to a plurality of deduplication blockpools. In one embodiment, operations include accessing a binary large object (BLOB) that includes a plurality of blocklets, a blocklet having a hash value; upon determining that the plurality of blocklets includes less than a threshold number of blocklets: selecting, according to a first rule set, a target blockpool from among the plurality of deduplication blockpools; upon determining that the plurality of blocklets includes at least the threshold number of blocklets: selecting, according to a second, different rule set, a target blockpool. The second rule set includes a BalanceQuery rule that computes a fitness value for a member of the plurality of deduplication blockpools, and selects a target blockpool based, at least in part, on the fitness value. Embodiments provide the BLOB to the target blockpool.
G06F 11/14 - Error detection or correction of the data by redundancy in operation, e.g. by using different operation sequences leading to the same result
Example methods and apparatus release storage locations in a tiered storage system by deleting expired tier-copies of a file stored in the tiered storage system. One embodiment includes a policy-class circuit that defines a tier-copy policy associated with a tier, where the tier-copy policy includes an expiration interval (EI) associated with the tier, and a schedule associated with the tier. A copy expiration circuit checks, according to the schedule, for expiration-eligible tier-copies of a file stored in the tiered storage system based, at least in part, on an EI associated with a tier, and on an access time (AT) associated with the file, where the AT denotes the last time the file was accessed. The copy expiration circuit, upon determining that a tier-copy is expiration eligible, declares the tier-copy as expiration eligible. A delete/restore circuit, upon the copy expiration circuit declaring that the tier-copy is expiration eligible, deletes the tier-copy.
Embodiments include methods, apparatus, or processors configured to access a tracking enabled storage volume associated with a container; perform a full backup of the storage volume, where performing the full backup includes defining a full backup point; perform a first incremental backup of the storage volume based on the full backup point, where performing the first incremental backup includes defining a current backup point; determine whether a backup termination condition has been met; upon determining that the backup termination condition has not been met: performing a subsequent incremental backup of the storage volume based on the current backup point; and updating the current backup point. Embodiments may restore the tracking enabled storage volume from the full backup and the incremental backups.
Embodiments include an apparatus for replicating a file system (FS) that stores a file in a first location in a first data storage device, the apparatus comprising a query circuit configured to generate a spatial query that identifies a primary directory tree in the FS, and to receive a response to the query from the FS, where the response identifies a range of the primary directory tree in which a changed file may be found; a scan filter circuit configured to generate a scan filter based on the response, where the scan filter defines a portion of the primary directory tree that is smaller than the primary directory tree to search for a changed file; and a replication circuit configured to scan the portion of the primary directory tree, and upon detecting a changed file, replicate the changed file from the first location to a different location.
A media drive system (310) configured for use with a media drive (314) that performs read/write operations relative to a media cartridge (316) includes a system housing (312). The system housing (312) includes a housing body (312A) and a controller (350) that is secured to the housing body (312A). The controller (350) is configured to control functionality of the tape drive (314). More specifically, the inclusion of the controller (350) as part of the system housing (312) enables the media drive system (310) to achieve greatly enhanced functionality. For example, the media drive system (310) can greatly enhance the speed of various desired read/write operations performed within the media drive (314), especially when the requested files or file segments are not necessarily initially provided in sequential order on the media cartridge (316). The controller (350) can include one or both of a processor (352) and a memory system (354).
09 - Scientific and electric apparatus and instruments
16 - Paper, cardboard and goods made from these materials
37 - Construction and mining; installation and repair services
41 - Education, entertainment, sporting and cultural services
42 - Scientific, technological and industrial services, research and design
Goods & Services
Computer hardware and downloadable and recorded software for storing, archiving, managing, analyzing, and reporting data; computer storage devices, namely, hardware; downloadable and recorded computer software for use in providing storage, de-duplication, replication, backup and disaster recovery of electronic data locally, virtually, or via a telecommunications network; downloadable electronic publications in the nature of user manuals for data storage devices; structural parts and fittings therefore Printed materials in the nature of operating manuals, user guides, pamphlets and brochures, all in the field of computer storage devices and storage solution and virtualization software Installation, maintenance and repair of computer storage devices Providing online electronic publications in the nature of operating manuals, user guides, pamphlets and brochures, all in the field of computer storage devices and storage solution and virtualization software Providing electronic data storage services for others; design of data storage devices and computer software for others; installation, maintenance and repair of storage solution and virtualization software
72.
Network attached device for accessing removable storage media
Embodiments disclosed herein provide systems, methods, and computer readable media to access data on removable storage media via a network attached access device. In a particular embodiment, a method provides receiving one or more user provided, in the removable storage media access device, receiving data over a packet communication network for storage on a removable storage medium. After receiving the data, the method provides preparing the data for storage on the removable storage medium. After preparing the data, the method provides writing the data to the removable storage medium.
H04L 67/1097 - Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
G06F 3/06 - Digital input from, or digital output to, record carriers
Example methods and apparatus asynchronously verify data stored in a cloud data storage system. One embodiment comprises a monitoring circuit that determines if a data auditing condition associated with a cloud storage system or archived data stored in the cloud storage system has been met, a metadata mirror circuit that controls a metadata mirror to provide metadata, including a first checksum, associated with the archived data to the apparatus, a checksum circuit that computes a second checksum based on the archived data, a verification circuit that generates an audit of the first checksum and the second checksum by comparing the second checksum with the first checksum, and a reporting circuit that generates a log of the audit, that provides the log to the data storage system, and that provides a notification of a data integrity failure to a user associated with the archived data.
H04L 9/06 - Arrangements for secret or secure communicationsNetwork security protocols the encryption apparatus using shift registers or memories for blockwise coding, e.g. D.E.S. systems
H04L 29/08 - Transmission control procedure, e.g. data link level control procedure
74.
Adaptive storage management for optimizing multi-tier data storage system
Embodiments provide adaptive storage management for optimizing multi-tier data storage. A storage manager may interact with storage decision advisors. The manager may adaptively make storage management decisions (e.g., flush, evict, recall, delete) after considering recommendations from and the credibility of the storage decision advisors. The manager may update the credibility of storage decision advisors based on how their recommendations affected optimization. The manager may adaptively choose when to rebalance or reconfigure the credibility of the storage decision advisors. Storage decision advisors may themselves be adaptive. Storage decision advisors may examine credibility feedback from the storage manager to determine which recommendations were useful and which were not. Storage decision advisors may then change when they will make a recommendation, when they will abstain from making a recommendation, the type of recommendation provided, or other behavior. Optimization may concern performance, cost, power usage, or other factors.
G06F 12/0804 - Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with main memory updating
G06F 12/0891 - Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches using clearing, invalidating or resetting means
G06F 12/121 - Replacement control using replacement algorithms
Example apparatus and methods reserve space in a journal using an observation based approach instead of a fixed sized approach or a worst case scenario approach. One example method receives a request to allocate space in a journal to support a file system transaction. The example method reserves an amount of space in the journal based on a pre-existing reservation size estimate. Unlike conventional systems, the estimate is not based on a worst-case scenario. The example method observes the actual amount of storage used in the journal by the file system transaction and then selectively automatically adjusts the pre-existing reservation size estimate. The estimate may slowly shrink if no overflows are encountered but may quickly grow if an overflow is detected.
Embodiments disclosed herein provide systems, methods, and computer readable media to handle unsuccessful movements of removable storage media in an automated removable media system. In a particular embodiment, a method provides receiving one or more user provided parameters that indicate one or more types of unsuccessful media move operations that should be reported as successful. The method further provides receiving a first request to move a first item of removable storage media from a first position in the automated removable media system to a second position in the automated removable media system and initiating a first move operation of the first item from the first position to the second position by at least one changer device. The method then provides determining that the first move operation resulted in one of the one or more types of unsuccessful media move operations and indicating that the first move operation was successful in response to the first request.
Embodiments disclosed herein provide systems, methods, and computer readable media for storing data to a plurality of physical storage volumes. In a particular embodiment, a method provides identifying first data for storage on the plurality of physical storage volumes. Each of the plurality of storage volumes corresponds to respective ones of a plurality of data channels. The method further provides segmenting the first data into a plurality of data segments corresponding to respective ones of the plurality of data channels and transferring the plurality of data segments as respective bit streams over the respective ones of the plurality of data channels to the respective ones of the plurality of physical storage volumes. The plurality of storage volumes stores the respective bit streams in the exact condition in which the bit streams are received.
G06F 3/06 - Digital input from, or digital output to, record carriers
G06F 13/42 - Bus transfer protocol, e.g. handshakeSynchronisation
G06F 11/10 - Adding special bits or symbols to the coded information, e.g. parity check, casting out nines or elevens
H03M 13/15 - Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
H03M 13/27 - Coding, decoding or code conversion, for error detection or error correctionCoding theory basic assumptionsCoding boundsError probability evaluation methodsChannel modelsSimulation or testing of codes using interleaving techniques
78.
Systems and methods for random to sequential storage mapping
Systems and methods for mapping random data writes to sequential or semi-sequential storage. Data writes may be initially directed to an SSD or other relatively low latency and high IOPS data storage layer. The data may remain in the SSD storage layer until a group of data may be written, together, to a sequential or semi-sequential storage layer. A data organizer may group the data into data buckets based on tags and/or policies associated with the data. In this way, data subject to similar lifetime, priority, data protection, and/or other policies may be stored on a same segment or other portion of the sequential storage layer. Similarly, data having similar access patterns, authors, files, objects, or project affiliations, may be stored together on a same segment of the sequential storage layer.
Systems and methods for data management using tagging rules and/or policies. The systems and methods described herein may allow users or administrators to easily label data, so as to organize the data in using any suitable terminology or parameters. Tagging rules (or tag rules) may apply or assign one or more tags to a data file or object. A tag may relate to various components of the data file or object. For example, a tag may relate to a creation date, author, size, or information within the data, such as whether the file or object includes a picture. Once the data is associated with one or more tags, policies may determine how the data is manipulated, stored, accessed, or otherwise used. Policies may relate to actions or operations to be performed with respect to data having one or more particular tags.
Embodiments disclosed herein provide systems, methods, and computer-readable media to implement an object store with removable storage media. In a particular embodiment, a method provides identifying first data for storage on a first removable storage medium and designating at least a portion of the first data to a first data object. The method further provides determining a first location where to store the first data object in a first value store partition of the first removable storage medium and writing the first data object to the first location. Also, the method provides writing a first key that identifies the first data object and indicates the first location to a first key store partition of the first removable storage medium.
G06F 3/06 - Digital input from, or digital output to, record carriers
G06F 12/00 - Accessing, addressing or allocating within memory systems or architectures
G06F 12/126 - Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning
G06F 12/0868 - Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
81.
Dynamically controlling erasure code distribution in an object store
Example apparatus and methods monitor conditions in an object storage system. The conditions monitored may include a load balance measure in the system, a capacity balance measure in the system, a fault tolerance measure in the system, or a usage pattern measure in the system. A distribution plan or redistribution plan for storing or moving erasure codes in the object storage system may be determined based on the conditions. The distribution plan or the redistribution plan for the erasure codes may be updated dynamically in response to changing conditions in the object storage system. The distribution or redistribution may depend on a weighted combination of the load balance measure, the capacity balance measure, the fault tolerance measure, or the usage pattern measure so that responding to one sub-optimal condition (e.g., load imbalance) does not create a different sub-optimal condition (e.g., unacceptable fault tolerance).
G06F 11/34 - Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation
H03M 13/37 - Decoding methods or techniques, not specific to the particular type of coding provided for in groups
G06F 11/10 - Adding special bits or symbols to the coded information, e.g. parity check, casting out nines or elevens
H03M 13/15 - Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
G06F 3/06 - Digital input from, or digital output to, record carriers
82.
Garbage collection and defragmentation for solid state drives (SSD) and shingled magnetic recording (SMR) drives
Example apparatus and methods provide improved reclamation, garbage collection (GC) and defragmentation (defrag) for data storage devices including solid state drives (SSD) or shingled magnetic recording (SMR) drives. An erasure code (EC) layer that facilitates logically or physically erasing data from the SSD or SMR as a comprehensive GC or defrag is added to the SSD or SMR. Erased data may be selectively recreated from the EC layer as needed. Pre-planned EC write zones may be established to further optimize GC and defrag. Recreated data may be written to selected locations to further optimize SSD and SMR performance. Erasure code data may be distributed to co-operating devices to further improve GC or defrag. Example apparatus and methods may also facilitate writing data to an SMR drive using tape or VTL applications or processes and providing a pseudo virtual tape library on the SMR drive.
H03M 13/00 - Coding, decoding or code conversion, for error detection or error correctionCoding theory basic assumptionsCoding boundsError probability evaluation methodsChannel modelsSimulation or testing of codes
Example apparatus and methods combine erasure coding with data deduplication to simultaneously reduce the overall redundancy in data while increasing the redundancy of unique data. In one embodiment, an efficient representation of a data set is produced by deduplication. The efficient representation reduces duplicate data in the data set. Redundancy is then added back into the data set using erasure coding. The redundancy that is added back in adds protection to the unique data associated with the efficient representation. How much redundancy is added back in and what type of redundancy is added back in may be controlled based on an attribute (e.g., value, reference count, symbol size, number of symbols) of the unique data. Decisions concerning how much and what type of redundancy to add back in may be adapted over time based, for example, on observations of the efficiency of the overall system.
H03M 13/15 - Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
H03M 13/37 - Decoding methods or techniques, not specific to the particular type of coding provided for in groups
G06F 11/14 - Error detection or correction of the data by redundancy in operation, e.g. by using different operation sequences leading to the same result
G06F 3/06 - Digital input from, or digital output to, record carriers
G06F 11/10 - Adding special bits or symbols to the coded information, e.g. parity check, casting out nines or elevens
G06F 16/174 - Redundancy elimination performed by the file system
Apparatus, methods, and other embodiments associated with object synthesis are described. One example apparatus includes logic for identifying a block in a data de-duplication repository and for identifying a reference to the block. The apparatus also includes logic for representing a source object using a first named, organized collection of references to blocks in the data de-duplication repository and logic for representing a target object using a second named, organized collection of references. The apparatus is configured to synthesize the target object from the source object. Since synthesis may be complicated by edge cases, the apparatus is configured to account for conditions including a block in the target object needing less than all the data in a source object block, data to be used to synthesize the target object residing in a sparse hole in a data stream, and the target object needing data not present in the source object.
Embodiments include a data aware deduplicating object store. The data aware deduplicating data store includes a consistent hashing logic that manages a consistent hashing architecture for the object store. The consistent hashing architecture includes a metadata ring and a bulk ring. The consistent hashing architecture may be a multiple ring architecture comprising a metadata ring and two or more bulk rings. A bulk ring may include a key/value (k/v) data store, where a k/v data store stores a shard of an index and a reference count that facilitates the individual approach to garbage collection or data reclamation. The data aware deduplicating data store also includes a deduplication logic that provides data deduplication for data to be stored in the object store. The deduplication logic performs variable length deduplication and provides a shared nothing approach.
Example apparatus and methods create and maintain a functional mirror of file system metadata for an active file system. The functional mirror may be implemented as a set of feature vectors in a feature space stored in a spatial database that allow a journal functionality for information received from the active file system. Mirror creation and maintenance can operate in parallel. The functional mirror may be created primarily using a systematic, system-wide, multi-threaded crawler approach whose results are updated using an event-driven approach that accounts for changes that may obsolete information acquired during the crawler approach. Transaction identifiers may be stored and potentially obsolete information preserved to facilitate providing views and rewind features.
Storage conditioning for a data storage system having D data storage devices (DSDs) is provided. E erasure codes (ECs) for an object are stored in the system, D>E. A map of d E-sized vectors of the D DSDs is produced. A DSD appears in e vectors. The ratio d/e is the reduced form of D/E. A hash value is produced for the object. A destination vector for storing the ECs is selected using the hash value according to a pre-determined, substantially uniform distribution. A compromised vector affected by a first DSD becoming unable to store ECs is identified. An intact vector that is not affected by the first DSD is identified. A complete set of ECs is produced from an incomplete set of ECs in the compromised vector and is distributed to the intact vector then copied back when the compromised vector is once again intact.
G06F 3/06 - Digital input from, or digital output to, record carriers
G06F 11/14 - Error detection or correction of the data by redundancy in operation, e.g. by using different operation sequences leading to the same result
88.
File level recovery using virtual machine image level backup with selective compression
Example apparatus and methods process virtual machine image level backups that may include files that are compressed and files that are not compressed. Example apparatus and methods may produce virtual machine image level backups by selectively compressing some files associated with the image while leaving other files in their uncompressed state. Example apparatus and methods may selectively recover a file or even an entire disk image from an image level backup that may include both compressed files and files that are not compressed. The file recovery or image recovery may be performed at the file level by accessing files in the image and selectively decompressing files that are compressed in the image while passing through files that are not compressed in the image. Different files in a single image may be compressed or decompressed using different techniques.
G06F 11/14 - Error detection or correction of the data by redundancy in operation, e.g. by using different operation sequences leading to the same result
G06F 16/17 - Details of further file system functions
G06F 9/455 - EmulationInterpretationSoftware simulation, e.g. virtualisation or emulation of application or operating system execution engines
A replica control system includes software to control replication in virtual environments. The replica control system identifies a plurality of data blocks within an underlying storage volume in response to a request to update a replica of a target storage volume, identifies changed data blocks of the plurality of data blocks within the underlying storage volume, and identifies a subset of the changed data blocks with which to update the replica of the target storage volume based on a characteristic of the changed data blocks.
G06F 12/00 - Accessing, addressing or allocating within memory systems or architectures
G06F 13/00 - Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
G06F 3/06 - Digital input from, or digital output to, record carriers
G06F 11/14 - Error detection or correction of the data by redundancy in operation, e.g. by using different operation sequences leading to the same result
G06F 11/20 - Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
An example method includes determining a configuration of two or more partitions for a sequential access medium. At least one partition stores data de-duplication data structures while at least one other partition stores a repository of unique data blocks associated with the data structures. The method also includes controlling a data de-duplication computer to configure the sequential access medium according to the configuration. The method includes producing an output sequence for writing the data structures and a set of unique data blocks associated with the set of data structures to the sequential access medium as configured with the two or more partitions. One embodiment includes controlling a data de-duplication computer to write the data de-duplication data structures and the set of unique data blocks to the sequential access medium according to the output sequence.
Example apparatus and methods monitor conditions in a tiered storage system. The conditions monitored may include the availability of different numbers and types of devices including an erasure code based object storage system. The conditions monitored may also include the availability and type of devices available to the erasure code based object storage system. A redundancy policy for storing an item using the erasure code based object storage system may be determined based on the conditions. Erasure codes associated with the item may then be stored in the erasure code based object storage system as controlled, at least in part, by the redundancy policy. The redundancy policy for the erasure codes may be updated dynamically in response to changing conditions on the tiered storage system.
G06F 3/06 - Digital input from, or digital output to, record carriers
H03M 13/35 - Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
H03M 13/15 - Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
G06F 11/10 - Adding special bits or symbols to the coded information, e.g. parity check, casting out nines or elevens
A storage media retrieval assembly (22) for moving storage media (16) within a media library (10) including a library housing (12), comprises a picker system (32), an assembly base (30), and a first sensor (240A). The picker system (32) selectively engages the storage media (16). The assembly base (30) supports the picker system (32). The assembly base (30) is movable relative to the library housing (12). The first sensor (240A) senses if the assembly base (30) is level relative to the library housing (12). Additionally, the retrieval assembly (22) can further comprise a mover (28) that is secured to the assembly base (30), the mover (28) selectively moving the assembly base (30) relative to the library housing (12). In alternative embodiments, the first sensor (240A) or a second sensor (238A) can be a home sensor that senses a home position of the mover (28) relative to the library housing (12).
A retrieval assembly (22) for moving storage media (16) within a media library (10), the media library (10) including a rack assembly (20) having a first rack (20A) and a spaced apart second rack (20B), comprises a picker system (32), an assembly base (30), a first mover (28A), a second mover (28B), and a control system (26). The picker system (32) selectively engages the storage media (16). The assembly base (30) supports the picker system (32). The first mover (28A) is secured to the assembly base (30), and selectively moves along the first rack (20A). The second mover (28B) is also secured to the assembly base (30), and selectively moves along the second rack (20B). The second mover (28B) is spaced apart from the first mover (28A). The control system (26) controls independent movement of the first mover (28A) and the second mover (28B) to position the assembly base (30) relative to the storage media (16).
Example apparatus and methods reserve space in a journal using an observation based approach instead of a fixed sized approach or a worst case scenario approach. One example method receives a request to allocate space in a journal to support a file system transaction. The example method reserves an amount of space in the journal based on a pre-existing reservation size estimate. Unlike conventional systems, the estimate is not based on a worst-case scenario. The example method observes the actual amount of storage used in the journal by the file system transaction and then selectively automatically adjusts the pre-existing reservation size estimate. The estimate may slowly shrink if no overflows are encountered but may quickly grow if an overflow is detected.
G06F 16/11 - File system administration, e.g. details of archiving or snapshots
G06F 11/14 - Error detection or correction of the data by redundancy in operation, e.g. by using different operation sequences leading to the same result
G06F 16/00 - Information retrievalDatabase structures thereforFile system structures therefor
G06F 16/17 - Details of further file system functions
Methods, apparatus, and other embodiments associated with adaptive use of erasure codes for distributed data storage systems are described. One example method includes accessing a message, where the message has a message size, selecting an encoding strategy as a function of the message size, data storage device failure statistics, data storage device wear periods, data storage space constraints, or overhead constraints, and where the encoding strategy includes an erasure code approach, generating an encoded message using the encoding strategy, generating an encoded block, where the encoded block includes the encoded message and metadata associated with the message, and storing the encoded block in the data storage system. Example methods and apparatus may employ Reed Solomon erasure codes or Fountain erasure codes. Example methods and apparatus may display to a user the storage capacity and durability of the data storage system.
G11C 29/00 - Checking stores for correct operationTesting stores during standby or offline operation
H03M 13/35 - Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
G06F 11/10 - Adding special bits or symbols to the coded information, e.g. parity check, casting out nines or elevens
H03M 13/15 - Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
G06F 3/06 - Digital input from, or digital output to, record carriers
Example apparatus and methods provide a log structured block device for a hard disk drive (HDD). Data that is to be stored on an HDD is serialized and written as a series of data blocks using a sequential write. Information about where individual data blocks were supposed to be written (e.g., actual address, neighboring data blocks), where data blocks were actually written, and how often data blocks are accessed is maintained. During garbage collection, data blocks that are being accessed with similar frequencies may be relocated together, with the most frequently accessed (e.g., hottest) data blocks migrating to the outer cylinders of the disk and the least frequently accessed (e.g., coldest) data blocks migrating to the inner cylinders. Blocks stored in the same temperature regions that were intended to be located together when written may be repositioned to facilitate sequential reads.
Example apparatus and methods concern selective adaptive predictive data placement to improve the operating and/or electrical efficiency of a data storage apparatus. A future input/output operation is predicted from a current input/output operation, the state of the data storage apparatus, relationships between data currently being processed and data previously processed, environmental factors, or other factors. The apparatus and methods may improve data storage efficiency by selectively pre-fetching data, relocating data on the data storage apparatus or within a plurality of data storage apparatus, speculatively producing erasure codes or other error correction codes, speculatively deduplicating data, or other adaptive functions. Relocation and pre-fetching may be configured to achieve different policies focused on electrical efficiency, operating efficiency, use spreading, or other considerations.
Example apparatus and methods control whether and when hybrid rateless Reed Solomon (RS) error correcting codes (ECC) for a message are produced, stored, and distributed. The control may be based on a property (e.g., reliability, error state, speed) of a message recipient. Example apparatus and methods may also control whether and when fountain codes for the message are produced, stored, and distributed. Once again, the control may be based on a property of a message or ECC recipient. Both the hybrid rateless RS ECC and the fountain codes may be produced from data stored in a modified RS matrix. The modified RS matrix may store row-centric error detection codes (EDC) instead of conventional cyclic redundancy check (CRC) characters. The modified RS matrix may store column-centric ECC that may be produced serially. Different types or numbers of ECC may be produced, stored, and provided for different messages stored at different recipients.
H03M 13/00 - Coding, decoding or code conversion, for error detection or error correctionCoding theory basic assumptionsCoding boundsError probability evaluation methodsChannel modelsSimulation or testing of codes
H03M 13/15 - Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
H03M 13/09 - Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
H03M 13/29 - Coding, decoding or code conversion, for error detection or error correctionCoding theory basic assumptionsCoding boundsError probability evaluation methodsChannel modelsSimulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
H03M 13/37 - Decoding methods or techniques, not specific to the particular type of coding provided for in groups
99.
Data deduplication with adaptive erasure code redundancy
Example apparatus and methods combine erasure coding with data deduplication to simultaneously reduce the overall redundancy in data while increasing the redundancy of unique data. In one embodiment, an efficient representation of a data set is produced by deduplication. The efficient representation reduces duplicate data in the data set. Redundancy is then added back into the data set using erasure coding. The redundancy that is added back in adds protection to the unique data associated with the efficient representation. How much redundancy is added back in and what type of redundancy is added back in may be controlled based on an attribute (e.g., value, reference count, symbol size, number of symbols) of the unique data. Decisions concerning how much and what type of redundancy to add back in may be adapted over time based, for example, on observations of the efficiency of the overall system.
H03M 13/00 - Coding, decoding or code conversion, for error detection or error correctionCoding theory basic assumptionsCoding boundsError probability evaluation methodsChannel modelsSimulation or testing of codes
H03M 13/15 - Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
H03M 13/37 - Decoding methods or techniques, not specific to the particular type of coding provided for in groups
G06F 11/14 - Error detection or correction of the data by redundancy in operation, e.g. by using different operation sequences leading to the same result
G06F 3/06 - Digital input from, or digital output to, record carriers
G06F 11/10 - Adding special bits or symbols to the coded information, e.g. parity check, casting out nines or elevens
09 - Scientific and electric apparatus and instruments
41 - Education, entertainment, sporting and cultural services
Goods & Services
Computer data storage devices, namely, blank computer high-speed disk-based, tape-based, object, cloud, public cloud, private cloud, hybrid cloud, tiered, flash and virtualization storage devices, systems, subsystems, and servers; data storage devices related to software for providing data storage, archiving, deduplication, replication, backup, management, reporting, performance optimization, security and encryption, retention and disaster recovery, of electronic data, and for content workflow and management directly, indirectly, and via network connection; computer tape-based storage devices, namely, tape drives, autoloaders and tape libraries; blank magnetic tape for computer data storage; server interaction software; software for data management and archiving, storage management, and reporting of data; software for performance optimization of data and data storage devices and systems; data security and encryption software; data retention software; content workflow and management software; downloadable electronic publications in the nature of operating manuals, user guides, pamphlets and brochures about, for use with, and directed to, tape-based, high-speed disk-based computer, object, cloud, tiered and virtualization storage devices, systems, subsystems, and servers, and server interaction software in the field of computer data storage device. Training and seminars relating to data storage and data storage devices and systems.
