Presentation is loading. Please wait.

Presentation is loading. Please wait.

All Beneficial Sites Allocation Example Basic Data Milliseconds per access for each relation. LocalRemote RelationReadUpdateReadUpdate R1100150550700 R2150200650750.

Similar presentations


Presentation on theme: "All Beneficial Sites Allocation Example Basic Data Milliseconds per access for each relation. LocalRemote RelationReadUpdateReadUpdate R1100150550700 R2150200650750."— Presentation transcript:

1 All Beneficial Sites Allocation Example Basic Data Milliseconds per access for each relation. LocalRemote RelationReadUpdateReadUpdate R R R

2 Transaction characteristics TransactionMade FromFrequency per time unit # writes per relation # reads per relation T1S1, S422 to R1 2 to R3 2 to R1 T3S1, S3, S441 to R1 3 to R3 1 to R3 3 to R1 T2S2, S533 to R23 to R3

3 Benefits for R1 SiteTransactions with Local References # reads * frequency * (remote time - local time) S1T1 from S1 T3 from S1 2 * 2 * ( ) 3 * 4 * ( ) S2none S3T3 from S33 * 4 * ( ) S5none Benefit (milliseconds) 1, ,400 = 7,200 none 5,400 S4T1 from S4 T3 from S4 2 * 2 * ( ) 3 * 4 * ( ) 1,800 +5,400 = 7,200

4 Costs for R1 SiteWrites #writes * frequencyGrand frequency * time Cost (ms) Remote S1T1 from S4 T3 from S3 T3 from S4 2 * 2 1 * 4 1 * * 700 = 8,400 9,600 S2T1 from S1 T1 from S4 T3 from S1 T3 from S3 T3 from S4 2 * 2 1 * 4 1 * * 700 = 14,000 S3T1 from S1 T1 from S4 T3 from S1 T3 from S4 2 * 2 1 * 4 1 * * 700 = 11,200 11,800 Local T1 from S1 T3 from S1 2 * 2 1 * * 150 = 1,200 none T3 from S31 * * 150 = 600

5 Costs for R1 SiteWrites #writes * frequencyGrand frequency * time Cost (ms) Remote Local S5T1 from S1 T1 from S4 T3 from S1 T3 from S3 T3 from S4 none2 * 2 1 * 4 1 * 4 20 none 20 * 700 = 14,000 none 14,000 S4T1 from S1 T3 from S1 T3 from S3 T1 from S4 T3 from S4 2 * 2 1 * 4 1 * * 2 1 * * 700 = 8,400 8 * 150 = 1,200 9,600

6 Benefits and Costs for R1 Sites S17,2009,600-2,400 S2none14,000-14,000 S35,40011,800-6,400 S47,2009,600-2,400 S5none14,000-14,000 SiteBenefitCostBenefit - Cost


Download ppt "All Beneficial Sites Allocation Example Basic Data Milliseconds per access for each relation. LocalRemote RelationReadUpdateReadUpdate R1100150550700 R2150200650750."

Similar presentations


Ads by Google