基于关联数据本地化的多密码作业流调度算法

来源：计算机工程与科学杂志2020年第11期北京时间：

作者：关川江, 李建鹏, 史国振, 毛明

单位：（1.西安电子科技大学通信工程学院，陕西 西安 710071； 2.北京电子科技学院电子与通信工程系,北京 100070）

摘要：针对云密码服务系统中服务请求多样、数据依赖性作业流与非数据依赖性作业流随机交叉并发等问题，为了避免处理节点之间关联数据的交互而带来的系统通信性能开销和数据安全性威胁，设计一种基于关联数据本地化的云密码作业流调度算法。首先通过任务请求密码功能的映射，保障多作业流请求密码功能的正确实现；然后对于具有相同请求密码功能的各任务中不同工作模式交叉问题，在提出任务优先级计算方法以促进多作业流调度公平性的基础上，采用分类调度的方法，在实现关联数据本地化的同时，保障了调度系统的整体性能。仿真结果表明，该算法不仅可以有效减少系统任务完成时间，提高资源利用率和公平性，并且具有良好的稳定性。

关键词：云密码服务系统,密码作业流,调度算法,关联数据本地化,

基金资助：国家重点研发计划(2017YFB0801803)