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

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

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

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

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

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 * 4 12 12 * 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 * 4 20 20 * 700 = 14,000 S3T1 from S1 T1 from S4 T3 from S1 T3 from S4 2 * 2 1 * 4 1 * 4 16 16 * 700 = 11,200 11,800 Local T1 from S1 T3 from S1 2 * 2 1 * 4 8 8 * 150 = 1,200 none T3 from S31 * 4 4 4 * 150 = 600

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 * 4 12 2 * 2 1 * 4 8 12 * 700 = 8,400 8 * 150 = 1,200 9,600

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