一种自适应的P2P流媒体数据调度算法

针对现有算法在有限带宽情况下数据块易丢失的问题,提出了一种新颖的数据调度算法——最少优先调度算法（LFSA）。该算法易于实现,并且可以根据网络的异构性,带宽抖动以及P2P网络节点的动态性进行自动调整。实验结果表明,LFSA能够有效缩短系统播放启动延迟,而且可以在不知道伙伴节点带宽和没有任何负载平衡机制的情况下取得比传统策略更好的性能。     

网络化控制性能与带宽调度协调优化设计及其仿真

基于网络化控制系统是具有延迟约束的实时系统,首先建立了保证网络控制性能的延迟约束模型,以此为基础提出满足上述延迟约束的带宽调度策略,以兼顾控制系统控制性能和网络系统服务质量;利用时间需求分析,给出在该策略下的周期、偶发与非周期等３种网络数据的可调度条件及延迟估计的算法,给出调度策略与保证网络控制性能的协调优化设计方法;最后提出一种控制系统与网络调度的集成仿真平台,并举例说明了策略的有效性．     

基于EDF调度算法的端到端延迟保证方法

EDF(EarliestDeadlineFirst)是一种高效的调度算法。为了将其应用于提供端到端延迟保证,提出了一种新的算法JT-EDF(JitterTunableEDF),并证明了所有的端到端EDF调度算法都可以在相同的条件下保证相同的端到端延迟界。     

SCI中资源调度算法的分析与仿真

IEEE的1596协议标准SCI是一个面向高速、低延迟应用的互联协议。主要应用在大规模的集群系统以及实时性要求较高的任务系统。为了保证在数据通信中的高速、低延迟，SCI在每个节点输出、输入接口处分别提供了两个重要的资源调度算法——带宽分配协议及队列分配协议。文中将对这两种调度算法进行深入的分析及仿真，并对结果进行分析，提出了下一步的研究方向。     

延迟满足特性在流媒体中的应用研究

在流媒体应用中引入了心理学中延迟满足的概念。结合流媒体应用中用户的操作行为之间的关系,研究了在流媒体应用中存在的延迟满足问题。并基于延迟满足的特性,利用不同用户的延迟满足特性的个体差异,提出了基于延迟满足的资源调度策略。仿真结果表明,该调度策略与传统的先进先出调度策略相比较,增加了所请求流媒体数据的播放概率,从而降低了带宽资源浪费。     

基于贡献度的自适应P2P流媒体数据调度算法

在P2P流媒体系统中,数据调度算法是决定视频播放质量和系统性能的核心部分。针对当前P2P流媒体数据调度算法未能考虑节点带宽和服务能力的差异,从而造成对系统资源利用不充分的问题,提出一种基于贡献度的自适应(CBA)流媒体数据调度算法。算法定义节点贡献度来衡量节点的数据上传和可用带宽情况,预先向部分节点传输准备数据。并根据数据块优先级、带宽估计情况和节点贡献度等信息进行自适应调整,确定数据块请求的提供方和次序。仿真实验表明,CBA算法能充分地利用节点可用带宽,降低流媒体的启动延迟和服务器负载,改善系统的整体性能。     

一种网络延迟精确控制的调度算法

在网络数据传输调度中，基于最早时限优先（EDF）的算法具有单点最优的延迟界限控制能力。现有的各种EDF改进算法，主要着眼于提供延迟上界的保证能力，而当采用机顶盒之类的缓冲能力较弱的设备作为客户终端时，还需要网络提供精确的延迟下界控制能力。在原有EDF改进算法的基础上提出了精确延迟界控制的最早时限优先算法。该算法不但能同时保证延迟上界和下界，还使得节点可以独立地决定为数据流分配的缓冲区大小，并增加了节点允许抖动量的取值范围，从而提高了节点数据的转发效率。     

网络化控制性能与带宽调度协调优化设计及其仿真

