包调度算法论文-刘炜,庞新富,柴天佑

包调度算法论文-刘炜,庞新富,柴天佑

导读:本文包含了包调度算法论文开题报告文献综述及选题提纲参考文献,主要关键词:炼钢-精炼-连铸,钢包调度,钢包选配,规则推理

包调度算法论文文献综述

刘炜,庞新富,柴天佑[1](2019)在《炼钢-精炼-连铸脱磷钢包调度算法研究》一文中研究指出针对炼钢厂采用人工方式进行钢包调度,在钢包温度、寿命、材质方面随意性较大,导致钢包选配结果优化程度偏低的问题,在炉次的加工时间已知、炉次对钢包的脱磷工艺要求已知的条件下,以钢包温度最高、钢包寿命最长、钢包剩余在线时间最大为性能指标,以钢包温度在规定范围内、钢包寿命在规定范围内和钢包维护结束时间早于炉次加工时间为约束,采用分类一致性方法给出了脱磷钢包选配规则,通过规则推理为进行脱磷的炉次决策脱磷钢包。采用仿真实验测试算法的性能,实验结果表明,相对于现场人工调度,算法能够使钢包周转更加流畅,提升生产效率,提高了企业的经济效益。(本文来源于《控制工程》期刊2019年04期)

杨姝[2](2016)在《大型数据中心光电混合交换中的包调度算法研究》一文中研究指出云计算应用的快速增长使数据中心里东西向流量远超南北向流量,对网络基础架构带来了前所未有的挑战。为应对大带宽和低延时的需求,光交换成为一种可行的支撑技术。与传统的电交换相比,光交换虽然提供了大带宽和低的链路延时,但是由于光交换机在进行建链和拆链时的时间消耗较长,因此为弥补这种长时间建拆链带来的时延开销,电缓存和包调度策略受到关注。本文基于光电混合交换的数据中心,从两方面着手为高性能、大容量、可扩展、节能的数据中心提供了一个新的交换调度解决方案。论文一方面对单个交换机的包调度算法和交换性能进行了研究,提出了时延差异化光包交换调度策略;另一方面针对多级交换网络设计了相应的包调度算法,并对网络的性能进行了分析。为了满足多种多样新兴的云服务需求,数据中心需要针对每种应用提供不同的QoS保障。例如像实时视频流这类应用通常需要严格的时延和充足的带宽保障;诸如邮件服务这样的应用则对时延的要求并不严格,却十分看重对丢包率的保证。为了支持不同的服务,数据中心不同模块之间的数据传输和交换需要更加灵活多样。论文重点分析了Crossbar输入排队交换机中的时延差异化调度,并提出了两个启发式算法,在保障无丢包的前提下,尽最大努力满足预先定义的差异化端到端时延约束。算法的核心思想是根据时延约束矩阵将流量矩阵分解成多个带权值的配置矩阵,同时根据时延约束的紧迫程度来决定数据包传输的优先顺序。论文针对上述算法进行了大量的数值仿真实验,验证了算法机制的有效性和灵活性。另外,由于数据中心所承载的应用越来越多元化,越来越具动态性,因此数据中心需要应对不均衡的流量需求。本文从数据中心多级交换的角度,研究在流量分布不均匀的叁级Clos网络中,如何保证无丢包并通过均衡带宽利用率来最小化时延。为此,本文提出两个启发式算法。首先把负载均衡的思想应用到矩阵分解的过程中,将流量矩阵分解为多个带权值的互置矩阵;其次,充分利用配置矩阵中的空闲时隙,提出一种多跳策略,并通过该策略实现负载均衡,进而最小化交换时延。论文对上述两个算法进行了一系列的仿真实验,并对仿真结果进行了对比,进一步证明了所提多跳策略的高效性。(本文来源于《天津大学》期刊2016-12-01)

