Abstract: Embodiments of the present invention provide mechanisms for improving storage consumption on a sequential access medium, such as a physical tape, by preferably storing one instance of a data block of a backup data set on the tape media. When another instance of a data block is received having the same pattern as the stored data block, rather than storing the data block itself, a reference to the data block is stored on the sequential access medium. When data are restored, data blocks are cached at a block store on a storage device(s) having a faster seek time than the tape. When a reference to a previously stored data block is read from the tape, rather than re-winding the tape to search for the data block on the tape (which might take a long time to locate), the referenced data block can be found on the storage device having a faster seek time than the tape media.

Abstract: A computerized data storage system includes at least one storage device including a nonvolatile writable medium; a cache memory operatively coupled to the storage port and including a data storing area and a data management controller and a storage port. The storage port is operable to connect to a host computer, receive and send I/O information required by the host computer. The storage port is also operable to receive a request to read data, and, in response to the request to read data, the storage port is operable to send the data stored in the data storing area of the cache memory. The storage port is further operable to receive a request to write data, and, in response to the request to write data, the storage port is operable to send the write data to the data storing area of the cache memory.

Abstract: An electronic system includes a framework, data storage circuitry and a controller. The framework includes multiple device slots. The data storage circuitry is arranged to access storage devices installed in the framework. The controller is arranged to receive a current storage device identifier in response to installation of a storage device into a particular device slot of the framework, and perform an electronic storage device location assessment operation based on the current storage device identifier. The controller is further arranged to provide a control signal in response to performing the electronic storage device location assessment operation. The control signal selectively (i) permits the data storage circuitry to overwrite the storage device while the storage device resides in the particular device slot, and (ii) prevents the data storage circuitry from overwriting of the storage device while the storage device resides in the particular device slot.

Abstract: Provided are a method, system, and article of manufacture for rekeying encryption keys for removable storage media. A rekey request is received for a coupled removable storage media, wherein encryption on the coupled removable storage media uses a first key and wherein the rekey request indicates a second key. The first key and the second key are accessed in response to the rekey request. The first key is used to perform decryption for the coupled removable storage media and the second key is used to perform encryption for the coupled removable storage media.

Abstract: Embodiments of the invention provide object-based tier management to improve the allocation of objects to different media of different speeds based on access characteristics such as access frequency. One embodiment is directed to a method of managing object-based data in an information system which includes an application server and a storage system. The method comprises receiving a write command including a first data to be written into a virtual volume; identifying an object to which the first data corresponds; checking if a second data corresponding to the object has been stored in the virtual volume; if the second data has been stored in a page of the virtual volume, checking if the page which stores the second data has a vacancy area; and if the page has a vacancy area, writing the first data in the page which stores the second data.

Abstract: An apparatus, system and method to optimize load distribution across logical and physical resources in a storage system. An apparatus in accordance with the invention may include an availability module and an allocation module. The availability module may dynamically assign values to resources in a hierarchical tree structure. Each value may correspond to an availability parameter such as allocated volumes, current resource utilization, and historic resource utilization. The allocation module may serially process the values and allocate a load to a least busy resource in the hierarchical tree structure based on the assigned values.

Abstract: Data is written to a hard disk drive using shingled writing principles, i.e., each data track is partially overwritten when an immediately contiguous data track is written. One or more contiguous data tracks establish a band, and a band establishes a respective segment in a log-structured file system.

Abstract: A method in one embodiment is performed at least in part at a server in a network file system that includes said server and a plurality of clients connected by a network, the method comprising: receiving a data write request from one client; selecting a client as a write object of said data from the other clients according to a condition of said one client stored in advance and/or conditions of said other clients; and transmitting said data write request to the client selected as a write object. Additional systems, methods and computer program products are also presented.

Abstract: A mechanism using special properties on data containers of a snapshot backup allows the snapshot backup used for a tape backup to be excluded from the policy enforcement. In addition, reconciliation of a local (client-side) backup repository and server repository bypass the snapshot backup to ensure its validity for the backup duration. If the snapshot backup is to be retained, the data container may be brought back under the domain of policy management. The policy clause may stipulate that a snapshot cannot be recycled while it is being used for a tape backup, allowing tape backups to be prioritized over subsequent snapshot backups.

