高级检索

    云边端协同下基于区块链的动态优先级调度策略

    A Blockchain-Enabled Dynamic Priority Scheduling Scheme for Edge-Cloud-End Collaboration

    • 摘要: 近年来,边缘-云协同(edge-cloud-end collaborative,ECEC)已成为赋能各类计算密集型应用的高效且有前景的技术,其有效弥合了数据分析与物理状态之间的鸿沟。在ECEC中,亟需一种可靠且最优的任务调度方案,以最大限度地提升资源利用率并为终端用户提供满意的服务。然而,现有的调度方案仍面临诸多挑战,如网络拓扑结构的不稳定与复杂性、任务优先性的高度动态性和终端用户之间信任机制的缺失。提出了一种基于区块链辅助动态优先级调度策略,能够在动态场景下将大规模任务传输至边缘或云端服务器。首先对资源分配与任务调度问题进行建模,建立动态优先级分配模型,采用层次分析法确定大规模任务生成子任务的优先级。采用了基于区块链的拉格朗日乘子的分布式岛模型增强遗传算法,将所建问题转化为凸优化形式,实现特定方案下的最优资源分配。此外,所提出的架构还引入区块链验证机制,以提升系统稳定性并加强数据隐私保护。大量仿真实验结果表明,与多基线方案相比,所提方案在ECEC中可实现降低系统总时延和隐私开销的10%。

       

      Abstract: In recent years, edge-cloud-end collaboration (ECEC) has emerged as an efficient and promising technology for empowering various computation-intensive applications, effectively bridging the gap between data analytics and physical states. Within ECEC, there is an urgent need for a reliable and optimal task scheduling scheme to maximize resource utilization and provide satisfactory services to end users. However, existing scheduling schemes still face numerous challenges, such as the instability and complexity of network topologies, the highly dynamic nature of task priorities, and the lack of trust mechanisms among end users. This paper proposes a blockchain-assisted dynamic priority scheduling strategy capable of transmitting large-scale tasks to edge or cloud servers in dynamic scenarios. We first model the resource allocation and task scheduling problem, establish a dynamic priority assignment model, and employ the analytic hierarchy process to determine the priority of sub-tasks generated from large-scale tasks. Subsequently, we adopt a blockchain-based Lagrangian Multiplier distributed island genetic algorithm, which transforms the formulated problem into a convex optimization form to achieve optimal resource allocation under specific schemes. Furthermore, the proposed architecture incorporates a blockchain verification mechanism to enhance system stability and strengthen data privacy protection. Extensive simulation results demonstrate that, compared with several baseline schemes, the proposed solution achieves a 10% reduction in both total system delay and privacy overhead in ECEC.

       

    /

    返回文章
    返回