Company name KUAS HPDS dRamDisk: Efficient RAM Sharing on a Commodity Cluster Vassil Roussev, Golden G. Richard Reporter :

Slides:



Advertisements
Similar presentations
Netbus: A Transparent Mechanism for Remote Device Access in Virtualized Systems Sanjay Kumar PhD Student Advisor: Prof. Karsten Schwan.
Advertisements

Company name KUAS HPDS Using Remote Memory Paging for Handheld Devices in a Pervasive Computing Environment Arjuna Sathiaseelan.
High Performance Cluster Computing Architectures and Systems Hai Jin Internet and Cluster Computing Center.
File Systems.
Flash: An efficient and portable Web server Authors: Vivek S. Pai, Peter Druschel, Willy Zwaenepoel Presented at the Usenix Technical Conference, June.
CMSC 421: Principles of Operating Systems Section 0202 Instructor: Dipanjan Chakraborty Office: ITE 374
Chapter 1: Introduction
An Adaptable Benchmark for MPFS Performance Testing A Master Thesis Presentation Yubing Wang Advisor: Prof. Mark Claypool.
Effectively Utilizing Global Cluster Memory for Large Data-Intensive Parallel Programs John Oleszkiewicz, Li Xiao, Yunhao Liu IEEE TRASACTION ON PARALLEL.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems.
Accurate and Efficient Replaying of File System Traces Nikolai Joukov, TimothyWong, and Erez Zadok Stony Brook University (FAST 2005) USENIX Conference.
Cooperative Caching Middleware for Cluster-Based Servers Francisco Matias Cuenca-Acuna Thu D. Nguyen Panic Lab Department of Computer Science Rutgers University.
70-290: MCSE Guide to Managing a Microsoft Windows Server 2003 Environment Chapter 2: Managing Hardware Devices.
Federated DAFS: Scalable Cluster-based Direct Access File Servers Murali Rangarajan, Suresh Gopalakrishnan Ashok Arumugam, Rabita Sarker Rutgers University.
70-290: MCSE Guide to Managing a Microsoft Windows Server 2003 Environment Chapter 2: Managing Hardware Devices.
File System Implementation
G Robert Grimm New York University Scheduler Activations.
1/16/2008CSCI 315 Operating Systems Design1 Introduction Notice: The slides for this lecture have been largely based on those accompanying the textbook.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems.
Storage Networking Technologies and Virtualization Section 2 DAS and Introduction to SCSI1.
Copyright Arshi Khan1 System Programming Instructor Arshi Khan.
Firewall and Proxy Server Director: Dr. Mort Anvari Name: Anan Chen Date: Summer 2000.
RAID-x: A New Distributed Disk Array for I/O-Centric Cluster Computing Kai Hwang, Hai Jin, and Roy Ho.
Basics of Operating Systems March 4, 2001 Adapted from Operating Systems Lecture Notes, Copyright 1997 Martin C. Rinard.
1 Input/Output. 2 Principles of I/O Hardware Some typical device, network, and data base rates.
70-290: MCSE Guide to Managing a Microsoft Windows Server 2003 Environment, Enhanced Chapter 2: Managing Hardware Devices.
Operating Systems (CS 340 D) Dr. Abeer Mahmoud Princess Nora University Faculty of Computer & Information Systems Computer science Department.
Chapter 6 Operating System Support. This chapter describes how middleware is supported by the operating system facilities at the nodes of a distributed.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems.
Silberschatz, Galvin and Gagne  2002 Modified for CSCI 399, Royden, Operating System Concepts Operating Systems Lecture 1 Introduction Read:
A Web Crawler Design for Data Mining
Distributed File Systems
Operating System Concepts Chapter One: Introduction What is an operating system? Simple Batch Systems Multiprogramming Systems Time-Sharing Systems Personal-Computer.
Distributed File Systems Overview  A file system is an abstract data type – an abstraction of a storage device.  A distributed file system is available.
A Distributed Paging RAM Grid System for Wide-Area Memory Sharing Rui Chu, Yongzhen Zhuang, Nong Xiao, Yunhao Liu, and Xicheng Lu Reporter : Min-Jyun Chen.
Swapping to Remote Memory over InfiniBand: An Approach using a High Performance Network Block Device Shuang LiangRanjit NoronhaDhabaleswar K. Panda IEEE.
A Measurement Based Memory Performance Evaluation of High Throughput Servers Garba Isa Yau Department of Computer Engineering King Fahd University of Petroleum.
OSes: 11. FS Impl. 1 Operating Systems v Objectives –discuss file storage and access on secondary storage (a hard disk) Certificate Program in Software.
ITEC 502 컴퓨터 시스템 및 실습 Chapter 11-2: File System Implementation Mi-Jung Choi DPNM Lab. Dept. of CSE, POSTECH.
Distributed System Concepts and Architectures Services
Latency Reduction Techniques for Remote Memory Access in ANEMONE Mark Lewandowski Department of Computer Science Florida State University.
Improving Disk Throughput in Data-Intensive Servers Enrique V. Carrera and Ricardo Bianchini Department of Computer Science Rutgers University.
Fast File System 2/17/2006. Introduction Paper talked about changes to old BSD 4.2 File System (FS) Motivation - Applications require greater throughput.
Raid Techniques. Redundant Array of Independent Disks RAID is a great system for increasing speed and availability of data. More data protection than.
COMP381 by M. Hamdi 1 Clusters: Networks of WS/PC.
Improving the Reliability of Commodity Operating Systems Michael M. Swift, Brian N. Bershad, Henry M. Levy Presented by Ya-Yun Lo EECS 582 – W161.
I/O Software CS 537 – Introduction to Operating Systems.
RAID Technology By: Adarsha A,S 1BY08A03. Overview What is RAID Technology? What is RAID Technology? History of RAID History of RAID Techniques/Methods.
Chapter 16 Client/Server Computing Dave Bremer Otago Polytechnic, N.Z. ©2008, Prentice Hall Operating Systems: Internals and Design Principles, 6/E William.
Taeho Kgil, Trevor Mudge Advanced Computer Architecture Laboratory The University of Michigan Ann Arbor, USA CASES’06.
Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems Multiprocessor Systems Distributed Systems Clustered System Real.
Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems Multiprocessor Systems Distributed Systems Clustered System Real.
Tgt: Framework Target Drivers FUJITA Tomonori NTT Cyber Solutions Laboratories Mike Christie Red Hat, Inc Ottawa Linux.
Chapter 1: Introduction
Chapter 1: Introduction
Chapter 1: Introduction
Chapter 1: Introduction
Introduction to Networks
Chapter 1: Introduction
Chapter 1: Introduction
iSCSI-based Virtual Storage System for Mobile Devices
Chapter 1: Introduction
Language Processors Application Domain – ideas concerning the behavior of a software. Execution Domain – Ideas implemented in Computer System. Semantic.
Chapter 1: Introduction
Chapter 1: Introduction
Chapter 1: Introduction
Chapter 1: Introduction
Chapter 1: Introduction
Tia Newhall, Daniel Amato, Alexandr Pshenichkin
Presentation transcript:

