拥塞管理模型在网络对抗中应用.docVIP

拥塞管理模型在网络对抗中应用摘要：分析一种在通讯网络中进行拥塞管理的经济模型。这个模型由用户的效用函数和用户对拥塞的延时敏感函数组成，并引入经济学中边际消费的概念来分析网络系统的全局最优性。通过分析表明当用户的效用函数均为线性且用户对延时的敏感系数不等时所得到的全局最优点不是内点，即资源没有达到最优分配，这可由改变效用函数的形式和使用户对延时的敏感系数相等来弥补。数值算例说明了此种分析方法的正确性。  关键词：拥塞； 效用函数； 延时敏感性； 边际消费； 全局最优性 中图分类号：TP393.07 文献标识码：A  The Application of Artillery Confrontation Networks based on the Model of Congestion Management  PAN Wei （Electric Detection Department， Shenyang Artillery Academy， Shenyang110867，China） Abstract：This paper analyzes an economic model of congestion control for a communication network. The model consists of the users’ utility functions and the functions of users’ sensitivity to delay. It applies the concept of marginalcost pricing to analyze the global optimality of the system. From the analysis， it shows that the interior point is not the global optimal point when the users utility functions are linear and the coefficients of the sensitivity to delay are not the same， so the resource allocation is not optimal. This can be settled by choosing some proper utility functions and making the sensitivity of the users to delay be same. Numerical examples certifies the validity of the analysis.  Key words：congestion；utility function；sensitivity to delay；marginal cost；global optimality  1引言 近几年来，通讯网络中通信量管理和通信量模型的研究已取得很大进展，流量控制是今天高速网络资源和通信量管理的一个重要组成部分，流量控制是调整输入端的传送速率（即时链路容量）为网络有效带宽的最有效方法之一，同时网络管理者常常利用流量控制协助进行拥塞控制，而制定合理的网络资源分配原则以及网络价格机制是流量控制的一种非常重要的手段。从经济学角度分析通信网络的流量控制和计费管理正逐渐成为一个非常有吸引力的研究方向。 网络价控问题的研究直到近十多年来才引起众多科学家们的注意，价控策略及流量管理策略的研究仍处在初级阶段。剑桥大学统计实验室Frank Kelly教授，写了大量有关网络资源分配和网络定价的文章[1—7]，对网络资源的生产容量与成本的关系进行了讨论，同时假设用户以达到盈余的最大而自愿选择服务和付费为原则，给出了每个用户分配的带宽与用户每单位时间所需付费金额成比例的这样一个网络资源分配和定价的最优化策略。 在经济学理论中关于资源分配问题有一个很重要的概念——边际消费，指在一个资源系统中，每个用户所花费的价格除了与内部效应（由自身引起）有关外还与外部效应（由其他用户引起）有关。本文的模型与 Kelly所提出模型的不同之处在于在模型中除了含有用户的效用函数以外还有用户对延时的敏感函数，用户的敏感函数表示用户对网络拥塞反应的敏感性程度。 2系统模型 Kelly提出网络系统中用户可视为路由，与所对应的链路相连[2]，每名用户的流量通过效用函数来反映，该函数是关于用户速率的单调凸增函数。另外，用户对延时是敏感的，一个用户每个信息包的延时花费与信息包阻断用户的通道所导致的延