一种新的IP分组丢弃策略PRDP

该文分析了IP业务在MPLS/DiffServ上运行的特点,从考虑业务量工程性能的角度出发提出了一种新的IP分组优先级的划分方法,并在此基础上给出了一种新的IP分组丢弃算法基于优先级的丢弃策略(PBDP)。考虑到随机早检测策略(RED)的优点,将PBDP与RED相结合,得到一种改进的算法基于优先级的RED策略(PRDP),仿真结果表明这种算法在提高全网性能上有优势,其性能优于传统的尾丢弃策略。     

基于平衡二叉树的优先级队列管理

随着网络的发展,网络流量越来越大,拥塞问题越来越严重,各种队列管理算法应运而生,然而这些算法在丢弃数据包时却忽略了数据包的优先级或对优先级队列的处理不够完善。文章先介绍了优先级队列以及一些优先级队列的管理办法,然后提出利用平衡二叉树这种数据结构实现对优先级队列的入队列和出队列操作,最后提出一种对RED(随机提前探测)算法的改进方案。     

一种新的实现区分服务的可扩展缓存管理算法

目前Internet网络中采用的缓存管理策略大多为丢尾(Drop tail)算法,并不能适应区分服务模型的要求;而RED及其改进算法CHOKe也不能提供公平性和相对优先级的保证。该文简要地分析了目前常见的缓存管理算法RED以及CHOKe所存在的不足,提出了一种基于区分服务模型的新型缓存管理算法D-CHOKe。该算法提供了公平性和相对优先级的保证,并且保持下现有IP网的可扩展性。仿真试验表明,该算法能够较好地满足区分服务的要求,为不同优先级的流分配不同的带宽。     

WDM 网络中基于优先级的多任务波长路由分配算法

提出了一种在WDM网络中基于优先级的多任务波长路由分配算法。算法设计旨在提高光网络资源的利用率、降低网络请求阻塞率。分析了任务请求的路由类型以及负载容量对请求优先级划分的影响方式,给出了网络请求优先级划分策略,结合网络的实时状态提出了一种基于优先级的多任务波长路由分配算法。仿真结果表明,该算法相比现有算法降低了网络请求阻塞率,提高了资源利用率。     

确保最小发送速率的TCP友好拥塞控制算法

提出一种确保最小发送速率的TCP友好拥塞控制算法CQTCCA(certified quality TCP-friendly congestion control algorithm)。该算法通过将网络结点和端点相结合，在端点对UDP数据流采用基于公式的发送速率调整，使之体现对TCP数据流的友好性；在结点对RED进行改造，得到提供带优先级包标记的MRED算法，保证对实时多媒体数据流的最小带宽要求。仿真实验验证了本算法有效性。     

Parlay网关中过载控制算法的研究

针对Parlay网关过载控制的需求,提出了一种基于优先级和漏桶算法的Parlay过载控制算法.该算法一方面解决了优先级算法的"饿死"现象;一方面也解决了漏桶算法的网络资源的浪费的问题.仿真试验表明:该算法能有效地解决Parlay网关中过载的问题,且易于实现.     

多域光网络中基于优先级的波长路由分配算法

本文提出一种在多域光网络中基于优先级的路由波长分配算法.算法设计旨在解决复杂网络拓扑下,多任务请求路由波长分配问题.本文首先根据复杂网络拓扑情况与任务请求状况,完成多域的划分,对跨域任务的最短路由进行路由分裂;其次依据域内与域间优先级设定策略,完成多任务请求优先级设定;按照优先级顺序,采用模糊优化波长分配算法完成波长分配.仿真结果表明本算法在处理复杂网络拓扑、多任务路由波长分配问题上效果明显,有效的降低了网络请求阻塞率,提高了光网络资源利用率.     

一种改进的主动队列调度RED算法

