论文部分内容阅读
移动计算是一种新型的技术,它使得计算机或者其他计算设备能够在没有固定物理设备相连的情况下传输数据。数据广播是目前移动计算环境中一种有效的数据访问方式。论文主要工作如下：1)对多信道数据广播调度和多数据项请求的数据广播调度进行了研究分析,提出了采用多信道广播来广播多数据项请求的策略,针对该策略设计了具体的多信道多数据项请求的广播调度算法(简称MCISR算法)。2)研究分析了多信道中的数据访问冲突和信道跳转两个主要问题,分别提出了减少数据访问冲突和减少信道跳转的策略,并把这两个策略综合应用到MCISR算法中,以达到减少总平均访问时间的目的。3)本文提出了多信道多数据项请求的广播模式。该模式的上行信道用于发送移动用户动态请求访问的数据信息,下行信道则以周期广播的方式广播所需数据。该广播模式的广播周期不是固定不变的,而是动态变化的,且广播的内容是随着移动用户请求访问数据信息的动态变化而变化。4)该论文首先用多信道中的平方根规则分析了MCISR算法的有效性和总体的性能；然后具体分析MCISR算法在参数偏斜因子θ和信道数C变化的情况下的性能；最后通过实验来验证解决信道间跳转和数据访问冲突问题策略的有效性。实验1得出的结果中的最优值和多信道中的平方根规则求出的最优值相比很接近,验证了该算法的有效性；实验3和4表明MCISR算法更适于数据项偏斜的情况,在数据项均匀分布的时候性能不是很好；在广播数据项数量一定的情况下信道数越多,总平均访问时间越少；实验2应用减少数据访问冲突策略前后总平均访问时间明显减少了,也就证明了该策略确实有效。