Company name KUAS HPDS dRamDisk: Efficient RAM Sharing on a Commodity Cluster Vassil Roussev, Golden G. Richard Reporter : Min-Jyun Chen publication year :2006

Hpds Lab Abstract The main point of the paper is to present a practical solution—a distributed RAM disk (dRamDisk) with an adaptive read-ahead scheme—which demonstrates that spare RAM capacity can greatly benefit I/O-constrained applications. Our experiments show that sequential read/write operations can be sped up approximately 3.5 times relative to a commodity hard drive. 2010/04/27KUAS-EE-HPDS1

Hpds Lab Contents 1. Introduction 2.Design rationale 3.Implementation issues 4. Evaluation 5. Conclusion

Hpds Lab Introduction Better performance—using remote RAM should yield non-trivial performance gains. Transparency—RAM sharing should be transparent to the process. Efficiency—this requirement has two sides:  The system should utilize as much as possible of the available network resources.  A CPU-bound process should see no performance degradation. Ease of use—the systems should be easy to deploy and administer. 2010/04/27KUAS-EE-HPDS3

Hpds Lab Design rationale 2010/04/27KUAS-EE-HPDS4 The dRamDisk Architecture-

Hpds Lab Design rationale (Cont.) 2010/04/27KUAS-EE-HPDS5 User-level RAM server - One obvious drawback is that allocated memory cannot be locked into RAM so there is the potential for it to be swapped out by the paging system. Our rationale is that, for an idle system, the issue is moot—the user process will be able to use up all available memory simply because there is no competition.

Hpds Lab Design rationale (Cont.) 2010/04/27KUAS-EE-HPDS6 Block-level device driver - There are two obvious choices here.  The first one is to implement file system-level caching, which would allow optimizations based on the logical structure of the file system (FS).  The alternative is to implement a (block-level) device that does not have the benefit of filesystem knowledge but would work with any filesystem.

Hpds Lab Design rationale (Cont.) 2010/04/27KUAS-EE-HPDS7 TCP-based communication- IT users have been very reluctant to adopt more efficient solutions designed to take advantage of more efficient communication technologies. As a result, many vendors are providing TCP/IP emulation that enables users to take advantage of the optimization without parting with the “good old” TCP/IP sockets.

Hpds Lab Implementation issues 2010/04/27KUAS-EE-HPDS8 We implemented an adaptive read-ahead scheme to accommodate the conflicting requirements of small and large files:  The initial transfer unit is set to the minimum (4KB).  If a successive block request is adjacent to the previous block transferred, the size of the transfer unit is doubled subject to a maximum parameter (128KB).  Otherwise, the transfer unit is set to the minimum.

Hpds Lab Evaluation 2010/04/27KUAS-EE-HPDS9 Experimental setup- 5 x Dell Pentium 3GHz/2GB RAM 1 x Gigabit 8-port Linksys Workgroup Switch Linux 2.4 kernel One host was dedicated to running the application/benchmark. Other four host were providing the distributed block device (i.e., all I/O requests/results cross the network).

Hpds Lab Evaluation (Cont.) 2010/04/27KUAS-EE-HPDS10 Benchmark results- For our benchmark testing, we used the IOzone file system benchmark tool ( And ran identical tests for both the local and the network drives.

Hpds Lab Evaluation (Cont.) 2010/04/27KUAS-EE-HPDS11 Benchmark results-

Hpds Lab Evaluation (Cont.) 2010/04/27KUAS-EE-HPDS12 Application results- We used three different command-line tools:  tar—the standard Unix archiving utility.  md5sum—a tool for computing MD5 file hashes.  scalpel—an optimized tool for carving files out of a disk image.

Hpds Lab Evaluation (Cont.) 2010/04/27KUAS-EE-HPDS13 Application results-

Hpds Lab Conclusions Unlike previous work, our solution is targeted at improving sequential read/write operations,which are the dominant disk access pattern. Our experiments show that sequential read/write operations can be sped up approximately 3.5 times relative to a commodity IDE hard drive. Furthermore, this speedup is approximately 90% of what is practically achievable for the tested system. 2010/04/27KUAS-EE-HPDS14

Company name KUAS HPDS