Lamport wrote Paxos as a Greek-parliament allegory, and reviewers read it as a joke — delaying the algorithm's publication from 1990 to 1998

Leslie Lamport's consensus algorithm Paxos was first written up as "The Part-Time Parliament," which disguised the protocol as the parliamentary procedure of a fictional lost Greek civilization on the island of Paxos. Submitted in 1990, the paper was rejected: reviewers treated the allegory as a joke and, by Lamport's own account, demanded the "Paxos stuff" be removed. It was not published until 1998, in ACM Transactions on Computer Systems — an interval of roughly eight years between writing and recognition.

In Lamport's own retrospective words: "All three referees said that the paper was mildly interesting, though not very important, but that all the Paxos stuff had to be removed. I was quite annoyed at how humorless everyone working in the field seemed to be, so I did nothing with the paper." He judged the device a failure on its own terms: "My attempt at inserting some humor into the subject was a dismal failure. People who attended my lecture remembered Indiana Jones, but not the algorithm."

Paxos and its more understandable successor Raft (Ongaro & Ousterhout, 2014) handle crash faults but not malicious ("Byzantine") ones — the fault model Lamport had formalized eight years earlier in "The Byzantine Generals Problem" (1982), an earlier instance of the same habit of wrapping hard consensus problems in narrative.

The episode is a cross-domain echo of the vault's "priority, paternity, and myth" cluster in ML history (see moc-backpropagation-origins, claim-amari-1972-associative-memory-precedes-hopfield): a case where the form in which a technical result was presented, not its content, governed how quickly the field absorbed it. It differs from the classic priority disputes in mechanism, though — here an author's own whimsy delayed recognition of his own work, rather than a rediscoverer going uncited.