陈持鑫[3](2016)在《无线网络包调度算法研究》一文中研究指出近年来,无线网络技术迅速发展,人们对于无线网络的需求越来越大,因此,提高无线网络的性能成了当务之急的任务。无线网络调度算法是解决这一任务的关键途径,因此,越来越多的科研人员将目光集中在无线网络调度算法的研究上。本文在Ad hoc网络上设计了基于延迟和多信道的最大权调度算法(PSADC)和基于拥塞控制的最大权调度算法(PSAC)。基于延迟和多信道的最大权调度算法根据队列长度和延迟等信息对每一条队列进行权值计算,选择权值最大的队列并为其分配信道进行数据包的传送。该算法能在保持具有较高网络吞吐量的同时,减少数据包的延迟。基于拥塞控制的最大权调度算法联合调度算法和拥塞控制,根据节点当前队列和下一个节点的队列情况计算节点中所有流的权值,选择权值最大的队列进行调度,同时根据网络拥塞情况,调节数据流的发送速率,该算法使得网络中不同的流具有更好的公平性。本文最后通过在NS2仿真平台下,对提出的算法进行性能分析。实验表明,基于延迟和多信道的最大权调度算法能够维持网络高吞吐量,减少数据包延迟,较好的平衡网络吞吐量和数据包延迟之间的关系。本文还将基于拥塞控制的最大权调度算法和传统的TCP+802.11MAC协议进行比较,结果显示基于拥塞控制的最大权调度算法具有更好的公平性。(本文来源于《暨南大学》期刊2016-06-01)

乐凯[4](2015)在《无线网络中基于链路状态的概率重传包调度算法》一文中研究指出随着时代的迅速发展,无线网络已经发生了日新月异的变化,已然成为人们生产生活中必不可少的一部分。然而,作为当前发展最快的通信技术之一的无线网络,如何保证其满足不同业务流的服务质量(Qo S)要求,解决服务的实时性与可靠性,这一问题使得针对无线网络Qo S进行相关的研究显得十分必要。好的无线网络数据包调度算法能大大提高无线网络的性能。在进行数据调度算法研究的时候,需要结合无线网络的具体特性进行分析:(1)地理位置的依赖性。(2)突发性错误。(3)无线网络低带宽以及随时间不断变化的WLAN性能。因此无线网络是不稳定的。“队头阻塞”问题的频繁发生正是由于不稳定的链路状态造成的。现存的一些用于有线网络的调度策略显然已经不适用于无线环境。针对这种情况,本文提出了一种基于无线网络链路状态的概率重传包调度算法(CSDPS+PRB)。新的调度算法有如下特点:(1)设定调度权值的时候考虑了链路状态跟发包队列拥塞程度两方面因素。(2)在考虑链路状态时采用了链路估测方法。(3)在重传调度时进行了概率性重传。最后,实验结果表明新提出的算法可及时处理瓶颈节点处的累积数据包并提高整个无线网络的吞吐量,避免了由于数据包过分堆积对Qo S带来的严重影响。(本文来源于《暨南大学》期刊2015-05-01)

梁平元,邓和莲,石春[5](2013)在《Ad Hoc网络中基于智能天线的包调度算法》一文中研究指出针对智能天线系统中数据包队列头阻塞和"聋节点"问题,提出一种新的数据包调度算法。根据智能天线的方向性网络配置矢量,将节点周边空间划分为干扰区域和自由区域,依次为待发队列中数据包的目的地址匹配可用的自由区域,进行数据传输。仿真结果表明,该算法能有效消除队列头阻塞和"聋节点",从而提高AdHoc网络的吞吐量性能,降低网络时延。(本文来源于《计算机工程》期刊2013年09期)

马彬,廖晓峰,谢显中[6](2013)在《认知无线电网络中基于包调度算法的主动频谱切换》一文中研究指出认知无线电网络中,主用户出现在自己的授权频段,但被次用户占用,此时次用户进行频谱切换.主动频谱切换机制是一种可以提高网络的带宽利用率,同时降低丢包率的方法.基于一个有效的包调度算法,提出一个主动频谱切换机制,以期减少频谱切换发生时的不可用信道.该包调度算法有效地集成了两个算法:频谱空洞填充算法和包迁移算法,来减少丢包率和带宽碎片.实验仿真结果验证了该主动频谱切换机制的有效性.(本文来源于《电子学报》期刊2013年08期)

