马小琴. 多信道下基于ZIPF分布的调度策略研究[J]. 云南大学学报(自然科学版), 2013, 35(5): 627. doi: 10.7540/j.ynu.20120400
引用本文: 马小琴. 多信道下基于ZIPF分布的调度策略研究[J]. 云南大学学报(自然科学版), 2013, 35(5): 627. doi: 10.7540/j.ynu.20120400
MA Xiao-qin. ZIPF-based schedule algorithm in multi-channel broadcast[J]. Journal of Yunnan University: Natural Sciences Edition, 2013, 35(5): 627. DOI: 10.7540/j.ynu.20120400
Citation: MA Xiao-qin. ZIPF-based schedule algorithm in multi-channel broadcast[J]. Journal of Yunnan University: Natural Sciences Edition, 2013, 35(5): 627. DOI: 10.7540/j.ynu.20120400

多信道下基于ZIPF分布的调度策略研究

ZIPF-based schedule algorithm in multi-channel broadcast

  • 摘要: 针对偏斜访问的多信道环境中广播周期过长导致平均访问时间太大的问题,提出一种基于ZIPF分布的多信道数据分配策略,通过缩短热数据项的广播周期来降低平均访问时间;为进一步优化访问时间,各信道内部分别用接近理论值的log-time算法调度数据项.实验结果表明,该算法有效地降低了用户的平均访问时间,提高了广播性能,特别适用于偏斜访问模式的环境. 

     

    Abstract: This paper proposes a ZIPF-based scheduling algorithm to solve the too long broadcast cycle which lead to very long access time in skewed access mode multi-channel broadcasting environment.By reducing the average time of hot times to reduce the average access time,in order to further optimize the average access time,each channel uses the log-time algorithm for scheduling data items.Experimental results show that the algorithm effectively reduces the user's average access time,and improves the capability of data broadcast efficiently,especially in skewed access mode.

     

/

返回文章
返回