Layer N. Object. Object. Layer N-1 Response flow. Object Request flow. Method call. Object. Layer 2. Object. Layer 1

Transcrição

1

2

3

4

5 Layer N Object Object Request flow Layer N-1 Response flow Object Method call Layer 2 Layer 1 Object Object (a) (b)

6 Component Component Component Component Event delivery Data delivery Publish Event bus Publish Shared (persistent) data space Component (a) (b)

7 Client Wait for result Request Reply Server Provide service Time

8

9

10 User interface User-interface level Keyword expression Query generator Database queries Database with Web pages HTML page containing list HTML generator Ranking algorithm Ranked list of page titles Web page titles with meta-information Processing level Data level

11 Party A Party B Layer N Layer N Interface Service Layer N-1 Layer N-1 Protocol

12

13 Object Object Object Method call Object Object

14

15

16

17 Client machine User interface User interface User interface Application User interface Application User interface Application Database User interface Application Application Application Database Database Database Database Database Server machine (a) (b) (c) (d) (e)

18

19

20 {,,,... }

21 {13,14,15} {0,1} Actual node {8,9,10,11,12} 10 Associated data keys 9 8 {5,6,7} 7 3 {2,3,4} 4 5 6

22 Actual node Shortcut Nonexisting node Node responsible for keys {5,6,7,8,9} lookup(3)@9 :

23 Keys associated with node at (0.6,0.7) (0,1) (1,1) (0.9,0.9) (0.9,0.9) (0.2,0.8) (0.2,0.8) Actual node (0.6,0.7) (0.9,0.6) (0.6,0.7) (0.9,0.6) (0.2,0.45) (0.2,0.3) (0.7,0.2) (0.2,0.15) (0.7,0.2) (0,0) (a) (1,0) (b)

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39 Structured overlay Protocol for specific overlay Random peer Links to topology- specific other nodes Random overlay Protocol for randomized view Links to randomly chosen other nodes

40 (, ) (, ) = + = {, } Time

41 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

42 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

43 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

44 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

45 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

46 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

47 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

48 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

49 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

50 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

51 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

52 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

53 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

54 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

55 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

56 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

57 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

58 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

59 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

60 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

61 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

62 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

63 exemplo: criando clusters de nós Ideia básica: a todo nó i é definido um identificador de grupo GID(i) N. O objetivo é particionar o overlay em componentes disjuntos (clusters) tais que: { dist(i, j) = 1 se i e j pertencem ao mesmo grupo [GID(i) = GID(j)] 0 caso contrário 26/36

64 Superpeer network Regular peer Superpeer

65

66

67

68 Client Content provider ISP ISP Core Internet Edge server Enterprise network

69 Client node K out of N nodes Lookup(F) A BitTorrent Web page.torrent file for F List of nodes storing F Ref. to Ref. to file tracker Web server server File server Tracker Node 1 Node 2 Node N

70

71 Intercepted call Client application B.do_something(value) Application stub Request-level interceptor Nonintercepted call invoke(b, &do_something, value) Object middleware Message-level interceptor send([b, "do_something", value]) Local OS To object B

72

73

74

75

76

77 Uncontrollable parameters (disturbance / noise) Initial configuration +/- +/- +/- Adjustment measures Corrections Core of distributed system Reference input Observed output Metric estimation Adjustment triggers Analysis Measured output