关键词: 雾计算, 任务调度, 计算资源分配, 匹配策略

Abstract: Fog computing can provide users with data storage, computing and other services, so task scheduling and resource allocation in fog computing have become an emerging research hotspot. Considering that terminal users and fog devices are usually in a relatively open environment, the architecture of fog computing is extended and a computing resource allocation scheme based on stable matching is proposed for open fog computing environment, which utilizes the dynamic computing resource in fog network to provide computing services for users and gains computing rewards while terminal users submit task requests to fog server and need to pay a fee. Based on the stable matching strategy, the priority list of sub-tasks and the preference lists of sub-tasks and computing service devices are established to solve allocation problem between sub-tasks and computing service devices. Finally, the performance of the proposed scheme is analyzed through experiments, the results show that the time of resource allocation is relatively stable and tasks’ delay and violation rate are superior to SGA algorithm and ACOSA algorithm.

Key words: fog computing, task scheduling, computing resource allocation, matching strategy