王志刚 赵传信

(安徽师范大学计算机与信息学院 安徽 芜湖 241000)

0 引 言

为了减轻云计算中心的压力，雾计算作为云计算的扩展被提了出来，主要为了解决需要低延迟、移动支持、地理分布和基于位置信息的问题。雾计算利用位于云计算网络边缘的设备为就近的用户提供服务，促进了云计算中心和用户之间的任务处理，那些不适合云计算的应用可以交给雾计算执行，例如需要减少延迟的视频会议、智能交通等。

雾计算作为一种分布式计算平台，节点们通过相互协作的方式来执行用户提交的计算任务，这些节点将本地可以利用的资源整合在一起，利用近距离低延迟的优势为用户提供实时处理服务。同时作为云计算的补充，雾计算还可以使用云计算中心强大的计算能力和存储能力，并将云计算的计算服务扩展到网络边缘。相比于云计算中心的设备，靠近用户的雾计算节点设备通常是资源受限的设备，如基站、接入点、路由器等。目前基于雾计算的研究还属于发展阶段，研究人员为了更好地使用雾计算服务引入了任务调度，任务调度的目的就是将雾节点执行的经济高效的服务提供给请求服务的终端。

在雾计算的初步研究中，包括任务调度与分配、雾计算参考架构、功耗时延优化等，国内外学者对任务调度的研究相对较少。文献[1]提出云雾架构下的任务请求分配模式。Gupta等[2]提出设计一个高效的任务调度和资源管理的重要性。……