分享到:

一种支持带宽预约的crossbar调度算法

由于受到存储器带宽的限制 ,目前宽带路由器一般采用输入缓冲的crossbar交换开关 .支持带宽预约的开关调度算法对保证路由器的服务质量 (QoS Qu  (本文共3页) 阅读全文>>

中国人民解放军国防科学技术大学
中国人民解放军国防科学技术大学

路由器高速交换开关调度算法的研究与实现

Internet的迅速发展要求核心路由器必须不断地增加内部交换能力,并且提供一定的QoS控制。由于在目前存储器带宽的限制下,输入缓冲crossbar交换开关比传统的共享存储交换开关能提供更大的交换能力,因此这类开关已经在新一代的核心路由器中广泛使用。Crossbar交换开关的调度算法也成为目前研究的热点。Crossbar交换开关调度算法的研究主要集中在三个方面,一是设计高效、公平的调度算法;二是设计支持组播的调度算法;三是设计支持QoS的调度算法。近年来,国内外学者对以上三个方面进行了大量的研究,然而这些研究工作有明显的不足,即算法的复杂性太高,很难用硬件实现。这也是众多算法只有极少数得到应用的原因。本文针对以上不足,提出一种新的算法设计思想—大步调度思想。与其它设计思想相比,大步调度不是在每次调度,而是在更大的时间尺度上保证算法的公平性,因此减小了算法的复杂性。在大步调度思想的指导下,本文提出一种新的调度算法—ISP。与cis...  (本文共102页) 本文目录 | 阅读全文>>

《南京航空航天大学学报》2002年06期
南京航空航天大学学报

基于批生产的逐段式车间作业调度算法

探讨了离散作业型 (Job shop)车间中的作业调度的分阶段模型 ,并根据离散作业调度的阶段性提出了基于作业状态空间...  (本文共4页) 阅读全文>>

上海交通大学
上海交通大学

面向异构数据中心的新型硬件架构与调度算法

随着云计算技术的发展,作为云计算支撑平台的数据中心中的体系结构与调度问题已经成为了当前计算机科学研究的重要领域。与传统的高性能计算集群不同,数据中心需要同时为多个用户提供服务,而用户所运行的延迟敏感型(Latency-Sensitive,LS)应用对其服务质量(Quality of Service,QoS)有着特定的需求。传统数据中心使用多核CPU进行计算,并且其中的应用以负载稳定的单线程应用为主,这些应用调度方法已有很多研究。随着处理器技术和用户应用的发展,数据中心中大量采用了如通用图形处理单元(GPGPU)等加速器以提高数据中心的功耗比和性能,从而形成了同时使用多种不同架构处理器的数据中心,即异构数据中心。然而,异构数据中心里出现了四个新的问题:首先,通用图形处理单元最初是为高性能计算的独占式服务而设计的,在硬件架构上不能完全适应数据中心的多用户共享的需求。如何修改GPU的硬件架构以满足数据中心的这一需求成为了一个重要的问题...  (本文共138页) 本文目录 | 阅读全文>>

厦门大学
厦门大学

基于对抗学习的单机调度算法研究

调度是在满足一定的约束条件下对资源实施合理分配的一个决策过程。调度问题作为典型的组合优化问题,在生产消费及流通服务等行业,有着广泛的应用背景。在实际应用过程中,要想得到一个好的调度通常是困难的,因此,对调度问题快速有效的求解算法在许多场景下具有非常重要的价值。综观包括分派规则、整数规划及进化计算等传统算法,其在求解问题的一个算例和另一个算例的计算过程之间没有任何联系。基于“相似的问题应该有相似的解”这种理念,直观上,在其他算例的求解过程中累积的知识,对新算例的求解应该是有所裨益的,是值得在算法设计过程中进行充分挖掘和利用的。基于这一认识,本文提出了一种基于对抗学习的调度算法,在深度学习的框架下探索了调度算法的设计。具体地,本文的主要工作如下:从搜索最优解的角度,考虑到同一个调度模型的不同算例所对应的求解难度区别可能很大,同时,为了对一个学习模型进行有效训练,需要尽可能在训练样本中包含不同难度特征的数据。因此,本文针对高质量训练数...  (本文共67页) 本文目录 | 阅读全文>>

合肥工业大学
合肥工业大学

基于强化学习的WSNs实时数据传输调度算法研究

工业环境中,无线传感器网络(Wireless Sensor Networks,WSNs)数据的传输通常有着严格的截止期限要求,如何提高数据传输的可靠性和实时性成为WSNs研究的关键问题之一。提高WSNs网络性能的主要方法之一是对传输过程进行调度,有效的调度算法能够满足严格的工业环境对网络性能的要求,具有非常重要的研究意义。针对具有严格截止期限的WSNs数据传输调度问题,基于强化学习方法在不同的网络背景下提出了不同的数据传输调度算法。主要内容如下:(1)针对WSNs每个时隙只有一个数据流进行数据传输的问题,提出了一种基于Q学习的实时数据传输调度算法。首先,该算法从时隙变化的角度定义系统空间,对数据传输过程进行马尔可夫过程描述。然后根据传输数据的生成周期和从源节点到目的节点的总跳数制定奖励函数,评估数据的优先级。同时,将贪婪策略与模拟退火相结合制定动作选择策略,使Q学习在前期的动作选择过程中进行充分的探索,避免陷入局部最优。最后,通...  (本文共72页) 本文目录 | 阅读全文>>

浙江大学
浙江大学

移动确定性网络QoS的关键技术研究

随着科技的发展和革新,越来越多的新技术对通信网络提出了更为严格的通信需求,需要网络提供更大的吞吐量和有保证的极低时延和极高可靠性等确定性服务质量(Quality of Service,QoS)。2015年,IETF建立了一个名为确定性网络的工作组,讨论向因特网添加确定性QoS服务的可能性。随后,华为于2017年提出了移动确定性网络的概念,旨在构建一个有保证服务质量的5G通信网络。相关的标准草案指出,移动确定性网络要实现端到端的确定性和高吞吐量等QoS目标。为此,本文对移动确定性网络QoS所涉及的网络架构、确定性交换机调度算法和DCTCP协议吞吐量理论分析这三个课题展开探索性研究。首先,本文研究了移动确定性网络架构,旨在解决移动确定性网络的端到端QoS问题。移动确定性网络在网络架构上需要兼容5G系统架构,但现有的3GPP5G系统架构方案不涉及底层的传输网,采用以差分服务为主的QoS策略,无法实现端到端的资源预留和确定性传输。本文在...  (本文共79页) 本文目录 | 阅读全文>>