[发明专利]一种优化无线广播数据延时访问的方法

摘要

一种优化无线广播数据延时访问的方法，其特征是：在一个索引广播周期中，首先将所有待广播的数据项按照访问概率递减的次序排列，然后根据索引广播的特性，在单索引及多索引两种不同索引情况下，得到各数据项的广播的比例，进而得到各数据项的优化重复广播次数，最后根据所得到的优化重复广播次数，在广播周期中均匀分布各数据项，产生优化的广播调配，达到优化热点数据访问延时的目的。

主权项

1.一种优化无线广播数据延时访问的方法，其特征是：在一个索引广播周期中，首先将所有待广播的数据项按照访问概率递减的次序排列，然后根据索引广播的特性，在单索引及多索引两种不同索引结构情况下，得到各数据项的广播的比例，进而得到各数据项的优化重复广播次数，最后根据所得到的优化重复广播次数，在广播周期中均匀分布各数据项，产生优化的广播调配，达到优化热点数据访问延时的目的，包括以下步骤：步骤1，假设待广播的数据集由s个数据项组成，即d₁，d₂，…d_s，对任意一个数据项d_i，其被访问的概率为p_i，令p₁≥p₂≥……≥p_s，将所有待广播的数据项按照访问概率递减的次序排列，即从热点数据到冷门数据，设任一数据项的广播时间均为一个时隙单位t，在一个广播周期内，某一数据项d_i的重复广播次数为f_i，满足f₁≥f₂≥……≥f_s且f_s＝1，热点数据项重复广播的次数要大于冷门数据项，每个数据项至少广播一次。则一个广播周期的数据广播时隙总数为设定参数为各数据项的广播的比例，参数I为索引的时隙大小；步骤2，确定各数据项的广播的比例q_i分两种情况：（1）当采用单索引结构，即索引数m＝1时：qi=qs·pi1+ps,1≤i≤s-1---(1.1)qs=11+Σi=1s-1pi1+ps---(1.2)]]>这时，通过公式(1.1)和(1.2)可直接计算得到q_i，1≤i≤s；（2）当采用多索引结构，即索引数m＞1时：Aq13+Bq12+Cq1+D=0---(2.1)qi=q1·pip1,2≤i≤s-1---(2.2)qs=1-q1·(1+Σi=2s-1pip1)---(2.3)]]>其中，A，B，C，D，a，b为方程组的各项系数，定义如下：A=a2mI·(b-ap1),B=a2p1·(1+3mI)-2abmI-1m-ps]]>C=bmI-ap₁(2+3mI)，D=p₁·(1+mI)a=1+Σi=2s-1pip1,]]>b=p1+Σi=2s-1p1·pi]]>这里，m为索引数，I，s和p_i的定义同步骤1；求解以上方程组中的一元三次方程(2.1)可得到q₁,然后由方程组的其他方程可得到q_i，1<i≤s；步骤3，确定各数据项的重复广播次数f_i，根据步骤2所得各数据项的广播比例q_i值，进一步得到其f_i的优化值；步骤4，根据步骤3得到的优化重复广播次数f_i值，对各数据项进行分布，产生广播调配：首先，将数据项d₁以间隔均匀的分布到广播周期中，再将数据项d₂以间隔均匀的分布到剩余的广播周期中，依此类推，直到数据项d_s分布完毕，进而得到优化后的广播周期，此时移动客户端访问数据的总平均访问时间达到优化值，达到优化热点数据访问延时的效果。