Abstract: A method for offloading volume space reclamation operations to virtual tape systems is disclosed herein. In certain embodiments, such a method includes writing instruction information to a virtual tape system for use in performing a reclamation operation on a source virtual tape volume. The instruction information identifies the source virtual tape volume as well as valid objects in the source virtual tape volume. The virtual tape system then transforms the source virtual tape volume by retaining valid objects in the source virtual tape volume, removing invalid objects in the source virtual tape volume, and updating metadata associated with the source virtual tape volume to reflect changes made thereto. This generates an updated source virtual tape volume of reduced size. A corresponding computer program product and system are also disclosed and claimed herein.

Abstract: A method and system for facilitating the performance of data backups facilitates the storage of information being backed up on a non-tape storage device in a format that facilitates the subsequent transfer of the information to a tape storage device without substantial further processing by a computer.

Abstract: The object of the present invention is to prevent distribution of a storage range to a volume from an inappropriate disk drive based on use of the volume as a result of an automatic extension of a volume capacity. A computer system has a storage system including a physical storage device, a host computer, and a management computer. The storage system includes a plurality of kinds of physical storage devices physically dividing into two segments or more the volume and records as constitution information the correspondence between each segment and the volume using the segment. And the storage system records the kind of physical storage device to be allocated to the volume and selects the physical storage device according to the kind of stored physical storage device for allocation of the segment when the host computer performs an I/O access to the volume. Access frequency is monitored and data is copied based on the monitored access frequency.

Abstract: A system for sending large Command Descriptor Block (CDB) structures in a serial attached SCSI (SAS) controller includes a CDB Transmit Block, a CDB Memory, a Context Memory, a Direct Memory Access (DMA) Queue, a Transmit DMA Engine, and a SAS Interface. The CDB Transmit Block receives one or more Message Frames. If the CDB is small (32 bytes or less), the CDB Transmit Block reads data from the Message Frame and transmits a SAS Command Frame over the SAS interface. If the CDB is large (33 bytes or more), the CDB Transmit Block places a large CDB entry into the DMA Queue. The Transmit DMA Engine receives the large CDB entry from the DMA queue, utilizes an address pointer from the Message Frame to the CDB Memory to fetch large CDB information into a DMA buffer, and transmits a SAS Command Frame over the SAS interface.

Abstract: An electronic flash memory external storage method and device for data processing system includes firmware which directly controls the access of electronic storage media and implements standard interface functions, adopts particular reading and writing formats of the external storage media, receives power via USB, externally stores data by flash memory and access control circuit with the cooperation of the firmware and the driver with the operating system, and has write-protection so that the data can be safely transferred. The method according to present invention is highly efficient and all parts involved are assembled as a monolithic piece so that it has large-capacity with small size and high speed. The device operates in static state and is driven by software. It is plug-and-play and adapted to data processing system.

Abstract: Methods, apparatuses, and computer program products that enable banded indirection for nonvolatile memory devices, such as flash memory devices, are disclosed. One or more embodiments comprise a method for performing banded indirection when accessing data of a nonvolatile device. The methods comprise tracking fragmentation of a band of physical addresses of the nonvolatile memory device, storing a physical address of the band, and accessing data of a logical address of the band via the stored physical address based on the fragmentation of the band. Some embodiments comprise apparatuses for accessing data of nonvolatile devices using banded indirection. The embodiments comprise a nonvolatile memory element to store data, wherein the nonvolatile memory element has bands of physical addresses, a fragmentation detector to detect fragmentation of a band of the nonvolatile memory, and a data access module to access data of the band via a physical address based on the fragmentation.

