1 / 6

All Beneficial Sites Allocation Example Basic 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. All Beneficial Sites Allocation Example Basic Data Milliseconds per access for each relation. Transaction. Made From. Frequency per time unit.

lael-hardin
Download Presentation

All Beneficial Sites Allocation Example Basic Data Milliseconds per access for each relation.

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Local Remote Relation Read Update Read Update R1 100 150 550 700 R2 150 200 650 750 R3 175 225 700 800 All Beneficial Sites Allocation Example Basic Data Milliseconds per access for each relation.

  2. Transaction Made From Frequency per time unit # writes per relation # reads per relation T1 S1, S4 2 2 to R1 2 to R3 2 to R1 T2 S2, S5 3 3 to R2 3 to R3 T3 S1, S3, S4 4 1 to R1 3 to R3 1 to R3 3 to R1 Transaction characteristics

  3. Site Transactions with Local References # reads * frequency * (remote time - local time) Benefit (milliseconds) S1 T1 from S1 T3 from S1 2 * 2 * (550-100) 3 * 4 * (550-100) 1,800 + 5,400 = 7,200 S2 none none none S3 T3 from S3 3 * 4 * (550-100) 5,400 S4 T1 from S4 T3 from S4 2 * 2 * (550-100) 3 * 4 * (550-100) 1,800 +5,400 = 7,200 S5 none none none Benefits for R1

  4. Site Writes #writes * frequency Grand frequency * time Cost (ms) Remote Local Remote Local Remote Local S1 T1 from S4 T3 from S3 T3 from S4 T1 from S1 T3 from S1 2 * 2 1 * 4 1 * 4 12 2 * 2 1 * 4 8 12 * 700 = 8,400 8 * 150 = 1,200 9,600 S2 T1 from S1 T1 from S4 T3 from S1 T3 from S3 T3 from S4 none 2 * 2 2 * 2 1 * 4 1 * 4 1 * 4 20 none 20 * 700 = 14,000 none 14,000 S3 T1 from S1 T1 from S4 T3 from S1 T3 from S4 T3 from S3 2 * 2 2 * 2 1 * 4 1 * 4 16 1 * 4 4 16 * 700 = 11,200 4 * 150 = 600 11,800 Costs for R1

  5. S4 T1 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 Site Writes #writes * frequency Grand frequency * time Cost (ms) S5 T1 from S1 T1 from S4 T3 from S1 T3 from S3 T3 from S4 none 2 * 2 2 * 2 1 * 4 1 * 4 1 * 4 20 none 20 * 700 = 14,000 none 14,000 Remote Local Remote Local Remote Local Costs for R1

  6. Site Benefit Cost Benefit - Cost 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 Benefits and Costs for R1 Sites

More Related