[发明专利]一种无线云计算系统中分布式计算资源的选择方法

权利要求书

1.一种无线云计算系统中的分布式计算资源选择方法，其特征在于：分布式计算资源由系统中同时具有通信资源和计算资源的多个计算单元CU组成，计算单元CU分散在系统中，这些计算单元CU在系统中的位置固定，为系统中的每个计算单元CU分配一个IP地址，IP地址是计算单元CU在系统中的唯一标识，计算单元CU处理用户终端的计算请求，包括以下步骤：

步骤1，系统根据计算单元CU的计算能力，计算出一个系统阈值，各计算单元CU的阈值相同，系统阈值用任务量表示，计算单元CU的空闲程度用其等待处理的任务量来衡量，如果计算单元CU待处理的任务量小于阈值，则表示这个计算单元CU空闲，反之，则表示这个计算单元CU忙碌；

步骤2，用户通过任何时间和任何地点进入系统，当用户进入系统范围的某个位置后，其持有的移动终端接入到系统中距离最近的一个计算单元CU，定义为初始计算单元CU，并向该初始计算单元CU发出计算请求，如果初始计算单元CU空闲，则初始计算单元CU将计算请求放入等待处理的任务中，如果初始计算单元CU忙碌，则寻找系统中其它空闲的计算单元CU，随机选择一个与其相邻的计算单元CU向其发送探测数据包，探测数据包中含有初始计算单元CU的IP地址，并等待收到探测数据包的空闲计算单元CU发送的反馈数据包；

步骤3，若收到探测数据包的计算单元CU是空闲的，表示能够处理用户的计算请求，该计算单元CU将计算请求放入等待处理的任务中，并根据探测数据包中携带的初始计算单元CU的IP地址，发送反馈数据包给初始计算单元CU，反馈数据包中含有发送反馈数据包的计算单元CU的IP地址，初始计算单元CU将用户的计算请求发送到空闲计算单元CU上；

步骤4，若收到探测数据包的计算单元CU是忙碌的，则该计算单元CU继续寻找系统中其它空闲的计算单元CU，再随机选择一个与其相邻的计算单元CU向其转发送探测数据包，以此类推，依次在计算单元CU之间将探测数据包转发给下一个相邻的计算单元CU，直至寻找到空闲的计算单元CU，该空闲的计算单元CU发送携带有自己IP地址的反馈数据包，反馈数据包的转发过程和探测数据包相同，根据探测数据包中的初始计算单元CU的IP地址，将反馈数据包依次转发给下一个相邻的计算单元CU，最终转发到初始计算单元CU的IP地址，初始计算单元CU将用户的计算请求发送到空闲计算单元CU上。

2.根据权利要求1所述的无线云计算系统中的分布式计算资源选择方法，其特征在于：所述计算单元CU之间的探测数据包或反馈数据包的转发是根据计算单元CU的通信资源决定的，在通信距离内的相邻计算单元CU之间才能进行交互通信。

3.根据权利要求1所述的无线云计算系统中的分布式计算资源选择方法，其特征在于：将计算单元CU分为K个刀片，每个刀片都是一个接入点，在同一时刻，一个计算单元CU可以同时接入K个用户的计算请求，用户计算请求进入计算单元CU之后，计算单元CU将每个用户的计算请求分配到一个刀片中；计算单元CU在接收到一个用户的计算请求后，将计算请求加入排队等待处理的任务中，在刀片将一个计算请求处理完之后，计算单元CU会从排队等待的任务中选取一个任务分配到刀片上，用户的计算请求是在一个刀片上完成的。

4.根据权利要求1或3所述的无线云计算系统中的分布式计算资源选择方法，其特征在于：所述发送探测数据包的初始计算单元CU，在发送后等待一段预设置的时间，若依旧没有接收到系统中其他计算单元CU发送的反馈数据包，则会向系统中重新发送一个探测数据包。

5.根据权利要求4所述的无线云计算系统中的分布式计算资源选择方法，其特征在于：所述探测数据包和反馈数据包均设有生命周期，收到探测数据包或反馈数据包的计算单元CU首先检查数据包是否在在生命周期内，在生命周期内的探测数据包或反馈数据包在计算单元CU之间被转发，超过生命周期则丢弃。

6.根据权利要求5所述的无线云计算系统中的分布式计算资源选择方法，其特征在于：所述探测数据包和反馈数据包的生命周期设置为初始计算单元CU发出探测数据包后预设置的等待时间的1/2。