[发明专利]一种无线数据广播周期长度的估算方法

摘要

本发明属于移动数据库技术领域，具体为一种无线数据广播周期长度的估算方法。该方法中，输入广播数据项的个数N，数据项i的长度l_i和访问概率p_i，第N个数据项具有最小的访问概率与长度的比值(即p_N/l_N)，则广播周期长度的估算公式为上式。这种估算方法计算出的广播周期长度小，并且采用此长度作为广播周期进行周期广播调度可以获得近似最优的用户平均访问时间。

主权项

1.一种无线数据周期广播周期长度的估算方法，其特征在于具体步骤如下：(1)首先比较每个数据项的访问概率与长度的比值，找到比值最小的数据项，并设其为第N个数据项dN；(2)设置第N个数据项dN的广播频率fN＝1；(3)广播周期的长度按照以下公式估算$\mathrm{EL}=\mathrm{round}({\Sigma }_{i=1}^N\sqrt{p_i{l}_i}/\sqrt{p_N/l_N}),$其中，li为第i个数据项的长度，pi为第i个数据项di的访问概率，lN为第N个数据项的长度，PN为第N个数据项的访问频率。