Development of Serverless Network Virtual Memory on a Network of Workstations

워크스테이션 네트워크 기반 Serverless 네트워크 가상메모리 개발

  • kang, Hyun-Soo (Dept. of Computer Science & Engineering, Hanyang University) ;
  • Heu, Shin (Dept. of Computer Science & Engineering, Hanyang University)
  • 강현수 (한양대학교 전자계산학과) ;
  • 허신 (한양대학교 전자계산학과)
  • Published : 2000.09.01

Abstract

기존 운영체제는 가상메모리를 사용하기 위해 러컬 하드디스크를 사용한다. 그러나 메모리와 하드디스크간의 속도 차이로 인하여 성능이 저하될 수 있다는 문제가 발생한다. 네트워크메모리는 이러한 속도 저하 문제를 향상시키면서 가상메모리를 구현한 형태로 네트워크로 연결된 각 노드들 중에서 유휴상태에 있는 노드의 메모리를 작업 중인 다른 노드의 페이징 디바이스(paging device)로 제공한다. 즉 다른 노드의 메모리를 사용하여 가상메모리의 기능을 수행할 수 있게 되는 것이다. 네트워크메모리를 활용하는 기존 연구의 대부분은 하나나 그 이상의 관리 서버 노드를 두어 관리 서버가 페이징 디바이스의 역할을 하는 원격 노드들을 관리하게 한다. 그러나 만약 관리 서버에 문제가 발생할 경우 관리 서버와 관리서버에 연결된 모든 모드들에게도 그 영향이 파급될 수가 있다. 본 논문에서는 serverless하게 노드들의 관계를 설정함으로 관리 서버 노드의 문제로 발생하는 문제들을 최소화 할 수 있는 serveless 네트워크메모리를 개발한다.

Keywords

References

  1. Bruce Jacob and Trevor Mudge, 'Virtual Memory: Issues of Implementation,' COMPUTER, Vol.31, No.6, pp. 33-43, June 1998 https://doi.org/10.1109/2.683005
  2. Thomas E. Anderson, David E. Culler, David A. Patterson and the NOW team, 'A Case for NOW,' URL: http://now.cs.berkeley.edu/Case/case.ps
  3. Evangelos P. Markatos, 'Issues in Reliable Network Memory Paging,' In Proceedings of MASCOTS 96, San Jose, CA, Feb. 1995 https://doi.org/10.1109/MASCOT.1996.501019
  4. Eric A. Anderson and Jeanna M. Neefe, 'An Exploration of Network RAM,' URL: http://www.cs.berkeley.edu/~eanders/projects/netram/cs252.ps
  5. Douglas Comer and James Griffioen, 'A New Design for Distributed Systems: The Remote Memory Model,' In Proceedings of the Summer 1990 USENIX conference, pp. 127-135, June 1990
  6. Eric A. Anderson, Jeanna M. Neefe, Thomas E. Anderson and David A. Patterson, 'Experience with Two Implementations of Network RAM,' URL: http://www.cs.berkeley.edu/~eanders/projects/netram/usenix-netram.ps
  7. Dylan McNamee and Katherine Armstrong, 'Extending the Mach External Pager Interface To Accomodate User-Level Page Replacement Policies,' UW-CSE-90-09-05, University of Washington, 1990
  8. John D. Kubiatowicz, 'Integrated Shared-Memory and Message-Passing' Communication in the Alewife Multiprocessor,' PhD thesis, Dept. of Electrical Engineering and Computer Science, MIT, Feb. 1998
  9. Mark Heinrich, Jeffrey Kuskin, David Ofelt, John Heinlein, Joel Baxter, Jaswinder Pal Singh, Richard Simoni, Kourosh Gharachorloo, David Nakahira, Mark Horowitz, Anoop Gupta, Mendel Rosenblum, and John Henessy, 'The Performance Impact of Flexibility in the Stanford FLASH Multiprocessor,' In ASPLOS 94, Published as Operating Systems Review, Vol.28, No.5, pp. 274-285, 1994 https://doi.org/10.1145/195473.195569