Intemet拥塞控制和资源分配中的对策论分析框架

本文从一个简单的，适用性很强的对策论模型出发，首先证明了当前Intemet资源分配低效率的原因：存在拥塞的外部效应，进而提出了一个统一的对策论框架，以目前最具代表性的三个支持多业务的资源分配方案：综合服务、区分服务和基于使用的计费为例，推导出这些方案在集中化控制和非集中化控制之下，Nash均衡的存在性及其性质，得到了每种方案中各方参与者的优化问题的解，并给出了相应的物理解释。     

Internet路由器中拥塞控制机制研究的现状与展望

目前,Internet路由器中拥塞控制机制研究的热点在于:在不破坏网络可扩展性的前提下,如何在路由器上提供拥塞控制机制。该文从信息与激励的角度出发,以部分流状态、核心路由器状态无关、拥塞计费等为3个基本思路,对该领域中已提出的主要研究方案进行了分类阐述和比较分析,总结了其最新研究进展,为下一步的研究提出了新的课题和设想。     

网络路由基于对策论的资源分配策略

对策论提供对独立参与者之间冲突进行建模的框架,可用以综合考虑路由选择和拥塞控制问题.经典的对策论不一定直接能应用于网络.本文在路由选择的多Agent系统的基础上,给出具有惩恶扬善行为的基于对策论的路由资源分配策略.它奖励避免拥塞、惩罚行为不合要求的用户.在用户都是理性的前提下,系统能稳定在纳什均衡状态.     

区分服务网络中直接拥塞反馈机制与动态流量调节

IP服务质量是目前国际上的一个研究热点,IETF为此而定义了区分服务体系结构.然而,该体系中存在不公平问题.本文提出了一种直接拥塞反馈机制(DCCS),配合网络边缘的动态流量调节(DTC)算法,能够为该体系提供很好的公平性.该机制不仅能保证响应流与非响应流之间的公平性,而且能解决响应流(如TCP)自身由于分组长度,微流数目及环回时延(RTT)等因素而产生的差异.     

一种基于QoS的空间延迟/中断容忍网络拥塞控制方法

为缓解网络拥塞对空间延迟/中断容忍网络产生的影响,该文提出一种基于QoS的网络拥塞控制算法。该算法包括接触拥塞判断和基于QoS的数据转发两种机制,分别从接触剩余可用容量和节点剩余存储空间两方面对每一段接触的拥塞程度进行预测,将接触划分为不同的拥塞等级。在计算路由时,以整段路径中所包含接触的最高拥塞等级为该路径的拥塞等级,并根据该拥塞等级发送不同优先级的数据。实验表明,基于QoS的拥塞控制算法可以提高低优先级数据的传递率并在节点存储空间不足时降低最高优先级数据的传递时延。     

对策论方法在信息网络资源分配中的应用

在研究复杂信息网络的资源分配问题时,网络资源提供者和用户之间对资源的使用存在不同的优化目标,导致对资源分配策略存在多种评价准则。为便于网络管理者进行分布式的资源管理和计费,采用对策论模型分析用户对资源的竞争和处理网络传输拥塞正日益受到广泛的重视。本文首先指出资源分配和计费管理的几个主要难点,比较了中心化与非中心化控制策略的差别,而后综述了采用对策论模型进行资源分配和管理的优点,重点讨论了在非中心化条件下对策均衡解与资源利用效率以及网络计费管理策略之间的关系,最后对基于对策论模型的信息网络流量控制与管理策略进行总体评述。     

TCP协议中的拥塞控制

网络的拥塞会导致吞吐量的下降 ,降低网络的效率 ,对网络的正常运转有很大的影响 ,最终可能导致网络的崩溃。分析了在Internet上TCP IP协议拥塞控制的原理 ,提出了在TCP层抑制拥塞的策略、方法 ,并提出了今后的研究方向     

IMS中策略控制和基于流的计费融合演进

在当前的3GPP规范中,IMS的策略控制和基于流的计费是分立设置的,但两者有很多相似的功能.为了降低网络配置和实体功能的复杂性、减少成本并提高控制效率、改善用户体验,有必要将两套系统进行融合.本文首先探讨IMS网络中策略控制和FBC作为分立系统存在的问题,将二者进行融合的可行性,然后将着重分析了实现策略控制和FBC的融合的网络架构,即策略和计费控制架构.     

网络中的拥塞控制管理算法分析与比较

随着网络技术的发展,网络拥塞日益严重,如何解决拥塞,充分、高效地利用网络资源,成为当今急需解决的问题.由于Internet上大多数业务都采用TCP协议,因此TCP的拥塞控制机制对控制网络拥塞具有特别重要的意义.本文介绍了TCP基于窗口的拥塞控制策略和目前常用端到端拥塞控制算法,并对它们的性能进行比较.     

B-ISDN中的拥塞控制与信令规程

拥塞控制与信令规程是B-ISDN中的两大关键技术。本文分别讨论了B-ISDN中的拥塞控制技术与用户信令呼叫控制规程,并分析了B-ISDN用户信令规程对多项拥塞控制功能的支持。     

