-
题名一种基于请求大小的固态盘I/O调度算法
被引量：1
- 1
-
-
作者
吴素贞
陈晓兰
毛波
-
机构
厦门大学信息科学与技术学院计算机科学系
厦门大学软件工程系
-
出处
《计算机工程》
CAS
CSCD
2014年第1期1-5,共5页
-
基金
国家自然科学基金青年科学基金资助项目"重复数据删除存储系统的数据重构性能和能效研究"(61100033)
-
文摘
对于同类型的I/O请求,基于闪存固态盘的请求响应时间与请求大小基本呈线性比例关系,并且固态盘的读写性能具有非对称性。针对该特性,提出一种基于请求大小的固态盘I/O调度(SIOS)算法,从I/O请求平均响应时间的角度提高固态盘设备的I/O性能。根据读写性能的非对称性,对读写请求进行分组并且优先处理读请求。在此基础上首先处理等待队列中的小请求,从而减少队列中请求的平均等待时间。采用SLC和MLC 2种类型的固态盘进行实验,在5种测试负载的驱动下与Linux系统中的3种调度算法进行比较,对于SLC固态盘,SIOS平均响应时间分别减少18.4%、25.8%、14.9%、14.5%和13.1%,而对于MLC固态盘,平均响应时间分别减少16.9%、24.4%、13.1%、13.0%和13.7%,结果表明,SIOS能有效减少I/O请求的平均响应时间,提高固态盘存储系统的I/O性能。
-
关键词
固态盘
请求调度
非对称读
写
请求大小
响应时间
-
Keywords
Solid State Disk（SSD）
request scheduling
asymmetric read/write
request size
response time
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名机会传感器网络中基于优先级的查询分发和处理算法
- 2
-
-
作者
赖永炫
林子雨
-
机构
厦门大学软件工程系
厦门大学计算机系
-
出处
《通信学报》
EI
CSCD
北大核心
2014年第3期85-93,共9页
-
基金
国家自然科学基金资助项目(61202012
61303004)
+2 种基金
福建省自然科学基金资助项目(2011J05156
2013J05099)
中央高校基本科研业务费专项基金资助项目(2012121030)~~
-
文摘
提出了机会无线传感器网络中一种基于查询优先级的查询分发和处理(PBQ)算法。算法根据用户定义的查询优先级合理选取消息转发的中间节点,并控制查询消息的转发和拷贝量;同时,动态地调整查询消息的优先级,使得查询结果能快速回传到查询发起者并清理网络中查询的残留消息,避免了不必要的消息传输并提高查询处理的整体效用。模拟实验表明PBQ算法能有效提高机会网络中查询处理的成功率,降低查询的开销和时间延迟。
-
关键词
查询优先级
查询处理
机会网络
传感器网络
-
Keywords
query priority
query processing
opportunistic network
wireless sensor network
-
分类号
TN929.52
[电子电信—通信与信息系统]
-
