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

摘要

本发明公开了一种无线云计算系统中分布式计算资源的选择方法，用户进入无线云计算系统后，接入系统中距离最近的计算单元CU并发出计算请求，接收到计算请求的CU为用户选择系统中空闲的CU处理计算请求。为了寻找系统中的空闲CU，CU向系统中发送探测数据包，探测数据包在CU之间转发，其中空闲程度比较大的CU在接收到探测数据包后，发送反馈数据包给发出探测数据包的CU，表示能够处理用户的计算请求，终端接入的CU接收到空闲CU的反馈数据包后，将计算请求发送到空闲的CU上。本发明方法有效减少了用户在系统中的等待时间，对无线云计算系统中计算资源择具有指导意义。

主权项

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上。