冲突调度论文-刘焕淋,方菲,陈勇,向敏,马跃

冲突调度论文-刘焕淋,方菲,陈勇,向敏,马跃

导读:本文包含了冲突调度论文开题报告文献综述及选题提纲参考文献,主要关键词:光组播,无色无向无冲突灵活的可重构光分插复用器,能效调度,能耗

冲突调度论文文献综述

刘焕淋,方菲,陈勇,向敏,马跃[1](2019)在《基于无色无向无冲突可重构光分插复用器节点的全光IP组播能效调度》一文中研究指出为了提高无色无向无冲突灵活的可重构光分插复用器(CDC-F ROADM)节点的弹性光网络IP组播频谱-能耗效率,该文提出一种全光组播能效调度算法(AMEESA)。在算法路由阶段,考虑能耗和链路频谱资源使用情况设计链路代价函数,构建最小代价光树算法组播光树。在频谱分配阶段,设计基于高效光谱分辨率(HSR)光树中间节点频谱转换方法,选择节能频谱转换方案为组播光树分配频谱块资源。仿真分析表明,所提算法能有效提升网络能效,降低IP组播带宽阻塞率。(本文来源于《电子与信息学报》期刊2019年11期)

张俊材[2](2019)在《海量动态信息管理系统防冲突任务调度方法》一文中研究指出在路由冲突下的海量动态信息管理系统传输链路容易受到多径效应的影响,导致任务调度的均衡性不好,数据转发的误码率较高,为了提高路由冲突下的海量动态信息管理系统链路防冲突任务调度能力,提出一种基于多径路由探测均衡和自适应转发控制技术的海量动态信息管理系统防冲突任务调度模型,构建路由冲突下的海量动态信息管理系统传输链路模型,分析海量动态信息管理系统链路的多径特性,采用随机序列码扩频方法进行海量动态信息管理系统链路的码间干扰抑制,结合多径路由探测均衡技术进行链路均衡设计,采用传输链路自适应调节模型进行海量动态信息管理系统信道的多径抑制,结合自适应转发控制解调技术实现海量动态信息管理系统链路防冲突任务调度.仿真结果表明,采用该方法进行海量动态信息管理系统防冲突任务调度的保真性较好,误码率较低,任务调度的均衡配置性较好.(本文来源于《内蒙古民族大学学报(自然科学版)》期刊2019年02期)

王一兵,牛勇,丁玮光,吴昊[3](2019)在《基于冲突图的毫米波无线个域网并行调度方案》一文中研究指出毫米波的定向天线和波束赋形技术使得多条数据流之间的并行传输成为可能,但并行传输也可能造成更高的多用户干扰。因此在时隙资源有限且请求传输的数据流数较多时,如何对数据流进行有效的并行调度以提高网络性能,仍然是一项重要挑战。针对这些问题,提出了一种基于网络全局冲突图的并行调度算法(CB-STDMA)。为保证用户的服务质量(Qo S)需求,该算法以最大化网络中满足Qo S需求的流数为目标,考虑了流之间的冲突干扰,并且优先对所用时隙数较少的流进行调度来节省资源。通过仿真验证了该算法性能的优势。(本文来源于《通信学报》期刊2019年01期)

赵玉林[4](2018)在《高速列车运行冲突与调度优化研究》一文中研究指出关于轨道交通列车控制与调度及突发事件处理的研究较少,其主要研究方向是列车的实时调度和路径的最优化,通过构建数学模型和限定约束条件,采用不同的优化算法对问题进行求解,以寻找相对较优的解决方案。文中对相关文献进行了总结,提出将传统的优化算法与启发式智能优化算法和模糊综合优化算法等结合使用,为今后的研究方向提供一些借鉴。(本文来源于《中国计算机用户协会网络应用分会2018年第二十二届网络新技术与应用年会论文集》期刊2018-11-08)

