Hierarchical resource allocation for integrated modular avionics systems

Abstract：Recently the integrated modular avionics (IMA) architecture which introduces the concept of resource partitioning becomes popular as an alternative to the traditional federated architecture.A novel hierarchical approach is proposed to solve the resource allocation problem for IMA systems in distributed environments.Firstly,the worst case response time of tasks with arbitrary deadlines is analyzed for the two-level scheduler.Then,the hierarchical resource allocation approach is presented in two levels.At the platform level,a task assignment algorithm based on genetic simulated annealing (GSA) is proposed to assign a set of pre-defined tasks to different processing nodes in the form of task groups,so that resources can be allocated as partitions and mapped to task groups.While yielding to all the resource constraints,the algorithm tries to find an optimal task assignment with minimized communication costs and balanced work load.At the node level,partition parameters are optimized,so that the computational resource can be allocated further.An example is shown to illustrate the hierarchal resource allocation approach and manifest the validity.Simulation results comparing the performance of the proposed GSA with that of traditional genetic algorithms are presentod in the context of task assignment in IMA systems. 作者： Author： Tianran Zhou[1]  Huagang Xiong[1]  Zhen Zhang[2] 作者單位： School of Electronic and Information Engineering, Beihaag University, Beijing 100191, P. R. ChinaDepartment of Electrical Engineering and Computer Science, University of California, Irvine 92697, USA 期 刊： 系統工程與電子技術（英文版）   EISCI Journal： Journal of Systems Engineering and Electronics 年，卷(期)： 2011, 22(5) 分類號： V243 Keywords： avionics system engineering    integrated modular avionics (IMA)    resource allocation    hierarchical scheduling    genetic algorithm (GA)    simulated annealing algorithm    機標分類號： TP3 TN9 機標關鍵詞： integrated    resource allocation    task assignment    approach    traditional    simulated annealing    genetic algorithms    allocation problem    level    response time    communication    performance    partition    IMA    different    results    form of    context    two    GSA 基金項目： Hierarchical resource allocation for integrated modular avionics systems[期刊論文]  系統工程與電子技術（英文版） --2011, 22(5)Recently the integrated modular avionics (IMA) architecture which introduces the concept of resource partitioning becomes popular as an alternative to the traditional federated architecture.A novel hie...

【Hierarchical resource allocation for】相關文章：

Bandwidth Allocation Method by Service for WDM EPON05-02

Hierarchical similarity in the atmospheric boundary layer turbulence04-28

Hierarchical Self-organization of Complex Systems04-30

An Improved Dynamic Bandwidth Allocation Algorithm for Ethernet PON05-02

The Resource Reallocation Function of Web Courselets05-01

Allocation of power generating and shipping of Hanjiang upstream cascade05-02

HR（Human Resource）工作總結04-28

Low-mature gases and their resource potentiality04-29

Conserving Water Resource(保護水資源)05-04

Land cover classification of remotely sensed image with hierarchical iterative method04-26