Abstract: An information processing apparatus for recording data onto a recording medium, includes an access controller for outputting, to a medium-specific controller, record data input from an application and directed to the recording medium. The access controller performs a read-modify-write (RMW) operation by verifying whether one of a record start position and a record end position of the record data input by a logical sector unit from the application is different from a delimitation position of a physical sector as an access unit of the recording medium, acquiring the record data by the physical sector unit and storing the record data onto a memory if one of the record start position and the record end position is different from the delimitation position, updating logical sector data as part of stored physical sector data with the input record data, and outputting the updated physical sector data to the medium-specific controller.

Abstract: A preload library partitions certain files into segments and transforms the data of the files on a segment by segment basis, each independently of the other. The transformed segments are then stored as part of a transformed file, with each segment corresponding to a bag containing a chunk (of transformed data) and a gap which permits the chunks to grow when data of the segment is modified during a write operation. The bags are followed by a chunk map which contains metadata defining the compressed version of each segment. The preload library intercepts system calls from applications to the OC specifying access to specific segments of a transformed file. The preload library identifies the chunks corresponding to the specified segments, retrieves and reverses the transform on those chunks and passes the data to the application requesting it. For a system call to write data to certain segments, the data is modified and re-transformed by the library before being written back to disk.

Abstract: A RAID system is provided which can be implemented as a hardware RAID system while avoiding certain shortcomings of previous RAID systems. The RAID system makes it possible to avoid or reduce the number of buffers or processors and can take advantage of drive logic to achieve RAID functions or enhancements. RAID functionality can be provided in a manner to accommodate one or more ATA drive interfaces. To avoid drive replacement problems, host requests for drive serial numbers are responded to with a mirror serial number. In one embodiment, the read address is used to select which drive will perform a read operation.

Abstract: A virtual library apparatus emulates a library apparatus by storing a logical volume on a cache disk. The library apparatus has a first storage medium and a second storage medium. The virtual library apparatus includes a disk volume, a determining unit, a monitor, and a copying unit. The disk volume forms the cache disk. The determining unit determines the logical volume to be copied. The monitor monitors access load to the disk volume and selects the disk volume having the smallest access load on the basis of the monitoring result. The copying unit copies the determined logical volume from the first storage medium to the selected disk volume, and copies the copied logical volume from the disk volume to the second storage medium.

Abstract: A method for caching data on a hard disk drive. The method begins by identifying at least one track residing on the hard disk drive to devote to caching. The method continues with determining an average for each data value both residing on the hard disk drive and not residing in random access memory. The average value being the average number of times a given data value was read into memory before being the given data value was overwritten. Next the method detects a period of hard disk activity and in response to detecting, the method concludes by copying to each cache track each data value not residing in random access memory and having an average which exceeds a first threshold.

Abstract: A method of locating a storage device of a number of storage devices is provided. A request for a data item is received. The request includes a globally unique identifier (GUID) that is associated with a user. A start number is generated based on the GUID, and the storage device that stores the data item is located based on the start number. The data item is then read from the located storage device. Other techniques for locating a storage device are also described.

Abstract: A method for dynamically allocating control of a storage device, the method comprising receiving an access request from a first computer requesting access to a storage device; directing, based upon the access request, a first storage controller computer to assume an inactive state with respect to control of the storage device; and directing, based upon the access request, a second storage controller computer to assume an active state with respect to control of the storage device.

Abstract: A method and system for efficient space management for single-instance-storage volumes is provided. A backup module storing data within a collection of containers according to access locality and retention time of the data, wherein the retention time defines an amount of time the data is stored within the collection of containers before deletion of the data, and the access locality comprises an order in which the data is to be accessed is further provided. A compaction module compacting the stored data by selecting at least two containers among the collection of containers, wherein the selection is performed using a predetermined criteria that includes access locality and retention time of the data is also provided. The compaction module distributes the data among the at least two containers. The compaction criteria creates an imbalance among the containers to create more empty, full, or nearly full containers.

