Reliability Analysis of Trust based Federated Identity Management in InterCloud: A Graph Coloring Approach

Reliable federation identity management and efficient user authentication using single-sign-on (SSO) are desirable aspects of InterCloud to achieve inter-operable security objectives. Trust is an important aspect which enhances reliability of federated identity management. Existing service provider-initiated or identity-provider initiated identity sharing models for SSO does not analyse the reliability of the trust based inter-relationships. In this paper we describe a model to analyse the reliability of existing trust based inter-relationships of federated identity management models in InterCloud using graph coloring. The analyses shows that reliability of federated identity management with SSO can be enhanced with strong trustworthy inter-relationships and in addition the reliability depends on the InterCloud deployment architecture.