正在加载图片...
表示。在图106中,横坐标表示系统为用户1分配的资源数量,纵坐标表示系统为用户 2分配的资源数量。如果在某种资源分配方案下,系统分配给用户1和用户2的资源数 量之和等于目标值,即x,+x,=X,则称该分配方案是高效分配( Efficient allocation), 对应于图中的效率线。如果在某种分配方案下,系统分配给用户1和用户2的资源数量 相同,即x1=x2,则称该分配方案是公平的,对应于图中的公平线。效率线和公平线相 交于最优点( )。拥塞控制的目标是不论系统状态的起始点在哪里,都能 使系统状态逐渐变迁至最优点。 公平线 过载 最优点 数 x2 轻载 用户1分配的资源数量x1 图10.6双用户情况下的网络资源分配 所有位于效率线以下的点均表示系统“轻载”( Under load),系统可以要求用户增 加各自的需求。如图106所示,x点为起始点,加性增加策略使两个用户均将自身需 求扩大a1倍,对应于穿过x点的45°线;而乘性增加策略会使两个用户均将自身需求扩 大b1倍,对应于连接x0点与原点的直线。类似地,所有位于效率线以上的点都表示系统 过载( Overload),加性减小对应于穿过xo点的450线,而乘性减小对应于连接x0点与 原点的直线。 下面分别考虑两个用户的情况下四种拥塞控制机制的收敛情况。如图10.7、图10.8 图109和图10.10所示,在每种机制下的起始点均为(x1,x2b),即网络处于过载的 状态 (1)“乘性增加,加性减小”(MIAD)控制机制359 表示。在图 10.6 中,横坐标表示系统为用户 1 分配的资源数量,纵坐标表示系统为用户 2 分配的资源数量。如果在某种资源分配方案下,系统分配给用户 1 和用户 2 的资源数 量之和等于目标值,即 x1  x2  Xgoal,则称该分配方案是高效分配(Efficient Allocation), 对应于图中的效率线。如果在某种分配方案下,系统分配给用户 1 和用户 2 的资源数量 相同,即 1 2 x  x ,则称该分配方案是公平的,对应于图中的公平线。效率线和公平线相 交于最优点( 2 Xgoal , 2 Xgoal )。拥塞控制的目标是不论系统状态的起始点在哪里,都能 使系统状态逐渐变迁至最优点。 公平线 用户1分配的资源数量 用 户 2 分 配 的 资 源 数 量 效率线 1 x 2 x 过载 轻载 最优点 0 x 效率公平线 图 10.6 双用户情况下的网络资源分配 所有位于效率线以下的点均表示系统“轻载”(Under Load),系统可以要求用户增 加各自的需求。如图 10.6 所示, x0 点为起始点,加性增加策略使两个用户均将自身需 求扩大 I a 倍,对应于穿过 x0点的 450 线;而乘性增加策略会使两个用户均将自身需求扩 大 I b 倍,对应于连接 x0点与原点的直线。类似地,所有位于效率线以上的点都表示系统 过载(Overload),加性减小对应于穿过 x0点的 450 线,而乘性减小对应于连接 x0点与 原点的直线。 下面分别考虑两个用户的情况下四种拥塞控制机制的收敛情况。如图 10.7、图 10.8、 图 10.9 和图 10.10 所示,在每种机制下的起始点均为( x1h, x2h ),即网络处于过载的 状态。 (1)“乘性增加,加性减小”(MIAD)控制机制
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有