Abstract: In an example of an embodiment of the invention, a system for recording data generated by a client server and transmitted to a storage system is provided. The system comprises a storage system and a processor located remotely from the storage system and linked to the storage system via a network. The processor determines that a selected data processing operation is to be performed with respect to data stored in the storage system, and determines that a record of at least some of the data stored in the storage system is required prior to performing the selected data processing operation. The processor also generates a command comprising a request to generate a record of the at least some of the stored data, and transmits the command to the storage system to generate the record, via the network in accordance with Internet Protocol (IP). Examples of other systems and methods are also disclosed.

Abstract: Provided is a storage controller that will not impair the operation of a storage control system even when a new storage area is added to a pool corresponding to an AOU volume. This storage controller includes a logical volume accessible by a host system; a pool associated with the logical volume and including one or more physical storage areas configuring a storage area of the logical volume; and a memory for storing attribute information showing an attribute of a physical storage area included in the pool; wherein the controller is configured to add a new physical storage area to the pool based on the attribute information.

Abstract: Aiming to suitably balance, when backing up data to a magnetic tape, search time and writing/reading performance depending on the purpose of the backup, provided is a disk array apparatus including a disk device having hard disks, a magnetic tape device including a magnetic tape to which data to be backed up is written, and a control unit performing writing and reading processings of data between the disk device and the magnetic tape device. The control unit includes an FM (file mark) interval managing unit which receives a purpose of use when backing up the data on the magnetic tape, and from FM intervals which is held in association with the purpose of use thus received and which indicates an interval of recording FMs on the magnetic tape, acquires an FM interval corresponding to the purpose of use thus received, and transmits the acquired FM interval to the control unit.

Abstract: In one embodiment of the invention, a memory integrated circuit is provided including an address decoder to selectively access memory cells within a memory array; a mode register with bit storage circuits to store an enable bit and at least one sub-channel select bit; and control logic. The control logic is coupled to a plurality of address signal lines, the address decoder, and the mode register. In response to the enable bit and the at least one sub-channel select bit, the control logic selects one or more of the address signal lines to capture independent address information to support independent sub-channel memory accesses into the memory array. The control logic couples the independent address information into the address decoder.

Abstract: A computerized method for sharing removable storage media in a network, the method comprising associating, in an index entry, a first piece of removable storage media in a first storage device with at least a first storage policy copy and a second storage policy copy; copying, to the first piece of removable storage media, data associated with the first storage policy copy; and copying, to the first piece of removable storage media, data associated with the second storage policy copy.

Abstract: The application manager 37 conducts “application signaling” when a first disc is replaced with a second disc. At this point, an application is continued if it is written in an application management table assigned to a Title played last on a first disc and also written in an application management table assigned to a Title to be played first on a second disc. On the other hand, an application is ended is it is written in the application management table assigned to the Title played last on the first disc but not written in the application management table assigned to the Title to be played first on the second disc.

Abstract: A volume provider unit in a computer system that detects a logical block address of a read or write I/O accessing a logical volume of a storage device from a host. According to the logical block address fetched, a storage domain of the logical volume is dynamically expanded. Moreover, the storage domain of the logical volume is reduced or expanded according to an instruction of logical volume capacity reduction or expansion from a host commander part to a volume server.

Abstract: A memory module having reduced access granularity. The memory module includes a substrate having signal lines thereon that form a control path and first and second data paths, and further includes first and second memory devices coupled in common to the control path and coupled respectively to the first and second data paths. The first and second memory devices include control circuitry to receive respective first and second memory access commands via the control path and to effect concurrent data transfer on the first and second data paths in response to the first and second memory access commands.

Abstract: Methods and structures for mapping of logical to physical block addresses within a disk drive to provide independence of the logical block size and the physical disk block size. The independence of the logical and physical block sizes enables numerous beneficial features to improve disk drive capacity, performance and reliability. In one exemplary aspect, indirect mapping table structures and methods map an LBA to an associated IBA representing a block of the same size as the logical block. The IBA is then converted to a corresponding starting quantum unit of data identified by a QA. The QA is, in turn, converted to a disk block identified by a starting DBA and an offset within that DBA. The disk block may be of variable size and is independent of the size of the identified LBA. Numerous other features are enabled by the logical to physical mapping features hereof.

