This paper presents an approach developed and used for Failure Mode, Effects and Criticality Analysis (FMECA) of a distributed computing system for air traffic control. The concepts, benefits, failure mode classifications, and FMECA process are summarized. The concept of failure mode criticality and its assessment for system safety is also addressed.