Abstract: This paper proposes the notion of service grid on overlay network（SGON）as an effective means to facilitate the creation and deployment of value-added services. To solve the bandwidth provisioning problem for SGON which is critical to the cost recovery in

Key words: Service grid, Overlay network, QoS, Bandwidth provisioning algorithm