• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2020, Vol. 42 ›› Issue (11): 1988-1995.

• 计算机网络与信息安全 • 上一篇    下一篇

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

关川江1,李建鹏1,史国振2,毛明2   

  1. (1.西安电子科技大学通信工程学院,陕西 西安 710071; 2.北京电子科技学院电子与通信工程系,北京 100070)
  • 收稿日期:2020-06-15 修回日期:2020-08-11 接受日期:2020-11-25 出版日期:2020-11-25 发布日期:2020-11-30
  • 基金资助:
    国家重点研发计划(2017YFB0801803)

A cloud cipher job stream scheduling algorithm based on associated data localization

GUAN Chuanjiang1,LI Jianpeng1,SHI Guozhen2,MAO Ming2   

  1. (1.School of Telecommunications Engineering,Xidian University,Xi’an 710071;

    2.Department of Electronics and Communication Engineering,

    Beijing Electronic Science and Technology Institute,Beijing 100070,China)


  • Received:2020-06-15 Revised:2020-08-11 Accepted:2020-11-25 Online:2020-11-25 Published:2020-11-30

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

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

Abstract: Aiming at the problems that there are various service requests and data dependent job streams and nondatadependent job streams are randomly cross-concurred in the cloud cipher service system, in order to avoid the system communication performance overhead and data security threats caused by the interaction of associated data between computing nodes, a cloud cipher job stream sche- duling algorithm based on association data localization is designed. Firstly, the mapping of cryptographic function of the task request is used to ensure the correct implementation of the multijob streams request function. Secondly, for the problem of different working modes crossing in different tasks with the same request cryptographic function, on the basis of the proposed task priority calculation method to promote the fairness of multi job streams scheduling, the classified scheduling method is adopted to realize the localization of associated data and guarantee the overall performance of the scheduling system. The simulation results show that the algorithm can not only effectively reduce the task completion time and improve resource utilization and fairness, but also has good stability.


Key words: cloud cipher service system, cipher job stream, scheduling algorithm, associated data localization