All Beneficial Sites Allocation ExampleBasic Data

 Milliseconds per access for each relation.

 

  Local Remote

Relation Read Update Read Update

R1 100 150 550 700

R2 150 200 650 750

R3 175 225 700 800

Transaction characteristics 

Transaction Made From Frequencyper time

unit

# writesper relation

# readsper relation

T1 S1, S4 2 2 to R12 to R3

2 to R1

T3 S1, S3, S4 4 1 to R13 to R3

1 to R33 to R1

T2 S2, S5 3 3 to R2 3 to R3

Benefits for R1 

Site Transactions withLocal References

# reads * frequency *

(remote time - local time)

S1 T1 from S1T3 from S1

2 * 2 * (550-100)3 * 4 * (550-100)

S2 none none

S3 T3 from S3 3 * 4 * (550-100)

S5 none none none

Benefit(milliseconds)

1,800 + 5,400 =7,200

none

5,400

S4 T1 from S4T3 from S4

2 * 2 * (550-100)3 * 4 * (550-100)

1,800 +5,400 =7,200

Costs for R1 

Site Writes 

#writes * frequency Grand frequency * time

Cost(ms)

  Remote Remote Remote  

S1 T1 from S4T3 from S3T3 from S4

2 * 21 * 41 * 4 12

12 * 700 =8,400

9,600

S2 T1 from S1T1 from S4T3 from S1T3 from S3T3 from S4

2 * 22 * 21 * 41 * 41 * 4 20

20 * 700 =14,000

14,000

S3 T1 from S1T1 from S4T3 from S1T3 from S4

2 * 22 * 21 * 41 * 4 16

16 * 700 =11,200

11,800

Local Local Local

T1 from S1T3 from S1

2 * 21 * 4 8

8 * 150=1,200

none none none

T3 from S3 1 * 4   4

4 * 150=600

Costs for R1 

Site Writes 

#writes * frequency Grand frequency * time

Cost(ms)

  Remote Remote Remote  Local Local Local

S5 T1 from S1T1 from S4T3 from S1T3 from S3T3 from S4

none 2 * 22 * 21 * 41 * 41 * 4 20

none 20 * 700 = 14,000

none 14,000

S4 T1 from S1T3 from S1T3 from S3

T1 from S4T3 from S4

2 * 21 * 41 * 4 12

2 * 21 * 4  8

12 * 700 =8,400

8 * 150=1,200

9,600

Benefits and Costs for R1 Sites 

S1 7,200 9,600 -2,400

S2 none 14,000 -14,000

S3 5,400 11,800 -6,400

S4 7,200 9,600 -2,400

S5 none 14,000 -14,000

Site Benefit Cost Benefit - Cost