[发明专利]一种多路队列共享资源访问控制装置及控制方法有效
申请号: | 201810490887.5 | 申请日: | 2018-05-21 |
公开(公告)号: | CN108833356B | 公开(公告)日: | 2020-11-03 |
发明(设计)人: | 贺峰 | 申请(专利权)人: | 常州信息职业技术学院 |
主分类号: | H04L29/06 | 分类号: | H04L29/06;H04L12/863 |
代理公司: | 杭州昱呈专利代理事务所(普通合伙) 33303 | 代理人: | 雷仕荣 |
地址: | 213000 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 队列 共享资源 访问 控制 装置 方法 | ||
1.一种多路队列共享资源访问控制方法,其特征在于,包括以下步骤:
步骤1:将所述多路队列共享资源访问控制装置的历史工作状态,按固定时间单位划分为长度相同的计算区间,每个计算区间内划分工作周期;在切换工作周期时调整多路队列共享资源访问控制权重;
步骤2:针对所有h个排队队列初始化工作状态,将所有队列对共享资源的访问控制时间设置初始值μ,其中第q个队列的访问时间记为tq,调整量基数设置为τ;
步骤 3:针对所有h个排队队列中的第q个队列,从存储器读取前r个计算区间在同一时刻的n 个历史控制信息数据帧,累计历史状态调整次数 m,计算历史状态调整概率P1,历史状态调整概率计算方法为:;
步骤4:针对所有h个排队队列中的第q个队列,根据决策器的存储模块本地缓存的当前计算区间当前时刻的前j个控制信息数据帧,累计实时状态调整次数k,计算实时状态调整概率P2;实时状态调整概率计算方法为;
步骤5:从采集器读取实时队列长度信息结构化数据,取得当前所有h个排队队列的排队长度,其中第q个队列的排队长度为,计算平均排队长度;平均排队长度计算方法为:
步骤6:针对所有h个排队队列中的第q个队列,计算不平衡系数Bq;不平衡系数Bq计算方法为:
步骤7:计算q队列的绝对调整系数Aq;绝对调整系数计算方法为:Aq=(P1+P2)*Bq;
步骤8:重复上述步骤3、4、6和7,计算所有h个队列的绝对调整系数Ai,其中i为1到h的整数;
步骤9:针对所有h个排队队列中的第q个队列,计算调整量Rq和控制数Cq;计算调整量方法为:Rq=τ*Ai,计算控制数方法为:,其中指上一个工作周期第q个队列的控制数;
步骤10:重复步骤9,计算所有h个队列的调整量Ri和控制数Ci,其中i为1到h的整数;
步骤11:将所有h个队列的队列编号、控制数和调整量三个信息组成控制信息数据帧,传输给控制器和存储器,并缓存入决策器本地的存储模块;
步骤12:控制器执行控制信息数据帧,其中针对队列q,按队列编号赋予q队列对共享资源的Cq个访问控制时间;
步骤13:重复步骤3到步骤12,实时完成多路信号对共享资源访问的控制和调节。
2.根据权利要求1所述的一种多路队列共享资源访问控制方法,其特征在于,所述的固定时间单位为年/季度/月/日/小时/分钟/秒/毫秒/微秒/纳秒/皮秒/飞秒。
3.一种采用如权利要求1或2所述的多路队列共享资源访问控制方法的多路队列共享资源访问控制装置,其特征在于:包括采集器、存储器、决策器和控制器;所述采集器用于监测多路队列的队长并生成结构性数据,并将采集到的数据传送至存储器和决策器;存储器用于存储采集器获取的结构性数据并供决策器调取;决策器根据采集器反馈的实时数据和存储器存储的历史数据进行控制决策;控制器接收决策器的控制决策信号,动态实时调整各队列在下一个访问竞争周期中占有或使用共享资源的数量或相对比例,所述决策器包括传输模块、决策模块和时钟模块;时钟模块用于根据当前时间生成时间戳;传输模块从采集器接收实时队列长度信息结构化数据,从存储器读取历史控制信息数据帧;决策模块依据实时队列长度信息结构化数据和历史控制信息数据帧,根据多路队列共享资源访问控制方法,生成当前实时控制信息数据帧,并传输给控制器和存储器,所述控制信息数据帧至少包括当前所有队列的队列编号、控制数和调整量三个要素/字段。
4.根据权利要求3所述的一种多路队列共享资源访问控制装置,其特征在于,所述采集器包括数据模块、时钟模块、存储模块和传输模块;数据模块负责采集所有队列排队情况数据,生成实时队列长度信息结构化数据,并通过传输模块将实时队列长度信息结构化数据传递给存储器和决策器;存储模块用于暂存生成的实时队列长度信息结构化数据,时钟模块在生成实时队列长度信息结构化数据的同时生成时间戳。
5.根据权利要求4所述的一种多路队列共享资源访问控制装置,其特征在于,所述实时队列长度信息结构化数据至少包括时间戳、队列编号、排队长度三个要素/字段。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于常州信息职业技术学院,未经常州信息职业技术学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810490887.5/1.html,转载请声明来源钻瓜专利网。