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.

CN109615143AInactive Publication Date: 2019-04-12CIVIL AVIATION UNIV OF CHINA
2 Cites 4 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2019-04-12
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Examples

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...