To meet the dynamic and scalability of distributed business, a business execution platform—BEPSON (Business Execution Platform Based On Service Overlay Network), is proposed and implemented. The platform is based on service overlay network, using a layered architecture. A QoS guaranteed dynamic service discovery algorithm and a distributed execution strategy are proposed and implemented on the platform. Example shows that the platform is flexible and efficient.