Abstract: A disk formatter (DF) for a rotating storage medium includes a target sector identification module that determines a block of target sectors of the rotating storage medium based on a read/write command signal. A current sector identification module determines a current sector of a read/write head. A DF control module begins a read/write operation at a command start sector that is different than a first sector of the block of target sectors. The command start sector is located within the block of target sectors.

Abstract: A method of assigning a multi-dimensional physical address to a tape-based data storage device is provided. The method includes accessing a first signal from a first communication path electrically coupled to a first tape-based data storage device, wherein the first signal indicates a physical position of the first tape-based data storage device with respect to a first axis. The method further includes accessing a second signal from a second communication path electrically coupled to the first tape-based data storage device, wherein the second signal is associated with a physical position of the first tape-based data storage device with respect to a second axis.

Abstract: A write command is received from a host computer at a disk drive having a disk. The write command is associated with a data block and a logical block address of the data block, and a logical sector size of the data block is smaller than a physical sector size of a physical sector on the disk associated with the logical block address. The data block is written to a staging sector located in non-volatile media of the disk drive based at least in part on the logical sector size being smaller than the physical sector size. A write response is sent to the host computer, the write response indicating that the write command has been completed. After sending the write response to the host computer, the data block is written to the physical sector on the disk.

Abstract: The invention is directed towards a system and method that utilizes external memory devices to cache sectors from a rotating storage device (e.g., a hard drive) to improve system performance. When an external memory device (EMD) is plugged into the computing device or onto a network in which the computing device is connected, the system recognizes the EMD and populates the EMD with disk sectors. The system routes I/O read requests directed to the disk sector to the EMD cache instead of the actual disk sector. The use of EMDs increases performance and productivity on the computing device systems for a fraction of the cost of adding memory to the computing device.

Abstract: It is made possible to update information registered in a database of iSNS, SLP and the like in response to a configurational change in a storage device, and for a host computer to discover a disk volume. In response to changes in contents of operation to alter a storage configuration such as in creating or deleting a volume or LUN, contents of the alteration are reflected in the database of iSNS or SLP. Also, in response to a change in setting of LUN masking, a discovery domain of iSNS or attribute values of SLP are updated so that the host computer can discover the disk volume. Also, objects and services are reregistered periodically according to a registration period of iSNS or lifetime of SLP to prevent registered contents from expiring.

Abstract: A virtual data storage system stores data as data objects to a plurality of storage devices in accordance with storage management policies. The system manages multiple copies of stored data objects on multiple media types over time. Storage pools define groups of media that are to be treated in a uniform manner. A policy is composed of a series of policy copy/delete rules that direct movement of data objects into the storage pools. A rule defines a destination storage pool, a length of time that the data objects are to remain in the destination storage pool, and a data source for the data objects. Copy and delete actions are performed to manage copies of data objects among the storage pools in accordance with the policy.

Abstract: Data is written to a hard disk drive using shingled writing principles, i.e., each data track is partially overwritten when an immediately contiguous data track is written. One or more contiguous data tracks establish a band, and a band establishes a respective segment in a log-structured file system.

Abstract: A method and an optical storage medium are provided for storing data to and accessing data from an embedded virtual medium within the optical storage medium. Information describing the embedded virtual medium may be stored on to the optical storage medium. Space for an embedded lead-in area of the embedded virtual medium, as well as user data for the embedded virtual medium, may be allocated within a data zone of the optical medium. A spare sector bitmap may be included in a lead-an area of the optical medium indicating spare sectors within the embedded virtual medium as being unavailable. A spare sector bitmap may be included within the embedded virtual medium indicating available spare sectors of the embedded virtual medium. Physical sector/logical block mapping of the optical storage medium may be modified for accessing data stored on the embedded virtual medium.

