网络磁盘阵列中基于任务排队的多用户请求动态调度策略

在存储系统中,底层I/O调度策略十分重要,它决定了整个存储系统的效率。一个良好的调度策略可以有效地提高系统的性能。结合网络磁盘阵列的工作特点,提出了一种基于任务排队的动态调度算法,其基本思想是充分利用多个网络用户的请求数据在网络磁盘阵列上的空间连续性,最大限度地减小磁头寻道延迟和旋转延迟,从而降低系统的响应时间。

面向响应延迟的虚拟机动态时间片调度算法

针对Xen虚拟机管理器默认的Credit调度算法中,同时运行I/O任务和CPU密集任务的虚拟CPU(VCPU)存在I/O响应延迟问题,提出动态时间片自适应调度算法SACredit。通过监测系统中VCPU队列和I/O事件的响应情况,评估混合I/O任务及CPU密集型任务对虚拟机数量的影响,结合BOOST优先级机制,实现调度时间片的自适应调整,从而降低系统中虚拟机I/O响应延迟,并通过控制调度时间片,保证各虚拟机在调度过程中的公平性。实验结果表明,SACredit对于系统I/O响应性能的优化效果明显,并且保留了Credit调度算法资源按比例公平分配和多CPU负载均衡的特点。