[发明专利]一种用户读写请求的调度方法及装置有效

专利信息
申请号: 201611095430.1 申请日: 2016-12-01
公开(公告)号: CN106776019B 公开(公告)日: 2019-11-19
发明(设计)人: 王成;赵聪;龚骏辉;余思;王工艺 申请(专利权)人: 成都华为技术有限公司
主分类号: G06F9/50 分类号: G06F9/50;G06F3/06
代理公司: 11291 北京同达信恒知识产权代理有限公司 代理人: 冯艳莲<国际申请>=<国际公布>=<进入
地址: 610041 四川省成*** 国省代码: 四川;51
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 用户 读写 请求 调度 方法 装置
【说明书】:

一种用户读写请求的调度方法及装置。该方法中,能力均衡设备获取分布式存储系统中全部节点上各用户的每秒读写次数IOPS,针对每一用户,分别确定用户的IOPS在用户归属的逻辑单元LUN中全部用户的IOPS中所占的第一IOPS比例,并依据第一IOPS比例确定第一用户权值,将小于初始用户权值的用户权值划分为低负载用户权值集合,并将大于初始用户权值的用户权值划分为高负载用户权值集合,并确定低负载用户权值集合中各用户的第二用户权值以及低负载用户权值集合的待转移用户权值。根据待转移用户权值,确定高负载用户权值集合中各用户的第二用户权值,以在保证LUN权值的前提下,使各用户IOPS比例与用户权值成比例。

技术领域

发明涉及通信技术领域,尤其涉及一种用户读写请求的调度方法及装置。

背景技术

每秒读写次数(Input Output Operations Per Second,IOPS)作为用户读写请求服务质量的重要指标,逐渐成为了存储系统关注和研究的热点。基于不同的IOPS能力保障,能够为用户的读写请求提供差异化服务。

目前,可在调度用户的读写请求时,为不同的用户设置不同的权值,并依据权值为不同用户调度不同的IOPS能力。图1所示为一种集中式调度方案。图1中,用户f和用户g的权值分别为2和1。预先为不同权值的用户的读写请求分别设置标签,其中,同一用户的读写请求标签间的间隔与用户权值成反比,即权值越大的用户,其读写请求标签的间隔越小,反之越大,例如用户f的权值为2,标签间隔为0.5。用户g的权值为1,标签间隔为1。在进行用户读写请求调度时,通过同一调度器(图1中的调度堆栈),按照标签值的大小,对用户f和用户g进行读写请求调度,标签值较小的读写请求优先得到调度。这种调度机制确保不同用户得到的IOPS能力与设置的权值成正比。

图2所示为一种分布式调度请求方案,图2中,用户f和用户g通过不同的节点(图2中的11A和11B)接入不同的存储节点(图2中的20A和20B),并通过不同的调度器(图2中的12A和12B)实现读写请求的调度。每个节点在下发读写请求到存储节点时,携带用户的delay信息,所述delay信息是指当前用户在最近两次发送读写请求到当前存储节点的时间间隔内,发送到除当前节点外其他所有节点的读写请求数目之和。调度器在接收到delay信息后,根据用户权值和delay信息,为用户的读写请求设置标签。例如图2中,调度器12A和调度器12B分别确定用户g对存储节点20A和存储节点20B的读写请求次数,并设置不同的标签,以调整对存储节点20A和存储节点20B读写请求,达到满足用户g权值的IOPS比例保障。

然而,图1所示的集中式调度方案,只适用于单节点调度场景,并不适用分布式存储场景。图2所示的分布式调度方案,各调度器对各存储节点的读写操作进行独立并行调度,可适用于分布式存储场景,但也仅适用于存储资源不共享的场景,并不适用于存储资源共享的分布式存储系统。

存储资源共享的分布式存储系统中,一系列分布在不同节点上的磁盘组成一个共享存储资源池。该共享存储资源池以统一接口对外提供存储服务,不可避免的会造成各用户在进行读写操作过程中存在IOPS争抢的现象。所述IOPS争抢是指,提供存储服务的接口在为一部分用户提供的IOPS能力与该部分用户权值成比例的前提下,不能保证为除该部分以外的其它用户提供的IOPS能力与用户权值成比例。例如,图2中,若存储节点70A为用户f提供了IOPS能力保障,此时则有可能不能满足用户g权值的IOPS比例保障。

故,如何提供一种适用于存储资源共享的分布式存储系统中用户读写请求调度方式,以保障各用户的IOPS比例与用户权值成比例,是急需解决的问题。

发明内容

本发明实施例提供一种用户读写请求的调度方法及装置,以保障分布式存储系统中各用户的IOPS比例与用户权值成比例。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于成都华为技术有限公司,未经成都华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201611095430.1/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top