混合业务场景下的启发式资源分配算法研究

发布时间：2022-12-05 02:00

　　网络的不断演进和业务需求的与日俱增,导致资源的分配和利用面临巨大压力和挑战。尽管硬件设备的资源容量越来越大,却无法满足用户日益增加的多种多样的需求,制定合理的资源分配算法是解决这些问题的有效途径。传统的资源分配算法大多以单一的资源利用率为优化目标,忽略了网络中的业务请求和资源类型的多样性,且服务提供商有时需要同时处理多种不同类型的服务请求,并有差异地为这些业务请求分配网络资源;然而,现有资源分配研究大多只考虑了一种类型的业务请求,或将多种类型的业务请求区分开来单独地提供服务,没有考虑不同类型业务请求之间的影响。本文在介绍资源预留模型,总结资源分配算法研究现状的基础上,重点研究两种和三种不同类型业务混合场景下的资源分配问题,这些业务类型包括立即预留（Immediate Reservation,IR）型业务、预先调度预留（Pre-Scheduled Reservation,PSR）型业务和可延展预留（Malleable Reservation,MR）型业务。论文首先给出本文的研究背景与意义,介绍待研究的IR、PSR和MR三种预留型业务的定义,概括每种业务的特性和预留机制,分析两种和三种不同... 

【文章页数】：70 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
符号对照表
缩略语对照表
第一章 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
        1.2.1 资源预留结构
        1.2.2 资源预留机制
        1.2.3 资源预留研究现状
    1.3 主要工作与论文结构
第二章 混合业务资源分配的相关研究基础
    2.1 启发式算法概述
    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.5 本章小结
第三章 PSR/MR混合业务的资源分配算法
    3.1 问题描述
    3.2 模型建立
        3.2.1 网络与业务请求描述
        3.2.2 业务约束
        3.2.3 优化目标与约束条件
    3.3 算法关键要素及流程
        3.3.1 PSR业务的预先处理
        3.3.2 RAFTS算法的关键要素及流程
        3.3.3 RASTS算法的关键要素及流程
    3.4 仿真结果与分析
        3.4.1 仿真参数设置
        3.4.2 仿真结果分析
    3.5 本章小结
第四章 三种业务混合的计算、存储和带宽联合分配算法
    4.1 问题描述
    4.2 模型建立
        4.2.1 符号定义
        4.2.2 业务约束、资源成本和收益
        4.2.3 优化目标与约束条件
    4.3 JRACSB算法的关键要素及流程
        4.3.1 算法关键要素
        4.3.2 算法流程
    4.4 仿真结果与分析
        4.4.1 仿真参数设置
        4.4.2 仿真结果分析
    4.5 本章小结
第五章 结束语
    5.1 全文总结
    5.2 未来研究展望
参考文献
致谢
作者简介



本文编号：3709442