Effective fault-management in emerging complex distributed applications requires the ability to dynamically adapt resource allocation and fault tolerance policies in response to possible changes in environment, application requirements, and available resources. This paper presents an architecture framework of an Adaptive Fault Tolerance Management (AFTM) middleware using a CORBA-compliant object request broker resting on the Solaris open system platform. The paper also discusses approaches which have been tested through an AFTM prototyping effort.