吕承飞, 季林峰, 倪 宁
(1.浙江大学计算机学院,浙江杭州310027;2.浙江商业职业技术学院信息技术系,浙江杭州310012)
在移动计算环境中,数据广播是种高效的数据访问方式,能够以较小代价向大量移动用户广播数据,而且广播开销不随移动用户数量的增加而增加。因此,数据广播技术一直是研究的热点。之前的研究一般都假设用户每次发送请求只请求单个数据项,而在实际中,用户一般都是同时请求多个数据项,因此研究多数据项请求的广播调度算法更具有现实意义。另外,采用多信道并行广播技术,即多个信道同时进行数据广播,能够进一步减少用户请求的访问时间。但是由于多个数据项同时广播,有可能导致数据访问冲突,如何解决数据访问冲突问题是多信道并行广播技术研究的重点。
目前,研究人员已经提出了许多广播调度算法,在单信道单数据项请求的广播模式下有经典的多盘调度算法[1]。文献[2-5]研究了在单信道多数据项请求广播模式下的数据广播调度算法,文献[2]以访问概率为基础,提出了QEM数据广播调度算法,文献[3-5]分别对QEM调度算法进行了改进,进一步提高了数据广播性能。针对多信道多数据项请求的广播模式,研究人员也提出了一些广播调度算法[6-8]。文献[6]通过完全消除数据访问冲突来降低用户访问时间,但是这样导致一些广播时槽未被使用,降低了带宽的使用率。文献[7-8]提出的广播调度算法对所有数据项都是非重复广播的,在实际环境中广播周期往往比较长,因此当错过本次广播的数据项时需要等待较长时间才能在下次广播中获得请求的数据项。……