Recent results on the asymptotically optimal design of sliding windows for virtual circuits in high speed, geographically dispersed data networks in a stationary environment are exploited here in the synthesis of algorithms for adapting windows in realistic, non-stationary environments. The algorithms proposed here require each virtual circuit's source to measure the round trip response times of its packets and to use these measurements to dynamically adjust its window. Our design philosophy is quasi-stationary: we first obtain, for a complete range of parameterized stationary conditions, the relation, called the "design equation", that exists between the window and the mean response time in asymptotically optimal designs; the adaptation algorithm is simply an iterative algorithm for tracking the root of the design equation as conditions change in a non-stationary environment. A report is given of extensive simulations of networks with data rates of 45 Mbps and propagation delays of up to 47 msecs. The simulations generally confirm that the realizations of the adaptive algorithms give stable, efficient performance and are close to theoretical expectations when these exist.
这里综合了用于在现实的,非平稳的环境中适配窗口的算法,利用了在静止环境中高速,地理分散的数据网络中虚拟电路的滑动窗口的渐近最优设计的最新结果。这里提出的算法要求每个虚拟电路的信号源测量其数据包的往返响应时间,并使用这些测量值来动态调整其窗口。我们的设计哲学是准平稳的:首先,对于完整的参数化固定条件范围,我们获得了称为“设计方程”的关系,该关系存在于渐近最优设计的窗口与平均响应时间之间;自适应算法只是一种迭代算法,用于在非平稳环境中随着条件的变化跟踪设计方程的根。给出了一份报告,其中对网络进行了广泛的仿真,数据速率为45 Mbps,传播延迟高达47毫秒。仿真结果普遍表明,自适应算法的实现具有稳定,高效的性能,并且在存在这些算法的情况下接近理论预期。 P>
ATamp;
T Bell Laboratories, Murray Hill, New Jersey;
机译:信息论的复杂自适应供应网络结构与动力学仿真分析方法
机译:具有量子力学/分子力学和自适应神经网络的分子动力学模拟
机译:永久性的交联网络集:理论与分子动力学模拟的比较
机译:具有多个路径和传播延迟的高速数据网络的动态自适应窗口
机译:高速广域网响应时间动态对分布式数据库设计的影响
机译:利用量子力学/分子力学和自适应神经网络进行分子动力学模拟
机译:基于信息论的复杂适应性供应网络结构与动力学仿真分析方法