基于CDN与SDN结合的多区域划分融合架构

为提高内容分发网络(content delivery network,CDN)分发管道的智能分配响应速度,文章提出了一种基于CDN和软件定义网络(software defined network,SDN)相结合的相关架构。该结构是将SDN的控制与转发分离架构和CDN网络结合,将CDN网络的转发平面与控制平面分离,将控制平面集中起来,并将SDN的控制平面划分区域管理,使得数据转发时的管道更加智能和迅速,区域划分则能让用户在管理上更加清晰明了,流量管道的转发上也更加透明。最后与传统CDN-SDN架构进行对比,结果表明该文所提出的架构比以往的架构在数据转发时管道智能选择以及连接方面有了一定的优化提升。     

海洋监测数据多级传输控制

建立基于海基、空基、天基平台的海空天综合数据传输网络（SASIN）和协同数据传输机制,通过增加具有热点的巡游节点,如无人机、无人艇和船舶等,辅助采集处理浮标/潜标数据,转发至数据中心,从而增加数据整体传输效率,减小传输延时.研究了SASIN中的虚拟机分配和计算任务卸载联合调度控制机制,有效地将计算资源分配给无人机边缘服务器中的不同虚拟机.提出了一种动态网络条件下基于Q学习的计算卸载学习方法,从而处理多维SASIN资源调度.      

智慧协同网络族群的分布式管理机制

针对智慧协同网络"三层"、"两域"的结构特点和资源适配层族群行为聚类,利用控制平面与转发平面分离思想,提出了一种族群分布式管理机制.该路由管理机制在资源适配层中层次化的部署族群控制器,对网络路由策略进行层次化的管理,实现了整个网络路由和内容存储管理功能.在Mini-Net平台上对该路由管理机制进行开发和实验,抓包验证了信令交互流程.结果表明:该管理机制采用路由策略优化网络结构,降低时延,提高了网络性能.     

一种能量消耗平衡的线性无线传感器网络调度策略分析

考虑应用在公路、桥梁、隧道和地铁等场合的线性无线传感器网络,其线性和多跳传输特征造成能量不平衡消耗,靠近基站的节点需要转发大量数据,因此自身能量很快耗尽导致网络监控失效.以线性网络、均匀部署为研究内容,采用适当的调度策略平衡能量消耗,从而解决能量消耗不平衡问题.将节点转发信息的能量消耗和能量平衡作为约束条件,采用非线性规划方法建立一种线性传感器网络调度策略,通过调整节点到下一跳的距离和转发的数据量来平衡能量消耗,延长网络寿命.对影响网络寿命和节点效率的因素给出了详细分析,对节点之间不同传输距离的能量消耗给予了详细讨论,并进行了仿真.仿真结果表明,通过优化节点间通信距离和流量能够平衡能量消耗,延长网络寿命.     

SSA:一种面向CQF模型的TSN资源调度算法

时间敏感网络(time sensitive networking,TSN)的目标是在工业控制和5G领域为时间敏感流提供低延迟、低抖动的确定性传输服务.资源调度是保证TSN服务质量的关键技术之一.为此,TSN标准中提出循环队列转发模型(cyclic queuing and forwarding,CQF),但是缺乏相应的资源调度算法对多流进行合理的资源分配以避免传输冲突.由于时间敏感流量具有周期性、特征预知的特点,主要从时间维度研究如何将CQF模型中的队列资源合理分配给多条数据流.将该问题抽象为多约束条件下的资源规划最大化问题,提出基于起始时隙分配的轻量级资源调度算法(start-slot assignment based scheduling algorithm,SSA).SSA通过对端系统上发送时隙进行调节,在满足约束条件的前提下最大化对队列资源的使用,避免了端到端逐跳的时隙分配.实验结果表明,与不控制时隙的直接调度方式相比,该算法能够将成功调度的流数目平均提高41.84%.     

基于图论的网络控制系统动态调度策略研究

针对网络资源的有限性对网络控制系统性能所产生的影响问题,研究了一种基于图论的动态调度策略.通过引入图论思想,以获取被控对象与控制器之间网络的最短路径,从而优化系统的带宽分配;并进一步利用EDF调度算法,有效处理动态网络环境下资源利用,降低网络诱导时延和数据流量,保证系统的通信性能;最后,通过实例仿真验证了理论的有效性和正确性.     

Linux的网络转发性能研究

采用实验与性能"轮廓"相结合的方法,对千兆网络下对称多处理器Linux的NAPI模式转发性能进行研究,发现Linux的多处理器扩展性较差,其网络转发的性能瓶颈点是网络过滤模块,影响Linux性能和扩展性的主要原因是同步开销过大和处理器负载不均衡.为此,采用"中断亲和"的静态调度方法来均衡处理器负载,并降低调度引起的高速缓存命中失败率.改进了网络过滤模块,即减少了两个同步点,降低了同步开销.实验证明所提建议可提高Linux多处理器的性能和扩展性.     

虚拟计算环境业务支撑平台

为了更好地对虚拟计算环境iVCE实验床资源进行组织和控制,并能进行更有效的试验,设计实现了一个业务支撑平台.基于自定义的适合平台数据的通信和传输协议,设计了分布式自适应的目录服务器和作业调度子系统.目录服务器有效整合了实验床平台资源的静态和动态数据,调度子系统有效支撑了平台上应用的部署、运行、调度和管理.在业务支撑平台上进行了网络动态变化下目录查询实验、分布式协同实验,验证了虚拟计算环境体系结构的合理性,为其进一步发展提供了一个可参考的支撑平台.     

无线传感网络分簇节点节能传输实验模拟分析

