This document discusses an architecture for multi-tenant SOA middleware for cloud computing. It proposes isolating tenants through unique security domains, storing tenant data separately in databases, and maintaining separate execution contexts. The WSO2 Carbon platform is presented as implementing this approach, with the Stratos cloud platform allowing scalable deployment. Challenges discussed include tenant partitioning, application descriptions, discovery, and hybrid cloud support.