Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Analysis of Replication Enhancement for a High Availability Cluster

  • Park, Sehoon (Dept. of Computer Science and Engineering, Seoul National University) ;
  • Jung, Im Y. (Dept. of Computer Science and Engineering, Seoul National University) ;
  • Eom, Heonsang (Dept. of Computer Science and Engineering, Seoul National University) ;
  • Yeom, Heon Y. (Dept. of Computer Science and Engineering, Seoul National University)
  • Received : 2012.03.28
  • Accepted : 2012.05.22
  • Published : 2013.06.29
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we analyze a technique for building a high-availability (HA) cluster system. We propose what we have termed the 'Selective Replication Manager (SRM),' which improves the throughput performance and reduces the latency of disk devices by means of a Distributed Replicated Block Device (DRBD), which is integrated in the recent Linux Kernel (version 2.6.33 or higher) and that still provides HA and failover capabilities. The proposed technique can be applied to any disk replication and database system with little customization and with a reasonably low performance overhead. We demonstrate that this approach using SRM increases the disk replication speed and reduces latency by 17% and 7%, respectively, as compared to the existing DRBD solution. This approach represents a good effort to increase HA with a minimum amount of risk and cost in terms of commodity hardware.

Keywords

References

  1. Linux-HA Project. [online] http://www.linux-ha.org/doc/
  2. D. Komo. Microsoft SQL Server 2008 R2 High Availability Technologies, White Paper. Microsoft, 2010.
  3. Reisner, P., Ellenberg, L., Drbd v8 Replicated storage with shared disk semantics. In: Proceedings of the 12th International Linux System Technology Conference (Linux-Kongress) 2005, Hamburg, Ger-many (October 11-14, 2005)
  4. Reisner, P., Ellenberg, L., Distributed Replicated Block Device (DRBD) documentation at http://www.drbd.org. January, 2012.
  5. D. Patterson, G. Gibon, and R. Katz, A case of for redundant arrays of inexpensive disks (RAID), vol. 17. ACM, 1988
  6. G. A. Gibson, Redundant Disk Arrays: Reliable, Parallel Secondary Storage. MIT Press, Cambridge, MA, 1992.
  7. P. M. Chen, E. K. Lee, G. A. Gibson, R. H. Katz and D. A. Patterson, 'RAID: High-performance, reliable secondary storage,' ACM Computing Surveys, 26, (2), 145-185 (1994). https://doi.org/10.1145/176979.176981
  8. C. Dirik and B. Jacob. The performance of PC solid-state disks (SSD) as a function of bandwidth, concurrency, device architecture, and system organization. In Proceedings of the 36th IEEE Interna-tional Symposium on Computer Architecture (ISCA), 2009.
  9. "Iozone." http://www.Iozone.com, January, 2012.
  10. S.-W. Lee, B. Moon, and C. Park. Advances in flash memory SSD technology for enterprise database applications. In Proceedings of the ACM SIGMOD, 2009.
  11. S.-W. Lee, B. Moon, C. Park, J.-M. Kim, and S.-W. Kim. A case for flash memory SSD in enterprise database applications. In Proceedings of the ACM SIGMOD, 2008.
  12. P. Reisner, Distributed replicated block device, 2002, http://www.drbd.org/fileadmin/drbd/publications/drbd _lk9.pdf
  13. LEE, B.C., IPEK., MUTLU, O., AND BURGER, D. Architecting phase change memory as a scalable dram alternative. ISCA '09, pp.2-13.
  14. QURESHI, M. K., SPINVASAN, V., AND RIVERS, J. A. Scalable high performance main memory system using phase-change memory technology. In Proceedings of the 36th annual ISCA '09(2009), pp.24-33.
  15. Kelly T. Scalable TCP: improving performance in high speed wide area networks. First International Workshop on Protocols for Fast Long-Distance Networks, 2003.
  16. "dd" http://en.wikipedia.org/wiki/Dd_(Unix), January, 2012.
  17. Pfister, F., Gregory, A Introduction to the InfiniBand Architecture, pages 617-632. IEEE Press and Wiley Press, 2001.
  18. IBM Corporation. IBM InfiniBand product advance summary datasheet. http://www.chips.ibm.com/ products/infiniband, August, 2001.
  19. "Infiniband III Lx single-port 4X InfiniBand HCA" http://www.mellanox.com/content/pages.php?pg=products_dyn&product_family=19&menu_section=41, January, 2012.
  20. Rosenblum, Mendel. , John K. Ousterhout. The design and implementation of a log structured file system. In Proceedings of the Thirteenth Symposium on Operating Systems Principles, pages 1{15, Paci_c Grove, California, October, 1991. ACM Press.
  21. John Ousterhout and Fred Douglis. Beating the I/O bottleneck: a case for log-structured file systems. Operating Systems Review 23(1):11-27, January, 1989. https://doi.org/10.1145/65762.65765
  22. M. Seltzer, K. Bostic, M. K. McKusick, and C. Staelin. An Implementation of a Log-Structured File System for UNIX. Proc. of the Winter 1993 USENIX Conf., San Diego, CA, January, 1993, 307-326.

Cited by

  1. Intrusion-Tolerant Jini Service Architecture for Integrating Security and Survivability Support in DSN vol.10, pp.1, 2014, https://doi.org/10.1155/2014/695240
  2. CloudDMSS: robust Hadoop-based multimedia streaming service architecture for a cloud computing environment vol.17, pp.3, 2014, https://doi.org/10.1007/s10586-014-0381-0
  3. DCCP: an effective data placement strategy for data-intensive computations in distributed cloud computing systems vol.72, pp.7, 2016, https://doi.org/10.1007/s11227-015-1511-z
  4. Content based image retrieval in a web 3.0 environment vol.74, pp.14, 2015, https://doi.org/10.1007/s11042-013-1679-2
  5. A blog ranking algorithm using analysis of both blog influence and characteristics of blog posts vol.18, pp.1, 2015, https://doi.org/10.1007/s10586-013-0337-9
  6. HVTS: Hadoop-Based Video Transcoding System for Media Services vol.E100.A, pp.5, 2017, https://doi.org/10.1587/transfun.E100.A.1248
  7. Efficient planning of NPC cluster movement in computer game environment vol.18, pp.1, 2015, https://doi.org/10.1007/s10586-014-0399-3
  8. On design and formal verification of SNSP: a novel real-time communication protocol for safety-critical applications vol.69, pp.3, 2014, https://doi.org/10.1007/s11227-014-1157-2