• Save
Asynchronous Replication of Databases
Upcoming SlideShare
Loading in...5
×
 

Asynchronous Replication of Databases

on

  • 945 views

Presentation for survey paper about asynchronous replication of databases

Presentation for survey paper about asynchronous replication of databases

Statistics

Views

Total Views
945
Slideshare-icon Views on SlideShare
944
Embed Views
1

Actions

Likes
0
Downloads
0
Comments
0

1 Embed 1

http://www.linkedin.com 1

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Asynchronous Replication of Databases Asynchronous Replication of Databases Presentation Transcript

    • Survey Paper - UCE15Asynchronous Replication of Databases in Large Scale State Of The Art Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 AgendaIntroductionConsistency CriteriaAsynchronous ReplicationReplication in Large Scale and Data FreshnessMySQLConclusions Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 IntroductionMasters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 IntroductionWhy replicate data? Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 IntroductionWhy replicate data? Fault-Tolerance Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 IntroductionWhy replicate data? Fault-Tolerance Performance Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 IntroductionWhy replicate data? Fault-Tolerance Performance Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 IntroductionWhy replicate data? Fault-Tolerance PerformanceHowever... Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 IntroductionWhy replicate data? Fault-Tolerance PerformanceHowever... Introduces a constant trade-off between consistency and performance Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 IntroductionWhy replicate data? Fault-Tolerance PerformanceHowever... Introduces a constant trade-off between consistency and performance Need to use adequate replication mechanisms / protocols Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 IntroductionMasters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 IntroductionClassification of replication protocols: Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 IntroductionClassification of replication protocols: When can updates be performed: Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 IntroductionClassification of replication protocols: When can updates be performed: Who can perform updates: Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 IntroductionClassification of replication protocols: When can updates be performed: - Lazy (also know as asynchronous) - Eager (also know as synchronous) Who can perform updates: Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 IntroductionClassification of replication protocols: When can updates be performed: - Lazy (also know as asynchronous) - Eager (also know as synchronous) Who can perform updates: - Primary copy - Update-everywhere Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15Consistency Criteria Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Consistency CriteriaKey issue, since replication is a solution to achieve fault-tolerance Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Consistency CriteriaKey issue, since replication is a solution to achieve fault-toleranceCorrect behaviour in a replicated system must ensure linearizability(also know as one copy equivalence): Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Consistency CriteriaKey issue, since replication is a solution to achieve fault-toleranceCorrect behaviour in a replicated system must ensure linearizability(also know as one copy equivalence): ‣ Gives the illusion that a replicated database system is single Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Consistency CriteriaKey issue, since replication is a solution to achieve fault-toleranceCorrect behaviour in a replicated system must ensure linearizability(also know as one copy equivalence): ‣ Gives the illusion that a replicated database system is single ‣ Maintain order Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Consistency CriteriaKey issue, since replication is a solution to achieve fault-toleranceCorrect behaviour in a replicated system must ensure linearizability(also know as one copy equivalence): ‣ Gives the illusion that a replicated database system is single ‣ Maintain order ‣ Atomicity Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Consistency CriteriaOther Criteria: Increasing popularity of Snapshot Isolation (SI) Strong Serializability Strong Session 1SR Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15Asynchronous Replication Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Asynchronous ReplicationLazy schemes update replicas using separate transactions Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Asynchronous ReplicationLazy schemes update replicas using separate transactionsDue to the complexity and performance of eager replication, there isa wide spectrum of lazy schemes Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Asynchronous ReplicationLazy schemes update replicas using separate transactionsDue to the complexity and performance of eager replication, there isa wide spectrum of lazy schemesLazy Replication Models: Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Asynchronous ReplicationLazy schemes update replicas using separate transactionsDue to the complexity and performance of eager replication, there isa wide spectrum of lazy schemesLazy Replication Models: Primary copy Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Asynchronous ReplicationLazy schemes update replicas using separate transactionsDue to the complexity and performance of eager replication, there isa wide spectrum of lazy schemesLazy Replication Models: Primary copy Update-everywhere Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15Replication in Large Scale and Data Freshness Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Replication in Large Scale and Data Freshness Current techniques have attained some degree of scalability,however there are two main limitations: Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Replication in Large Scale and Data Freshness Current techniques have attained some degree of scalability,however there are two main limitations: Most solutions adopt a full replication model Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Replication in Large Scale and Data Freshness Current techniques have attained some degree of scalability,however there are two main limitations: Most solutions adopt a full replication model ➡ Coordination overhead Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Replication in Large Scale and Data Freshness Current techniques have attained some degree of scalability,however there are two main limitations: Most solutions adopt a full replication model ➡ Coordination overhead Most solutions rely on 1-copy-serializability Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Replication in Large Scale and Data Freshness Current techniques have attained some degree of scalability,however there are two main limitations: Most solutions adopt a full replication model ➡ Coordination overhead Most solutions rely on 1-copy-serializability ➡ Limits concurrency Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Replication in Large Scale and Data Freshness Current techniques have attained some degree of scalability,however there are two main limitations: Most solutions adopt a full replication model ➡ Coordination overhead Most solutions rely on 1-copy-serializability ➡ Limits concurrency ➡ Limits scalability of the system Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15Replication in Large Scale and Data Freshness Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 Replication in Large Scale and Data Freshness Although serializability is guaranteed on lazy replication system withconcurrency control techniques and consistency criterion, thesetechniques do not provide data freshness guarantees: Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15Replication in Large Scale and Data Freshness Transactions may see stale data They may be serialized in an order different from the one inwhich they were submitted Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 MySQLMasters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 MySQLMySQL implements asynchronous master-slave replication Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 MySQL MySQL implements asynchronous master-slave replication Uses the primary-copy replication method, supporting two formatsof replication: Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 MySQL MySQL implements asynchronous master-slave replication Uses the primary-copy replication method, supporting two formatsof replication: Statement-based Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 MySQL MySQL implements asynchronous master-slave replication Uses the primary-copy replication method, supporting two formatsof replication: Statement-based Row-based Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 MySQLReplication topologies: Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 MySQL Replication topologies:Master and Multiple Slaves Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 MySQL Replication topologies:Master and Multiple Slaves Ring Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 MySQL Replication topologies:Master and Multiple Slaves Ring Tree Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 ConclusionsMasters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 ConclusionsEager protocols are not appropriate for large scale systems Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 ConclusionsEager protocols are not appropriate for large scale systemsLazy protocols have better performance, but inconsistencies among copies may occur Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 ConclusionsEager protocols are not appropriate for large scale systemsLazy protocols have better performance, but inconsistencies among copies may occurPrimary-copy approach introduces a single point of failure, but simplifies replica control Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 ConclusionsEager protocols are not appropriate for large scale systemsLazy protocols have better performance, but inconsistencies among copies may occurPrimary-copy approach introduces a single point of failure, but simplifies replica control Update-everywhere method speeds up data access but makes replica coordination morecomplex and expensive Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 ConclusionsEager protocols are not appropriate for large scale systemsLazy protocols have better performance, but inconsistencies among copies may occurPrimary-copy approach introduces a single point of failure, but simplifies replica control Update-everywhere method speeds up data access but makes replica coordination morecomplex and expensive1-copy serializability limits concurrency and thus scalability of the system Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 ConclusionsEager protocols are not appropriate for large scale systemsLazy protocols have better performance, but inconsistencies among copies may occurPrimary-copy approach introduces a single point of failure, but simplifies replica control Update-everywhere method speeds up data access but makes replica coordination morecomplex and expensive1-copy serializability limits concurrency and thus scalability of the system Concurrency control techniques and consistency criterion in lazy replication systems do notprovide data freshness Masters Degree in Computer Engineering University of Minho
    • Survey Paper - UCE15 ConclusionsEager protocols are not appropriate for large scale systemsLazy protocols have better performance, but inconsistencies among copies may occurPrimary-copy approach introduces a single point of failure, but simplifies replica control Update-everywhere method speeds up data access but makes replica coordination morecomplex and expensive1-copy serializability limits concurrency and thus scalability of the system Concurrency control techniques and consistency criterion in lazy replication systems do notprovide data freshness Some consistency techniques to improve data freshness emerged, but have a trade-offbetween consistency and performance Masters Degree in Computer Engineering University of Minho