中文摘要：

服务覆盖网络Service Overlay Networks（SON）是一种建立在基础网络之上的虚拟网络,它购买基础网络的资源,并向用户提供跨域的QoS敏感的增值服务而获取效益,因此,网络资源定价是SON健康运作的关键问题.基于博弈论方法研究了SON在弹性需求下的网络资源定价问题.描述了一种SON结构,然后建立了双层规划模型描述SON资源定价问题,模型考虑了拥塞和QoS对目标的影响.上层模型以SON收益与成本之差最大化为目标,下层是Wardrop用户均衡模型.设计了在没有精确的拥塞度量函数、需求函数的情况下,采用Trial-and-error方法和差分灵敏度分析方法结合的启发式求解算法,算例分析验证了模型的收敛性和合理性.

英文摘要：

Service overlay network（SON） is a virtual service network built on underlying network.It purchases resource from the underlying network and provides cross-domain and QoS sensitive value-added services to gain profits.Resource pricing is thus a key problem for the SON operator.This paper is devoted to the study of the problem of resource pricing with elastic demand based on game theory.After giving a SON architecture,the pricing problem was formulated in a bilevel programming model taking the effect of congestion and QoS on objective into consideration.The upper level model aims to maximize the difference between the revenues and the cost of the whole SON system,while the lower level model is a Wardrop user equilibrium model with elastic demand.A heuristic solution algorithm based on the trial-and-error procedure and difference sensitivity analysis method is designed for the proposed bilevel programming model when precise link congestion metric function and demand function are unknown.Numerical examples are also performed to illustrate the convergence and effectiveness of the bilevel programming model.