Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

The invention discloses a mMulti-QoS constraint-based task scheduling ant colony optimization algorithm for a wide area information management system

A technology of wide-area information management and ant colony optimization algorithm, which is applied in the field of civil aviation special information system network, and can solve the problems of considering the execution time span of tasks to be executed.

Inactive Publication Date: 2019-04-12
CIVIL AVIATION UNIV OF CHINA
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The task scheduling algorithm S-GTSA based on QoS acquaintance proposed by Liu et al. In the process of task scheduling, although the algorithm satisfies the user's QoS requirements well, it does not control the execution time span of all tasks to be executed. better consideration

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • The invention discloses a mMulti-QoS constraint-based task scheduling ant colony optimization algorithm for a wide area information management system
  • The invention discloses a mMulti-QoS constraint-based task scheduling ant colony optimization algorithm for a wide area information management system
  • The invention discloses a mMulti-QoS constraint-based task scheduling ant colony optimization algorithm for a wide area information management system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] A preferred embodiment of a method for evaluating the survivability of a BP neural network-based wide-area information management system according to the present invention will be described in detail below in conjunction with the accompanying drawings.

[0028] Figure 1 to Figure 2 Specific implementation methods of the present invention are shown: SWIM survivability PDRRDR model, BP neural network-based SWIM survivability evaluation model and SWIM survivability evaluation index system.

[0029] The present invention comprises the following steps:

[0030] 1. SWIM task scheduling model

[0031] SWIM task scheduling focuses on the following three QoS constraints:

[0032] (1) Time: The acceptable execution time limit for each task.

[0033] (2) Security: The security level available on SWIM nodes.

[0034] (3) Reliability: The probability that the task can be successfully executed.

[0035] SWIM is mainly composed of three parts, namely:

[0036] (1) SWIM shared d...

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

PUM

No PUM Login to View More

Abstract

The invention discloses a multi-QoS constraint-based task scheduling ant colony optimization algorithm for a wide area information management system, and relates to the field of civil aviation specialinformation system networks. Task execution time, execution safety and reliability factors are comprehensively considered, and a new effect function and system task scheduling model for evaluating the comprehensive satisfaction degree of a user is constructed. An ant colony scheduling algorithm is optimized, an effect function is used as a heuristic factor of the ant colony algorithm, t, the taskscheduling problem is well solved, t, the multi-QoS requirement of a user is better met, and the system operation performance is better improved. According to the method, a wide area information management system (SWIM) can integrate the distribution and the heterogeneous information resources, so that the information resources are more uniform; R; resource sharing is coordinated in a dynamic virtual organization with multiple management mechanisms, t, the problem of large-scale resource sharing is solved, t, the quality and efficiency of aviation operation are guaranteed, and a foundation islaid for constructing an efficient air traffic management information interaction platform.

Description

technical field [0001] The invention relates to a civil aviation special information system network technology, especially for the task scheduling of the wide-area information management system, which can better meet the multi-QoS requirements of users and improve the system operation performance. Background technique [0002] The basic idea of ​​the Wide Area Information Management System (System Wide Information Management, SWIM) is to maximize the sharing of the latest information by all participants in air traffic management through SWIM, integrate distributed and heterogeneous information resources, and realize dynamic, multi- Coordinate resource sharing in the virtual organization of the management mechanism to ensure that the relevant information of air traffic control departments, airlines, aviation airports and other relevant civil aviation units can be shared and exchanged in an effective and timely manner, so that timely and accurate collaborative decision-making c...

Claims

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q10/06G06Q50/26G06N3/00
CPCG06N3/006G06Q10/04G06Q10/06312G06Q50/26
Inventor 吴志军李罡岳猛
Owner CIVIL AVIATION UNIV OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com