Coalition Games Based Incoming Traffic Engineering Used in Transit-Edge Separated Internet

Yao-dong ZHANG,Yue WANG,Chun-xiao JIANG,Dan PEI,Jian YUAN
DOI: https://doi.org/10.13190/j.jbupt.2015.01.008
2015-01-01
Abstract:The impact of selfishness on edge autonomous systems under transit-edge separated Internet was analyzed, and an incoming traffic engineering model based on coalition games was proposed. This model uses network cost as evaluation metrics for incoming traffic engineering performance and establishes relationship as well between network cost and revenues of Internet service provider when this edge autono-mous systems( AS) is operating. The coalition achieves maximum revenues by decreasing network cost of the edge AS. Furthermore, the characteristic of coalition was illustrated, followed by the revenue alloca-tion method based on SHAPLEY value. Simulation shows that the incoming traffic engineering based on coalition games can decrease network cost of edge ASes, and the revenue allocation method based on SHAPLEY value is fair to edge ASes joining the core of the coalition. Besides, it is shown that the rela-tionship between revenues and network cost affects the result whether edge ASes can form a coalition.
What problem does this paper attempt to address?