基于网络化控制系统是具有延迟约束的实时系统,首先建立了保证网络控制性能的延迟约束模型,以此为基础提出满足上述延迟约束的带宽调度策略,以兼顾控制系统控制性能和网络系统服务质量;利用时间需求分析,给出在该策略下的周期、偶发与非周期等３种网络数据的可调度条件及延迟估计的算法,给出调度策略与保证网络控制性能的协调优化设计方法;最后提出一种控制系统与网络调度的集成仿真平台,并举例说明了策略的有效性．

     

SCI中资源调度算法的分析与仿真

IEEE的1596协议标准SCI是一个面向高速、低延迟应用的互联协议。主要应用在大规模的集群系统以及实时性要求较高的任务系统。为了保证在数据通信中的高速、低延迟,SCI在每个节点输出、输入接口处分别提供了两个重要的资源调度算法——带宽分配协议及队列分配协议。文中将对这两种调度算法进行深入的分析及仿真,并对结果进行分析,提出了下一步的研究方向。     

吸收协议-一个选播路由协议

选播是一种很有用的通信模式．由于在复制服务器、移动IP等多个应用领域的需求．使越来越多的人关注怎样更好的实现选播．提出了一个选播路由协议一吸收协议．协议在提供最小端到端延迟路由前提下支持多路路由．以平衡网络流量．改善网络链路利用率．协议通过从选播成员开始的吸收过程．使网络中每个节点都有一条或者多条到选播地址的路由指向到该节点端到端延迟最小的选播成员．吸收协议原理简单，开销小．易于实现．不依赖其他路由协议．修改、升级不会影响其他路由协议．     

An approach to compute and design the delay margin of a large‐scale matrix delay equation

A methodology to compute and design the delay margin (DM) of large‐scale linear time‐invariant systems is presented. Different from existing work, this methodology is scalable; does not impose restrictions on the system to be able to invoke simultaneous triangularization or simultaneous diagonalization; and sheds light on how the finite number of delay‐free system eigenvalues can be effectively utilized to compute or design the DM.     

不确定LTI-SISO系统的低通滤波时滞观测器控制

合理利用时滞可能获得意想不到的性能.研究表明,系统的不确定性以及受到的外部 干扰可以利用时滞观测器来进行观测,从而实现系统的鲁棒控制.本文提出了一种低通滤波时 滞观测器.避免了常规时滞观测器控制中出现的控制信号颤振,得到了一种结构新颖的控制器. 仿真结果表明时滞观测器控制系统可以很好地抑制系统的不确定性以及受到的外部干扰,是一 种性能优良的鲁棒控制方法.     

航班延误树的构造与波及分析

由于一架飞机在一天中要执行多个航班,各航班之间存在前后衔接关系,因此,一个航班的延误会波及到下游许多其它航班。重点研究飞机和机组资源对于航班延误与波及的影响,给出延误树的生成过程,通过初始航班延误的触发,动态建立以该航班为根结点的航班延误树,并根据统计结果给出相关量值。实例分析了初始航班延误发生的时刻、持续时间与波及的程度,以期辅助优化飞机与机组排班,减少航班延误。     

基于关键飞行资源的航班延误波及DAG模型的研究

由于一架飞机和一个机组在一天中通常要执行多个前后衔接的航班,因此一个航班延误可能会导致下游多个航班发生延误.本文重点研究飞机、驾驶员机组和乘务员机组等关键飞行资源对航班延误波及的影响.首先根据航班计划和机组计划构建以一个初始延误航班为根顶点的全体下游航班DAG,然后给出算法以求解各顶点属性值,通过对初始DAG的顶点进行"染色"构造出航班延误波及DAG,得到完整的下游航班波及延误情况,结合提供的延误航班指数、延误时间指数等综合指标,为航班延误问题提供了有效的定量分析手段.最后,通过仿真计算和分析,提出预防和处理航班延误的建议.     

