pbs-demo.bib

@article{davidson-survey,
  title={Consistency in partitioned networks},
  author={Davidson, S.B. and Garcia-Molina, H. and Skeen, D.},
  journal={ACM Computing Surveys},
  volume={17},
  number={3},
  pages={341--370},
  year={1985}
}


@article{pbs-vldb2012,
 author   = {Peter Bailis and Shivaram Venkataraman and Michael J. Franklin and Joseph M. Hellerstein and Ion Stoica},
 title    = {Probabilistically Bounded Staleness for Practical Partial Quorums},
 journal  = {PVLDB},
 volume   = {5},
 number   = {8},
 year     = {2012},
 pages    = {776--787}
}

@inproceedings{ritter2010unsupervised,
  author    = {Alan Ritter and
               Colin Cherry and
               Bill Dolan},
  title     = {Unsupervised Modeling of {Twitter} Conversations},
  booktitle = {HLT-NAACL},
  year      = {2010},
  pages     = {172-180},
}


@article{massie2004ganglia,
  title={{The Ganglia Distributed Monitoring System: Design, Implementation, and Experience}},
  author={Massie, M.L. and Chun, B.N. and Culler, D.E.},
  journal={Parallel Computing},
  volume={30},
  number={7},
  pages={817--840},
  year={2004},
}

@online{datastax-opscenter,
title = {{DataStax OpsCenter}},
howpublished = "\url{http://www.datastax.com/products/opscenter}"}