何丽波[5](2018)在《面向大规模服务集群调度冲突检测和控制算法的研究》一文中研究指出共享状态调度是一种服务集群资源管理和调度的架构,它将资源管理和任务调度功能进行了解耦并采用了多调度代理对集群中的任务进行调度。它解决了传统的集中式调度存在的扩展局限的问题,在大规模服务集群中得到了很好的应用。然而,共享状态调度存在冲突检测算法单一和灵活性差以及高负载时调度冲突导致调度性能恶化问题。因此,本文对共享状态调度进行了深入地研究,并针对它存在的这些问题提出相应的解决方法。论文工作分别从大规模服务集群的调度架构、共享状态调度下的冲突检测算法和调度相关算法叁个方面展开,主要内容如下:1、提出了一种基于并行验证机制的共享状态调度:PVBSSS(Parallel Validationbased Shared-state Scheduler)架构。该调度架构首先采用了多个调度代理通过共享的集群资源使用状态信息并发地进行调度决策工作,然后通过冲突检测算法解决这些并发生成的调度决策之间冲突问题。对不同类型工作负载的调度决策,PVBSSS支持采用不同的冲突检测算法处理冲突。因此结合服务集群中常见的批处理型工作和服务型工作的调度需求,分别提出了对应的冲突检测算法:并行的粗粒度冲突检测算法和并行的细粒度冲突检测算法。通过在OCSS(Omega Cluster Scheduler Simulator)平台进行的上万台服务集群中一天内近百万工作的调度测试显示,PVBSSS能够灵活和高效地完成大规模工作负载的调度,并且它的两种冲突检测算法相较已有的细粒度冲突检测算法更能有效检测出潜在的有害冲突,同时受调度决策时间影响相对较小,因此更能适应多种调度策略并存的应用环境。2、提出了一种多属性融合冲突检测算法。对批处理型任务,该方法首先建立了其多属性模型,然后根据证据融合规则将多个属性的属性值融合为一个表征工作重要程度的属性值,最后在冲突检测时优先通过该属性值大的任务调度决策,从而通过控制冲突决策来完成对批处理类型工作调度的整体优化。此外,算法还采用了主观赋值和证据加权平均合成两种方法对融合权重进行设置。实验结果表明,该算法能够达到优化批处理型工作调度性能的目的。3、提出了进行冲突预防和控制的算法:具有冲突预防功能的批抽样调度算法,基于机会成本的冲突预防批抽样调度算法和基于随机早检测(RED:Random Early Detection)机制的准入控制算法。具有冲突预防功能的批抽样调度算法在调度时除了考虑资源需求和任务约束外,在为任务选择机器时主要考虑了机器上调度决策的并发情况,通过选择并发调度决策较少的机器来达到冲突预防的目的,该算法的理论和实验分析显示它能够显着地减少冲突。基于机会成本的冲突预防批抽样调度算法在为任务选择机器时同时考虑了机器边际成本和冲突等多种因素,该算法的实验分析显示了它能同时兼顾负载均衡、减少搁浅资源和冲突预防等目标,更适合复杂的调度环境。作为本文提出的最后一个算法,基于随机早检测机制的准入控制算法主要通过服务集群中实时冲突情况对工作的准入进行控制,避免冲突频繁时准入过多工作带来的调度性能恶化问题,该算法的实验分析显示它能在集群高负载时有效地对冲突进行控制。(本文来源于《云南大学》期刊2018-03-01)

罗曼[6](2018)在《多媒体数据防冲突调度方法研究》一文中研究指出目前的多媒体数据在进行防冲突的调度时,存在全局搜索能力差、有效性低和数据读取效率低的问题.对此提出一种多媒体数据防冲突调度方法,对多媒体数据块进行分层,使低层的多媒体数据块优先被请求,保障了多媒体数据块的连续性,提高了全局搜索能力.采用BM管理方法使结点定期向邻近的结点传输多媒体数据信息,根据接收到的信息对邻居结点进行选择,提高了数据读取效率.利用贝叶斯代价函数对多媒体数据的最优帧长进行计算,有效地完成多媒体数据的防冲突调度.实验结果表明,此方法的全局搜索能力强,有效性高,数据读取效率高.(本文来源于《微电子学与计算机》期刊2018年02期)

张明煜[7](2017)在《从《饮食男女》中的重复调度看文化的冲突与融合》一文中研究指出《饮食男女》是导演李安继《推手》(1991年)和《喜宴》(1993年)之后拍摄的家庭叁部曲之一,片名取自《礼记?礼运》中孔子之语"饮食男女,人之大欲存焉"。除了与影片主题和内容契合外,这一片名更加深化了影片的内涵。片中主要讲述了一个貌合神离的家庭是怎样在经历(本文来源于《牡丹》期刊2017年26期)

