公开(公告)号：CN111444183B

公开(公告)日：2022-08-16

申请号：CN202010217985.9

申请日：2020-03-25

Applicant: 中南大学

Inventor： 蒋万春 ,  严瑜龙 ,  汲发 ,  李昊阳 ,  蒋铭 ,  王建新

IPC: G06F16/22 ,  G06F16/2458 ,  G06F9/48

Abstract: 本专利公开了一种键值存储系统中的分布式自适应用户请求调度(Distributed Adaptive Scheduling，DAS)方法。该方法在键值存储系统的客户端部署改进的二近似排序方法，在服务器端部署最短剩余处理时间优先调度方法，通过二者的优势结合，并同时引入信息反馈机制以适应服务器随时间变化的性能和负载，以及增加超时机制以缓解饥饿问题，从而合理的调度服务器上键值访问操作的服务顺序，以改善对应于大量键值访问操作的用户请求的平均完成时间。实验结果表明，相比于现有的先来先服务(First Come First Service)方法，最短剩余处理时间优先方法，Rein‑SBF方法，本发明能够更好的降低用户请求的平均完成时间。

公开(公告)号：CN111444183A

公开(公告)日：2020-07-24

申请号：CN202010217985.9

申请日：2020-03-25

Applicant: 中南大学

Inventor： 蒋万春 ,  严瑜龙 ,  汲发 ,  李昊阳 ,  蒋铭 ,  王建新

IPC: G06F16/22 ,  G06F16/2458 ,  G06F9/48

Abstract: 本专利公开了一种键值存储系统中的分布式自适应用户请求调度(Distributed Adaptive Scheduling，DAS)方法。该方法在键值存储系统的客户端部署改进的二近似排序方法，在服务器端部署最短剩余处理时间优先调度方法，通过二者的优势结合，并同时引入信息反馈机制以适应服务器随时间变化的性能和负载，以及增加超时机制以缓解饥饿问题，从而合理的调度服务器上键值访问操作的服务顺序，以改善对应于大量键值访问操作的用户请求的平均完成时间。实验结果表明，相比于现有的先来先服务(First Come First Service)方法，最短剩余处理时间优先方法，Rein-SBF方法，本发明能够更好的降低用户请求的平均完成时间。