It still reads "Basic Paxos handles a single failure; it can be extended to handle multiple untrustworthy nodes (the Byzantine generals problem)." which is incorrect.
The correct statement is "Paxos handles the failure of a minority of nodes" or "Paxos can make progress if a majority of nodes is alive and connected". Paxos does not deal with nodes that do not follow the protocol (ie. lie, have been hacked, etc, this is what 'byzantine' means). Paxos only deals with non-byzantine failure.
Lamport's version of Paxos does not handle Byzantine failure, but later variations of it manage with an increased number of communication steps and a (n+3f)/2 valid acceptors requirement (where n is the total number of participants and f is the number of faulty participants).
Yes, but its replication is similar to BDB's, a kind-of add-on/feature. It's not a full-blown replicated KV store like Google's Chubby with strong consistency, automatic failover, etc. Of course, not everybody needs that, I'm just saying...
Tokyo Tyrant is a network wrapper around Tokyo Cabinet, meaning it translates commands coming from the network to local db calls. In itself Tokyo Tyrant is not a a distributed KV store. Sure, it can be used to build one, but so can BDB, Mysql, or just about any other piece of software which takes data from the network and stores it on disk.
The part that actually coordinates all the different network wrappers to work in unison is what makes a software "distributed".
Twitter is defining a new form of communication that is touching people's lives across the world. We are small but well-funded and building a company to last. We are currently a team of 25 and looking for a few key people who will help take us to the next level.
About this Job
This is a unique opportunity for an ambitious, multi-talented individual who wants to see the inside of a fast-moving startup and work closely with the founders. The ideal candidate is a future entrepreneur or executive who is willing to work hard and do a wide variety of non-glamorous tasks for a year or two in order to get their foot in the door, learn, and make connections. You will work directly with Twitter CEO Evan Williams and co-founder Biz Stone with the simple goal of saving them time. Which means: The level of work you'll do is only limited by your capabilities. Are you capable of: Designing a presentation? Researching a market? Creating a financial model? Great, as long as you're also willing to make copies and run errands. Essentially, you should be overqualified to be an assistant, but not have a problem doing assistant-like tasks. In exchange, you'll get unique visibility into a unique company, a great learning experience, and the chance to move on to do many other things (in Twitter, or elsewhere—with a strong endorsement).
Requirements
* Excellent written communication skills
* Strong computer skills (spreadsheets, word processing, presentations, email)
* Highly organized and efficient
* People person with tact and diplomatic instincts
* Track record of trying things
* Extreme trustworthiness
* Strong interest in business and, particularly, technology startups
* Broad knowledge of the Internet industry
About working at Twitter
Twitter offers competitive salaries and full benefits, including health, dental, vacation, 401k, and stock options. We work in a bright, sunny office in San Francisco. And you'll be joining a unique group of experienced folks who are doing their best work to create something great.
The position is full-time and is based in San Francisco and will report to the CEO.
