Browse > Article

The Design and Implementation of the Reliable Network RAM using Compression on Linux  

황인철 (한국과학기술원 전산학과)
정한조 (한국과학기술원 전산학과)
맹승렬 (한국과학기술원 전산학과)
조정완 (한국과학기술원 전산학과)
Abstract
Traditional operating systems use a virtual memory to provide users with a bigger memory than a physical memory. The virtual memory augments the insufficient physical memory by the swap device. Since disks are usually used as the swap device, the cost of a page fault is relatively high compared to the access cost of the physical memory. Recently, numerous papers have investigated the Network RAM in order to exploit the idle memory in the network instead of disks. Since today's distributed systems are interconnected with high-performance networks, the network latency is far smaller than the disk access latency In this paper we design and implement the Network RAM using block device driver on Linux. This is the first implementation of the Network RAM on Linux. We propose the new reliability method to recover the page when the other workstation's memory is damaged. The system using the Network RAM as the swap device reduces the execution time by 40.3% than the system using the disk as the swap device. The performance results suggest that the new reliability method that use the processor more efficiently has the similar execution time with others, but uses smaller server memory and generates less message traffic than others.
Keywords
Network RAM; Reliable Method; Linux;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Anderson and J. Neefe. An Exploration of Network RAM. Technical Report CSD-98-1000, Computer Science Division, University of California, Berkeley, July 1998
2 Rajkumar Buyya. High Performance Cluster Computing: Architectures and Systems. Prentice Hall, 1999
3 Peter M. Chen, Edward K. Lee, Garth A. Gibson, Randy H. Katz, and David A. Patterson. RAID: High-Performance, Reliable Secondary Storage. ACM Computing Surveys, 26(2):145-185, June 1994   DOI   ScienceOn
4 M. J. Feeley, W. E. Morgan, F. H. Pighin, A. R. Karlin, H. M. Levy, and C. A. Thekkath. Implementing Global Memory Management in a Workstation Cluster. In Proceedings of the 15th Symposium on Operating Systems Principles, December 1995   DOI
5 George Dramitinos and Evangelos P. Markatos. Adaptive and Reliable Paging to Remote Main Memory. Journal of Parallel and Distributed Computing, 58(3)357-388, September 1999   DOI   ScienceOn