Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2015, Article ID 704049, 13 pages
http://dx.doi.org/10.1155/2015/704049
Research Article

HT-Paxos: High Throughput State-Machine Replication Protocol for Large Clustered Data Centers

1Krishna Engineering College, Ghaziabad 201007, India
2SRM University, Delhi-NCR Campus, Modinagar, Ghaziabad 201204, India

Received 20 August 2014; Accepted 14 January 2015

Academic Editor: Rajesh Jeewon

Copyright © 2015 Vinit Kumar and Ajay Agarwal. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. L. Lamport, “Time, clocks, and the ordering of events in a distributed system,” Communications of the ACM, vol. 21, no. 7, pp. 558–565, 1978. View at Publisher · View at Google Scholar · View at Scopus
  2. F. B. Schneider, “Implementing fault-tolerant services using the state machine approach: a tutorial,” Computing Surveys, vol. 22, no. 4, pp. 299–319, 1990. View at Publisher · View at Google Scholar · View at Scopus
  3. J. Baker, C. Bond, J. C. Corbett et al., “Megastore: providing scalable, highly available storage for interactive services,” in Proceedings of the 5th Biennial Conference on Innovative Data Systems Research (CIDR '11), pp. 223–234, January 2011. View at Scopus
  4. M. Burrows, “The Chubby lock service for loosely-coupled distributed systems,” in Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI '06), pp. 335–350, Seattle, Wash, USA, 2006.
  5. F. P. Junqueira, B. C. Reed, and M. Serafini, “Zab: high-performance broadcast for primary-backup systems,” in Proceedings of the IEEE/IFIP 41st International Conference on Dependable Systems and Networks (DSN '11), pp. 245–256, June 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. P. J. Marandi, M. Primi, N. Schiper, and F. Pedone, “Ring Paxos: a high-throughput atomic broadcast protocol,” in Proceedings of the IEEE/IFIP International Conference on Dependable Systems and Networks (DSN '10), pp. 527–536, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  7. M. Biely, Z. Milosevic, N. Santos, and A. Schiper, “S-Paxos: offloading the leader for high throughput state machine replication,” in Proceedings of the 31st IEEE International Symposium on Reliable Distributed Systems (SRDS '12), pp. 111–120, Irvine, Calif, USA, October 2012. View at Publisher · View at Google Scholar · View at Scopus
  8. P. J. Marandi, M. Primi, and F. Pedone, “Multi-ring paxos,” in Proceedings of the 42nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN '12), pp. 1–12, Boston, Mass, USA, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. J. Gray, P. Helland, P. O'Neil, and D. Shasha, “The dangers of replication and a solution,” in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD '96), pp. 173–182, Montreal, Canada, June 1996. View at Publisher · View at Google Scholar
  10. L. Lamport, “The part-time parliament,” ACM Transactions on Computer Systems, vol. 16, no. 2, pp. 133–169, 1998. View at Publisher · View at Google Scholar · View at Scopus
  11. L. Lamport, “Paxos made simple,” ACM SIGACT News, vol. 32, no. 4, pp. 18–25, 2001. View at Google Scholar
  12. L. Lamport, “Fast paxos,” Distributed Computing, vol. 19, no. 2, pp. 79–103, 2006. View at Publisher · View at Google Scholar · View at Scopus
  13. L. Lamport, “Generalized consensus and paxos,” Microsoft Research Technical Report MSR-TR-2005-33, 2005. View at Google Scholar
  14. Y. Vigfusson, H. Abu-Libdeh, M. Balakrishnan et al., “Dr. Multicast: Rx for data center communication scalability,” in Proceedings of the 5th European Conference on Computer Systems, pp. 349–362, ACM, New York, NY, USA, 2010.
  15. Y. Mao, F. P. Junqueira, and K. Marzullo, “Mencius: building efficient replicated state machines for WANs,” in Proceedings of the 8th USENIX Symposium on Operating Systems Design and Implementation (OSDI '08), pp. 369–384, 2008. View at Google Scholar
  16. X. Défago, A. Schiper, and P. Urban, “Total order broadcast and multicast algorithms: taxonomy and survey,” ACM Computing Surveys, vol. 36, no. 4, pp. 372–421, 2004. View at Publisher · View at Google Scholar · View at Scopus
  17. R. Guerraoui, R. R. Levy, B. Pochon, and V. Quéma, “Throughput optimal total order broadcast for cluster environments,” ACM Transactions on Computer Systems, vol. 28, no. 2, article 5, Article ID 1813656, 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. K. P. Birman, “A history of the virtual synchrony replication model,” in Replication: Theory and Practice, B. Charron-Bost, F. Pedone, and A. Schiper, Eds., vol. 5959 of Lecture Notes in Computer Science, chapter 6, pp. 91–120, Springer, Berlin, Germany, 2010. View at Publisher · View at Google Scholar