网络环境下的资源调度模型及算法研究

发布时间：2023-03-12 14:10

　　近年来,互联网技术飞速发展,各种依托于网络的业务层出不穷,对网络资源的需求呈现出爆炸式地增长。因此,为网络中的业务设计合适的调度策略,为现有的网络资源做出合理的分配,对于提高用户体验和系统效率都具有重要的意义。分布式环境下的可分任务调度问题是对很多实际问题的近似抽象;虚拟光网络被认为是下一代网络的发展趋势。在此基础上,本文结合实际情况,建立了两类网络环境下的资源分配模型,并设计了高效的求解算法。主要完成的工作有:1、目前,大多数关于可分任务调度问题的研究均以使任务的完成时间最小作为优化目标。然而,随着硬件性能的不断提高,在快速完成给定任务的同时,可以满足用户更多的需求,如处理机对任务的处理质量,对数据的处理精度等。因此,在已有的可分任务调度模型的基础上,本文提出了服务质量这一概念,在星型网络中建立了考虑服务质量的多目标优化模型,并将增大处理机的服务质量和减小任务的完成时间作为优化目标。在求解该多目标优化模型时,本文在MOEA/D框架下,采用双种群遗传算法进行求解,并设计了两种新颖的交叉算子和一种高效的变异算子来加快解的收敛速度,提高解的质量。为了验证模型和算法的正确性,设计了两组实验,...

【文章页数】：77 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
符号对照表
缩略语对照表
第一章 绪论
    1.1 可分任务调度问题
        1.1.1 可分任务调度问题概述
        1.1.2 研究背景及价值
        1.1.3 研究内容及成果
    1.2 虚拟光网络技术
        1.2.1 弹性光网络技术概述
        1.2.2 网络功能虚拟化与虚拟网络映射概述
        1.2.3 研究背景及价值
        1.2.4 研究内容及成果
    1.3 文章结构
    1.4 本章小结
第二章 基础知识
    2.1 可分任务调度问题的相关研究
        2.1.1 可分任务调度的理论基础
        2.1.2 可分任务调度的研究现状
    2.2 虚拟光网络问题的相关研究
        2.2.1 虚拟光网络的基本原理
        2.2.2 虚拟光网络的研究现状
    2.3 遗传算法的相关理论
        2.3.1 遗传算法基本原理
        2.3.2 遗传算子介绍
    2.4 多目标优化算法的相关理论
        2.4.1 多目标优化问题中的基本概念
        2.4.2 常用多目标优化算法简介
        2.4.3 多目标优化算法的性能评价
    2.5 本章小结
第三章 考虑服务质量的可分任务调度多目标模型及算法
    3.1 考虑服务质量的可分任务调度多目标模型
        3.1.1 问题描述
        3.1.2 模型的建立
    3.2 考虑服务质量的可分任务调度多目标算法
        3.2.1 编码与解码
        3.2.2 交叉算子
        3.2.3 变异算子
        3.2.4 多目标遗传算法
    3.3 实验结果与结果分析
        3.3.1 实验环境及参数
        3.3.2 实验结果及分析
    3.4 本章小结
第四章 考虑特权节点的虚拟光网络资源分配模型及算法
    4.1 考虑特权节点的虚拟光网络资源分配模型
        4.1.1 问题描述
        4.1.2 模型的建立
    4.2 考虑特权节点的虚拟光网络资源分配算法
        4.2.1 虚拟节点映射与虚拟链路映射
        4.2.2 编解码与适应度函数
        4.2.3 交叉算子
        4.2.4 变异算子
        4.2.5 选择算子
        4.2.6 自适应的交叉、变异概率
    4.3 实验结果与结果分析
        4.3.1 实验环境及参数设置
        4.3.2 实验结果及分析
    4.4 本章小结
第五章 结束语
    5.1 论文工作总结
    5.2 未来研究工作
参考文献
致谢
作者简介



本文编号：3761366