NASA Scientific and Technical Aerospace Reports

signal-processing algorithms, allows the scheduling and resource allocation to be done at compile time, rather than at run time
as in usual data flow systems. Therefore hardware requirements can be kept low. Because of the special kind of algorithms
we are dealing with, it is possible to use techniques from the field of operations research for i. the evaluation of the minimum
computation time exploiting the inherent parallelism of a given algorithm and ii. the schedule optimization under limited
resources or other resource constraints.
Author
Parallel Processing (Computers); Architecture (Computers); Signal Processing; Signal Analyzers; Information Flow;
Operations Research
20060002184 Concordia Univ., Montreal, Quebec, Canada
Structure of the Submarking Reachability Problem and Network Programming
Thulasiraman, K.; Comeau, Marc A.; 1987 IEEE International Symposium on Circuits and Systems, Volume 2; 1987,
pp. 487-490; In English; See also 20060002103; Copyright; Avail.: Other Sources
Using a linear programming formulation, a solution to the submarking reachability problem for marked graphs is
presented. In both capacitated and uncapacitated cases the problem reduces to that of testing feasibility of the dual
transshipment problem of operations research. An algorithm called REACH is presented for the feasibility testing problem and
its worst-case time complexity is O(mn), where m and n are, respectively, the number of edges and the number of nodes in
the marked graph.
Author
Linear Programming; Computer Networks; Algorithms; Operations Research; Feasibility
20060002286 Mitre Corp., USA
Evaluations of Sana and Cisco Host Intrusion Prevention Systems (HIPS)
Coover, Edwin R.; Thomson, Duncan; Proceedings of the Fifth Integrated Communications, Navigation, and Surveillance
(ICNS) Conference and Workshop; November 2005, pp. 1-31; In English; See also 20060002231; Original contains color
illustrations
Contract(s)/Grant(s): DTFA01-01-C-00001; No Copyright; Avail.: CASI: A03, Hardcopy; Available from CASI on CD-ROM
only as part of the entire parent document
This report was undertaken as part of CAASD’s Information Security Systems (ISS) technology research for the Federal
Aviation Administration’s (FAA) National Airspace System (NAS). The evaluation of Host Intrusion Prevention Systems
(HIPS) was one part of a broader investigation in assessing the potential for an ‘adaptive quarantine,’ whereby a wide variety
of attacks on NAS networks and computers could be identified, isolated and defeated. Sana’s assessment was that
anomaly-based product required ‘training’ in what was expected to be ‘normal’ patterns, primary response generated many
false alerts (Type 1 errors). Sana also failed to catch a number of known Solaris exploits (Type II errors) One of these failures
was due to the fact that they were running an early version of Solaris 8. MITRE concluded that Sana’s product was immature;
not recommended for an FAA pilot implementation. CASA’s assessment was that like Sana’s Primary Response, there are
coverage issues, with CSA currently limited to Windows, Solaris and Linux. CSA is extremely complex with literally hundreds
of rule and configuration options. CSA passed all CAASD tests. CAASD believes that CSA is worthy of being called a
‘Host-based Intrusion Prevention System’ (HIPS).
Derived from text
Intrusion; Prevention; Warning Systems; Computer Programming; Protection
20060002289 Frequentis G.m.b.H., Vienna, Austria
SIP Based Communications in Netcentric Operations
Prinz, Johannes; Kampichler, Wolfgang; Kurth, Christoph; Osrael, Johannes; Proceedings of the Fifth Integrated
Communications, Navigation, and Surveillance (ICNS) Conference and Workshop; November 2005; 18 pp.; In English; See
also 20060002231; Original contains color illustrations; No Copyright; Avail.: CASI: A03, Hardcopy; Available from
CASI on CD-ROM only as part of the entire parent document
Netcentric Operations is a buzz word emerging from the defense community. It refers to an operational concept which
is based on having the same level of service literally from anywhere. Although being an operational concept. netcentric
operations heavily rely on powerful technical solutions for information exchange and service architecture. The latest
development showed that IP-solutions are also going to expand into the area of safety critical voice communication systems.
This paper elaborates two aspects of the implications of introducing IP based communication systems on a system and
140