基于拥塞博弈的微服务运行时资源管理方法

随着云计算技术的不断发展,微服务体系结构逐渐成为一种广泛应用的软件设计风格.在基于微服务的应用系统中,微服务数量众多、相互依赖关系复杂、持续在线演化等特征使得微服务运行时资源的有效管理面临新的挑战.本文充分考虑微服务之间的关系特征,提出了一种基于拥塞博弈理论的运行时资源管理方法.首先,对微服务之间的复杂依赖关系进行建模,给出了带权有向无环图描述的微服务调用关系模型;然后,基于微服务关系调用模型对各个微服务的请求到达频率进行计算,并用排队论中的M/G/1队列刻画微服务处理请求的过程,进而设计了一种以服务等级协议（Service Level Agreement）满足程度为衡量标准的服务收益函数;最后利用拥塞博弈模型刻画对计算资源的竞争关系,给出了求解博弈的纳什均衡状态的多项式算法.实验表明,该方法在计算资源有限的场景下可以有效地提高微服务应用的整体性能.     

基于控制论的ATM拥塞控制算法

ATM网络的多业务复用特性及其对QoS的承诺,使得其流量和拥塞控制变得非常复杂。控制论是分析和设计复杂系统的强有力工具,文章运用控制理论闭环反馈理论,设计了PI调节器,实现了基于PI调节器的ATM拥塞控制算法,实验及理论分析结果表明,该算法具有较强的稳定性与鲁棒性。     

On Congestion Pricing in a Wireless Network

The purpose of this paper is to study optimal pricing in a mobile distributed network with transmit power control. The paper proposes a linear congestion pricing scheme for the optimal distributed control of a wireless network. The optimal congestion price applies for the optimal resource control in a congested communication network where decisions on resource usage are made locally by the mobile nodes applying a learning automaton. Numerical examples for the convergence of a price controlled wireless network to a Pareto-optimal transmit power allocation are presented.     

基于边缘策略网络拥塞控制的设计与实现

设计了一种新型的基于边缘策略的拥塞代价控制功能,实现了网络中速率分配的公平性.此方案在目前实际的IP网络中加以应用,并通过网络仿真工具NS2对其性能进行了评估.仿真结果表明,控制机制简单高效,同时能够有效地控制网络系统中数据流速率的变化,从而使网络系统保持良好的传输效率和稳当性.     

一种基于Markov及反馈机制的网络拥塞控制方法

在研究现有网络数据传递拥塞控制问题的基础上,提出了一种基于路由器缓冲区队列长度的网络拥塞预测机制,并以该预测机制为基础提出了一种计费策略(PPBC,Per-Packet Billing Control)来控制网络拥塞.在拥塞控制模式中,将路由器缓冲区队列长度作为拥塞指标,通过马尔可夫链建模预测网络拥塞度.在服务器终端和数据发送方之间建立反馈机制,利用网络拥塞度,通过数据包计费方式控制网络拥塞.最后采用NS2仿真软件对PPBC性能进行仿真测评,仿真结果表明:PPBC不仅能够有效缓解网络拥塞,还能够使网络保持较低的丢包率.     

CDMA Uplink Power Control as a Noncooperative Game

We present a game-theoretic treatment of distributed power control in CDMA wireless systems. We make use of the conceptual framework of noncooperative game theory to obtain a distributed and market-based control mechanism. Thus, we address not only the power control problem, but also pricing and allocation of a single resource among several users. A cost function is introduced as the difference between the pricing and utility functions, and the existence of a unique Nash equilibrium is established. In addition, two update algorithms, namely, parallel update and random update, are shown to be globally stable under specific conditions. Convergence properties and robustness of each algorithm are also studied through extensive simulations.     

一种适合数据链的TOP拥塞控制策略

传统因特网传输控制协议（TCP）主要针对有线网络设计,无法应对数据链网络中突发干扰、高误码率、拓扑高动态变化引起的拥塞和吞吐率下降等问题。提出一种适合数据链网络的拥塞控制策略,利用主动探测结果来设定拥塞窗口大小,采用反馈机制进行动态拥塞控制,通过网关节点的缓存和转发来实现快速重传。仿真结果表明,与典型拥塞控制机制相比,提出的策略可明显改善数据链网络的传输性能。     

B－ISDN中的拥塞控制技术

Ｂ－ＩＳＤＮ是现代电信网的发展方向，拥塞控制技术则是其中的一个重要问题。由于Ｂ－ＩＳＤＮ采用新的信息传递方式──ＡＴＭ，使传统的拥塞控制方法不再适用。本文依据ＩＴＵ－Ｔ有关建议的最新内容对Ｂ－ＩＳＤＮ拥塞控制的基本思想、工作机制以及其中的主要功能作了较为详细的分析讨论，并提出了一些Ｂ－ＩＳＤＮ拥塞控制技术中尚需进一步研究的问题。