检索结果-南通市图书馆

电信科学 2016年第2期32卷 47-54页

作者：余建军吴春明衢州职业技术学院浙江衢州324000 浙江大学计算机科学与技术学院浙江杭州310027

为实现物理网提供商长期收益的最大化,单个虚拟网的映射成本和接入控制策略最为关键,但在之前的研究中,资源价格定义不能反映资源供求关系,不利于物理网资源的有效利用,且接入控制策略没有综合考虑成本和收益的关系。为此,首先基于凸二... 详细信息

为实现物理网提供商长期收益的最大化,单个虚拟网的映射成本和接入控制策略最为关键,但在之前的研究中,资源价格定义不能反映资源供求关系,不利于物理网资源的有效利用,且接入控制策略没有综合考虑成本和收益的关系。为此,首先基于凸二次规划松弛方法,设计以映射成本最小化为目标的单虚拟网映射方案求解的近似算法;然后,针对动态到达的单虚拟网构建请求,基于影子价格的物理网资源定价策略,用上述近似算法求出映射方案,并基于映射成本约束的虚拟网接入控制策略,完成竞争算法设计,并给出算法的竞争比分析。实验表明,所提方法能使物理网资源得到有效利用,进而提高虚拟网构建请求的接受率和物理网提供商的长期收益。

关键词：虚拟网映射映射成本凸二次规划松弛接入控制竞争算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

SDN虚拟网络映射算法研究

SDN虚拟网络映射算法研究

引用

作者：谢德胜重庆邮电大学

学位级别：硕士

近年来,移动互联网、云计算、大数据和物联网等各类新兴技术快速发展,导致网络传输流量激增,用户业务需求多样化趋势明显,给传统较为僵化的网络架构及复杂网络管理技术带来困难及挑战。软件定义网络(Software-Defined Networking,SDN)... 详细信息

近年来,移动互联网、云计算、大数据和物联网等各类新兴技术快速发展,导致网络传输流量激增,用户业务需求多样化趋势明显,给传统较为僵化的网络架构及复杂网络管理技术带来困难及挑战。软件定义网络(Software-Defined Networking,SDN)作为一种全新的网络架构,通过实现控制平面与数据平面相解耦有望克服传统网络架构缺陷,为用户提供多样化业务支持。网络虚拟化技术通过以灵活、按需的方式在共享的底层网络上构建多个异构虚拟网络,实现业务场景、网络功能与基础设施平台间的适配,从而更好地支持用户多样化业务需求。SDN与网络虚拟化将成为下一代网络的重要使能技术。本文将SDN网络架构和网络虚拟化技术相结合,对SDN的虚拟网络映射问题进行研究,具体包括以下内容:首先,在对SDN技术和网络虚拟化技术进行简要介绍的基础上,对国内外虚拟网络映射算法进行总结分析。针对现有虚拟网络映射算法未综合考虑底层网络节点和链路的可靠性及底层路径节点资源消耗等因素,导致虚拟网络可靠性能受限及底层网络负载不均衡等问题,本文提出一种基于多目标优化的SDN虚拟网络映射算法。在综合考虑节点、链路映射及底层可用资源等限制条件下,建模虚拟网络映射问题为联合网络负载最小化及映射可靠性最大化的多目标优化问题。由于所建模优化问题为多目标整数规划问题,难以直接求解,本文采用理想点法将其转换为包含网络负载最小化及映射可靠性最大化两个子问题可行解的单目标优化问题,进而应用离散粒子群优化(Discrete Particle Swarm Optimization,DPSO)算法和狄克斯特拉(Dijkstra)算法进行求解,从而得到SDN虚拟网络映射策略。针对多个虚拟网络请求动态到达的网络场景,考虑底层网络节点和链路成本、功耗等性能指标的差异性,本文提出一种基于成本及功耗联合优化的SDN虚拟网络映射算法。在对虚拟节点及链路映射成本及功耗进行分析评估的基础上,定义映射代价函数为虚拟网络映射成本及功耗加权和,进而在满足资源需求等约束条件下,建模SDN虚拟网络映射问题为代价函数最小化问题。由于该优化问题为整数线性规划问题,难以直接求解,本文提出基于时间窗的虚拟网络批处理映射策略以动态处理在线请求。针对特定时间窗内的虚拟网络请求,将其转换为虚拟节点映射子问题和虚拟链路映射子问题,并应用启发式算法对两个子问题分别进行求解,从而确定虚拟网络请求映射策略。

关键词：软件定义网络网络虚拟化虚拟网络映射映射成本功耗

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：