[发明专利]一种无线组播最优分组策略

说明书

技术领域

本发明属于透明计算领域，特别涉及一种无线组播最优分组策略。

背景技术

透明计算是我国工程院院士张尧学首创的一种计算模式，可以支持操作系统和应用软件的动态加载，能够有效解决限制移动互联网发展的用户服务选择、数据同步、安全和可管理性等问题。在新型网络化操作系统中，多实例操作系统和软件不需要下载到本地安装执行，而是以流式软件的形式边下载边执行，这种形式对带宽就会有比较高的要求。然而针对移动终端，受限于无线网络带宽等因素，如果采用现有的单播技术（需要在每一个用户终端和服务器之前建立单独的数据通道），加载启动操作系统过程耗时较长，可靠性低，用户体验性差。所以改善用户体验成为了无线应用场景下的一个重要问题。组播可在发送者和每一个接收者之间实现点对多点的网络连接。使用组播能够提高数据传送效率，减少网络拥塞的可能性，从而提高透明计算服务性能。然而组播的分组技术同样也影响到用户接收数据的等待时间的长短，所以急需提出一种适用于透明计算移动终端用户的组播分组策略，改善用户从申请到接收到资源的平均等待时间。

发明内容

本发明提供了一种无线组播最优分组策略，其目的在于克服现有技术中无线应用场景中数据传输效率低，网络拥塞严重的问题。

本发明所采用的技术方案如下：

一种无线组播最优分组策略，首先是根据终端用户申请资源种类的分组机制，把申请同一个资源的用户划分为一个大组，依次把所有用户按照资源类型划分为几个大组；然后在每一个资源组中，再根据速率分组机制，提出来求解最小化用户平均等待时间的动态规划算法。

在服务器上实时统计一个时间周期，把所有向服务器申请服务资源的终端加入缓冲队列：

（1）在一个时间周期T内，对缓冲队列的长度进行监视，当长度L大于等于2的时候，进行分组组播控制；

（2）进行分组组播控制阶段的时候，首先将缓冲队列中的终端按照申请资源类型进行分组，申请第一种资源的在r₁,第二种资源的在r₂,以此类推，第i中资源的在r_i组；

（3）当r_i分组的中的组员的个数大于2的时候，记录每个分组中组员的速率，如果速率种类大于等于2，则采用动态规划算法，求出使得用户平均等待时间最短的分组情况，根据此时的分组状况，在每个子组中以改组中的最低速率广播发送资源，直至所有子组发送完毕；

（4）依次遍历每个大的资源组，直至全部终端接收到其申请资源。

有益效果

本发明提供了一种无线组播最优分组策略，首先是根据终端用户申请资源种类的分组机制，把申请同一个资源的用户划分为一个大组，依次把所有用户按照资源类型划分为几个大组；然后在每一个资源组中，再根据速率分组机制，提出来求解最小化用户平均等待时间的动态规划算法。与现有技术相比，本发明可以明显缩短用户平均等待时间，改善用户对于移动透明计算的体验性能。

附图说明

图1为本发明适用环境移动终端透明计算系统结构示意图；

图2为本发明所述组播分组策略流程图。

具体实施方式

下面将结合附图和实施例对本发明作进一步的说明。

（一）用户平均等待时间的定义说明：