Chapter 1 Introduction
3.7 Experimental Results
3.7.5 Storage Requirement
CHAPTER 3� SHP: A STR� HIERARCHICAL OVERLAY PROTOCOL 78
CHAPTER 3� SHP: A STR� HIERARCHICAL OVERLAY PROTOCOL 79
0.0 0.25 0.5 0.75 1.0 1.25 1.5 1.75 2.5
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 105 110 115 120 125 130
Grade Value of Node
Node ID (A)
Network Size : 128 Lightly Loaded Nodes : 4 Normal Loaded Nodes : 10 Heavily Loaded Nodes : 10 Total Nodes : 24 (A)
Network Size : 128 Lightly Loaded Nodes : 4 Normal Loaded Nodes : 10 Heavily Loaded Nodes : 10 Total Nodes : 24
Before Load Balancing
0.5 0.75 1.0 1.25 1.5
5 8 12 19 27 31 37 41 48 52 58 66 71 80 86 90 95 98 102 109 113 120 123 127
Grade Value of Node
Node ID (B)
Network Size : 128 Lightly Loaded Nodes : 0 Normal Loaded Nodes : 18 Heavily Loaded Nodes : 6 Total Nodes : 24 (B)
Network Size : 128 Lightly Loaded Nodes : 0 Normal Loaded Nodes : 18 Heavily Loaded Nodes : 6 Total Nodes : 24
After Load Balancing
Figure 3.22: Graph showing load balance in SHP with 100 events
CHAPTER 3� SHP: A STR� HIERARCHICAL OVERLAY PROTOCOL 80
0.0 0.5 1.0 1.5 2.0 3.5 4.5 5.0
0 4 8 12 16 20 24 28 32 36 40 44 48 52 56 60 64 68 72 76 80 84 88 92 96 100 104 108 112 116 120 124 128
Grade Value of Node
Node ID (A)
Network Size : 128 Lightly Loaded Nodes : 8 Normal Loaded Nodes : 41 Heavily Loaded Nodes : 7 Total Nodes : 56 (A)
Network Size : 128 Lightly Loaded Nodes : 8 Normal Loaded Nodes : 41 Heavily Loaded Nodes : 7 Total Nodes : 56
Before Load Balancing
0.0 0.5 1.0 1.5 2.0 2.5
0 4 8 12 16 20 24 28 32 36 40 44 48 52 56 60 64 68 72 76 80 84 88 92 96 100 104 108 112 116 120 124 128
Grade Value of Node
Node ID (A)
Network Size : 128 Lightly Loaded Nodes : 5 Normal Loaded Nodes : 42 Heavily Loaded Nodes : 9 Total Nodes : 56 (A)
Network Size : 128 Lightly Loaded Nodes : 5 Normal Loaded Nodes : 42 Heavily Loaded Nodes : 9 Total Nodes : 56
After Load Balancing
Figure 3.23: Graph showing load balance in SHP with 300 events
CHAPTER 3� SHP: A STR� HIERARCHICAL OVERLAY PROTOCOL 81
0.0 0.5 1.0 1.5 2.0 2.5
0 4 8 12 16 20 24 28 32 36 40 44 48 52 56 60 64 68 72 76 80 84 88 92 96 100 104 108 112 116 120 124 128
Grade Value of Node
Node ID (A)
Network Size : 128 Lightly Loaded Nodes : 19 Normal Loaded Nodes : 57 Heavily Loaded Nodes : 7 Total Nodes : 83 (A)
Network Size : 128 Lightly Loaded Nodes : 19 Normal Loaded Nodes : 57 Heavily Loaded Nodes : 7 Total Nodes : 83
Before Load Balancing
0.0 0.5 1.0 1.5
0 4 8 12 16 20 24 28 32 36 40 44 48 52 56 60 64 68 72 76 80 84 88 92 96 100 104 108 112 116 120 124 128
Grade Value of Node
Node ID (B)
Network Size : 128 Lightly Loaded Nodes : 18 Normal Loaded Nodes : 60 Heavily Loaded Nodes : 5 Total Nodes : 83 (B)
Network Size : 128 Lightly Loaded Nodes : 18 Normal Loaded Nodes : 60 Heavily Loaded Nodes : 5 Total Nodes : 83
After Load Balancing
Figure 3.24: Graph showing load balance in SHP with 500 events
CHAPTER 3� SHP: A STR� HIERARCHICAL OVERLAY PROTOCOL 82
0.0 0.5 1.0 1.5 2.0
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 105 110 115 120 125 130
Grade Value of Node
Node ID (A)
Network Size : 128 Lightly Loaded Nodes : 17 Normal Loaded Nodes : 73 Heavily Loaded Nodes : 3 Total Nodes : 93 (A)
Network Size : 128 Lightly Loaded Nodes : 17 Normal Loaded Nodes : 73 Heavily Loaded Nodes : 3 Total Nodes : 93
Before Load Balancing
0.0 0.5 1.0
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 105 110 115 120 125 130
Grade Value of Node
Node ID (B)
Network Size : 128 Lightly Loaded Nodes : 16 Normal Loaded Nodes : 77 Heavily Loaded Nodes : 0 Total Nodes : 93 (B)
Network Size : 128 Lightly Loaded Nodes : 16 Normal Loaded Nodes : 77 Heavily Loaded Nodes : 0 Total Nodes : 93
After Load Balancing
Figure 3.25: Graph showing load balance in SHP with 700 events
CHAPTER 3� SHP: A STR� HIERARCHICAL OVERLAY PROTOCOL 83
Before Load Balance After Load Balance
Node ID Data
Available
Grade Value Node ID Data Available
Grade Value
5 6 1.5 5 6 1.5
12 7 1.77 8 3 0.75
19 4 1.0 12 4 1.0
27 4 1.0 19 4 1.0
31 3 0.75 27 4 1.0
37 3 0.75 31 3 0.75
45 5 1.25 37 5 1.25
48 3 0.75 41 4 1.0
50 2 0.5 48 4 1.0
52 2 0.5 52 4 1.0
53 1 0.25 58 4 1.0
63 5 1.25 66 3 0.75
66 7 1.75 71 5 1.25
71 5 1.25 80 6 1.5
80 6 1.5 86 6 1.5
82 2 0.5 90 3 0.75
90 7 1.75 95 5 1.25
91 1 0.25 98 3 0.75
98 3 0.75 102 4 1.0
102 4 1.0 109 3 0.75
105 0 0.0 113 3 0.75
113 6 1.5 120 4 1.0
114 0 0.0 123 2 0.5
127 10 2.5 127 4 1.0
Table 3.7: Grade value of nodes forSHP size=128 andNumber of stable nodes=24
CHAPTER 3� SHP: A STR� HIERARCHICAL OVERLAY PROTOCOL 84
0 200 400 600 800 1000 1200 1400
0 20 40 60 80 100 120 140 160 180 200 220
Storage required for the Tables
Number of Nodes Joins
A [Chord size=256, SHP size=32x8, Tavg=100, Tstab=2000]
(A) Varying Network Size (A) Varying Network Size
Chord SHP
0 200 400 600 800 1000 1200 1400 1600 1800
0 50 100 150 200 250
Storage required for the Tables
Number of Nodes Joins
B [Chord size=512, SHP size=64x8, Tavg=100, Tstab=2000]
(B) Varying Network Size Chord
SHP
0 200 400 600 800 1000 1200 1400 1600 1800 2000 2200
0 50 100 150 200 250
Storage required for the Tables
Number of Nodes Joins
C [Chord size=1024, SHP size=128x8, Tavg=100, Tstab=2000]
(C) Varying Network Size Chord
SHP
0 500 1000 1500 2000 2500 3000
0 50 100 150 200 250 300
Storage required for the Tables
Number of Nodes Joins
D [Chord size=2048, SHP size=256x8, Tavg=100, Tstab=2000]
(D) Varying Network Size Chord
SHP
Figure 3.26: Graph showing size of the Tables used in Chord and SHP for different network size
The number of stable nodes decreases and number of temporary nodes in- creases in the system asTavg increases. Hence the storage requirement reduces in the system as illustrated in Figure 3.28.
The number of fully-stable nodes increases in the system as the value of Tstab approaches the value of Tavg. Hence the storage requirement of the system in- creases as shown in Figure 3.29-[D].
CHAPTER 3� SHP: A STR� HIERARCHICAL OVERLAY PROTOCOL 85
0 500 1000 1500 2000 2500 3000
0 50 100 150 200 250 300
Storage required for the Tables
Number of Nodes Joins
A [Chord size=2048, SHP size=256x8, Tavg=100, Tstab=2000]
(A) Varying Group Size Chord
SHP
0 500 1000 1500 2000 2500
0 50 100 150 200 250 300
Storage required for the Tables
Number of Nodes Joins
B [Chord size=2048, SHP size=128x16, Tavg=100, Tstab=2000]
(B) Varying Group Size Chord
SHP
0 500 1000 1500 2000 2500 3000
0 50 100 150 200 250 300
Storage required for the Tables
Number of Nodes Joins
C [Chord size=2048, SHP size=64x32, Tavg=100, Tstab=2000]
(C) Varying Group Size Chord
SHP
0 1000 2000 3000 4000 5000 6000
0 50 100 150 200 250 300 350
Storage required for the Tables
Number of Nodes Joins
D [Chord size=2048, SHP size=32x64, Tavg=100, Tstab=2000]
(D) Varying Group Size
Chord SHP
Figure 3.27: Graph showing size of the Tables used in Chord and SHP for different group size of same network size
CHAPTER 3� SHP: A STR� HIERARCHICAL OVERLAY PROTOCOL 86
0 500 1000 1500 2000 2500 3000
0 50 100 150 200 250 300
Storage required for the Tables
Number of Nodes Joins
A [Chord size=2048, SHP size=256x8, Tavg=100, Tstab=2000]
(A) Varying Tavg Value Chord
SHP
0 500 1000 1500 2000 2500 3000
0 50 100 150 200 250 300
Storage required for the Tables
Number of Nodes Joins
B [Chord size=2048, SHP size=256x8, Tavg=500, Tstab=2000]
(B) Varying Tavg Value Chord
SHP
0 500 1000 1500 2000 2500 3000
0 50 100 150 200 250 300
Storage required for the Tables
Number of Nodes Joins
C [Chord size=2048, SHP size=256x8, Tavg=1000, Tstab=2000]
(C) Varying Tavg Value Chord
SHP
0 500 1000 1500 2000 2500
0 50 100 150 200 250 300
Storage required for the Tables
Number of Nodes Joins
D [Chord size=2048, SHP size=256x8, Tavg=1999, Tstab=2000]
(D) Varying Tavg Value Chord SHP
Figure 3.28: Graph showing size of the Tables used in Chord and SHP for different Tavg value of same network size
CHAPTER 3� SHP: A STR� HIERARCHICAL OVERLAY PROTOCOL 87
0 500 1000 1500 2000 2500 3000
0 50 100 150 200 250 300
Storage required for the Tables
Number of Nodes Joins
A [Chord size=2048, SHP size=256x8, Tavg=100, Tstab=2000]
(A) Varying Tstab Value Chord
SHP
0 500 1000 1500 2000 2500 3000
0 50 100 150 200 250 300
Storage required for the Tables
Number of Nodes Joins
B [Chord size=2048, SHP size=256x8, Tavg=100, Tstab=1000]
(B) Varying Tstab Value Chord
SHP
0 500 1000 1500 2000 2500
0 50 100 150 200 250 300
Storage required for the Tables
Number of Nodes Joins
C [Chord size=2048, SHP size=256x8, Tavg=100, Tstab=500]
(C) Varying Tstab Value Chord
SHP
0 500 1000 1500 2000 2500 3000 3500
0 50 100 150 200 250 300
Storage required for the Tables
Number of Nodes Joins
D [Chord size=2048, SHP size=256x8, Tavg=100, Tstab=101]
(D) Varying Tstab Value Chord
SHP
Figure 3.29: Graph showing size of the Tables used in Chord and SHP for different Tstab value of same network size
CHAPTER 3� SHP: A STR� HIERARCHICAL OVERLAY PROTOCOL 88