PFTS交换中基于交换矩阵缓存的调度算法

基于物理帧时槽交换PFTS（Physical Frame Timeslot Switching）交换技术, 本文提出了基于交换矩阵缓存的新型调度算法,可实现于PFTS交换节点满足单物理层用户数据传输平台体系结构网络SUPANET(Single physical layer Userdata Platform Architecture NETwork)中具备QoS(Quality of Service)保障能力的快速数据转发的需要.该调度算法通过在交换矩阵的每个交叉点增加1个EPF帧的缓存, 将传统的C     

基于光突发控制包缓存的批调度算法

在光突发交换（OBS）网络中,数据信道调度算法是提高网络性能的重要措施之一。提出了一种基于光突 发控制包（BCP）缓存的批调度算法M其主要思想是：对到达的突发控制包进行缓存M当设定的最大缓冲时间到了, 首先按照业务的优先级,再按照突发到达顺序对缓冲区中的BCP进行批调度处理,并采用LAUC-VF来调度数据 突发（DB）该算法通过缓冲较多的BCP,获得更多的突发信息,有利于优化调度DB,从而降低了突发丢失率。仿 真结果表明：该算法具有比LAUC-VF还要低的DB丢失率,并能有效支持QoS。     

基于光突发控制包缓存的批调度算法

在光突发交换(OBS)网络中,数据信道调度算法是提高网络性能的重要措施之一。提出了一种基于光突发控制包(BCP)缓存的批调度算法,其主要思想是对到达的突发控制包进行缓存,当设定的最大缓冲时间到了,首先按照业务的优先级,再按照突发到达顺序对缓冲区中的BCP进行批调度处理,并采用LAUC-VF来调度数据突发(DB)。该算法通过缓冲较多的BCP,获得更多的突发信息,有利于优化调度DB,从而降低了突发丢失率。仿真结果表明该算法具有比LAUC-VF还要低的DB丢失率,并能有效支持QoS。     

一种光突发交换中的分组调度算法

分析了传统光突发交换中的分组调度算法——LAUC算法的缺陷,提出了一种LAUC算法的改进算法(LAUC-SV算法),采用自相似业务流模型对两种算法的性能进行了模拟仿真,结果表明在同等条件下LAUC-SV算法下的丢包率比LAUC算法低10^0.5,且新算法下的丢包率关于光纤延时线单元时间的最佳窗口大大展宽,而新算法的复杂度与LAUC算法相比仅呈现线性增长关系．     

蓝牙技术中数据调度研究

蓝牙是由蓝牙特别兴趣小组(SIG)制定的短距离无线通信技术。蓝牙系统必须采用基于服务质量的数据调度策略来保证服务质量。根据对加权轮转调度算法的研究,设计一种适合蓝牙系统的分级调度方案。     

基于迭代共享的SMS交换结构调度算法

以往SMS(Switch-Memory-Switch)交换结构调度算法因实现复杂度过高而难以应用在高速环境中.该文提出了一种基于迭代共享的并行迭代调度算法(IS-RRM).通过在迭代过程中同时解决信元的到达和离开冲突,避免了传统算法构造DTC(Departure-Time-Compatible)二分图所需的复杂开销;利用迭代共享技术,使不同时刻到达的信元共享相对较长一段时间的迭代资源,大大减少了单位时隙所需要的迭代次数,降低了调度器的实现复杂度.仿真表明: 在端口数为32时,在每个时隙中仅需采用10次迭代, IS-RRM算法便能够取得小于10-8的信元丢失率. IS-RRM算法具有良好的鲁棒性,在突发到达和非均匀到达模型下均能取得良好的性能.     

复合加权调度算法在IAAS层的稳定性优化研究

多机多任务的云服务系统,在优先满足收费客户的原则下,高优先级客户的数量急剧增加,即高优先级客户数量密集饱和事件的概率将大大提高,在此情况下保证系统的QoS就成为IAAS层中关键问题,FIFO算法实现较简单,但要保证QoS机制,要利用现存的分级加权算法(Hierarchical Weighted Algorithm,HWA)才能初步实现,而基于IAAS层的高优先级客户易密集特性,HWA在该特性环境下会逐渐演变为类FIFO服务模型从而降低QoS.本文的目标是在IAAS层中,高优先级客户请求量密集的情况下,保证满足高优先级客户请求的同时还要防止高优先级客户量增加演变为类FIFO服务模型而降低QoS,从而保证系统的稳定性.因此提出了一种基于系统稳定性的复合加权调度算法(Composite Weighted Scheduling Algorithm,CWSA),并和FIFO以及HWA进行了比较,仿真结果表明该调度算法在高优先级客户请求量密集的情况下,系统吞吐量、平均占用均可得到明显改善,而丢包率并无太大差异,QoS能得到较好的保证,即系统稳定性能得到较好保证.     

宽带无线因特网络中的加权轮循调度算法

无线分组调度是保证无线多媒体业务服务质量的一个重要方面，针对码分多址（CDMA）传输模式，对可变速率实时业务（VBR）的调度策略进行改进，提出了一种基于传输速率的无线调度算法，仿真结果表明，该调度算法在满足各业务服务质量的同时，保证了各服务之间的公平性，并对无线链路差错进行补偿。     

分组交换中基于权值动态补偿的公平调度算法

