Exporting kernel page caching for efficient user-level I/O

2010 IEEE 26th Symposium on Mass Storage Systems and Technologies, MSST2010

Volumn , Issue , 2010, Pages

  Spillane, Richard P ^a   Dixit, Sagar ^a   Archak, Shrikar ^a   Bhanage, Saumitra ^a   Zadok, Erez ^a  

^a Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STORAGE EQUIPMENT; MEMORY ARCHITECTURE; REAL TIME SYSTEMS;

CACHE SYSTEMS; COMPLEX COMPONENTS; DE DUPLICATIONS; KERNEL COMPONENTS; KERNEL DEVELOPMENT; MEMORY MANAGEMENT; METADATA WORKLOADS; STORAGE SYSTEMS;

FILE ORGANIZATION;

EID: 77957825466     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MSST.2010.5496973     Document Type: Conference Paper

References (46)

1. M. Accetta, R. Baron, W. Bolosky, D. Golub, R. Rashid, A. Tevanian, and M. Young. Mach: A new kernel foundation for UNIX development. In Proc. of the Summer USENIX Technical Conf., pp. 93-112, Atlanta, GA, Jun. 1986.
2. Apple, Inc. Mac OS X Reference Library, 2009.
3. M. A. Bender, M. Farach-Colton, J. T. Fineman, Y. R. Fogel, B. C. Kuszmaul, and J.Nelson. Cache-oblivious streaming b-trees. In SPAA '07: Proc. of the nineteenth annual ACM symposium on Parallel algorithms and architectures, pp. 81-92, New York, NY, USA, 2007
4. J. L. Bertoni. Understanding Solaris Filesystems and Paging. Technical Report TR-98-55, Sun Microsystems Research, Nov. 1998. http://research.sun.com/ research/techrep/1998/abstract-55.html.
5. K. Armstrong D. McNamee. Extending the mach external pager interface to accommodate user-level page replacement policies. In Proc. of the USENIX MACH Symposium, 1990.
6. Oracle Database. Administrator's reference. http://download.oracle.com/ docs/cd/B19306 01/server.102/b15658/tuning.htm, Mar. 2009.
7. Jeffrey Dean and Sanjay Ghemawat. Mapreduce: simplified data processing on large clusters. Commun. ACM, 51(1):107-113, 2008.
8. J. Tucek E. Anderson. Efficiency matters. In HotStorage '09: Proc. of the 1st Workshop on Hot Topics in Storage. ACM, 2009.
9. John Bruno Jos Brustoloni Eran Gabber, Christopher Small and Avi Silberschatz. The Pebble Component-based Operating System. In Proc. of the 1999 USENIX Annual Technical Conf.. USENIX Association, 1999.
10. Brad Fitzpatrick. Memcached. http://memcached.org, Jan. 2010.
11. Apache Foundation. hadoop. http://www.hadoop.apache.org, Jan. 2010.
12. Free Software Foundation. External pager mechanism. http://www.gnu.org/ software/hurd/microkernel/mach/external pager mechanism.html, May 2009.
13. S. Ghemawat, H. Gobioff, and S. T. Leung. The Google file system. In Proc. of the 19th ACM Symposium on Operating Systems Principles, pp. 29-43, Bolton Landing, NY, Oct. 2003.
14. D. B. Golub and R. P. Draves. Moving the Default Memory Manager out of the Mach Kernel. In Proceeding of the Second USENIX Mach Symposium Conf., pp. 177-188, Monterey, CA, Nov. 1991.
15. J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Mateo, CA, 1993.
16. Kieran Harty and David R. Cheriton. Application-controlled physical memory using external page-cache management. In ASPLOS-V: Proc. of the fifth international conference on Architectural support for programming languages and operating systems, pp. 187-197, New York, NY, USA, 1992
17. InnoDB. Innobase oy. www.innodb.com, 2007.
18. C. Jermaine, E. Omiecinski, and W. G. Yee. The partitioned exponential file for database storage management. The VLDB Journal, 16(4):417-437, 2007.
19. Niall Kennedy. Facebook's photo storage rewrite. http://www.niallkennedy. com/blog/operations, Apr. 2009.
20. Gerwin Klein, Kevin Elphinstone, Gernot Heiser, Jun. Andronick, David Cock, Philip Derrin, Dhammika Elkaduwe, Kai Engelhardt, Rafal Kolanski, Michael Norrish, Thomas Sewell, Harvey Tuch, and Simon Winwood. seL4: Formal verification of an OS kernel. In Proc. of the 22nd ACM Symposium on Operating Systems Principles, pp. 207-220, Big Sky, MT, USA, Oct 2009
21. A. W. Leung, M. Shawo, T. Bisson, S. Pasupathy, and E. L. Miller. Spyglass: Fast, scalable metadata search for large-scale storage systems. In FAST '09: Proc. of the 7th USENIX conference on File and Storage Technologies, Berkeley, CA, USA, 2009.
22. Jochen Liedtke, Uwe Dannowski, Kevin Elphinstone, Gerd Lieflander, Espen Skoglund, Volkmar Uhlig, Christian Ceelen, Andreas Haeberlen, and Marcus Volp. The l4ka vision, Apr 2001.
23. N. Murphy M. Seltzer. Hierarchical file systems are dead. In Proc. of the 12th Workshop on Hot Topics in Operating Systems, 2009.
24. Mike Mammarella, Shant Hovsepian, and Eddie Kohler. Modular data storage with anvil. In SOSP '09: Proc. of the ACM SIGOPS 22nd symposium on Operating systems principles, pp. 147-160, New York, NY, USA, 2009
25. H. Massalin. Synthesis: An Efficient Implementation of Fundamental Operating System Services. PhD thesis, Computer Science Department, Columbia University, 1992.
26. J. G. Mitchel, J. J. Giobbons, G. Hamilton, P. B. Kessler, Y. A. Khalidi, P. Kougiouris, P. W. Madany, M. N. Nelson, M. L. Powell, and S. R. Radia. An overview of the Spring system. In CompCon Conf. Proc., San Francisco, CA, Feb. 1994. CompCon.
27. D. Morozhnikov. FUSE ISO File System, Jan. 2006. http://fuse.sf.net/wiki/ index.php/FuseIso.
28. K. Muniswamy-Reddy, D. A. Holland, U. Braun, and M. Seltzer. Provenance-aware storage systems. In Proc. of the Annual USENIX Technical Conf., pp. 43-56, Boston, MA, Mar./Apr. 2006.
29. E. B. Nightingale, K. Veeraraghavan, P. M. Chen, and J. Flinn. Rethink the sync. In Proc. of the 7th Symposium on Operating Systems Design and Implementation, pp. 1-14, Seattle, WA, Nov. 2006.
30. P. O'Neil, E. Cheng, D. Gawlick, and E. O'Neil. The log-structured merge-tree (LSM-tree). Acta Inf., 33(4):351-385, 1996.
31. Richard F. Rashid and George G. Robertson. Accent: A communication oriented network operating system kernel. In In Proc. 8th Symposium on Operating Systems Principles, pp. 64-75, 1981.
32. B. Salmon, S. W. Schlosser, L. F. Cranor, and G. R. Ganger. Perspective: Semantic data management for the home. In FAST '09: Proc. of the 7th USENIX conference on File and Storage Technologies, Berkeley, CA, USA, 2009.
33. R. Sears and E. Brewer. Stasis: Flexible Transactional Storage. In Proc. of the 7th Symposium on Operating Systems Design and Implementation, Seattle, WA, Nov. 2006.
34. R. Sears, M. Callaghan, and E. Brewer. Rose: Compressed, log-structured replication. In Proc. of the VLDB Endowment, volume 1, Auckland, New Zealand, 2008.
35. P. Sehgal, V. Tarasov, and E. Zadok. Evaluating Performance and Energy in File System Server Workloads extensions. In FAST'10: Proc. of the 8th USENIX Conf. on File and Storage Technologies, pp. 253-266, Berkeley, CA, USA, Feb. 2010.
36. M. Seltzer, Y. Endo, C. Small, and K. Smith. An introduction to the architecture of the VINO kernel. Technical Report TR-34-94, EECS Department, Harvard University, 1994.
37. R. Spillane, R. Sears, C. Yalamanchili, S. Gaikwad, M. Chinni, and E. Zadok. Story Book: An Efficient Extensible Provenance Framework. In Proc. of the first USENIX workshop on the Theory and Practice of Provenance, San Francisco, CA, Feb. 2009.
38. R. Spillane, C. P.Wright, G. Sivathanu, and E. Zadok. Rapid File System Development Using ptrace. Technical Report FSL-06-02, Computer Science Department, Stony Brook University, Jan. 2006.
39. R. P. Spillane, S. Gaikwad, E. Zadok, C. P. Wright, and M. Chinni. Enabling transactional file access via lightweight kernel extensions. In Proc. of the Seventh USENIX Conf. on File and Storage Technologies, pp. 29-42, San Francisco, CA, Feb. 2009.
40. Michael Stonebraker. Operating system support for database management. Commun. ACM, 24(7):412-418, 1981.
41. Sun Microsystems. Filebench. www.solarisinternals.com/si/tools/filebench.
42. Inc. Sun Microsystems. man pp. section 2: System Calls. Sun Microsystems, Inc., 4150 Network Circle, Santa Clara, CA 95054, USA, 2009.
43. R. Van Meter. Observing the effects of multi-zone disks. In Proc. of the Annual USENIX Technical Conf., pp. 19-30, Anaheim, CA, Jan. 1997.
44. C. P. Wright, R. Spillane, G. Sivathanu, and E. Zadok. Extending ACID Semantics to the File System. ACM Transactions on Storage (TOS), 3(2):1-42, Jun. 2007.
45. M. Young. Exporting a user interface to memory management from a communication-oriented operating system. In PhD Thesis, Pittsburgh, PA, USA, 1989. Carnegie Mellon University.
46. Yuan Yu, Michael Isard, Dennis Fetterly, Mihai Budiu, lfar Erlingsson, Pradeep Kumar, and Gunda Jon Currey. Dryadlinq: A system for general-purpose distributed data-parallel computing using a high-level language.