Workflow scheduling method taking communication and computing costs into account under multi-cloud environment

Abstract

The invention relates to a workflow scheduling method taking communication and computing costs into account under a multi-cloud environment. On the basis of the structure and execution characters of the workflow, related factors of the communication of the current cloud resource environment and execution costs, random two-point interlace operation of a genetic algorithm and a random single-point mutation operation idea, the method improves diversity in the population evolution process, integrates virtual resources, takes into account data communication costs and assignment computing costs, optimizes a resource utilization rate and reduces the execution costs on the premise of satisfying the workflow expiration date. According to the method, under the situation that fluctuation factors exist, great property performance can be achieved in the aspects of satisfying the workflow expiration date and executing cost control, and on the premise of satisfying the workflow expiration date as much as possible, the execution costs are reduced.

Description

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine

Login to view more

AI Technical Summary

Benefits of technology

The technical effect that this new technology solves by providing better ways for managing work schedules based on their schedule's time-to-work (TTW) value or other variables like costs associated with each step taken during production. This helps save money while still being able to meet certain goals within specific timespan.

Problems solved by technology

Technological Problem: Cloud Computers have become increasingly popular due to their flexibility and adaptability for various tasks that require high performance while also being able to handle uncertain conditions like waiting times. Existing solutions such as dynamic programming scheduler may result in overutilized computational capacity when serving up these challenges. Therefore, this patented solution proposes a new approach called Multi-Cloud Scheduling Protocol(MCP)-based JobSchedule Algorithm (JSPA)).

Images