一种适用于实时系统的过载控制策略HP-OMS

为了提高实时系统的任务成功率和资源利用率, 提出了一种过载控制策略HP-OMS。HP-OMS利用周期任务在每个超周期内保持其执行状态不变的特点, 并与特定调度算法相结合, 通过拒绝不可能完成的作业, 消除了任务调度中作业级联抢占问题, 提高了系统资源的有效利用率。实验结果显示, OMS适用于处理静态或者动态调度任务集, 应用了OMS过载控制策略的调度算法能够明显提高系统性能。     

Concurrent enhancement of network throughput and fairness in optical burst switching environments

In this article, we propose and evaluate a preemption-based scheme for the concurrent improvement of network throughput and burst fairness in optical burst switched networks. The scheme uses a preemption weight consisting of two terms: the first term is a function of the size of the burst and the second term is the product of the hop count times the length of the lightpath of the burst. The second term is adjusted by a minimum function to prevent the problem of reverse unfairness. Extensive simulation tests showed that the application of the scheme results in higher throughput and at the same time improves the fairness coefficient. The scheme is further enhanced by combining it with a fairness-improving scheme previously proposed in the literature. Detailed performance tests are presented and analyzed.     

异构分层无线网络中基于业务QoS保证的切换策略研究

针对异构分层无线网络提出了一种保证业务QoS的切换策略。该策略在层间呼叫双向溢出基础上,为实时业务切换设置了保护信道,为非实时业务切换设置了缓冲队列。为了进一步降低实时业务切换的掉线率,还使用了信道侵占技术,原理是实时业务切换呼叫可以侵占数据业务正在使用的信道资源。仿真结果表明,提出的切换方法能够显著降低各类切换业务的掉线率,同时整个异构分层系统的信道利用率也略有提高。     

保证关键服务生存性的ATM网络资源管理

生存性是ＡＴＭ网络中亟待解决的问题。中针对当前研究中已提出的ＡＴＭ网络生存性资源管理机制的不足,基于网络中各种服务不同的生存重要性,引入了故障恢复过程中的音乐睚,并改进了预先的空闲容量规划,形成了析的２性资源管理机制,该机制的实施使得网络即使在空穴宋容量不足的情况下,也能够提供关键服务恢复所需的容量,结合优先级恢复机制,实现了充分的关键服务生存性保证机制。     

基于非同源抢占的多源传输系统的时效性

信息年龄是衡量信息时效性的一个新指标,定义为当前时刻减去刚刚传输成功的数据包的生成时刻,可准确量化每个信源的数据包的新鲜度。为提高多源传输系统的时效性,提出了一种非同源抢占策略,研究了该策略下多源传输系统的平均信息年龄。该多源传输系统由两个独立的信源、一个服务器和一个接收器组成。通过随机混合系统方法显式得到了系统的平均信息年龄,并比较了不同策略下单源的平均信息年龄和两信源总和平均信息年龄的差异。仿真验证了信息年龄随信源1的系统负载的变化规律,结果显示非同源抢占策略在系统总负载较低时具有更好的时效性。     

EDF调度算法抢占行为的研究及其改进

通过对采用抢占式EDF算法的嵌入式系统中各实时任务抢占行为的分析,建立了一个周期性任务集的抢占模型,从数学上描述了抢占关系、可调度性、调度开销与实时任务的周期、执行时间、最终期限、启动时间等属性之间的关系.依据该抢占模型,提出了一个改进的抢占式EDF调度算法,通过将基于遗传算法的优化方法离线计算得到的实时任务启动时间作为目标系统的一个调度参数,减少抢占次数,改变抢占关系,从而提高系统的可调度能力和实时性能.最后用实验验证了改进的抢占式EDF调度算法的有效性.     

Minimizing Total Completion Time Subject to Job Release Dates and Preemption Penalties

Extensive research has been devoted to preemptive scheduling. However, little attention has been paid to problems where a certain time penalty must be incurred if preemption is allowed. In this paper, we consider the single-machine scheduling problem of minimizing the total completion time subject to job release dates and preemption penalties, where each time a job is started, whether initially or after being preempted, a job-independent setup must take place. The problem is proved to be strongly NP-hard even if the setup time is one unit. We also study a natural extension of a greedy algorithm, which is optimal in the absence of preemption penalty. It is proved that the algorithm has a worst-case performance bound of 25/16, even when the maximum completion time, i.e., makespan, criterion is considered simultaneously.     

MPLS TE中一种新的路径选择算法

目前,MPLS TE的实现多使用CSPF算法选择路径,然而此算法没有考虑建立LSP时的抢占特性,因此可能会导致其它业务不必要的中断.对CSPF算法的这种缺陷进行了研究,提出了COPF算法,该算法在选择路径时,尽量减少被抢占的LSP的数量,使已建立的LSP受影响程度最小,从而选择一条使业务中断最少的路径建立LSP.在网络空闲时,COPF算法也尽量选择合理的路径使业务流量均衡分布.     

优先级有限时的单处理器静态优先级调度

静态优先级调度在实际应用中经常受到系统支持的优先级个数的影响,当任务个数多于系统优先级个数时,需要将几个任务优先级映射成一个系统优先级.这可能引起优先级映射问题,使映射前可调度的系统(任务集合)在映射后变得不可调度.解决这一问题需要减少时间复杂度的映射算法和判定映射后任务可调度性的充分必要条件主要存在3种映射算法:(1)按照任务优先级递减顺序进行映射的DPA(decreasing priority assignment)算法;(2)按照优先级递增顺序进行映射的IPA(Increasing priority assignment)算法;(3)阈值段间映射法(thresh01d segment mapping,简称TSM).描述了3种算法的实现和判定条件,论述并证明了算法特性,分析并通过仿真实验比较了算法的性能,最后总结了3种算法各自的适用场合.比较结果和结论对实时嵌入式系统的设计和实现具有一定的参考价值.     

DS-TE网络中改进的LSP抢占算法

Min_BW算法在优化被抢占移动交换路径(LSP)的优先级时,存在被抢占LSP个数多和优先级高的问题.为此,提出DS-TE网络中改进的LSP抢占算法(I_Min_BW),全面考虑可能被抢占的LSP组中LSP的个数、LSP的最高优先级以及LSP的优先级总和.实验结果表明,该算法抢占的LSP组中最高优先级小于等于Min_B...