王智慧[8](2017)在《高速列车运行冲突检测与实时调度的模型算法与仿真平台研究》一文中研究指出高速铁路以其运输速度和准点率成为了人们日常出行的重要方式,大大提高了我国铁路的客运能力。相比于普速铁路运输,高速铁路拥有更高的设计以及运行标准,由此给调度集中系统以及列车运行控制系统带来了更高的要求。在我国复杂庞大的铁路网络系统中,列车经常会由于各种突发因素而偏离正常的时刻表运行,如果不及时地对列车的运行计划进行优化调整,铁路运输效率会下降,甚至有可能危及行车安全。因此,调度集中以及列车运行控制系统需要及时检测到运行冲突并产生调度策略。本文对高速列车行车冲突检测以及优化调度策略进行研究,研究内容和结论如下:(1)对高速铁路列车行车过程中冲突产生的原因以及类型进行分析归纳,以最常见的几个冲突类型为研究对象,分析了冲突的判定规则以及化解方法。结合元胞自动机在交通流仿真及预测领域的应用,建立了移动闭塞模式下列车运行的元胞自动机模型。在此基础上,在模型中增加了行车冲突检测模块。(2)基于预测控制理论,建立了行车冲突检测以及优化调度框架,通过滚动预测来提高冲突检测的时效性和准确度,利用列车的实际运行信息来对模型进行反馈校正,以此来保证预测模型与真实列车运行的匹配度,从而增加调度策略的鲁棒性。(3)将分支定界算法应用于移动闭塞模式下高速铁路列车调度策略的产生,详细分析了分支、剪枝规则以及定界函数的选取等,同时对解空间规模很大时分支定界算法的局限性进行了分析,并建立了将分支定界精确算法与启发式算法相结合的思想。(4)基于Visual Studio 2015平台,使用C++语言在MFC环境下搭建了移动闭塞模式下高速铁路列车运行调度仿真平台。结合我国高速铁路真实运营网络,创建了仿真实验场景。仿真结果验证了本文所创建的列车运行仿真模型以及基于预测控制的高速列车运行冲突检测以及优化调度框架的可行性以及合理性,并且和先到先服务(FCFS)算法比较,证明了分支定界算法在寻找最优调度策略方面的有效性和优越性。(本文来源于《北京交通大学》期刊2017-06-01)

王蔚然[9](2017)在《蜂窝D2D通信系统干扰图构建与无冲突分布式无线资源调度技术研究》一文中研究指出过去几十年里,移动通信技术飞速发展,极大地便捷了人们的生活,同时也对通信的速度和通信容量也提出了更高的要求。如今,传统的通信模式已经难以实现频谱效率和系统性能的大幅度提升,为此学术界提出了 Device-to-Device(D2D)通信的概念,并将其应用在了蜂窝网络等场景中。蜂窝D2D通信是一种在基站控制下,移动终端进行直接通信的技术。这种通信方式可有效减少基站负载,节约频谱资源。为实现蜂窝网络条件下的D2D通信,需要在多方面引入相应的使能机制,本文研究的干扰图构建算法以及无冲突分布式的无线资源调度算法就是其中的一部分。本文首先给出了一种蜂窝小区D2D通信干扰图构建算法,该算法是一个包含广播和冲突解决的多次迭代的过程。每两条D2D链路根据能否接收到对方广播的消息来判断是否存在干扰。为避免广播冲突,广播过程和冲突解决过程需要迭代进行,直到构建出完整的小区干扰图为止。同时为了提高算法效率,在冲突解决过程中引入了回退机制,进一步减少了终端在接收广播消息时冲突的产生,算法可以完整构建出蜂窝网络下D2D通信干扰图。在本文中,对所给出的干扰图构建协议进行了详细的理论分析和仿真实验。为验证蜂窝网络环境下此干扰图构建算法的可行性与准确性,本文还将该算法与另一种raw算法的性能进行对比分析。比较得出干扰图构建算法具有较低的时延和复杂度,符合设计的要求,是具有可行性的一种算法。本文也将给出的干扰图构建算法进行了详细的理论分析,结果表明,仿真实验结果与理论分析的结果基本吻合,进一步验证了算法的正确性。本文还给出了蜂窝D2D通信中一种分布式的无线资源调度算法。该算法是在第二章干扰图构建,链路知道自己邻居的情况下,进行资源调度。该算法不需要基站进行统一的资源调度,是一种分布式的资源调度算法,同时在进行资源调度过程中,有效避免了通信冲突的产生。在该算法的实现中,蜂窝小区内的D2D链路基于一定的规则和策略,通过获取自己邻居的相关信息,自发地竞争频谱资源来进行数据传输,而非由中央设备进行统一的资源调度。在算法中,D2D链路首先获取自己的两跳邻居信息,从两跳邻居中进一步获取存在竞争关系的冲突集;其次,运行一个随机选择函数,此函数可以确定该链路在与自己冲突集中链路竞争时,是否获得某频谱资源,若竞争失败,则继续竞争下一个资源,直到该链路竞争成功为止。同时,本文对该算法进行了仿真,并做详细的理论分析,证明了本论文所提出的分布式资源调度算法的正确性和可行性,其所具有的性能差异在可接受的范围之内。(本文来源于《东南大学》期刊2017-05-10)

