Master Thesis - ICS

List of Figures
Figure 2.1: The layered Grid architecture and its relationship to the Internet protocol
architecture........................................................................................................................ 13
Figure 2.2: Collective and Resource layer protocols, services, APIs, and SDKS can be
combined in a variety of ways to deliver functionality to applications. ........................... 19
Figure 2.3: APIs are implemented by software development kits (SDKs), which in turn
use Grid protocols to interact with network services that provide capabilities to the end
user.................................................................................................................................... 19
Figure 2.4: An actual organization can participate in one or more VOs by sharing some or
all of its resources ............................................................................................................. 20
Figure 2.5: The Grid services used to construct the two example applications of figure
2.4...................................................................................................................................... 21
Figure 3.1: Some efforts on developing high-performance Grid scheduler ..................... 30
Figure 4.1: Relation Q = R >< S ............................................................... 37
r ( payscale)
= s(
payscale)
Figure 4.2: Relation
Figure 4.3: Relation
Figure 4.4: Relation
Q R * S
= ........................................................................................... 38
Q = R >< S ............................................................ 41
= ( r ( payscale)
= s(
payscale))
Q = R >< R ............................................................ 42
= ( r ( payscale)
= r(
payscale))
Figure 4.5: Relation Q R • S = π R ∗ ] ........................................................... 43
= ( a i b j −r(
a)
−s(
b))[
S
Figure 4.6: Reduction of join load. No partitioning (left) and with partitioning (right)... 49
Figure 4.7: Relation
Q = R >< S ............................................................................... 53
R . b=
S.
c
Figure 4.8: Histogram sample for relations R (left) and S (right)..................................... 57
Figure 5.1: Parallel execution of join expression
Figure 5.2: Serial execution of join expression
A B >< C
>< , when s1 ≅ s2
≅ s3
............ 62
A B >< C
>< , when s1 ≅ s2
≅ s3
................ 62
Figure 5.3: Parallel execution of join expression A >< B >< C , when 2 { s1,
s3}
s < ................................................................................................................................ 64
3 s 1
s < B >< C , when s 2 < B >< C , when s 2 < B >< C , when s 2