The document proposes an Inter-Cloud Architecture (ICA) to address integration and interoperability issues in heterogeneous multi-domain cloud environments. The key components of the ICA include: (1) a multi-layer Cloud Services Model for vertical integration of cloud services, (2) an Inter-Cloud Control and Management Plane for application/infrastructure control across clouds, and (3) an Inter-Cloud Federation Framework to federate independently managed cloud infrastructure from different providers. The ICA aims to facilitate on-demand provisioning of complex cloud infrastructure involving multiple providers and integration with legacy services.