Font Size: a A A

Research And Implementation Of Cloud Cryptographic Task Scheduling Based On Heuristic Optimized Weighted Round Robin Method

Posted on:2021-07-16Degree:MasterType:Thesis
Country:ChinaCandidate:Y LiuFull Text:PDF
GTID:2518306470970679Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
With the development of cloud computing technology,enterprise applications and data are gradually migrated to the cloud.Massive business data in the cloud will become an important strategic resource.In recent years,the security incidents in cloud data have occurred frequently,and the security issues in cloud data have become increasingly prominent.As the core supporting technology of information security,cryptography provides security guarantee for confidentiality,integrity and anti-repudiation of cloud data through cryptographic security services such as encryption and decryption,signature and check.Therefore,a cryptographic service cloud platform is proposed to provide cryptographic service for cloud users to rental,thereby ensuring the security of cloud data for users.In addition,the cryptographic task consists of the cryptographic algorithm identification,cryptographic task length,and other attributes.So,there is a problem of differences in cryptographic tasks.The performance of the cryptographic device is different,so there is a problem of difference in cryptographic device.the number of cloud users is huge,cloud cryptographic task scheduling problems will occur when high concurrent cryptographic tasks are submitted.Therefore,from the perspective of cryptographic task and cryptographic device,a heuristic optimized weighted round robin method is proposed,and load balancing is used as the scheduling goal to shorten the average task response time.The main research work is divided into three parts:(1)A weight setting strategy for cryptographic devices based on pathfinder algorithm and a weight setting strategy for cryptographic tasks based on a set of task weight tables are proposed.The traditional devices weight is set manually,and the rationality is questionable.Therefore,a weight setting strategy based on pathfinder algorithm is proposed,the optimal weight allocation scheme of devices is solved by using the movement of the population.In this way,the performance differences between devices are resolved;In view of the difference of cryptographic tasks,firstly,the throughput rate of various cryptographic tasks is tested for each device.It is associated with the weight of each device to get the task weight table of each device,which constitutes the set of task weight tables.The weight of the cryptographic task is set based on this set to solve the difference of cryptographic task.(2)A cloud cryptographic task scheduling model based on heuristic optimized weighted round robin method is proposed.It is divided into three phases: in the weight processing phase of devices,the weight setting strategy for devices based on pathfinder algorithm is adopted to set the device weight value for each cryptographic device.In the weight processing phase of cryptographic task,based on the weight setting strategy for cryptographic tasks of the set of task weight tables,the set of task weight tables is constructed.The task scheduling phase is based on the idea of a weighted round robin algorithm,querying the set of task weight tables to obtain the weight occupied by the current cryptographic task on each cryptographic device.Make a difference between the current weight of each device and the weight of each task.The cryptographic device with the maximum difference is selected to execute the cryptographic task,and in this cycle,all cryptographic task scheduling is completed.(3)The cryptographic service cloud platform is designed and implemented to ensure the security of users' cloud data,and it is also used for the research and analysis of the experiment of cloud cryptographic task scheduling.According to the characteristics of the cloud environment and the relevant specifications of the cryptographic application,a three-layer cryptographic service cloud platform architecture is designed and the cryptographic service cloud platform is implemented using the Linux C programming language and the Open SSL open source encryption software package.The experiments on the cryptographic service cloud platform.The algorithm in this paper is compared with the weighted round robin algorithm,the weighted least-connection algorithm in the traditional scheduling algorithm,and the ant colony algorithm and particle swarm algorithm in the heuristic algorithm in terms of average task response time and real-time load balancing.The results show that the heuristic optimized weighted round robin method is more suitable for the scenario of high concurrent cloud cryptographic task scheduling.
Keywords/Search Tags:Cloud cryptographic task scheduling, Heuristic optimized weighted round robin method, Traditional scheduling algorithm, Heuristic algorithm, Cryptographic service cloud platform
PDF Full Text Request
Related items