期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Boaz—面向高清媒体的快速文件系统

Boaz—a Fast File System for High-definition Media
下载PDF
导出
摘要 高清媒体播放器和交互式网络电视(IPTV)机顶盒中的存储管理系统通常不足以支持高清媒体文件的高码率并行播放和下载.提出并实现一种新的文件系统Boaz,它使用较大的簇并应用基于预期文件大小的启发式数据块分配算法使得文件的存储空间更连续,元数据的更新频率降低.Hash表和B+树相结合的策略帮助简单快速地进行文件名解析,第2版日志块设备层(JBD2)作为日志机制保证文件系统数据的一致性.对Boaz的一个简单实现的测试结果表明,新的文件系统在IPTV机顶盒磁盘上的读写速度比Ext3/4快7%. Storage management systems on high-definition media player and IPTV set-top-box are often inadequate to support concurrent high bit rate playing and downloading of high-definition media. A new Boaz file system is proposed and implemented to solve this problem. This file system uses large clusters and adopts a heuristic cluster allocation strategy based on expected file size to make blocks of file more consecutive thus results in less frequent metadata updates. Meanwhile, a hash table and B ＋ -tree scheme is applied to help simple and fast resolving of file names and journaling block device 2ed （ JBD2 ） is employed to ensure the consistency of data and metadata. Benchmark of a simple implementation of this file system reveals that it gets faster read/write speeds by 7% than Ext3/ 4 in IPTV set-top-box.
作者 刘贤焯 王劲林 朱明 邓峰 孙鹏
机构地区 中国科学技术大学自动化系 中国科学院声学研究所国家网络新媒体工程技术研究中心
出处 《小型微型计算机系统》 CSCD 北大核心 2014年第6期1324-1328,共5页 Journal of Chinese Computer Systems
基金 科技支撑计划课题项目(2011BAH16B03)资助 国家"八六三"高技术研究发展计划项目(2011AA01A102)资助 中国科学院重点部署项目(KGZD-EW-103-2)资助
关键词 文件系统 高清媒体 数据块分配 文件分配表 file system high-definition media block allocation file allocation table
分类号 TP319 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献13

  • 1Aditya Rajgarhia, Ashish Gehani. Performance and extension of user space file systems [C]. Proceedings of the 2010 ACM Symposium on Applied Computing, ACM, 2010 : 206-213.
  • 2Remy Card, Theodore Ts'o,Stephen Tweedie. Design and implementation of the second extended filesystem [ C ]. Proceedings of the First Dutch International Symposium on Linux,Amsterdam, Netherlands,1994 :l-6.
  • 3Stephen C Tweedie. Journaling the Linux ext2fs filesystem[ C]. The Fourth Annual Linux Expo, 1998.
  • 4Daniel Phillips. A directory index for Ext2 [ C]. Proceedings of the 5th Annual Linux Showcase & Conference. Oakland, California: USENIX Association,2001:173-182.
  • 5Avantika Mathur, Mingming Cao, Supama Bhattacharya, et al. The new ext4 filesystem: current status and future plans[ C]. Proceedings of the Linux Symposium,Ottawa,Ontario,Canada : Citeseer, 2007:21-33.
  • 6Mingming Cao,Theodore Y Tso,Badari Pulavarty,et al. State of the art: where we are with the ext3 filesystem[ C]. Proceedings of the Ottawa Linux Symposium (OLS),Ottawa,Ontario,Canada, 2005:69-96.
  • 7Aneesh Kumar K V,Mingming Cao, Jose R Santos, et al. Ext4Linux Symposium,Ottawa,Ontario,Canada,2008 ;263-273.
  • 8Microsoft. Default cluster size for NTFS,FAT,and exFAT [ EB/ OL]. http://support, microsoft. com/kb/140365/en-us, 2012-10-08.
  • 9刘贤焯,王劲林,朱明,邓峰,孙鹏.Hash表与B^+树相结合的高效目录索引结构[J].西安交通大学学报,2013,47(4):105-111. 被引量：7
  • 10Allen B Downey. The structural cause of file size distributions[C]. Proceedings of Ninth International Symposium on Modeling,Analysis and Simulation of Computer and Telecommunication Systems, IEEE,2001 :361-370.

二级参考文献12

  • 1AGRAWAL N,BOLOSKY W J,DOUCEUR J R,et al.A fiveyear study of filesystem metadata[J].ACM Transactions on Storage,2007,3(3): 1-32.
  • 2ZADOK E,BADULESCU I.Usenetfs: a stackable file system for large article directories [EB/OL].(2000-07-10) [2012-03-01].http:∥www.cs.columbia.edu/～library/TRrepository/reports/reports1998/ cucs02298.pdf.
  • 3PEARSON O.Squid: a user’s guide [EB/OL].[2012-03-05].http:∥oss.org.cn/man/newsoft/squid/bookfullhtml/bookfull.html.
  • 4Webmaster World.How to speed up directory reading? [EB/OL].(2008-03-05) [2012-03-06].http:∥www.webmasterworld.com/apache/3592129.htm.
  • 5RMY C,THEODORE T,STEPHEN T.Design and implementation of the second extended file system [C]∥Proceedings of the First Dutch International Symposium on Linux.Amsterdam,Netherlands: State University of Groningen,1994: 16.
  • 6PHILLIPS D.A directory index for Ext2 [C]∥Proceedings of the 5th annual Linux Showcase & Conference.Oakland,California,USA: USENIX Association,2001: 173-182.
  • 7BUCHHOLZ F.The structure of the Reiser file system [EB/OL].(2006-01-26) [2012-03-01].http:∥homes.cerias.purdue.edu/florian/reiser/reiserfs.php.
  • 8Btrfs Project Group.Btrfs design [EB/OL].[2012-03-01].https:∥btrfs.wiki.kernel.org/index.php/Btrfs-design.
  • 9BAEZAYATES R A.Expected behaviour of B+trees under random insertions[J].Acta Informatica,1989,26(5): 439-471.
  • 10CHRISTIAN H,CARSTEN S,TANJA Z.Empirical evaluation of hash functions for multipoint measurements[J].SIGCOMM Computer Communication Review,2008,38(3): 39-50.

共引文献6

小型微型计算机系统
2014年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部