论文题目: 复杂网络中的计算迁移问题
论文类型: 博士论文
论文专业: 计算机应用技术
作者: 关沫
导师: 赵海,沈学民
关键词: 复杂网络,计算迁移,资源发现,幂律,无尺度网络,迁移策略
文献来源: 东北大学
发表年度: 2005
论文摘要: 在过去的几年中,复杂网络的研究得到了迅速的发展,已经遍及各个学科领域,如生物学、物理学,甚至社会科学,究其原因可以把它归结为以下两点:(1) 随着计算能力的提高,使人们能够对包含数以千万计节点的各种现实网络进行研究,这在以前是无法实现的;(2) 人类迫切需要从整体上去认识各种复杂网络内部各部分之间的相互关系,以揭示出具有某些指导意义的宏观规律。经研究发现,大量的实际网络都具有复杂网络的一些特征,Internet就是其中的一个典型代表。 “计算”作为理论和实验二者之间的桥梁,已成为一种重要的科学研究方式,在很多领域中已经成为一种重要的甚至是不可替代的解决问题的方法和工具。但随着人们求解问题领域的不断拓展,所遇到的问题也越来越复杂,而且规模也越来越大,解决这些问题所需要的计算能力也在大幅度提高。在这些新问题的求解过程中,局部的计算资源已经无法满足这样的计算需求,因此打破地域的限制来实现更大粒度和更大范围的资源共享就成为一种必然的需求。而Internet作为一种集成了各种计算资源、存储资源、信息资源的超大规模的复杂网络计算平台,无疑为解决以上需求提供了良好的计算环境支持,但同时还有一些问题需要解决。 Internet作为迄今为止最复杂的人工系统,在其杂乱无章的表象下却隐藏着令人吃惊的大范围模式的秩序与结构。为此,本文通过分析研究CAIDA的Skitter项目提供的Internet监测数据中蕴藏的某些复杂网络的特征和规律,来研究复杂网络上的计算迁移问题。 提出了“计算迁移”的思想。由于处在不同地域的用户对计算需求的不平衡性,导致了Internet上的资源呈现出不均匀分布,即在一些小生境中,资源丰富,而在另外一些小生境中,却资源匮乏。另外,Internet上各种网络设备的移动性和链路的多变性,使资源不再固定或稳定,而是动态变化的。在这种资源动态变化以及分布不均匀的环境中,为了实现有限资源的最大化利用,当本
论文目录:
独创性声明
摘要
ABSTRACT
目录
第一章 绪论
1.1 复杂网络
1.2 问题的提出
1.3 论文章节安排
第二章 Internet中的统计规律分析
2.1 网络上的静态几何量
2.2 复杂网络的分类及特征
2.2.1 规则网络与随机网络
2.2.2 小世界网络
2.2.3 无尺度网络
2.3 CAIDA项目的研究背景
2.3.1 Skitter项目背景
2.3.2 研究手段
2.3.3 数据规模
2.4 Internet复杂表象中蕴藏的统计规律
2.4.1 Internet的平均最短路径
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.3 连接度优先路由查找算法(CFR)
3.3.1 相关概念及定义
3.3.2 CFR算法的基本假设及概述
3.3.3 共享资源信息的存储结构
3.3.4 CFR算法的查找方法
3.4 本章小结
第四章 复杂网络中的计算迁移
4.1 移动Agent技术
4.1.1 移动Agent
4.1.2 分布式计算模型
4.1.3 移动Agent迁移策略
4.2 计算迁移
4.3 资源可用度计算迁移策略
4.3.1 确定迁移的目的地
4.3.2 资源可用度模型及计算
4.3.3 计算迁移策略
4.4 本章小结
第五章 仿真实验与评价
5.1 复杂网络仿真实验环境的构造
5.1.1 基本网络的网络拓扑结构建模
5.1.2 Internet的网络拓扑结构建模
5.2 连接度优先路由查找算法的分析与评价
5.2.1 性能测试的分析与比较
5.2.2 算法的合理性分析
5.3 资源可用度计算迁移策略的分析与评价
5.4 本章小结
第六章 总结及展望
6.1 论文总结
6.2 未来的工作
参考文献
致谢
作者从事科学研究和学习经历的简历
科学研究
学习经历
攻读博士期间发表的论著、获奖情况及发明专利
发表的论文
获奖情况
发布时间: 2005-09-07
参考文献
- [1].软件定义网络中的资源分配研究[D]. 陈欢.电子科技大学2018
- [2].基于直觉模糊集的多约束网络路由决策方法研究[D]. 窦亚玲.华中科技大学2010
- [3].基于逻辑集中控制的网络路由关键技术研究[D]. 赵丹.国防科学技术大学2013
相关论文
- [1].基于复杂网络的知识传播动力学研究[D]. 褚建勋.中国科学技术大学2006
- [2].复杂网络的演化动力学及网络上的动力学过程研究[D]. 王文旭.中国科学技术大学2007
- [3].基于复杂网络理论的对等计算系统关键技术研究[D]. 黄新力.上海交通大学2006
- [4].复杂网络理论与应用研究[D]. 李勇.华南理工大学2005