CAJ | 학술논문

提出一种自适应混合广播算法.在周期广播数据分配时采用多信道非均匀分配,使高访问率的数据获得高广播频率.在确定周期广播数据和联机请求数据个数时考虑联机请求信道响应时间和访问率之间的关系,从而在少量比较次数后获得数据最佳分割点.实验结果表明,该算法可以根据系统负载和用户访问模式的变化动态调节信道和数据的分配,性能优于纯广播和纯基于请求的广播,访问时间少于现有的混合数据广播方式.
제출일충자괄응혼합엄파산법.재주기엄파수거분배시채용다신도비균균분배,사고방문솔적수거획득고엄파빈솔.재학정주기엄파수거화련궤청구수거개수시고필련궤청구신도향응시간화방문솔지간적관계,종이재소량비교차수후획득수거최가분할점.실험결과표명,해산법가이근거계통부재화용호방문모식적변화동태조절신도화수거적분배,성능우우순엄파화순기우청구적엄파,방문시간소우현유적혼합수거엄파방식.
This paper proposes an adaptive hybrid broadcast algorithm. It adopts skewed data allocation in periodic broadcast channels to make frequently requested items broadcast more frequently. When determining the number of periodic broadcast data and on-demand broadcast data, it considers the relationship between the response time of on-demand broadcast channels and the requests arrival rate, and gets the optimal cut-point after a spot of comparison. According to the changes of system load and clients' access patterns, it can adjust the channel and data allocation and minimize the average access time. Experimental results show that the algorithm can adjust the channel allocation and data classification dynamically depending on the change of the server workload and query access patterns, performs better than exclusive broadcast and exclusive on-demand broadcast, and access time is less than existing hybrid data broadcast.