Research on Virtual Grid End to End Bandwidth Provisioning Based on Overlay Network
Cao Huai · 2006
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 deploying and operating value-added services over the SGON.A SGON provides band- width with certain QoS guarantees from individual network domains via bilateral service level agreement(SLA)to build a logical end-to-end service delivery infrastructure on top of existing data transport networks.The bandwidth provisio- ning problem was mathematically formulated,taking into account various factors such as SLA,service QoS,traffic de- mand distributions,and bandwidth costs.Analytical models and approximate solutions are developed for both static and dynamic bandwidth provisioning.A heuristic adaptive online dynamic bandwidth provisioning algorithm was designed, and simulations of this algorithm are also presented.Numerical experimental simulations have supported the feasibility of the model and the algorithms.