Non-blocking Disk-Tape Join Algorithm for Data on Tertiary Storage Systems

Author(s):  
Baoliang Liu ◽  
Jianzhong Li ◽  
Lei Nie ◽  
Yanqiu Zhang
Author(s):  
Phillip K.C. Tse

The main objective of the tertiary storage level is to provide huge storage capacity at low cost. Several types of storage devices are available to be used at the tertiary storage level in Hierarchical Storage Systems (HSS). They include: • Magnetic tapes • Optical disks • Optical tapes These storage devices are composed of fixed storage drives and removable media units. The storage drives are fixed to the computer system. The removable media unit can be removed from the drives so that the storage capacity can be expanded with more media units. When data on a media are accessed, the media unit is accessed from their normal location. One of the storage drives on the computer system is chosen. If there is a media unit in the storage drive, the old media unit is unloaded and ejected. The new media unit is then loaded to the drive. Each type of storage drive may handle the storage drives and media units differently. The magnetic tapes are described below in the next section. Then, the optical tapes are presented. Afterwards, the optical disks are briefly described before this chapter is summarized.


Author(s):  
Phillip K.C. Tse

The contiguous placement is the most common method to place traditional data files on tertiary storage devices. The storage space in the media units is checked. The data file is stored on a media unit with enough space to store the data file. When tertiary storage devices are used to store multimedia objects, the objects are stored and retrieved similar to traditional data files. Since the main application of the tertiary storage devices is to back up multimedia objects from computers, the objectives of the contiguous method are: 1. supporting back up of multimedia objects efficiently, and 2. reducing the number of separate media units that are used to store an object. We will describe in the next sections the simple contiguous placement method. Afterwards, the log structured placement method is explained before we summarize this chapter.


Author(s):  
Darin Nikolow ◽  
Renata Słota ◽  
Mariusz Dziewierz ◽  
Jacek Kitowski

Sign in / Sign up

Export Citation Format

Share Document