为了提高无线传感网络分簇节点节能传输控制能力,提出基于最优节能控制的无线传感网络分簇节点节能传输实验模拟分析方法.构建无线传感网络分簇节点优化部署模型,建立路由均衡控制下的无线传感网络分簇节点节能传输低能耗调度信道模型,采用自适应均衡的路由转发控制协议实现无线传感网络分簇节点节能路由探测协议设计,提取无线传感网络节点传输的相干性特征值,结合模糊特征提取方法进行无线传感网络分簇节点节能传输过程中的最优特征量提取,实现网络分簇节点节能传输的优化控制和自适应均衡调度.仿真结果表明,采用该方法进行网络分簇节点节能传输的自适应能量均衡性较好,数据转发的成功率较高,具有很好的节点数据收发控制和节能传输能力.     

一种P2P点播系统中的数据调度策略

在基于无结构对等网络环境的在线点播系统中,针对多个节点给单个节点同时提供数据的调度问题,提出了一种结合自适应调度和超时紧急调度的新型调度策略.节点向伙伴节点获取数据时,通过数据调度的历史经验自动地适应伙伴节点的数据服务能力,并根据伙伴节点的服务能力,负载均衡地调度数据;对于伙伴节点不存在的数据,通过设定数据的超时时间并根据紧急度将数据调度给服务器.新型的调度策略使得节点充分利用对等网络中终端节点的资源,降低了服务器的负载,提高了整个系统的承载能力和扩展性.实际系统的运行结果表明,该调度策略在提高系统的整体服务能力方面取得明显效果.     

问题1｜pmtn,d_j｜h_(max)的一个最优算法

研究了具有工期限制、可以中断加工的排序问题１｜ｐｍｔｎ,ｄｊ｜ｈｍａｘ,给出了使最大费用函数ｈｍａｘ＝ｍａｘ｛ｈ１（ｓ１）,…,ｈｎ（ｓｎ）｝最小的一个多项式时间最优算法     

求解多目标单机分批排序问题

分批排序(Batch Scheduling)是在半导体生产过程的最后阶段提炼出来的一类新型的排序问题．单机分批排序问题就是n个工件在一台机器上加工，要将工件分批，每批最多可以同时加工B个工件，每批的加工时间等于此批工件中的最大的加工时间．目前只有Cheng-shuo Wang，Reha Uzsoy运用Random Key方法编码研究了单目标函数为Lmax的分批排序问题．给出组合优化中的多目标分批排序问题的一种新编码，结合模糊数学知识，运用遗传算法研究多目标分批排序问题．研究了多目标遗传算法的机制特征，进而给出求解多目标分批排序的遗传算法．     

Windows NT操作系统的优先级调度及一种改进方法

首先简要介绍ＷｉｎｄｏｗｓＮＴ操作系统以优先级为基础来安排所有活动的机制,并对其优缺点进行分析．然后针对其局限性,引入一种新的处理器调度方法———处理器继承调度．在此模型中,某些基本线程可作为其它线程的调度者．很多不同的调度策略均可在此框架下得以实现,并且可共存．最后,对于ＷｉｎｄｏｗｓＮＴ操作系统采用此框架的可行性作一定性的讨论,此调度方法的采用将会大大提高系统的灵活性．     

一种FMS加工中心控制器的实时调度方法

以济南第一机床厂箱体零件的FMS为背景，研究了其底层加工个C的实时调度问题。在综合考虑工件的进料期、交货期和最大生产率等特征之后，提出一种基于批量问题的单机启发式实时调度方法。此方法已在该FMS中应用，且具有广泛的实际应用潜力和理论意义。     

用规则调度方法求解无等待流水车间调度问题

在使用规则调度方法求解无等待最小化总拖期流水车间调度问题时,前提是计算工件的完工时间。提出了计算方法。计算机仿真测试了SPT、LPT、SWPT、EDD、WDD、WPD规则调度方法的性能。结果表明SPT性能最好,SWPT性能最差。     

Nachos中基于优先级调度器的实现

Nachos是一个可修改和跟踪的操作系统教学软件,它给出了一个支持多线程和虚拟存储的操作系统框架.Nachos提供的代码框架只有线程结构、SWITCH程序和相关的一些材料.在Nachos代码的基础上,完成先来先服务（FCFS）、非抢占式优先级（PRIO NP）、抢占式优先级（PRIO _P）3种进程调度算法的实现.     

一种特殊的单机双目标分批排序问题

考虑目标函数为Cmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型:约束模型和线性加权模型.这里通过动态规划的递推算法分别给出了相应问题的多项式时间算法,并分析了算法的时间复杂性.最后指出在本文约束模型解决前提之下.问题相应的主次指标模型也可相应解决.     

现场硬实时网络调度算法研究

研究了实时任务死线不大于其周期的任务集调度条件与硬实时网络调度算法约束条件，论证了计算时间复杂度，并将单调死线调度方法直接用于非周期任务调度．最后对调度算法的可调度性进行了严格测试．     

制造型企业生产排产研究综述与展望

通过对大量制造型企业现有排产方法的梳理,综述了当前已有的排产方法,总结了制造型企业排产决策涉及的一般排产问题,比较了各种方法的优劣及适用范围,最后针对现有方法存在的弊端,分析了未来的研究趋势.     

面向云计算的任务调度算法研究

云计算中任务调度对云计算的整体性能有重要影响.归纳了云计算调度的特点和性能指标,指出云计算任务调度研究的主要进展.从传统任务调度算法、Hadoop中的任务调度算法、智能化的任务调度算法等方面概括、分析和比较了不同算法的算法思想、实现机制、达到的性能要求.最后,讨论了现有任务调度策略存在的问题,结合云计算面向服务的特点对云计算任务的研究进行展望.