满足用户安全要求的多代理调度系统的利润最大化策略

发布时间：2017-09-05 23:10

  本文关键词：满足用户安全要求的多代理调度系统的利润最大化策略

  更多相关文章： 多代理系统 利润最大化 安全等级 通用生成函数 遗传算法

【摘要】：随着网络向大规模、异构方向快速发展,传统网络管理框架、调度技术和优化算法等已无法满足网络发展的需要,尤其是在当今以云计算技术为代表所促进的网络大融合的背景下,形成了大规模计算网络分散分布、资源异构、规模巨大等显著特征,这使得单一的资源调度管理体系和技术算法很难适用。除此之外,随着互联网应用的快速发展,性能需求多样化的特点愈发突出,用户对服务的时效性、可靠性、数据安全性的要求越来越高,而服务提供商为了提高企业运营收益也需要在满足用户需求的基础上,提高资源利用率,节能降低成本,这些是目前迫切需要解决的关键性问题。本文应用多代理系统理论,建立了多代理调度系统模型,以突破单一的资源调度管理体系的局限性,形成一种易扩展、高效管理、动态调度的新型网络管理框架,该框架将适用于分布异构、动态扩展的大规模网络环境。多代理调度系统模型主要由全局代理和执行代理构成,全局代理负责接收用户的任务信息,执行代理负责执行任务,出于提高服务提供商的收益考虑,全局代理会选择获得利润最大的执行代理来执行任务。针对用户对服务的可靠性和数据安全性的要求,本文通过设置任务安全等级,加入保护资源来满足用户的需求。对于不满足安全等级要求的执行代理,系统会为执行代理加入保护资源以保证任务的安全运行。对于满足安全要求的执行代理,则无需加入保护。由于资源可能发生故障,导致服务时间具有随机性。而通用生成函数技术对于这类多状态变量的评估非常有效,所以本文采用了通用生成函数来计算服务时间,结合服务价格表,从而确定了服务价格。服务利润主要受任务划分、资源分配方式的影响,要得到最大的服务利润,就必须找到最佳的任务划分、资源分配方法,而遗传算法十分适合解决此类最优化问题,所以本文采用了遗传算法来解决利润最大化问题。本文的最后,对不考虑安全等级和满足安全等级两种情况下的最大服务利润进行了实验,同时还对不同安全等级下的最大服务利润进行了实验,并且对实验结果进行了比较和分析。实验结果说明,本文提出的利润最大化策略是可行且有效的。
【关键词】：多代理系统 利润最大化 安全等级 通用生成函数 遗传算法
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.07
【目录】：

• 摘要5-6
• ABSTRACT6-10
• 第一章 绪论10-17
• 1.1 研究工作的背景与意义10-11
• 1.2 国内外研究现状11-15
• 1.3 本文的主要内容与创新15-16
• 1.3.1 主要研究内容15-16
• 1.3.2 本文创新点16
• 1.4 论文的组织结构16-17
• 第二章 相关研究基础17-27
• 2.1 多代理系统17-21
• 2.1.1 Agent概念及分类17-18
• 2.1.2 多代理系统的理论发展18-20
• 2.1.3 多代理系统的应用20-21
• 2.2 通用生成函数技术21-23
• 2.2.1 通用生成函数的定义21
• 2.2.2 通用生成函数的运算21-22
• 2.2.3 通用生成函数的应用22-23
• 2.3 遗传算法23-26
• 2.3.1 遗传算法的基本步骤23-25
• 2.3.2 遗传算法的主要操作25
• 2.3.3 遗传算法的应用25-26
• 2.4 本章小结26-27
• 第三章 满足用户安全要求的多代理调度系统模型27-36
• 3.1 系统设计27-31
• 3.1.1 多代理调度系统架构27-29
• 3.1.2 全局代理和执行代理29-31
• 3.2 用户任务处理流程31-33
• 3.3 任务安全等级33-34
• 3.4 本章小结34-36
• 第四章 服务利润最大化策略36-52
• 4.1 服务价格36-41
• 4.1.1 服务时间36-38
• 4.1.2 服务时间的通用生成函数38-39
• 4.1.3 服务价格的确定39-41
• 4.2 服务利润41-43
• 4.2.1 服务成本41-43
• 4.2.2 服务利润公式43
• 4.3 遗传算法求解利润最大化问题43-50
• 4.3.1 问题分析43-44
• 4.3.2 问题的编码44-45
• 4.3.3 操作算子的设定45-50
• 4.3.4 最优结果选取50
• 4.4 服务利润最大化策略50-51
• 4.5 本章小结51-52
• 第五章 实验与分析52-67
• 5.1 实验目的52
• 5.2 实验分析52-64
• 5.2.1 实验环境52-56
• 5.2.2 不考虑安全要求的最大服务利润56-59
• 5.2.3 满足安全要求的最大服务利润59-62
• 5.2.4 不同安全等级要求的最大服务利润62-64
• 5.3 实验结论64-66
• 5.4 本章小结66-67
• 第六章 总结与展望67-69
• 6.1 本文总结67-68
• 6.2 工作展望68-69
• 致谢69-70
• 参考文献70-76
• 攻读硕士期间取得的学术成果76-77

【参考文献】

中国期刊全文数据库 前3条

1 林闯;李寅;万剑雄;;计算机网络服务质量优化方法研究综述[J];计算机学报;2011年01期

2 肖艳文;王金宝;李亚平;高宏;;云计算系统中能量有效的数据摆放算法和节点调度策略[J];计算机研究与发展;2013年S1期

3 满立;朱瑞龙;;多特征协调的实时调度算法[J];计算机与现代化;2015年02期

，

本文编号：800729