周奇[7](2010)在《基于方向性天线的包调度算法》一文中研究指出在无线通信中使用智能天线,在增加网络吞吐量的同时,会产生队列头数据包阻塞问题。提出基于虚拟载波侦听机制的包调度算法,该算法使用方向性网络配置矢量作为包调度的策略,将节点周边区域划分为可用区域和不可用区域,在可用区域范围内选择理想的目的数据包进行发送。计算机仿真和分析进一步表明该包调度算法可以有效解决队列头数据包阻塞问题,从而进一步提高网络吞吐量。(本文来源于《通信技术》期刊2010年10期)

刘春晓[8](2009)在《基于Click的模块化软件路由器的包调度算法研究》一文中研究指出随着网络的发展,特别是随着PC机价格的下降,一套软路由设备所需的投资成本可以得到进一步的缩减,那么软件路由器在性能上和价格上的优势显而易见。随着技术的不断进步,软路由会在未来的几年内得到广泛的运用,以取代市场中的低端硬件路由器。Click软件路由器系统是一种新的灵活、可配置的体系结构。Click软件路由器系统的设计主要针对一般软件路由器不灵活性的缺点,提出了灵活且完整的结构。随着网络爆炸性的发展,如果不在网络中使用拥塞控制算法,那么拥塞崩溃的发生会严重降低网络的性能。Click软路由中是通过RED、RoundRobinSched、PrioSched和StrideSched组件来实现拥塞控制的。本文对Click软件路由器系统中的RED组件进行了详细深入的分析,该组件所使用的RED算法主要存在叁个问题,第一是参数设置问题,第二是不能有效地估计拥塞的严重性问题,第叁是公平性问题。本文通过对ARED、DRED、FRED、CHOKe, WRED、BLUE这几个算法的研究从而针对RED中存在的前两个问题提出了一种改进的算法,该算法能够动态的调整w。和:maxp的值,改变了丢包率或分组标记的计算方法,可在保持较高的吞吐率的基础上,使队列更趋于稳定。本文还将改进的RED算法,融入到Click模块化软件路由器中,重新编写了一个组件,即]mproved_RED组件,弥补了原来RED组件在丢包率、排队时间方面的不足。本文使用Click软件路由器平台进行性能测试并使用复合组件技术对该平台进行了优化。通过仿真实验得出改进了的RED算法减少了路由器的丢包,缩短数据包的排队时间,从而减小网络延迟,实验证明平台优化后,该平台的转发速率有了明显的提高。(本文来源于《东北大学》期刊2009-06-10)

刘俊芳,赵尔敦,刘巍[9](2008)在《小无线网络中基于BLUF的包调度算法》一文中研究指出在无线网络的多用户资源分配中,一个重要的问题就是设计高效的调度算法来保证用户的公平性,并充分利用有限资源和保证用户服务质量要求。提出一种基于缓冲区长度效用函数的多用户包调度(BLUF)算法,该算法充分考虑无线信道的时变特性,用缓冲区长度的效用函数来表示调度的服务质量需求的紧急程度,用户当前信道速率与其获得的平均信道速率的比值表示用户公平性和系统效率的权衡程度。仿真结果表明,与存在的比例公平性无线包调度(PFS)算法相比,BLUF算法能够保证实时任务的时延需求的前提下,获得更好的公平性、系统吞吐量等性能。(本文来源于《计算机工程与应用》期刊2008年16期)

王辉,俞能海,刘政凯[10](2008)在《一种新的用于无线Ad hoc网络中视频传输的多路径包调度算法》一文中研究指出该文提出了一种新的在无线Adhoc网络中进行视频传输的多路径包调度算法(MPPA)。该算法充分考虑到视频流传输的特殊QoS要求,针对视频流中的每个数据包进行操作,通过计算将其指定在某条路径上传输。避免了传统多路径传输中的接收端数据包乱序和重新排序的问题,有效地减小了接收端的启动延时和缓冲区需求。同时仿真结果验证了上述理论的正确性。(本文来源于《电子与信息学报》期刊2008年02期)

