Integrated Maximum Flow Algorithm for Optimal Response Time Retrieval of Replicated Data

Disk Parameters

Speed of a disk is defined as the average time it takes to retrieve a single data block from that disks. In our experiments, we use the disk specifications given in Table 1.


Table 1: Disk Specifications
Producer Model Type RPM Speed (ms)
Seagate Barracuda HDD 7.2K 13.2
WD Raptor HDD 10K 8.3
Seagate Cheetah HDD 15K 6.1
OCZ Vertex SSD - 0.5
Intel X25-E SSD - 0.2

Experiments

All the experiments conducted are summarized in Table 2. Delay and initial load values are given in milliseconds. R(2,10,2) means that a number among the set 2, 4, 6, 8, and 10 is chosen randomly. If the system is homogeneous, the properties of the cheetah disk is used for all the disks in the system. If the system is heterogeneous, then the disks are chosen randomly among the disk group indicated in the table. Disk groups can be HDDs, SSDs, or HDDs+SSDs.


Table 2: Experiment Parameters
Experiment Number of Disk Site 1 Site 2
Number Sites Properties Disks Delays Loads Disks Delays Loads
1 2 homogeneous cheetah 0 0 cheetah 0 0
2 2 heterogeneous ssd 0 0 hdd 0 0
3 2 heterogeneous hdd 0 0 ssd 0 0
4 2 heterogeneous ssd+hdd 0 0 ssd+hdd 0 0
5 2 heterogeneous ssd+hdd R(2,10,2) R(2,10,2) ssd+hdd R(2,10,2) R(2,10,2)

Results

Results of the experiments defined in Table 2 is provided in Table 3.


Table 3: Experimental Results
Experiment
 All Results
Experiment 1
 PDF
Experiment 2
 PDF
Experiment 3
 PDF
Experiment 4
 PDF
Experiment 5
 PDF

Contact

You can send an e-mail to this address for any questions.