买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:陕西公众信息产业有限公司
摘要:本发明公开了一种基于分布式计算的数据处理系统及方法,属于分布式任务调度技术领域。该方法能够实时调整业务范围内所有执行单元的状态,状态包括离线状态、空闲状态、忙碌状态和异常状态;根据执行单元执行任务的效率计算出对应状态值;在业务处理过程中:首先将业务按照执行方式拆分为不同类型的子任务,包括主动任务和被动任务;其次,将主动任务交由状态为离线状态的执行单元去执行;最后,将被动任务按照业务需求划分为不同优先级的分任务,按照优先级的高低顺序,依次交由状态为空闲状态且状态值较高的执行单元去执行;本发明通过对业务的拆分,对执行单元的状态设定,相互配合下,能够更加高效的完成分布式任务调度与处理。
主权项:1.一种基于分布式计算的数据处理方法,其特征在于,该方法包括以下步骤:S1、实时调整业务范围内所有执行单元的状态;S2、将业务拆分为N个子任务,分配给不同执行单元执行;S3、任务完成后,对执行单元进行评分;S4、业务完成后,返回S1步骤继续等待下一次业务;在S1中,对执行单元的状态调整步骤如下:S101、通过重量传感器来采集各执行单元所在区域的重量信息,实时计算当前采集重量值与上一时刻所采集重量值的差值,判断该差值是否处于重量误差区间,处于误差区间,则不做处理,直接进入S103步骤;不处于误差区间,则标记对应执行单元,进入S102步骤;S102、利用数学建模的方法为每个执行单元建立一幅背景图像,该背景图像内没有执行对象存在,启动对应摄像头对被标记的执行单元所在区域进行拍照,采集当前图像,将两张图像对应像素点的灰度值进行相减,取绝对值后得到差分图像,公式如下:Znx,y=|dnx,y-Bx,y|式中,Znx,y为差分图像第n个像素点的灰度值,dnx,y为当前图像帧第n个像素点的灰度值,Bx,y为背景图像对应像素点的灰度值;设定阈值X,对差分图像所有像素点进行二值化处理,得到二值化图像,灰度值255的点为前景点,灰度值0的点为背景点;公式如下: 式中,Qnx,y为二值化图像第n个像素点的灰度值,X为阈值,Znx,y为差分图像第n个像素点的灰度值;对图像Qn进行连通性分析,采用OpenCV对图像进行人体轮廓检测,判断对应执行单元所在区域内是否存在执行对象:存在执行对象且重量差值为正数时,将执行对象所对应的执行单元状态由离线状态调整为空闲状态;不存在执行对象且重量差值为负数时,将执行对象所对应的执行单元状态由空闲状态调整为离线状态或由忙碌状态调整为异常状态;S103、通过安装在执行对象操控的计算机上的测试软件来判断对应执行单元是否被分配任务,任务包括主动任务和被动任务,只有分配到被动任务的执行单元才会进行状态改变,被动任务的分配只针对状态为空闲状态的执行单元,将分配到被动任务的执行单元状态由空闲状态更改为忙碌状态;将测试软件检测到任务已提交的执行单元状态由忙碌状态更改为空闲状态;将测试软件检测到任务未提交且执行单元所在区域内不存在执行对象的执行单元状态由忙碌状态更改为异常状态;在S2中,业务拆分为子任务以及子任务的分配步骤如下:S201、将需要处理的业务按照执行方式进行拆分,拆分为计算机能够独立执行并响应的主动任务和需要执行对象协调才能完成的被动任务;S202、主动任务交由状态为离线状态的执行单元去执行;S203、被动任务根据业务需求,继续划分为不同优先级的分任务,按照优先级的高低顺序,依次交由状态为空闲状态且高状态值的执行单元去执行;在S3中,对执行单元的评分是指计算该执行单元的状态值,状态值包括固定状态值和浮动状态值;步骤如下:S301、首先,将执行对象的鼠标位移速度、键盘输入速度和任务处理速度代入公式中计算出对应执行单元的固定状态值;公式如下: 式中,ZTZG为执行单元的固定状态值,a为鼠标位移速度影响因子,Vs为记录的鼠标位移速度,Rs为标准鼠标位移速度,b为键盘输入速度影响因子,VJ为记录的键盘输入速度,RJ为标准键盘输入速度,c为任务处理速度影响因子,Rc为标准任务处理速度,Vc为记录的任务处理速度;S302、根据执行单元距离上次执行任务的时间计算出浮动状态值,将固定状态值与浮动状态值求和,计算出执行单元的状态值,公式如下: 式中,ZTZ为执行单元的状态值,ZTZG为执行单元的固定状态值,d为浮动状态值影响系数,ft为距离上次执行任务的时间,Rt为标准空闲时间。
全文数据:
权利要求:
百度查询: 陕西公众信息产业有限公司 一种基于分布式计算的数据处理系统及方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。