一种网络传输量整数化权值的设定方法

文档序号:7867703阅读:221来源:国知局
专利名称:一种网络传输量整数化权值的设定方法
技术领域
本发明涉及数据权值设定技术领域,更具体地说,涉及一种网络传输量整数化权值的设定方法。
背景技术
在阐述本发明的技术内容之前,现先将本领域的技术名词做个相关解释,具体如表I所示。表I本领域技术名词的基本概念解释
基本繼念IS
在数学领域,权值指_权平均数中的每个数的频数,也称为权数或权重。
I置值
整数化杈値一般用来迸行整数规》等策Ii管
^ ——_____逐计学_中__把福速随_机_^ 量_运祥輕_征_涵是轹:为随瓦耍_昼丽觀字蕃征,_______例_如_______
数字特征
常见的数字特征存数学期望、方差和矩等。
_络优他方法通过各种硬件或软件技术使M络性能达到我们需要的最佳平衡点。
..................硬.砸采^ ^设谷理_分丽_系逐■耍__后冱裡涵_和__成_本__方面板冚_逐现蘇。-
________ttfFllt_________________________________
——____________丽_______
网络传输量
硬件监测获得数据。
数 发送竽兀在网络中具有数据发送功能_计算#u
.....ΙΙ'ΙΙ 'π............................................................................................................................................................................................................................................................................................................................................................................................
數昼级是面巍臬而尺搜或大_小_而级别,__—灣不虿别之__间保释面定丽比稱。___________
数量级通常情况下,ft量级指一系到10的幂,即相邻两个数量级之间的比为 !O..
衡量数据量大小的单位,常用的有B、RB、MB ItIGB等。它们之间换
算关系是
数据单位 IKB (Kilobyte千字节)=Ι024Β
IMB (Megabyte 兆字节睛称“兆”)=W24KB,
IGB (Gigabyte 吉字节简称“吉”)=1024MB
数值K间[a,b]在数学领域,传统上数值K间指一个集介,包含某两个特定实数a和13,
权利要求
1.一种网络传输量整数化权值的设定方法,其步骤为 (1)通过硬件监测获得m台数据发送单元的网络传输量Pi(i = 1,…,m); (2)寻域算法在保留m台数据发送单元网络传输量数字特征的基础上寻找整数区域[O,xm],其中期望权值X为m台数据传输单元的权值数学期望; (3)Q值定权算法利用Q值在整数区域[O,xm]中选择合适的权值分配给m台数据发送单元,从而计算出m台数据发送单元的权值。
2.根据权利要求I所述的一种网络传输量整数化权值的设定方法,其特征在于所述的步骤(2)中寻域算法的计算过程如下 1)计算单元权值差异度的上界值it x(4::),nmx(4;;)为m台期望权值为X的数据发送单元的所有权值组合模式中单元权值差异度最大值,在一般情形M +■这种组爾-I '-合模式的单元权值差异度是最大的,于是得到《iaX(^)的计算公式如下 IifZ1ItfZl):,,IlifzllEz1,Al, X Vm 其中m为数据发送单元台数,X为期望权值;根据上述公式计算max(4); 2)计算单元传输差异度Tm,公式Tm如下所示 I mI m .-—-ISp, 一一ZaPi) \ mlit ~f rpI*J-* Wl ~J ~:I f "I LPj m I M 其中=Pi为数据发送单元i的网络传输量;一!>^为各个数据发送单元的平均网络传 f I输量邱为数据发送单元台数; 3)根据数据发送单元的台数m和期望权值X,期望权值X从小开始,查询步骤I)计算的单元权值差异度上界值max(4),寻找第一个大于步骤2)计算的单元传输差异度T111的单元权值差异度上界值maxOC),取相应X作为期望权值,得到总权值数为xm,即找到了范围合适的整数区域

3.根据权利要求2所述的一种网络传输量整数化权值的设定方法,其特征在于所述的步骤(3)中Q值定权算法的计算过程如下 m 1)将m台数据发送单元的网络传输量按;^A :xm的比例进行计算; f I 2)将步骤I)计算出的m台数据发送单元结果进行取整; 3)用总权值数xm减去步骤2)的m台数据发送单元结果之和,得到初步剩余权值数k,后续步骤中每得到新的权值结果都会刷新k值,如果k值分配完了,则已经得到m台数据发送单元的最终权值,算法结束; 4)当前权值结果中如果有I个0就将I份权值分配给该数据发送单元,k变为k-1并返回步骤3);如果有多个为0,则将I份权值分配给权值结果为0的数据发送单元中网络传输量最大的数据发送单元,k变为k-1并返回步骤3);如果没有0则进行下一步;5)计算m台数据发送单元的Q值Q—-, i = I, 2,…,m,其中叫为各数据发送单元已经分配的权值,Pi为数据发送单元i的网络传输量;6)将剩余权值中的I份分配给Q值最大的一台数据发送单元,k变为k-1并返回步骤3)。
全文摘要
本发明公开了一种网络传输量整数化权值的设定方法,属于数据权值设定技术领域。其步骤为(1)通过硬件监测获得m台数据发送单元的网络传输量pi(i=1,…,m);(2)寻域算法在保留m台数据发送单元网络传输量数字特征的基础上寻找整数区域
;(3)Q值定权算法利用Q值在整数区域
中选择合适的权值分配给m台数据发送单元,从而计算出m台数据发送单元的权值。本发明有效缩小了数据发送单元的权值数值区间,从而可以把网络传输量整数化权值与诸如轮询次数、间隔秒数等物理概念紧密联系起来以作为网络优化参数来灵活使用,无需二次计算,避免了传统权值设置方法无法真实地模拟网络传输环境的不足,提高了网络优化效率。
文档编号H04L12/24GK102970170SQ20121051020
公开日2013年3月13日 申请日期2012年12月4日 优先权日2012年12月4日
发明者王宏亮, 邱国金, 朱泾文 申请人:南京富士通南大软件技术有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1