本文在分析RED利用EWMA形式计算平均队列长度的局限性的基础上,提出了一种改进的RED算法。该改进RED算法在计算平均队列长度时考虑了当前队列长度的真实情况,并将两者结合起来进行丢弃决策。仿真结果表明改进RED算法在分组丢弃比例和链路利用率上部优于RED。     

一种支持区分服务的模糊公平分组丢弃算法

随机早期检测(RED)算法是目前Internet中广泛使用的一种缓存管理算法,对RED算法进行改进以提高公平性以及对网络动态变化的适应性一直是主动队列管理的研究重点之一。该文引入新的变量分享指数,取代单个业务流缓存占用量来表征不同业务流对网络资源的占用情况,以克服缓存占用量表征公平性的缺陷。同时,在无线网络中对分享指数的定义进行推广,使其同时兼顾公平性和系统性能(信道条件)。通过对分享指数和队列长度共同制定规则,提出了一种基于模糊逻辑控制的缓存管理算法。算法在根据缓存队列长度计算丢弃概率时,根据不同流对网络资源的占用情况(即分享指数)进一步决定增加或减小相应的丢弃概率,从而可利用不同流之间的差异以加速缓解拥塞,具有更好的自适应性和公平性。仿真表明,采用该算法后,系统性能得到改善。     

基于自相似业务流的Hurst加权随机早检测算法

Floyd提出的随机早丢弃（RED，random carly detection）是基于传统的泊松（Possion）模型，不适应网络流量普遍呈现自相似性的特点。基于此目的，提出了一种新的RED算法——Hurst加权随机早检测算法（HWRED，Hurst weighted random early detection）。新算法能够根据输入流量的自相似系数Hurst，调整RED算法参数。仿真结果表明，新算法提高了队列长度的稳定性，减少了丢包率、排队时延和排队抖动，提高了网络的链路利用率。     

Multicriterion maximum entropy image reconstruction from projections

A solution algorithm for the image reconstruction problem with three criteria, maximum entropy, minimum nonuniformity and peakedness, and least square error between the original projection data and projection due to reconstruction is presented. Theoretical results of precedence properties which are respected by all noninferior solutions are first derived. These precedence properties are then incorporated into a multiple-criteria optimization framework to improve the computational efficiency. Comparisons of the new algorithm to the MART and MENT algorithms are carried out using computer-generated noise-free and Gaussian noisy projections. Results of the computational experiment and the efficiency of the multiobjective entropy optimization algorithm (MEOA) are reported.     

基于区分服务AF PHB的主动队列管理机制

AFPHB的实现机制是区分服务的重要研究课题。文章对区分服务中AFPHB的主动队列管理算法进行了研究，分析了几种算法在平均队长和丢弃概率计算上的差别，探讨了WRED和RIO算法对低丢弃优先级包的保护能力。为了更好地满足AFPHB的要求，结合三色标记器提供的功能，提出了对不同丢弃优先级的包有区别处理的技术思想，并给出了实现算法。     

Synthesis of Hard Real-Time Application Specific Systems

This paper presents a system level approach for the synthesis of hard real-time multitask application specific systems. The algorithm takes into account task precedence constraints among multiple hard real-time tasks and targets a multiprocessor system consisting of a set of heterogeneous off-the-shelf processors. The optimization goal is to select a minimal cost multi-subset of processors while satisfying all the required timing and precedence constraints. There are three design phases: resource allocation, assignment, and scheduling. Since the resource allocation is a search for a minimal cost multi-subset of processors, we adopted an A* search based technique for the first synthesis phase. A variation of the force-directed optimization technique is used to assign a task to an allocated processor. The final scheduling of a hard-real time task is done by the task level scheduler which is based on Earliest Deadline First (EDF) scheduling policy. Our task level scheduler incorporates force-directed scheduling methodology to address the situations where EDF is not optimal. The experimental results on a variety of examples show that the approach is highly effective and efficient.     

DRED‐MP: Queue management with multiple levels of drop precedence

