北京航空航天大學數學與系統科學學院 100191

摘  要  流量工程是在網絡中找到一條能夠滿足一系列約束條件的路徑，解決網絡資源使用的不均衡。本文給出博弈論框架下的流量工程模型，該框架是基于合作博弈的納什討價還價理論，使得最終的資源分配不僅滿足pareto最優條件，而且符合公平性公理，然后次框架下相應的流量工程模型。

關鍵詞  流量工程；博弈論；納什討價還價解； 模型

 

A model of Traffic Engineering based on Game Theory

ZHU Liyuan, Beihang University 100911

Abstract Traffic Engineering is aimed at finding a path which can meet a series of constraints, and in order to solve the imbalance of the network resources. In this paper, we present a game theoretic framework, based on the idea of the Nash bargaining solution from cooperative game theory, which not only provides the solutions are pareto optimal, but also consistent with the fairness axioms of game theory. Finally, present the model of traffic engineering.

Key words Traffic Engineering；Game Theory；Nash Bargaining Solution；Model

作者簡介：

朱麗媛 女，遼寧省本溪市人，現為北京航空航天大學數學與系統科學學院碩士研究生，研究方向為網絡建模、網絡機制的評價。