时滞控制及其应用

时滞控制研究的是如何有意识地、合理地在控制器中引入时滞来改善控制系统的性能, 主要由时滞滤波、时滞观测、时滞学习控制三个分支组成. 时滞滤波器利用时滞来滤除按指数衰减的正弦信号, 主要应用于抑制柔性机构的残留颤抖; 时滞观测器利用时滞来观测系统存在的不确定性以及受到的外部干扰, 从而实现系统的鲁棒控制; 时滞学习控制器利用时滞来学习任意周期的周期信号, 实现对任意周期信号的无差跟踪. 系统地提出了时滞控制的概念, 阐明了时滞控制的研究目的和主要研究内容, 综述了时滞控制的研究现状、应用实例, 并提出了一些值得深入研究的问题.     

一种接入路由器时延的在线测量方法

接入路由器时延的在线测量对网络监管非常重要,目前的测量方法实施成本较高。本文将主动测量与被动测量相结合,提出了一种简单实时的接入路由器时延在线测量方法。该方法易实施、完全实时、成本低、适于普遍采用。通过对湖南大学校园网接入路由器的测量实验表明,该方法是有效的。     

不确定LTI- SISO系统的低通滤波降阶时滞观测器控制

提出一种低通滤波降价时滞观测器,避免了常规时滞观测器控制中由于时滞状态微分近似引起的控制信号颤振。参考模型的选取只与系统的相对阶次有关,而与系统阶次无关,从而简化了控制器的设计,降低了对系统可测性的要求。仿真结果表明,该时滞观测器控制系统可以很好地抑制系统的不确定性以及受到的外部干扰,是一种性能优良的鲁棒控制方法。     

不确定LTI-SISO系统的降阶时滞观测器控制

提出了降阶时滞观测器, 利用时滞来观测系统的不确定性和受到的外部干扰, 实现了不确定系统的鲁棒控制. 降阶时滞观测器控制系统中参考模型的阶数由系统的相对阶数决定, 而与系统阶数无关, 简化了控制器的设计, 有利于根据性能指标的要求获得合适的参考模型. 对于相对阶低于系统阶的一般对象, 通过引入低通滤波器也能实现降阶时滞滤波器控制. 大量的仿真结果表明, 降阶时滞观测器能够很好地抑制系统的不确定性和受到的外部干扰, 是一种性能优良的鲁棒控制方法.     

基于贝叶斯网络的航班离港延误预警分析*

贝叶斯网络是一种有效的概率预测方法,尝试将其应用于航班数据分析预警,应用Netica软件工具构建实际航班及其关联的贝叶斯网络,特别是针对航班延误的最主要环节——离港延误,分时间段对国内某航空公司在某机场的离港数据进行了延误原因分析和延误预警分析。     

A Computation Method for Providing Statistical Performance Guarantee to an ATM Switch1

ATM is a connection-oriented technology and messages are divided into fixed size packet called cells to facilitate communications. However, before two hosts can communicate, a connection has to be established between them. Consider a real-time communication application running on top of an ATM network. In order to provide the real-time service, we require the network to provide a performance guarantee for the connection. There are two types of performance guarantees: deterministic and statistical guarantees. While a deterministic guarantee provides an absolute bound on the worst case cell delay experienced in an ATM switch, a statistical guarantee provides a probabilistic bound on the worst case cell delay. In this paper, we use a self-similar stochastic process to characterize the arrival of the real-time traffic. Extending from our previous work on deterministic delay guarantee, we provide methods for determinating the statistical delay bound for the worst case cell delay in an ATM switch with various output port controllers. We conclude this paper with two case studies: one based on ordinary LAN traffic and one on the variable bit-rate MPEG video transmission of the movie Star Wars. To show the effectiveness of our statistical delay guarantee, we compare it with the delay derived by Cruz as well as the actual cell delay determined by the two traffic traces.