The inherent distributed structure of business rules shows a high affinity to the execution of business processes across the internet, as needed for e-business and e-commerce. However, doing e-business also requires the integration of an evolving set of heterogeneous services into the business processes. To cope with these requirements, a web service based execution model is proposed.