Praveen Yalagandula

1
Shruti Dynamically Adapting Aggregation
Aggressiveness

• Praveen Yalagandula
• Mike Dahlin
• The University of Texas at Austin

2
SDIMS Yalagandula Dahlin SIGCOMM04

• Scalable Distributed Information Management
  System
• Aggregation abstraction
• Detailed views of nearby information
• Summarized views of global information
• Key building block for large distributed
  applications
• System administration, multicast, object
  location, naming,

D,0.2
Aggregation Function min load
B,0.5
D,0.2
ID,Load
C,0.8
D,0.2
B,0.5
A,0.9
3
Choosing Aggregation Strategy

• Attributes have different read-write patterns
• Examples machine-load, num-processors

Step 2
Update-none
Step 1
Write
Write
Read
Read
4
Shruti Dynamically adapting strategy

• A lease based mechanism
• Lease from A to B implies
• Any updates at A are propagated to B
• B does not need to contact A on reads
• Set leases based on observed read and write
  history

5
Shruti Dynamically adapting strategy

• A lease based mechanism
• Lease from A to B implies
• Any updates at A are propagated to B
• B does not need to contact A on reads
• Set leases based on observed read and write
  history

6
Shruti Dynamically adapting strategy

• A lease based mechanism
• Lease from A to B implies
• Any updates at A are propagated to B
• B does not need to contact A on reads
• Set leases based on observed read and write
  history

7
Shruti Dynamically adapting strategy

• A lease based mechanism
• Lease from A to B implies
• Any updates at A are propagated to B
• B does not need to contact A on reads
• Set leases based on observed read and write
  history

8
Shruti Dynamically adapting strategy

• A lease based mechanism
• Lease from A to B implies
• Any updates at A are propagated to B
• B does not need to contact A on reads
• Set leases based on observed read and write
  history

9
Shruti Dynamically adapting strategy

• A lease based mechanism
• Lease from A to B implies
• Any updates at A are propagated to B
• B does not need to contact A on reads
• Set leases based on observed read and write
  history

10
Shruti Dynamically adapting strategy

• A lease based mechanism
• Lease from A to B implies
• Any updates at A are propagated to B
• B does not need to contact A on reads
• Set leases based on observed read and write
  history

11
Shruti Dynamically adapting strategy

• A lease based mechanism
• Lease from A to B implies
• Any updates at A are propagated to B
• B does not need to contact A on reads
• Set leases based on observed read and write
  history

12

• More information about SDIMS at

http//www.cs.utexas.edu/ypraveen/sdims