A Security-Critical Task Management Method for Distributed Real-Time Systems

Security has become an important constraint in distributed real-time task system. For this paper, we give a security-critical distributed real-time task management model, then present a scheme for security-critical task management in the distributed real-time system, finally we propose an algorithm to solve the management problem in the distributed real-time system. We propose a security-critical distributed real-time task management model, and formulate the security-critical distributed real-time system task management issue into a shortest path problem. We solve the shortest path problem by using the improved Dijkstra algorithm. In addition, we validate the efficiency of the algorithm by simulation experiments.

[1]  Xiao Qin,et al.  Performance evaluation of a new scheduling algorithm for distributed systems with security heterogeneity , 2007, J. Parallel Distributed Comput..

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  Muthucumaru Maheswaran,et al.  Towards Trust-Aware Resource Management in Grid Computing Systems , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[4]  Joseph Y.-T. Leung,et al.  On-Line Scheduling of Real-Time Tasks , 1992, IEEE Trans. Computers.

[5]  David S. Johnson,et al.  `` Strong '' NP-Completeness Results: Motivation, Examples, and Implications , 1978, JACM.

[6]  Kang G. Shin,et al.  Allocation of Periodic Task Modules with Precedence and Deadline Constraints , 1997, IEEE Trans. Computers.

[7]  Axelle Apvrille,et al.  XML distributed security policy for clusters , 2004, Comput. Secur..

[8]  John A. Clark,et al.  Holistic schedulability analysis for distributed hard real-time systems , 1994, Microprocess. Microprogramming.

[9]  Xiong Guang-ze,et al.  Optimal hardware/software co-synthesis for core-based SoC designs , 2006 .

[10]  Xiao Qin,et al.  SAREC: a security-aware scheduling strategy for real-time applications on clusters , 2005, 2005 International Conference on Parallel Processing (ICPP'05).

[11]  Joseph P. Loyall,et al.  A distributed real-time embedded application for surveillance, detection, and tracking of time critical targets , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[12]  Ian T. Foster,et al.  A security architecture for computational grids , 1998, CCS '98.

[13]  Xiao Qin,et al.  Security-Aware Resource Allocation for Real-Time Parallel Jobs on Homogeneous and Heterogeneous Clusters , 2008, IEEE Transactions on Parallel and Distributed Systems.

[14]  C. E. Houstics.  Module allocation of real-time applications to distributed systems , 1990 .

[15]  Y. Wang,et al.  On Developing Distributed Middleware Services for QoS- and Criticality-Based Resource Negotiation and Adaptation , 2004, Real-Time Systems.