针对WFQ(Weighted Fair Queueing)和WF2Q(Worst-case Fair Weighted Fair Queueing)对某些会话欠公平的问题,通过GPS(Generalized Procesor Sharing)公平性的定义,在保证长期公平性的前提下引入了补偿模型,以优化短期公平性,提出一种新的基于权值动态补偿的分组公平调度算法CWFQ(Compensation-basedWeighted Fair Qair Queueing).该算法在考虑虚拟时间标签的选择条件下加入了最小化公平度量因子约束,记录已经服务的服务量,按会话权值有比例地对参照GPS系统的权值进行微调,使CWFQ的短期公平性得到优化.而且通过模拟调度和定理证明发现,新算法能够对会话的延迟和吞吐量提供与GPS近似的性能保证.     

基于输入交换队列的双向图匹配调度算法的协议模型表示

针对基于定长分组（信元）双向图匹配的输入队列交换机调度算法,提出了算法的统一符号表示与描述方法及其实例．     

自适应SR-RM调度算法

在分析RM调度算法的基础上,提出了一种自适应SR RM调度算法,通过跟踪任务的实际执行情况以及处理器的繁忙程度自适应地调整任务的执行周期,使任务得到较合理的调度,达到理想的服务响应时间,以提高系统的实时性;同时监视和预测环境的变化是否造成不可调度任务集,通过自动调节任务的执行周期来减少不可调度任务集的发生,提高系统的可靠性·通过仿真实验,证明SR RM能得到较小的任务调度错失率、较高的可调度利用率和实时性能·     

混合遗传算法求解车间作业调度问题

分析了生产调度问题,提出一种更为有效的动态混合遗传算法,成功地解决了复杂的FT10×10问题.研究过程中引入自适应遗传算法思想,结合一种能够很好解决调度问题的编码规则和适应度值函数,对该算法进行了详细分析.为防止在遗传操作过程中非法染色体导致程序运行失败,给出了非法染色体合法化的规则.仿真结果表明,该算法和编码规则非常适合调度问题,且所提出的动态混合算法优于其它算法.     

OBS网络中的自适应汇聚算法

根据OBS网络的特点,分析了在OBS网络边缘节点进行数据汇聚的一般原则,针对现有汇聚算法的缺陷,提出了一种在OBS网络中的边缘节点的自适应汇聚算法,并详细讨论了该算法的具体实现.该算法根据到达OBS网络边缘节点的实际速率,动态的调整数据汇聚的参数,实现了动态的调整汇聚算法的目的,从而实现了根据网络的实际状况作出积极的响应,最终达到改善整个OBS网络性能的目的.     

随机环境下公交调度问题双层规划模型与算法

提出一种以随机环境为基础并能适用于实际公交调度的优化方法.考虑公交线路运营环境下的随机因素,建立一个尽可能使乘客和企业综合满意度达到最大的双层规划模型,并通过智能算法进行求解.算例研究表明,模型和算法具有可行性和有效性.在车型、发车时间间隔、运营费用等因素组合情况下,以实际站点统计数据为基础,能够快速给出优化结果.      

一种改进的时序安排算法

时序安排或任务调度算法广泛应用于计算机的各个领域,如Linux进程调度算法,排课表算法等。本文使用无向图模型．得到一种改进的时序安排或任务调度算法。通过对比,显示该算法在实际应用中可大大提高工作效率。     

云计算中时间感知应用的资源分配与调度算法

现有数据中心中时间感知型云计算应用的资源分配算法能耗较高,严重影响了数据中心的服务上限以及云服务商的经济效益,对此提出一种低能耗的云计算资源分配与调度优化算法.算法分为两个阶段:第一阶段,释放并更新请求集的服务器与链接的剩余容量,同时更新能量辅助图中相应的权重;第二阶段,将所有新到达请求按所需时间段以降序排列,为各请求分配资源;第三阶段,检查资源可用性,并基于能量辅助图采用最短权值路径选择算法为资源请求分配虚拟机与流量.基于思科真实设备参数的仿真实验结果表明,本文云计算资源分配与路由算法的能量效率与资源分配性能均优于其他算法.     

面向用户的网格调度算法

面向用户的调度算法是根据用户给定的Deadline和Budget,通过计算任务的平均成本,将资源分为两类,第一类资源使用改进的并行遗传算法（IMGA）处理,而第二类资源使用逆向分层调度算法（DBL）处理．     

一种基于样本加权的位置文本排序算法

为有效解决元搜索引擎结果排序的问题,提出了一种基于样本加权的位置文本排序算法。分析了现有基础算法,并在充分考虑结构信息的基础上将记录的PageRank值转化为权值。结合文本信息及其在结果列表中的位置信息实现局部相似度的调整,对排序位置的相关分值进行了规范化处理。对摘要排序算法进行了改进,提出了查询词条匹配度和词条间关联度的概念。最后将各相关分值进行合并得到搜索结果的最终相关度。实验结果表明该方法的可行性和有效性。     

保证速率的核心无状态分组调度算法

提出一种新的核心无状态分组调度算法VCSVC(G)(vector core-stateless virtual clock).该算法在边界节点为分组计算理想模型下各节点对应的虚拟延迟,组成虚拟延迟矢量带在分组头中,是核心节点排序的依据,其长度上限G利用局部平均法实现.证明了VCSVC(G)与VC(virtual clock)具有相同延迟保证能力,计算了实际算法与理想模型速率保证精度的误差上限,并与两种核心无状态代表算法进行了比较分析.结果表明,通过调节参数G,算法可达到开销与速率保证精度的理想折衷,适用于广泛的用户需求.