Pricing Control Strategy For Network Congestion Based On PMP

With the rapid development of the Internet, the network resource especially bandwidth resource becomes scarce and network congestion is a fundamental problem today. However traditional approaches to congestion control and resource allocation ignore the QoS of different user and lack proper incentive-mechanism. So it is important to study how to allocate the limited resource rationally for different applications and improve the utilization of the resources. Recently, the research on network resource allocation based on microeco-nomic theory brings us a new idea, which would help the service provider make proper pricing.The game theory is an important branch of microeconomic. By the introduction of game theory approaches, network users can independently optimize their utility functions and approach the Pareto optimization of resource allocation. In the first place, we formulate a model of network resource allocation in non-cooperative game, giving a characterization of Nash equilibrium and Pareto optimization. We expound the PMP model, putting emphasis on the equilibrium and the effect of pricing mechanism that were not discussed in former reference. Founded on above analysis, network simulation under NS environment is conducted to evaluate performances of PMP.Secondly, we analyze the so-called Paris Metro Pricing scheme, which separates the network into different and independent sub networks, each behaving equivalently, except that they charge their customers at different rates. In our model, each sub network is represented by a single bottleneck queue, and the customers (data packets) choose their sub network taking into account not only the prices, but also the expected delay, which is supposed to have an economic impact. We obtain some necessary and sufficient conditions for the stability of the system and optimization of service provider; we analyze the problem of maximizing the network revenue and compare it with the case of a single network, and present a multiplication extension of the model. Numerical results illustrating some key aspects of the system are provided throughout the paper.Finally, the research work in this thesis is concluded, and the other problems in pricing the networks are analyzed and the interested directions in the future are described.