发明名称 一种移动终端的云病毒检测方法
摘要 一种移动终端的云病毒检测方法,涉及移动云计算。利用云端安全服务器的计算资源来检测移动终端的病毒,以减少移动终端的能量消耗,加快检测速度,并提高检测精度。移动终端将所产生的跟踪日志文件分为若干模块,并根据当前无线传输的带宽和云端服务器的检测速度,使用Q学算法设计跟踪日志文件模块的云端服务器卸载比率,即通过无线网络传输部分跟踪日志文件到云端服务器,进行云端病毒检测。适用于手机和平板电脑等移动终端,提高其病毒检测的速度和精度,减少移动终端的能量和存储等消耗。
申请公布号 CN105246077A 申请公布日期 2016.01.13
申请号 CN201510540664.1 申请日期 2015.08.28
申请人 厦门大学 发明人 肖亮;李炎达;谢彩霞;刘金亮
分类号 H04W12/12(2009.01)I;H04W24/02(2009.01)I;H04W52/02(2009.01)I 主分类号 H04W12/12(2009.01)I
代理机构 厦门南强之路专利事务所(普通合伙) 35200 代理人 马应森
主权项 一种移动终端的云病毒检测方法,其特征在于包括以下步骤:步骤1:云端安全服务器为M个移动终端提供病毒检测的服务,其总检测速度为R;移动终端i(1≤i≤M)本地产生数据量为C<sub>i</sub>(C<sub>i</sub>≥0)的待检测跟踪日志文件,并将所产生的跟踪日志文件分为若干模块;步骤2:移动终端i根据当前无线传输的带宽b<sub>i</sub>和云端服务器的检测速度选择卸载的跟踪日志文件模块,卸载比率x<sub>i</sub>量化为L个等级,x<sub>i</sub>∈[a<sub>l</sub>]<sub>1≤l≤L</sub>,0≤a<sub>l</sub>≤1,<img file="FDA0000791781530000014.GIF" wi="231" he="62" />其中a<sub>l</sub>是移动终端i可选择的卸载比率;传输跟踪日志文件时的无线传输带宽b<sub>i</sub>量化成K个等级,即b<sub>i</sub>∈[b<sub>k</sub>]<sub>1≤k≤K</sub>,b<sub>k</sub>≥0,<img file="FDA0000791781530000015.GIF" wi="254" he="62" />其中b<sub>k</sub>是无线传输带宽的量化值;步骤3:移动终端i初始化Q<sub>i</sub>值矩阵:对于移动终端i的每一个可能状态s<sub>i</sub>,对其所有可选择的卸载比率分配一个对应的Q<sub>i</sub>值,Q<sub>i</sub>值初始赋值为0,其中移动终端i的状态s<sub>i</sub>为上一时刻其他移动终端卸载跟踪日志文件时的卸载比率和当前时刻的无线传输带宽,即s<sub>i</sub>=(Χ<sub>‑i</sub>,b<sub>i</sub>),Χ<sub>‑i</sub>为除移动终端i外其他M‑1个移动终端的卸载比率,Χ<sub>‑i</sub>=[x<sub>j</sub>]<sub>1≤j≠i≤M</sub>,b<sub>i</sub>为移动终端i当前时刻的无线传输带宽;设置学习因子α<sub>i</sub>∈(0,1]和折扣因子δ<sub>i</sub>∈[0,1];步骤4:移动终端i观察当前状态s<sub>i</sub>,以1‑ε(0<ε<1)的概率,选择具有最大Q<sub>i</sub>值的卸载比率,以<img file="FDA0000791781530000011.GIF" wi="116" he="126" />的概率随机选择其他的卸载比率,并上传x<sub>i</sub>C<sub>i</sub>数据量的跟踪日志文件到云端安全服务器;步骤5:云端安全服务器分配检测速度<img file="FDA0000791781530000012.GIF" wi="190" he="199" />R给移动终端i进行病毒检测,并发送检测结果报告给移动终端;步骤6:移动终端i计算即时效益u<sub>i</sub>:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>u</mi><mi>i</mi></msub><mo>=</mo><mfrac><mrow><msub><mi>x</mi><mi>i</mi></msub><msub><mi>C</mi><mi>i</mi></msub></mrow><mrow><munderover><mo>&Sigma;</mo><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mi>x</mi><mi>m</mi></msub><msub><mi>C</mi><mi>m</mi></msub></mrow></mfrac><mi>R</mi><mo>-</mo><msub><mi>p</mi><mi>i</mi></msub><mfrac><mrow><msub><mi>x</mi><mi>i</mi></msub><msub><mi>C</mi><mi>i</mi></msub></mrow><msub><mi>b</mi><mi>i</mi></msub></mfrac><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mo>...</mo><mo>,</mo><mi>M</mi></mrow>]]></math><img file="FDA0000791781530000013.GIF" wi="806" he="199" /></maths>其中p<sub>i</sub>为移动终端i传输单位数据量的跟踪日志文件所消耗的功率;步骤7:移动终端i根据公式:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>Q</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>s</mi><mi>i</mi></msub><mo>,</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>&LeftArrow;</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>&alpha;</mi><mi>i</mi></msub><mo>)</mo></mrow><msub><mi>Q</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>s</mi><mi>i</mi></msub><mo>,</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>+</mo><msub><mi>&alpha;</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>u</mi><mi>i</mi></msub><mo>+</mo><msub><mi>&delta;</mi><mi>i</mi></msub><munder><mi>max</mi><mrow><msup><msub><mi>x</mi><mi>i</mi></msub><mo>&prime;</mo></msup><mo>&Element;</mo><mi>A</mi></mrow></munder><msub><mi>Q</mi><mi>i</mi></msub><mrow><mo>(</mo><msup><msub><mi>s</mi><mi>i</mi></msub><mo>&prime;</mo></msup><mo>,</mo><msup><msub><mi>x</mi><mi>i</mi></msub><mo>&prime;</mo></msup><mo>)</mo></mrow><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000791781530000021.GIF" wi="1145" he="95" /></maths>更新Q<sub>i</sub>值;Q<sub>i</sub>(s<sub>i</sub>,x<sub>i</sub>)是移动终端i在状态s<sub>i</sub>下选择x<sub>i</sub>时的Q<sub>i</sub>值;s<sub>i</sub>'为移动终端i的下一时刻的状态,假设移动终端i的下一时刻状态与当前时刻状态相同;x<sub>i</sub>'是移动终端i在下一时刻状态下选择的具有最大Q<sub>i</sub>值的卸载比率;<img file="FDA0000791781530000022.GIF" wi="295" he="93" />是移动终端i在下一时刻状态下所有的卸载比率对应的Q<sub>i</sub>值中的最大值;步骤8:重复步骤3~7,直到满足|Q<sub>i</sub>(s<sub>i</sub>,x<sub>i</sub>)‑Q<sub>i</sub>(s<sub>i</sub>',x<sub>i</sub>')|<0.01,<img file="FDA0000791781530000023.GIF" wi="261" he="55" />即Q<sub>i</sub>(s<sub>i</sub>,x<sub>i</sub>)收敛。
地址 361005 福建省厦门市思明南路422号