{"@context":"http://iiif.io/api/presentation/2/context.json","@id":"https://repo.library.stonybrook.edu/cantaloupe/iiif/2/manifest.json","@type":"sc:Manifest","label":"Optimizing System I/Os with B\u00cf\u00b5 Trees","metadata":[{"label":"dc.description.sponsorship","value":"This work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree."},{"label":"dc.format","value":"Monograph"},{"label":"dc.format.medium","value":"Electronic Resource"},{"label":"dc.identifier.uri","value":"http://hdl.handle.net/11401/78242"},{"label":"dc.language.iso","value":"en_US"},{"label":"dcterms.abstract","value":"Write-optimized dictionaries (WODs) are useful building blocks for storage systems. A good WOD implementation performs both small writes and large scans efficiently; transfers data in large enough units to utilize most of the device\u2019s available bandwidth; and aggregates many logical operations into each I/O. A B\u03f5-tree is an asymptotically optimal WOD with several implementations that exhibit these desirable qualities.     By analyzing three uses of B\u03f5-trees in storage systems, this dissertation shows that the conventional wisdom that storage system designs must choose either efficient sequential reads or efficient random writes is false. B\u03f5-tree-based storage systems overcome this perceived trade-off by deferring and applying related operations in large batches, and as a result, B\u03f5-tree-based systems have well-rounded performance profiles.     This dissertation details SMRTr, a B\u03f5-tree-based host-managed SMR translation layer that performs random write workloads an order of magnitude faster than firmware-based SMR translation layers; BetrFS, an in-kernel B\u03f5-tree-based file system that performs small writes and directory scans orders of magnitude faster than traditional file systems and performs comparably on other microbenchmark and application workloads; and derange queries, a query model that has the potential to provide the same I/O savings for queries that write optimization provides for inserts."},{"label":"dcterms.available","value":"2018-06-21T13:38:41Z"},{"label":"dcterms.contributor","value":"Porter, Donald E."},{"label":"dcterms.creator","value":"Jannen, William"},{"label":"dcterms.dateAccepted","value":"2018-06-21T13:38:41Z"},{"label":"dcterms.dateSubmitted","value":"2018-06-21T13:38:41Z"},{"label":"dcterms.description","value":"Department of Computer Science"},{"label":"dcterms.extent","value":"126 pg."},{"label":"dcterms.format","value":"Monograph"},{"label":"dcterms.identifier","value":"http://hdl.handle.net/11401/78242"},{"label":"dcterms.issued","value":"2017-12-01"},{"label":"dcterms.language","value":"en_US"},{"label":"dcterms.provenance","value":"Made available in DSpace on 2018-06-21T13:38:41Z (GMT). No. of bitstreams: 1\nJannen_grad.sunysb_0771E_13590.pdf: 786854 bytes, checksum: 30fb5b17f59159ed29c9b7129f87a459 (MD5)\n  Previous issue date:   12"},{"label":"dcterms.subject","value":"Shingled magnetic recording"},{"label":"dcterms.title","value":"Optimizing System I/Os with B\u00cf\u00b5 Trees"},{"label":"dcterms.type","value":"Dissertation"},{"label":"dc.type","value":"Dissertation"}],"description":"This manifest was generated dynamically","viewingDirection":"left-to-right","sequences":[{"@type":"sc:Sequence","canvases":[{"@id":"https://repo.library.stonybrook.edu/cantaloupe/iiif/2/canvas/page-1.json","@type":"sc:Canvas","label":"Page 1","height":1650,"width":1275,"images":[{"@type":"oa:Annotation","motivation":"sc:painting","resource":{"@id":"https://repo.library.stonybrook.edu/cantaloupe/iiif/2/32%2F92%2F16%2F32921629297931172197741794658898202317/full/full/0/default.jpg","@type":"dctypes:Image","format":"image/jpeg","height":1650,"width":1275,"service":{"@context":"http://iiif.io/api/image/2/context.json","@id":"https://repo.library.stonybrook.edu/cantaloupe/iiif/2/32%2F92%2F16%2F32921629297931172197741794658898202317","profile":"http://iiif.io/api/image/2/level2.json"}},"on":"https://repo.library.stonybrook.edu/cantaloupe/iiif/2/canvas/page-1.json"}]}]}]}