公开(公告)号：US20070226332A1

公开(公告)日：2007-09-27

申请号：US11388524

申请日：2006-03-24

Applicant: Ralph Becker-Szendy ,  Richard Golding ,  Caixue Lin ,  Theodore Wong ,  Ahmed Omer

Inventor： Ralph Becker-Szendy ,  Richard Golding ,  Caixue Lin ,  Theodore Wong ,  Ahmed Omer

IPC: G06F15/173 ,  G06F15/16

CPC classification number: G06F17/30067

Abstract: A scheduler selects an I/O from a session of a pool and updates token buckets associated with resource limits and reserves for the session and the pool and statistics used in determining fair sharing. To select an I/O, the scheduler identifies sessions with a non-empty queue, identifies head I/Os in the queues, computes for the head I/O a deadline using session and pool reserve buckets and a release time using session and pool limit buckets, and selects a head I/O with an earliest deadline that is past the release time. If the deadline of the selected candidate head I/O is in the past, the scheduler transfers the selected head I/O to the tail of the storage device queue. Otherwise, the scheduler selects the pool with the least amount of I/O traffic according to a session fair share estimator.

Abstract translation: 调度器从池的会话中选择I / O，并更新与会话的资源限制和预留相关联的令牌桶以及用于确定公平共享的池和统计信息。 为了选择I / O，调度程序将识别具有非空队列的会话，识别队列中的头I / O，使用会话和池预留存储桶计算头I / O截止期限，并使用会话池和池 限制桶，并选择一个超过发布时间的最早期限的头I / O。 如果所选择的候选头I / O的最后期限在过去，调度器将所选择的头I / O传送到存储设备队列的尾部。 否则，调度程序根据会话公平共享估计器选择具有最少I / O流量的池。

公开(公告)号：US07962563B2

公开(公告)日：2011-06-14

申请号：US11388524

申请日：2006-03-24

Applicant: Ralph Attila Becker-Szendy ,  Richard Andrew Golding ,  Caixue Lin ,  Theodore Ming-Tao Wong ,  Ahmed Zaki Omer

Inventor： Ralph Attila Becker-Szendy ,  Richard Andrew Golding ,  Caixue Lin ,  Theodore Ming-Tao Wong ,  Ahmed Zaki Omer

IPC: G06F15/16

CPC classification number: G06F17/30067

Abstract: A scheduler selects an I/O from a session of a pool and updates token buckets associated with resource limits and reserves for the session and the pool and statistics used in determining fair sharing. To select an I/O, the scheduler identifies sessions with a non-empty queue, identifies head I/Os in the queues, computes for the head I/O a deadline using session and pool reserve buckets and a release time using session and pool limit buckets, and selects a head I/O with an earliest deadline that is past the release time. If the deadline of the selected candidate head I/O is in the past, the scheduler transfers the selected head I/O to the tail of the storage device queue. Otherwise, the scheduler selects the pool with the least amount of I/O traffic according to a session fair share estimator.

Abstract translation: 调度器从池的会话中选择I / O，并更新与会话的资源限制和预留相关联的令牌桶以及用于确定公平共享的池和统计信息。 为了选择I / O，调度程序将识别具有非空队列的会话，识别队列中的头I / O，使用会话和池预留存储桶计算头I / O截止期限，并使用会话池和池 限制桶，并选择一个超过发布时间的最早期限的头I / O。 如果所选择的候选头I / O的最后期限在过去，调度器将所选择的头I / O传送到存储设备队列的尾部。 否则，调度程序根据会话公平共享估计器选择具有最少I / O流量的池。