@online{cassandra-pbs-patch,
title = {{Apache Cassandra Jira}: ``{Support} consistency-latency prediction in nodetool''},
note = {\url{https://issues.apache.org/jira/browse/CASSANDRA-4261}. September 2012. (See also \url{http://www.bailis.org/blog/using-pbs-in-cassandra-1.2.0/} and \url{http://pbs.cs.berkeley.edu/#demo})}}

@inproceedings{podc-hpl,
title = {Analyzing Consistency Properties for Fun and Profit},
author = {Wojciech Golab and Xiaozhou Li and Mehul A. Shah},
pages = {197--206},
booktitle = {PODC 2011}}

@article{prob-quorum,
title = {Probabilistic Quorum Systems},
author = {Dahlia Malkhi and Michael Reiter and Avishai Wool and Rebecca Wright},
year = {2001},
journal = {Information and Communication},
number = {170},
pages = {184-206}}

@inproceedings{chain-replication,
 author = {van Renesse, Robbert and Schneider, Fred B.},
 title = {Chain replication for supporting high throughput and availability},
 booktitle = {OSDI 2004}
} 
@article{vahdat-bounded,
 author = {Yu, Haifeng and Vahdat, Amin},
 title = {The Costs and Limits of Availability for
Replicated Services},
journal = {ACM TOCS},
volume = {24(1)},
year = {2006},
pages = {70–-113}}
} 

@inproceedings{measure-consistency,
title = {Eventual consistency: How soon is eventual? {An} evaluation of {Amazon S3's} consistency behavior},
author = {David Bermbach and Stefan Tai},
booktitle = {MW4SOC 2011},
pages = {1:1--1:6},
}

@inproceedings{consistency-cidr,
title = {Data Consistency Properties and the Trade-offs in Commercial Cloud Storage: the Consumers’ Perspective},
author = {Hiroshi Wada and Alan Fekete and Liang Zhao and Kevin Lee and Anna Liu},
pages = {134--143},
booktitle = {CIDR 2011}}

@inproceedings{antientropy,
 author = {Demers, Alan and Greene, Dan and Hauser, Carl and Irish, Wes and Larson, John and Shenker, Scott and Sturgis, Howard and Swinehart, Dan and Terry, Doug},
 title = {Epidemic algorithms for replicated database maintenance},
pages = {1--12},
booktitle={PODC 1987}}

@online{datastax,
title = {{DataStax}},
howpublished = "\url{http://www.datastax.com/}"}

@online{cassandra-docs,
title = {{Apache Cassandra 1.0} Documentation: About Data Consistency in {Cassandra}},
howpublished = "\url{http://datastax.com/docs/1.0/dml/data_consistency}"}

@online{maxperfblog,
author = {Dominic Williams},
title = {{HBase vs Cassandra: why we moved}},
note = {24 February 2010},
howpublished = "\url{http://ria101.wordpress.com/2010/02/24/hbase-vs-cassandra-why-we-moved}"}

@online{outbrain,
author = {{Outbrain Inc.}},
title = {{Introduction to no:sql [sic] and Cassandra (and Outbrain)}},
note = {January 2010},
howpublished = "\url{https://docs.google.com/present/view?id=ahbp3bktzpkc_220f7v26vg7}"}

@online{riaktalktwo,
title = {Rolling with {Riak}},
author = {John Lynch},
note = {Talk presented at {SD Ruby} meeting (Podcast 81), 2010},
howpublished = "\url{http://sdruby.org/podcast/81}"}

@online{urbanmyths,
title = {Urban myths about {SQL}},
author = {Michael Stonebraker},
note = {VoltDB Webinar, June 2010},
howpublished = "\url{http://voltdb.com/_pdf/VoltDB-MikeStonebraker-SQLMythsWebinar-060310.pdf}"}

@online{riaktalkone,
title = {Consistency or Bust: Breaking a {Riak} Cluster},
author = {Jeffrey Kirkell},
howpublished = "\url{http://www.oscon.com/oscon2011/public/schedule/detail/19762}",
note = {Talk at O'Reilly OSCON 2011, 27 July 2011}}

@online{cassandradefault,
title = {{Cassandra 1.0 Thrift Configuration}},
howpublished = "\url{https://github.com/apache/cassandra/blob/cassandra-1.0/interface/cassandra.thrift}"}

@online{riak,
title = {Basho Riak},
howpublished = {\url{http://basho.com/products/riak-overview/} (2012)}}

@online{cassandra-merkle,
title = {Cassandra Wiki: Operations},
howpublished =
                  "\url{http://wiki.apache.org/cassandra/Operations#Repairing_missing_or_inconsistent_data}",
note = {Accessed 13 December 2011}}

@incollection{nosql,
author = {Adam Marcus},
title = {{The NoSQL Ecosystem}},
booktitle = {The Architecture of Open Source Applications},
pages = {185--205},
year = {2011}}

@online{reddit,
author = {David King},
title = {\textit{keltranis} comment on ``reddit's now running on {Cassandra}''},
note = {March 2010},
howpublished = "\url{http://www.reddit.com/r/programming/comments/bcqhi/reddits_now_running_on_cassandra/c0m3wh6}"}

@online{riakdefault-n,
author= {{Basho Technologies, Inc.}},
title = {Riak Wiki: Riak $>$ Concepts $>$ Replication},
note = {Accessed 13 December 2011},
howpublished = "\url{http://wiki.basho.com/Replication.html}"}

@online{riakdefault-rw,
author = {{Basho Technologies, Inc.}},
title = {\texttt{riak\_kv} 1.0 Application},
howpublished = "\url{https://github.com/basho/riak_kv/blob/1.0/src/riak_kv_app.erl}"}

@online{abadi-cap,
author = {Daniel Abadi},
title = {{DBMS Musings: Problems with CAP, and Yahoo's little known NoSQL system}},
note = {23 April 2010},
howpublished = "\url{http://dbmsmusings.blogspot.com/2010/04/problems-with-cap-and-yahoos-little.html}"}

@article{abadi-pacelc,
author = {Daniel J. Abadi},
title = {Consistency Tradeoffs in Modern Distributed Database System Design: {CAP} is Only Part of the Story},
journal ={IEEE Computer},
volume = {45},
number = {2},
year = {2012},
pages = {37-42},
}

@online{hamilton-cap,
author = {James Hamilton},
title = {Perspectives: I love eventual consistency but...},
note = {24 February 2010},
howpublished = "\url{http://perspectives.mvdirona.com/2010/02/24/ILoveEventualConsistencyBut.aspx}"}

@inproceedings{calm,
title = {Consistency Analysis in {Bloom}: a {CALM} and Collected Approach},
author = {Peter Alvaro and Neil Conway and Joseph M. Hellerstein and William R. Marczak},
pages = {249--260},
booktitle = {CIDR 2011}}

@inproceedings{helland,
title = {Building on Quicksand},
author = {Pat Helland and Dave Campbell},
booktitle = {CIDR 2009}}

@article{consistency-partitioned,
author = {Susan B. Davidson},
title = {Optimism  and Consistency In Partitioned Distributed Database Systems},
journal = {ACM  Trans.  on Database Sys.},
volume = {9(3)},
year = {1984},
pages={456--481}}

@inproceedings{treequorum,
author = {Divyakant Agrawal and Amr El Abbadi},
title = {The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data},
pages = {243--254},
booktitle = {VLDB 1990}}
}

@article{partitionedquorum,
author = {Maurice Herlihy},
title = {Dynamic quorum adjustment for partitioned data},
journal = {ACM Trans. on Database Sys.},
volume = {12 (2)},
year = {1987},
pages = {170--194},
}

@article{vahdat-article,
 author = {Yu, Haifeng and Vahdat, Amin},
title = {Design and Evaluation of a Conit-Based Continuous Consistency Model for Replicated Services},
journal = {ACM TOCS},
volume = {20(3)},
year = {2002},
pages = {239--282}}

@inproceedings{fluidreplication,
title = {A Case for Fluid Replication},
author = {Brian Noble and Ben Fleis and Minkyong Kim},
booktitle = {Network Storage Symposium, 1999},}


@inproceedings{non-strict,
title = {On the Availability of Non-strict Quorum Systems},
author = {Amitanand Aiyer and Lorenzo Alvisi and Rida A. Bazzi},
 pages = {48--62},
booktitle = {DISC 2005}}

@inproceedings{multi-k-quorum,
title = {Byzantine and Multi-writer K-Quorums},
author = {Amitanand S. Aiyer and Lorenzo Alvisi and Rida A. Bazzi},
pages = {443--458},
booktitle = {DISC 2006}}

@inproceedings{hotdep,
  title={Toward a Principled Framework for Benchmarking Consistency},
  author={Rahman, M.R. and Golab, W. and AuYoung, A. and Keeton, K. and Wylie, J.J.},
  booktitle={HotDep 2012},
}

@ARTICLE{quorumsystems,
    author = {Moni Naor and Avishai Wool},
    title = {The load, capacity, and availability of quorum systems},
    journal = {SIAM Journal on Computing},
    year = {1998},
    volume = {27},
    pages = {214--225}
}

@article{birman-byzantine,
 author = {Birman, Ken and Chockler, Gregory and van Renesse, Robbert},
 title = {Toward a cloud computing research agenda},
 journal = {SIGACT News},
 volume = {40(2)},
 year = {2009},
 pages = {68--80},
} 

@article{berkeleyview,
 author = {Armbrust, Michael and Fox, Armando and Griffith, Rean and Joseph, Anthony D. and Katz, Randy and Konwinski, Andy and Lee, Gunho and Patterson, David and Rabkin, Ariel and Stoica, Ion and Zaharia, Matei},
 title = {A view of cloud computing},
 journal = {CACM},
 issue_date = {April 2010},
 volume = {53},
 issue = {4},
 year = {2010},
 pages = {50--58}
} 

@online{amazon-latency,
author = {Greg Linden},
title = {Make Data Useful},
note = {29 November 2006},
howpublished="\url{https://sites.google.com/site/glinden/Home/StanfordDataMining.2006-11-29.ppt}"}

@online{google-talk,
author = {Greg Linden},
title = {{Marissa Mayer at Web 2.0}},
note = {9 November 2006},
howpublished = "\url{http://glinden.blogspot.com/2006/11/marissa-mayer-at-web-20.html}"}

@inproceedings{dynamo,
 author = {DeCandia, Giuseppe and Hastorun, Deniz and Jampani, Madan and Kakulapati, Gunavardhan and Lakshman, Avinash and Pilchin, Alex and Sivasubramanian, Swaminathan and Vosshall, Peter and Vogels, Werner},
 title = {Dynamo: {Amazon's} highly available key-value store},
 pages = {205--220},
 booktitle = {SOSP 2007},
} 

@inproceedings{trapp,
title = {Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data},
author = {Chris Olston and Jennifer Widom},
pages = {144--155},
booktitle = {VLDB 2000}}

@misc{dean-keynote,
author = {Jeff Dean},
title={Designs, Lessons, and Advice from Building Large Distributed Systems},
note={{Keynote from LADIS 2009}}}

@article{aqua,
author = {S. Krishnamurthy and W. H. Sanders and M.  Cukier},
title = {An Adaptive Quality of Service Aware Middleware for Replicated Services},
journal = {IEEE Trans. on Parallel and Distributed Systems},
volume = {14(11)},
year={2003},
pages = {1112-1125}}

@inproceedings{nsdispeculation,
author = {B. Wester and J. Cowling and E. B. Nightingale and P. M. Chen and J. Flinn and B. Liskov},
title = {Tolerating latency in replicated state machines through client speculation},
pages = {245--260},
booktitle = {NSDI 2009}}

@inproceedings{frac,
author = {Chi Zhang and Zheng Zhang},
title = {Trading Replication Consistency for Performance and Availability: an Adaptive Approach},
pages = {687--695},
booktitle = {ICDCS 2003}}

@incollection {quorum-overview,
   author = {Merideth, Michael and Reiter, Michael},
   title = {Selected Results from the Latest Decade of Quorum Systems Research},
   booktitle = {Replication},
   series = {LNCS},
   publisher = {Springer},
   keyword = {Computer Science},
   pages = {185-206},
   volume = {5959},
   year = {2010}
}

@article{cap-proof,
 author = {Gilbert, Seth and Lynch, Nancy},
 title = {Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services},
 journal = {SIGACT News},
 volume = {33},
 issue = {2},
 year = {2002},
 issn = {0163-5700},
 pages = {51--59},
 numpages = {9},

 acmid = {564601},
 publisher = {ACM},
 address = {New York, NY, USA},
} 

@article{paxos,
author = {Leslie Lamport},
title = {The part-time parliament},
journal = {ACM TOCS},
year = {1998},
volume = {16(2)},
pages={133--169}}

@article{delay-quorum,
title = {Delay-Optimal Quorum Consensus for Distributed Systems},
author = {Ada Waichee Fu},
journal = {IEEE Trans. on Parallel and Distributed Systems},
year = {1997},
volume = {8(1)},
pages = {59--69}}

@inproceedings{quorum-placement,
title = {Quorum Placement in Networks to Minimize Access Delays},
author = {Anupam Gupta and Bruce M. Maggs and Florian Oprea and Michael K. Reiter},
pages = {87--96},
booktitle = {PODC 2005}}

@inproceedings{prob-quorum-dynamic,
author = {Ittai Abraham and Dahlia Malkhi},
title = {Probabilistic Quorums for Dynamic Systems (Extended Abstract)},
pages = {60--74},
booktitle = {DISC 2003}}

@inproceedings{piql,
author = {Michael Armbrust and Kristal Curtis and Tim Kraska and Armando Fox and Michael J. Franklin and David A. Patterson},
title = {{PIQL}: Success-Tolerant Query Processing in the Cloud},
pages = {181--192},
booktitle = {VLDB 2012}}

@article{vogels-defs,
 author = {Vogels, Werner},
 title = {Eventually consistent},
 journal = {CACM},
 issue_date = {January 2009},
 volume = {52},
 issue = {1},
 year = {2009},
 issn = {0001-0782},
 pages = {40--44},
 numpages = {5},
 acmid = {1435432},
 publisher = {ACM},
 address = {New York, NY, USA},
} 

@online{perf-impact,
author = {E. Schurman and J. Brutlag.},
title = {Performance Related Changes and their User Impact},
note = {Presented at Velocity Web Performance and Operations Conference, {June 2009}}}

@article{sequential,
 author = {Attiya, Hagit and Welch, Jennifer L.},
 title = {Sequential consistency versus linearizability},
 journal = {ACM TOCS},
 volume = {12},
 issue = {2},
 year = {1994},
 issn = {0734-2071},
 pages = {91--122},
 numpages = {32},
 acmid = {176576},
 publisher = {ACM},
 address = {New York, NY, USA},
} 

@article{quorums-alternative,
 author = {Jim\'{e}nez-Peris, Ricardo and Pati\~{n}o-Mart\'{\i}nez, M. and Alonso, Gustavo and Kem Bettina},
 title = {Are quorums an alternative for data replication?},
 journal = {ACM Trans. on Database Sys.},
 volume = {28},
 issue = {3},
 year = {2003},
 issn = {0362-5915},
 pages = {257--294},
 numpages = {38},
 acmid = {937601},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {Data replication, availability, distributed transactions., quorums, scalability},
} 

@misc{riakyammer,
title={{Using Riak at Yammer}},
author = {Coda Hale and Ryan Kennedy},
howpublished = "\url{http://dl.dropbox.com/u/2744222/2011-03-22_Riak-At-Yammer.pdf}",
note={23 March 2011}}

@misc{codapc,
title={Personal Communication},
author = {Coda Hale},
note={16 November 2011}}

@misc{feinbergpc,
title={Personal Communication},
author={Alex Feinberg},
note={23, 24 October, 14, 19, 21, 30 November, 1 December 2011}}


@inproceedings{92-quorums,
  author    = {Divyakant Agrawal and
               Amr El Abbadi},
  title     = {Resilient Logical Structures for Efficient Management of Replicated
               Data},
pages = {151--162},
  booktitle = {VLDB 1992},
}

@inproceedings {voldemortpub,
title = {{Project Voldemort}: Reliable Distributed Storage},
author = {Alex Feinberg},
booktitle = {ICDE 2011},
note = {Project site: \url{http://www.project-voldemort.com} (2012)}}


@INPROCEEDINGS{sessionguarantees,
    author = {Douglas B. Terry and Alan J. Demers and Karin Petersen and Mike J. Spreitzer and Marvin M. Theimer and Brent B. Welch},
    title = {Session Guarantees for Weakly Consistent Replicated Data},
    pages = {140--149},
    booktitle = {PDIS 1994}
}

@online{cassandra-session,
howpublished = "\url{https://issues.apache.org/jira/browse/CASSANDRA-876}",
title = {{Apache Cassandra Jira}: ``{Support} session (read-after-write) consistency''},
note = {October 2010 (Accessed 13 December 2011)}}

@online{cassandra-session-revert,
howpublished = "\url{http://svn.apache.org/viewvc?view=revision&revision=986783}",
author = {Jonathan B. Ellis},
title = {Revision 986783: revert 'per-connection read-your-writes
                  ``session'' consistency'},
note = {18 August 2010, one week after the original patch was accepted}}


@online{voldemortclient,
howpublished = "\url{https://github.com/voldemort/voldemort/wiki/Writing-own-client-for-Voldemort}",
title = {Writing own client for Voldemort},
author = {Roshan Sumbaly},
note = {16 June 2011 (accessed 21 December 2011)}}

@inproceedings{quorums-start,
title = {Weighted Voting for Replicated Data},
author = {David K. Gifford},
pages = {150--162},
booktitle = {SOSP 1979}}

@inproceedings{cops,
   author = {Wyatt Lloyd and Michael J. Freedmand and Michael Kaminsky and
	David G. Andersen},
   title = {Don't settle for Eventual: Scalable Causal Consistency for
	Wide-Area Storage with {COPS}},
 pages = {401--416},
   booktitle = {SOSP 2011},
}

@article{vectorclock,
author = {Leslie Lamport},
title = {Time, clocks, and the ordering of events in a distributed system},
journal = {CACM},
volume = {21(7)},
pages = {558--565},
year = {1978}}

@inproceedings{synch-clocks,
title = {Practical Uses of Synchronized Clocks in Distributed Systems},
author = {Barbara Liskov},
 pages = {1--9},
booktitle = {PODC 1991}}

@inproceedings{zookeeper,
title = {{ZooKeeper}: Wait-free coordination for Internet-scale systems},
author = {Patrick Hunt and Mahadev Konar and Flavio P. Junqueira and Benjamin Reed},
pages={145--158},
booktitle = {USENIX ATC 2010}}


@inproceedings{cassandra-sigmod,
author = {A. Lakshman and  P. Malik},
title = {Cassandra - A decentralized structured storage system},
pages = {35--40},
booktitle = {LADIS 2008},
note = {Project site: \url{http://cassandra.apache.org} (2012)}}

@inproceedings{time-virt,
author = {Timothy Broomhead and Laurence Cremean and Julien Ridoux and Darryl Veitch},
title = {Virtualize Everything but Time},
booktitle = {OSDI 2010}}

@inproceedings{danger-rep,
author =  {J. Gray and P. Helland and P. O’Neil and D. Shasha},
title = {The dangers of replication and a solution},
pages = {173--182},
booktitle = {SIGMOD 1996}}

@article{linearizability,
author={M. Herlihy and J. M. Wing},
title={Linearizability: a correctness condition for concurrent objects},
journal ={ACM Trans. on Programming Languages and Systems},
volume = {12(3)},
pages = {463--492},
year={1990}}

@article{consistency-partitioning,
author = {S. Davidson and H. Garcia-Moina and D. Skeen},
title = {Consistency in Partitioned Networks},
journal = {ACM Comp. Surveys},
volume = {17(3)},
pages = {314--370},
year = {1985}}

@inproceedings{walter,
author = {Y. Sovran and R. Power and M. K. Aguilera and J. Li.},
title = {Transactional storage for geo-replicated systems},
pages = {385--400},
booktitle={SOSP 2011}}

@techreport{rtc-proof,
title={Consistency, Availability, Convergence},
author = {P. Mahajan and L. Alvisi and M. Dahlin},
institution = {Computer Science Department, University of Texas at Austin},
number={TR-11-22},
year = {2011}}