基于网络连接性的移动网格任务调度算法

2014-09-18吴香林张佳星

电视技术 2014年13期

吴香林，蒋青，张佳星

(1.中国移动通信集团四川有限公司乐山分公司，四川乐山 416000;2.重庆邮电大学移动通信技术重庆市重点实验室，重庆 400065)

随着移动终端技术和网格技术的快速发展，用户在任何地点、任何时间都可以访问全球网络资源，那么将移动终端加入网格系统作为网格资源，形成移动网格［1］。移动资源大多属于便携式移动设备，随网格用户的移动，其网络连接性发生变化。资源移动的网络连接状态会影响任务调度过程中资源的重新分配。现有任务调度技术存在不足［2－3］:移动网格计算资源包括固定设备和移动设备，这些设备的处理能力差异很大;大部分设备不是移动网格的专用处理设备，它们随时有可能处理用户自己的事务，因此在执行网格任务时其处理能力也在动态变化;并且受移动环境的影响，移动终端与通信网络的连接是一种弱连接，即低带宽、长延迟、不稳定和经常性的断开。因此在任务处理过程中还要考虑移动设备的间歇连接性［4］。现有遗传算法［5－7］进行任务调度过程中未考虑移动资源特性，文献［8］表明一个资源节点平均只有28%的时间保持在一个网络连接状态。移动设备的网络连接遭受频繁断连。因此，本文将重点分析移动性和网络连接性对任务调度技术的影响。