无标度网络上的信息路由策略

来源 :中国科学技术大学 | 被引量 : 1次 | 上传用户:cqz17
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从上个世纪八九十年代开始,随着计算机数据处理能力的高速发展,越来越多的实证研究工作表明现实生活中大量的网络,如人与人之间的社交网络、英特网、万维网及上面的在线社交网络等,既不是规则的,也不是随机的,而是具有与前面两者不同的统计特征,其中最重要的是小世界特性和无标度特性。近些年,网络研究工作已经渗透到各个科学领域,社会科学、信息科学、统计物理、数学、生物学等多个学科的学者从各自的角度切入这个领域,并逐渐形成了一个新兴的交叉性学科——“复杂网络”。1998年Watts与Strogatz和1999年Barabási与Albert的分别各自构建了一个复杂网络模型,这两个具有开创意义的研究工作真正开启了复杂网络研究的热潮。而信息的扩散与传输是现实生活中非常常见的群体行为之一,例如新闻、消息、新的名词和网络热词等在社会网络中的扩散,信息包在互联网各路由器之间的传递过程等。那么,我们会很自然的会想到一个问题:实证数据研究所获得的现实的网络拓扑结构特性对于信息的扩散与传输过程会有什么影响?在充分地掌握了网络结构特性之后,能否提出更加有效的策略来优化这个过程呢?   本文首先介绍了复杂网络结构特性量、实证网络结构研究现状和几种经典网络模型,接着介绍了信息网络上信息包扩散和传输方面的研究发展状况,并介绍了一种能够很好刻画信息传输过程的信息交通流模型,然后讨论了几种在这个模型上比较有效的路由策略。最后提出了一种比较有效的路由策略,只需用一个参数α来调控。我们发现网络负载容量(用临界信息包生产率Rc来刻画)跟参数α的关系是非线性的。当取最佳参数值α=0.1时,网络信息负载容量远远大于有效路径策略。通过对网络负载分布的分析,负载容量提高的原因可能是对Hub节点的有效利用。然后我们又分析了存在邻居节点排队长度信息更新延时的情况,网络的负载容量是独立于更新延时的,特别的,当延迟时间小于80时间步时,网络的总信息包数目和平均信息包传输时间基本保持不变。应该说我们的路由策略效率比较高,还是比较具有现实意义的。
其他文献
课堂互动教学意味着人人参与和平等对话,师生相互尊重与接纳,相互言说与倾听,彼此实现精神世界的拓展,促进主体性的不断生成与发展。复习课是以知识整合和综合应用立意的课型。使
随着进一步的走进21世纪新征程,我国在各行各业的领域中都要求实时创新、事事创新的新标准。因为创新无论是对于这个社会还是国家来说都是必须具备的。在教学中,这种创新的思维
过去的几十年,包含碳原子和金属原子的新材料受到人们的广泛关注,主要由于它们在催化剂、半导体、超导体以及量子器件等方面的潜在应用价值;碳团簇的研究也为后来的富勒烯以及纳米管的研究打下了良好的基础;此外,金属碳化物的研究对于研究表面化学、燃烧进程和天体化学等都是非常重要的。本文基于密度泛函理论,以前人研究的TMC_n为基础,对Bi掺杂碳团簇BimCn进行了系统地研究,在结构演化、稳定性、电子结构和磁矩
新课程实施以来,我们欣慰地看到众多小学数学教师已经从传统的“教教材”逐步转变到“用教材教”。创造性地使用教材已经成为教师们一致认可并在实际教学中的自觉行为。无论
  现今,关于非局域非线性介质中光孤子的研究已经引起了人们的极大兴趣,在理论研究和实验研究所得结果都表明:非局域空间光孤子比局域孤子有着更为丰富的研究内容和广泛的潜
在小学阶段,体育教育能够使学生具有更加强壮的体魄,而德育工作能够使学生具有健康精神状态,在体育教育中进行德育教学,能够达到更好的学校体育课程标准规定的教学效果。本文分析
何谓问题意识?简单地说,就是指人们在认知活动中,经常意识到一些令人疑惑难解的实际问题或理论问题,并产生种种怀疑、困惑、焦虑、探索情绪的心理状态,这种心理状态又驱使人
本篇论文主要通过半经典唯象理论和量子理论,对极端条件(强磁场低温条件)下镨镓石榴石(PrGaG)、镝镓石榴石(DyGaG)和镱铁石榴石(YbIG)的磁特性进行了理论研究。   近年来,
事实上,创业公司的文化绝大多数都由创始人奠定。卡兰尼克本人就是典型的拼死干活,拼死享乐主义者。  这一次,Uber又行逆天之举。  6月14日早上,优步全球CEO特拉维斯·卡兰尼克宣布休假,且归期未定。休假的原因是缅怀最近过世的母亲和弥补在领导能力方面的缺陷。同时,卡兰尼克几个亲信的职务也被解除。    几天后,《纽约时报》报道,卡兰尼克辞去CEO职务。  这个共享经济的开门者,在2016年估值超
本文以高荷电离子Ga28+为对象,对其1s2np—1s2nd态的全能域的能级结构进行研究。以平方可积的Slater型基函数为基础构建1s2np、1s2nd态的波函数,计算两态的非相对论能量。程序