包调度算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

云计算应用的快速增长使数据中心里东西向流量远超南北向流量,对网络基础架构带来了前所未有的挑战。为应对大带宽和低延时的需求,光交换成为一种可行的支撑技术。与传统的电交换相比,光交换虽然提供了大带宽和低的链路延时,但是由于光交换机在进行建链和拆链时的时间消耗较长,因此为弥补这种长时间建拆链带来的时延开销,电缓存和包调度策略受到关注。本文基于光电混合交换的数据中心,从两方面着手为高性能、大容量、可扩展、节能的数据中心提供了一个新的交换调度解决方案。论文一方面对单个交换机的包调度算法和交换性能进行了研究,提出了时延差异化光包交换调度策略;另一方面针对多级交换网络设计了相应的包调度算法,并对网络的性能进行了分析。为了满足多种多样新兴的云服务需求,数据中心需要针对每种应用提供不同的QoS保障。例如像实时视频流这类应用通常需要严格的时延和充足的带宽保障;诸如邮件服务这样的应用则对时延的要求并不严格,却十分看重对丢包率的保证。为了支持不同的服务,数据中心不同模块之间的数据传输和交换需要更加灵活多样。论文重点分析了Crossbar输入排队交换机中的时延差异化调度,并提出了两个启发式算法,在保障无丢包的前提下,尽最大努力满足预先定义的差异化端到端时延约束。算法的核心思想是根据时延约束矩阵将流量矩阵分解成多个带权值的配置矩阵,同时根据时延约束的紧迫程度来决定数据包传输的优先顺序。论文针对上述算法进行了大量的数值仿真实验,验证了算法机制的有效性和灵活性。另外,由于数据中心所承载的应用越来越多元化,越来越具动态性,因此数据中心需要应对不均衡的流量需求。本文从数据中心多级交换的角度,研究在流量分布不均匀的叁级Clos网络中,如何保证无丢包并通过均衡带宽利用率来最小化时延。为此,本文提出两个启发式算法。首先把负载均衡的思想应用到矩阵分解的过程中,将流量矩阵分解为多个带权值的互置矩阵;其次,充分利用配置矩阵中的空闲时隙,提出一种多跳策略,并通过该策略实现负载均衡,进而最小化交换时延。论文对上述两个算法进行了一系列的仿真实验,并对仿真结果进行了对比,进一步证明了所提多跳策略的高效性。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

包调度算法论文参考文献

[1].刘炜,庞新富,柴天佑.炼钢-精炼-连铸脱磷钢包调度算法研究[J].控制工程.2019

[2].杨姝.大型数据中心光电混合交换中的包调度算法研究[D].天津大学.2016

[3].陈持鑫.无线网络包调度算法研究[D].暨南大学.2016

[4].乐凯.无线网络中基于链路状态的概率重传包调度算法[D].暨南大学.2015

[5].梁平元,邓和莲,石春.AdHoc网络中基于智能天线的包调度算法[J].计算机工程.2013

[6].马彬,廖晓峰,谢显中.认知无线电网络中基于包调度算法的主动频谱切换[J].电子学报.2013

[7].周奇.基于方向性天线的包调度算法[J].通信技术.2010

[8].刘春晓.基于Click的模块化软件路由器的包调度算法研究[D].东北大学.2009

[9].刘俊芳,赵尔敦,刘巍.小无线网络中基于BLUF的包调度算法[J].计算机工程与应用.2008

[10].王辉,俞能海,刘政凯.一种新的用于无线Adhoc网络中视频传输的多路径包调度算法[J].电子与信息学报.2008

标签:;  ;  ;  ;  

包调度算法论文-刘炜,庞新富,柴天佑
下载Doc文档

猜你喜欢