基于测量的接纳控制算法研究综述

介绍了计算机网络QoS研究中基本网络模型、服务模型以及在接纳控制研究中常用的流量描述模型。重点综述了在连接接纳控制研究中占重要地位的基于测量的接纳控制算法,详尽描述和分析了各主要算法的思想、数学模型、应用环境及优缺点,并对各主要算法进行了比较,同时介绍了当前接纳控制研究的一些新进展,包括集成服务网络、区分服务网络及ATM QoS的基于测量的接纳控制研究,并对未来接纳控制研究进行了展望。

改进的多队列VC调度算法模型

在分析VC(VirtualClock)和GPS/PGPS(GeneralizedProcessorSharing/Packet by packetGeneralizedPro cessorSharing)分组调度算法的优点和缺点的基础上,提出了一种结合GPS调度算法特性的改进VC调度算法模型———多队列VC调度算法MQVC(Multi QueuedVirtualClock)。阐述了MQVC的设计目标、改进措施,并给出了MQVC算法模型和算法描述,通过定理和引理证明了该模型与单队列VC和PGPS调度算法模型相比,分组排序复杂度由原来O(mnlog(mn))降为O(mlogm),使实现复杂度、系统调度性能和包丢失等方面均有明显改善。