An SOA-compliant DEVS (SOAD) simulation framework is proposed for modeling service-oriented computing systems. A set of novel abstract component models that conform to the SOA principles and are grounded in the DEVS formalism is developed. The approach supports construction of hierarchical composition of service models with feedback relationships. A SOAD Simulator (SOADS) is designed and implemented. An exemplar model of a basic service-oriented computing system is described. A representative experiment capturing throughput and timeliness QoS attributes for the exemplar model is devised, simulated, and described. The paper concludes with the concept of community-based development of the SOAD framework and tools.