There is current interest in differentiated service architectures where packets with different priorities can share the same queue. In the case of congestion, packets marked with higher drop probability are preferentially dropped in order to make buffer room for packets marked with lower drop probability. Active queue management (AQM) based on randomized packet dropping has become a key component of this packet forwarding model. This paper extends our previously developed AQM algorithm called DRED with multiple packet drop precedence to allow for priority treatment of traffic in a network. The main advantage of using the DRED algorithm is the lower parameter configuration complexity it offers and the ease of configuration for a wide range of network conditions. Copyright © 2004 John Wiley & Sons, Ltd.     

Computing lower bounds on functional units before scheduling

The authors present a new polynomial-time algorithm for computing lower bounds on the number of functional units (FUs) of each type required to schedule a data flow graph in a specified number of control steps. A formal approach is presented that is guaranteed to find the tightest possible bounds that can be found by relaxing either the precedence constraints or integrality constraints on the scheduling problem. This tight, yet fairly efficient, bounding method can be used to estimate FU area, to generate resource constraints for reducing the search space, or in conjunction with exact techniques for efficient optimal design space exploration     

基于优先级的IEEE 802.16中VoIP弹性接纳控制算法

通过分析IEEE 802.16关于VoIP(voice over IP)的传输规范和服务质量保证机制,指出了区分VoIP的优先级和VoIP要求弹性QoS的性质对VoIP接纳控制有着极其重要的意义,提出了VoIP接纳控制的弹性准则和优先级准则。在运用有效带宽理论确定了VoIP传输所需最小带宽的基础上,提出了基于优先级的弹性接纳控制算法,并以概率强度因子对算法进行了优化。该算法能够根据剩余资源动态地调整接纳强度和策略,对不同优先级的VoIP表现出不同的接纳特性,资源紧张时合理限制低优先级VoIP的接纳。为评价算法性能,通过Markov模型对建议算法的拒绝率进行分析,并在PMP(point-to-multipoint)模式下与新呼叫限制算法进行了对比仿真,结果表明本算法在表现出更高接纳能力的同时具有更低的新连接阻塞率和切换连接掉线率。     

Reliability and Performance of Star Topology Grid Service With Precedence Constraints on Subtask Execution

The paper considers grid computing systems with star architectures in which the resource management system (RMS) divides service tasks into subtasks, and sends the subtasks to different specialized resources for execution. To provide the desired level of service reliability, the RMS can assign the same subtasks to several independent resources for parallel execution. Some subtasks cannot be executed until they have received input data, which can be the result of other subtasks. This imposes precedence constraints on the order of subtask execution. The service reliability & performance indices are introduced, and a fast numerical algorithm for their evaluation given any subtask distribution is suggested. Illustrative examples are presented.     

Finite automata decomposition for flexible manufacturing systems control and scheduling

Despite the efforts in scheduling and control of flexible manufacturing systems (FMSs) with resource constraints, the current pool of scheduling techniques faces two major drawbacks: modeling and complexity. Modeling is the task of converting the FMS data to a set of information, ready to be processed by a scheduling algorithm. Complexity has a direct relation with the amount of effort required to execute a scheduling algorithm successfully on the information set generated in the modeling phase. In this paper, we use finite automata (FA) theory to develop a modeling formalism and its accompanying scheduling algorithm for control and scheduling of FMS with resource constraints. While the FA-based modeling is completely automatic and does not need any human-designer interference, its related algorithm is both effective and efficient. We use IDEF3 standard to capture the FMS activities and resource data. We propose a three-step procedure. In the first step, the IDEF3 data set is converted to a finite automaton, preserving the activity precedence relationships. In the second step, the resulted finite automaton is decomposed to smaller (in size) scheduling problems that can be independently optimized. In the third step, a heuristic scheduling algorithm is used to handle each problem separately. We applied the developed procedure to 100 problems. The results are satisfactory and promising.