【摘 要】
:
近年来,互联网技术飞速发展,各种依托于网络的业务层出不穷,对网络资源的需求呈现出爆炸式地增长。因此,为网络中的业务设计合适的调度策略,为现有的网络资源做出合理的分配,
论文部分内容阅读
近年来,互联网技术飞速发展,各种依托于网络的业务层出不穷,对网络资源的需求呈现出爆炸式地增长。因此,为网络中的业务设计合适的调度策略,为现有的网络资源做出合理的分配,对于提高用户体验和系统效率都具有重要的意义。分布式环境下的可分任务调度问题是对很多实际问题的近似抽象;虚拟光网络被认为是下一代网络的发展趋势。在此基础上,本文结合实际情况,建立了两类网络环境下的资源分配模型,并设计了高效的求解算法。主要完成的工作有:1、目前,大多数关于可分任务调度问题的研究均以使任务的完成时间最小作为优化目标。然而,随着硬件性能的不断提高,在快速完成给定任务的同时,可以满足用户更多的需求,如处理机对任务的处理质量,对数据的处理精度等。因此,在已有的可分任务调度模型的基础上,本文提出了服务质量这一概念,在星型网络中建立了考虑服务质量的多目标优化模型,并将增大处理机的服务质量和减小任务的完成时间作为优化目标。在求解该多目标优化模型时,本文在MOEA/D框架下,采用双种群遗传算法进行求解,并设计了两种新颖的交叉算子和一种高效的变异算子来加快解的收敛速度,提高解的质量。为了验证模型和算法的正确性,设计了两组实验,结果证实了模型和算法的有效性。2、本文研究的虚拟光网络中静态业务的分配问题,可以认为是网络规划的一种。然而,随着网络环境的日益复杂,关于信息安全性的问题越来越不容忽视。对于某些连接请求,它们必须避开特定的物理节点,如:一般业务不能经过专用节点。在此基础上,本文提出了特权节点的概念,建立了一个考虑特权节点的虚拟光网络资源分配模型,并以最小化业务使用的最大频隙号作为优化目标。在求解考虑特权节点的虚拟光网络的资源分配模型时,节点映射方案使用了现有的自适应算法;然后本文设计了一种新的选路算法求出候选路径集,避免了特权节点情况下KSP算法失效的问题。选路阶段采用了改进的遗传算法,包括一种基于均匀设计的交叉算子,一种有效扩大算法搜索范围的变异算子,并为它们赋予了动态变化的概率来调整种群的多样性;频谱资源分配方案采用了最先适配策略。实验结果表明,同已有的算法相比,本文所提模型是可行的且算法是有效的。
其他文献
软件缺陷预测技术利用软件开发的历史数据来预测未知软件模块的缺陷信息,能提高软件测试效率。联合表示分类算法中放宽了系数稀疏的要求,可以直接求解目标函数得到表示系数的
随着信息化的发展,电子政务系统的功能更加详细、数量也更加庞大。但与此同时,随着电子政务系统数量的增多,现有的以电子申报书及专家知识为核心的政务系统建设审批方式也涌现出了大量的问题。由于专家知识的局限性、电子申报书信息的冗余性以及政府决策的模糊性,政务系统重复建设、资源浪费等问题开始凸显出来,因此建立更加科学有效的用于电子政务系统建设审批的辅助决策方法成为了当下的重中之重,如何整合起与电子政务相关的
幸福感作为衡量经济发展的一个关键维度,它不仅影响一个国家或地区的社会整体发展水平,而且在社会个体生活的全方位均扮演着重要角色。同时,在发展创业型经济的时代召唤下,创新创业俨然成为了中国经济增速放缓步入“新常态”的有效途径,发展为推动经济结构调整、增强发展新动力的关键因素。聚焦于创业背景下创业者幸福感的形成,不仅能够深化特定领域中个体幸福感的研究发展,而且也顺应了中国特色社会的发展阶段。尽管创业是一
玉米是世界重要的粮食、饲料作物,也是现代食品、医药和化学工业的重要原料。而干旱则是影响玉米生长发育并导致产量和质量下降的最主要的环境因素。传统玉米育种技术由于周期长且难以维持玉米的产量等问题,一直无法满足社会需求。因此利用转基因技术选育耐旱玉米新品种具有重要的意义。农杆菌介导的基因转化法是目前广泛应用于玉米等农作物的遗传转化方法,与其他转基因方法相比具有成本低、外源基因单拷贝插入、稳定遗传等优点。
随着市场竞争越来越激烈,人们的需求越来越多样化,许多企业开始向精益生产方式转变。在企业进行生产改善的过程中,会发现传统的会计已经不能够为生产改善提供足够的信息,不再
近年来,在高速运转的全媒体时代背景下,各类危机事件的影响力和破坏力与日俱增,严重威胁社会稳定和健康发展。特别是2020年新冠疫情的爆发,各地发生了哄抢“双黄连”、口罩销售乱象等,危机信息管理能力直接影响政府在疫情背景下应对危机的处置效果。当前,危机信息管理是各级政府危机管理的热点和难点课题。在社会治理现代化的大背景下,社会和经济发展中的不确定因素随时发生,政府危机信息管理能力是检验政府执政能力的重
在《中国制造2025》实施进程中,中国网络经历了2G跟随、3G突破、4G同步、5G引领的发展过程,智能手机成为用户量最大的智能终端产品之一,手机零部件制造企业也从传统制造向智能制造转型。手机中框及后盖制造企业采取大批量生产模式,车间内加工单元多,自动化程度高,自动导引运输车-AGV(Automated Guided Vehicle)的应用可提高车间生产效率和物流水平。研发AGV控制系统和研究多AG
列控系统需求文档结构的日益复杂,使得传统的文档测试方法在问题发现和测试效率方面逐渐难以满足要求。模型检测是一种用于对有穷并发系统进行正确性检验的形式化验证技术,它
为解决河流筑坝所引起的生态环境效应问题,本文通过建有引水式发电站河流与未建发电站河流水温进行连续性的监测,并对河流底栖动物进行野外调查,为研究引水发电站对河流水温及底栖动物沿程变化规律的影响,采取对比分析的研究方法,选取南阳河(建有引水式电站河流)和清江上游段(未建引水式电站河流)作为研究对象,在南阳河上选取9个断面,清江上选取5个断面,共计14个监测断面,对两条河流水温和底栖动物及水体理化性质等
近年来大数据迅速发展,已经成为了学术界探讨的热门课题。大数据早期主要应用在商业和金融领域,但随着物联网和大数据的结合,其应用已经深入交通和能源等领域。大数据在带来