Abstract: A controller including an interface module and an index module. The interface module is configured to connect devices. The index module is configured to include, in a table stored in memory, an entry for each of the devices. Each entry includes an address field. The index module is configured to: receive a frame of data including an address of one of the devices; compare the address to the address fields associated with the entries in the table; in response to the address matching one of the address fields, access an index value identifying an entry of the table when the address matches one of the address fields; and in response to the address not matching one of the address fields, generate the index value. The index value is used to connect the device associated with the matching one of the address fields with the one of the devices.

Abstract: An external storage device includes a media control section (10), a monitoring section (20), an interface section (30) and a power control section (40). The media control section (10) drives a recording media and performs data access to the recording media. The monitoring section (20) monitors whether the data access by the media control section (10) can be performed or not. The interface section (30) performs communication with a host device. When the monitoring section (20) detects that the data access can not be performed, the power control section (40) limits power supply to the interface section (30). When the monitoring section (20) detects that the data access can be performed, the power control section (40) re-starts the power supply.

Abstract: A computer storage system includes a controller, a first storage device and a second storage device including at least one fast storage device. The controller is configured to perform data operations. The first storage device stores data, and the second storage device stores data redundant to the data stored in the first storage device.

Abstract: A backup method relies on a single secondary storage device, such as a tape storage device, which emulates multiple secondary storage devices. The emulated secondary storage devices are coupled to data sources. Data which is received from the data sources is tagged with respective unique identifiers, interleaved and stored on a removable storage medium, such as a tape. This facilitates maximum usage of the media access bandwidth of the single secondary storage device.

Abstract: Provided are a method, system and article of manufacture for return processing in storage pools. A plurality of physical volumes are allocated to a first storage pool. A determination is made whether the first storage pool has more than a threshold number of empty physical volumes. If the first storage pool has more than the threshold number of empty physical volumes, then at least one empty physical volume is returned to a second storage pool.

Abstract: A tape management method capable of easily using a file on a virtual tape from a plurality of programs in a system virtually emulating a magnetic tape apparatus by a disk apparatus. When a use request is generated from other program to a volume of a virtual tape used by one program, a host computer generates and uses a volume of a temporal virtual tape and can thus permit the use of the temporal tape volume from a plurality of programs without drastically changing the specification of an existing tape interface. The volume of the virtual tape temporarily generated is generated in a virtual tape management table and a virtual tape file uses a file of the same type.

Abstract: A hard disk cache includes entries to be written to a disk, and also includes ordering information describing the order that they should be written to the disk. Data may be written from the cache to the disk in the order specified by the ordering information. In some situations, data may be written out of order. Further, in some situations, clean data from the cache may be combined with dirty data from the cache when performing a cache flush.

Abstract: The present invention presents techniques for the linking of physical blocks of a non-volatile memory into composite logical structures or “metablocks”. After determining an initial linking of good physical blocks into metablocks, a record of the linking is maintained in the non-volatile memory where it can be readily accessed when needed. In one set of embodiments, the initially linking is deterministically formed according to an algorithm and can be optimized according to the pattern of any bad blocks in the memory. As additional bad blocks arise, the linking is updated using by replacing the bad blocks in a linking with good blocks, preferably in the same sub-array of the memory as the block that they are replacing.

Abstract: A rotating parity redundant array of independent disk (RAID) and a method for storing parity of the same are provided. The rotating parity RAID comprises a first˜a third disk. The first disk has A1˜Am blocks for storing A1˜Am data respectively. The second disk has B1˜Bm blocks for storing B1˜Bm data respectively. The third disk has C1˜Cm blocks for storing C1˜Cm data respectively. The Cn+k data is an nth parity data obtained from the An data and the Bn data. The Bn+k+1 data is an (n+1)th parity data obtained from the Cn+1 data and the An+1 data. The An+k+2 data is an (n+2)th parity data obtained from the Bn+2 data and the Cn+2 data.

Abstract: A system which includes a disk drive or other storage device coupled to a host system provides for reduction of the amount or rate of drive power consumption using procedures which are at least partially executed on the host. The system can be configured to reduce average power draw, maximum power draw, or both. Host-based procedures can be tailored to specific and/or changing environments and can decrease some or all expenses associated with previous attempts to reduce HDD power consumption.