徐仁发[10](2017)在《基于ZigBee的智能家居网络业务冲突调度策略的研究与实现》一文中研究指出在现代生活中,由于越来越多的用户享受智能家居带来的便捷服务,网络节点数量的不断增多导致无序争夺资源的问题已逐渐受到人们的关注。如何缓解信道拥挤,提高网络信息的传输效率已变得越来越重要。目前,ZigBee网络中传统的业务调度算法难以协调获取信道资源中的竞争问题,如何为ZigBee网络提供一个灵活可靠的调度算法是当前ZigBee网络研究中的重点问题。本文主要对ZigBee协议栈IEEE802.15.4的数据传输控制进行研究,具体工作内容如下:1.针对业务互相竞争信道过程中造成的资源浪费和调度业务过程中传统调度算法无法及时处理突发性事务的双重问题,基于深入分析智能家居的网络特性,本文提出了一种基于ZigBee网络的动态优先级实时传输调度算法。首先通过引入业务传输优先级,利用抢占业务所需达到的条件,从而在无线传感网络中减少各个节点之间由于竞争过多而造成在信道和能量方面的浪费,这样既可以减少无线数据传输的碰撞冲突概率,又可以及时响应紧急业务。然后根据当前占有信道业务的完成进度,综合系统收益及节点消耗等因素,节点可以选择不同的传输控制策略。仿真结果表明,该算法相对于传统及相关的改进调度算法,不仅能够在一定程度上缓解竞争程度,减少平均业务执行的延迟概率,并能提高系统的价值收益和业务完成概率。2.实现与验证业务调度算法。在调度传输业务时,由于目前ZigBee节点难以从短距离通信的功率切换到远距离通信的功率,本文设计了一种灵活的功率切换策略,能在节点抢占发送的场景下,使其它节点处于退避或睡眠状态。然后通过绑定协议栈中端到端的网络地址,减少冗余的数据转发,从而改善信道环境。最后在应用层中添加调度判决规则,通过应用层控制底层,完成抢占发送业务,从而达到有效处理紧急业务的目的。实验结果表明,该智能家居调度系统不仅能够响应紧急突发业务,还能有效维护完成度较高的业务。(本文来源于《重庆邮电大学》期刊2017-04-07)

冲突调度论文开题报告

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

此处内容要求:

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

写法范例:

在路由冲突下的海量动态信息管理系统传输链路容易受到多径效应的影响,导致任务调度的均衡性不好,数据转发的误码率较高,为了提高路由冲突下的海量动态信息管理系统链路防冲突任务调度能力,提出一种基于多径路由探测均衡和自适应转发控制技术的海量动态信息管理系统防冲突任务调度模型,构建路由冲突下的海量动态信息管理系统传输链路模型,分析海量动态信息管理系统链路的多径特性,采用随机序列码扩频方法进行海量动态信息管理系统链路的码间干扰抑制,结合多径路由探测均衡技术进行链路均衡设计,采用传输链路自适应调节模型进行海量动态信息管理系统信道的多径抑制,结合自适应转发控制解调技术实现海量动态信息管理系统链路防冲突任务调度.仿真结果表明,采用该方法进行海量动态信息管理系统防冲突任务调度的保真性较好,误码率较低,任务调度的均衡配置性较好.

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

冲突调度论文参考文献

[1].刘焕淋,方菲,陈勇,向敏,马跃.基于无色无向无冲突可重构光分插复用器节点的全光IP组播能效调度[J].电子与信息学报.2019

[2].张俊材.海量动态信息管理系统防冲突任务调度方法[J].内蒙古民族大学学报(自然科学版).2019

[3].王一兵,牛勇,丁玮光,吴昊.基于冲突图的毫米波无线个域网并行调度方案[J].通信学报.2019

[4].赵玉林.高速列车运行冲突与调度优化研究[C].中国计算机用户协会网络应用分会2018年第二十二届网络新技术与应用年会论文集.2018

[5].何丽波.面向大规模服务集群调度冲突检测和控制算法的研究[D].云南大学.2018

[6].罗曼.多媒体数据防冲突调度方法研究[J].微电子学与计算机.2018

[7].张明煜.从《饮食男女》中的重复调度看文化的冲突与融合[J].牡丹.2017

[8].王智慧.高速列车运行冲突检测与实时调度的模型算法与仿真平台研究[D].北京交通大学.2017

[9].王蔚然.蜂窝D2D通信系统干扰图构建与无冲突分布式无线资源调度技术研究[D].东南大学.2017

[10].徐仁发.基于ZigBee的智能家居网络业务冲突调度策略的研究与实现[D].重庆邮电大学.2017

标签:;  ;  ;  ;  

冲突调度论文-刘焕淋,方菲,陈勇,向敏,马跃
下载Doc文档

猜你喜欢