Autonomous Inter-domain Network Resource Optimization

The rapid development of the Internet has put a great impact on the human society. The role it played in financial area, social activities and daily life is becoming increasingly important. However, it can also cause great damage if a network congestion or failure occurred. The inconvenience accompanied by this happening and economic losses for the enterprises will be incalculable. So, the improvement of QoS requirements is very urgent for Internet services providers.From the service operators'view, bandwidth has become much more constraint because of rapid increase of users, the diversification of networks and distribution of resources. So, How to provide a good transmission service is a critical question for all ISPs. We can see the intra-domain protocol such as OSPF and IS-IS is so mature that can provide QoS quality quite well. But, the situation becomes complex in Inter-domain environment. Why? Human behavior is added into the network operation."Benefit maximization"principle, customer satisfactions are all considered factors in QoS resource allocation. And the most important is BGP protocol does not include QoS requirements. In response to these issues, this paper will introduce the game theory of micro– economics and strategy mechanisms into autonomy inter-domain network resource allocation problems. And the author also gives the corresponding simulation.The paper mainly focuses on Inter-domain environment. We build an appropriate network framework by taking full account of the ISP's behavior and characteristics of the distributed system. And we also propose a resource optimization MMFA algorithm mixed with incentive compatible mechanisms. Using Stackelberg game theory as well as nonlinear mathematical optimization method, the network will achieve the overall theoretically optimal. Then, the network congestion and unnecessary resource scheduling can be avoided.Nowadays, the commercial network also has diversified business trend. The application such as video telephony, IP Voice, and other operation has promoted the QoS guarantee to a new level. But, it is not easy to optimize these resources because this problem is a NP– complete question. In the following of this paper, we put our research interest on"RSVP"mechanisms, and use its good quality for reference into inter-domain system.In order to achieve the end-to-end QoS inter– domain routing, the"information privatization"principle must abide by first. We introduce the consultation process into Inter-domain QoS routing. The ISP will determine whether to accept the status quo top business requirement. If accepted, we will preserve the bandwidth along the path. If not, a failure message will be returned immediately. This modern algorithm is characterized by distributed control principle and self-organizing system characters which have strong scalability.