收藏本站
《南京理工大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于元胞自动机的自调节的网络模型

金琴芳  
【摘要】:随着计算机网络深入研究和应用,出现了一些新的复杂性现象,如相变、幂率、自相似性等。为了方便研究,网络实验模拟成为测试和研究网络性质的一种方法,但代价较大,因此建立各种网络模型来研究网络特性成为一种新兴的研究方向。 元胞自动机(Cellular Automata,CA)理论是针对离散数值计算而提出的,目前CA研究和应用越来越深广。研究表明,具有特性和规则的CA可用来建立计算机网络模型。本文在NaSch模型和袁坚等人模型的基础上,基于CA建立了一个新的计算机网络模型:Self-Adjusting Network Model based-on Cellular Automata,简称SAN-CA。该模型特点如下:1) 基于元胞自动机:把链路中数据包及路由缓存器作为一个整体进行元胞模型化,根据步骤推进演化。2) 可自调节:根据现有的网络协议引入反馈机制,控制数据元胞传送速度,实现自调节。3) 引入随机化参数:更好的模拟实际网络的额外开销的扰动。在该模型基础上,给出了网络数据包传输的模拟更新步骤,并对此建立了算法,运用MATLAB进行了模拟。结果显示了带宽和负载的变化使网络流量产生自由流相态和拥塞相态,并分析了相变及相变的标准。结果表明该模型能有效地、简单地模拟网络数据流传输和相变特性,为更深入研究网络其它特性,如幂率、自相似性等提供了模型,具有良好发展前景。
【学位授予单位】:南京理工大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP301.1

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 吴庆涛;郑瑞娟;张明川;魏汪洋;李冠峰;;基于自律计算的系统可信性自调节模型[J];计算机工程与应用;2011年25期
中国硕士学位论文全文数据库 前1条
1 罗旭东;基于元胞自动机的网络交通流研究[D];广西师范大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 邓祥征;战金艳;苏红波;姜群鸥;迟百余;;黄淮海平原土地系统结构变化的模拟与分析[J];安徽农业科学;2008年04期
2 黄家生;干晓宇;钱伟东;王科峰;杨齐;李建龙;;基于元胞自动机模型的张家港市农业土地动态研究[J];安徽农业科学;2009年02期
3 张帅;李琳一;袁涛;王梅玉;;信息技术在害虫时空动态模拟中的应用[J];安徽农业科学;2009年07期
4 汪雪格;汤洁;王立军;杜立志;;基于GIS-MATLAB-CA的农业景观格局空间优化模型的建立及应用[J];安徽农业科学;2009年14期
5 郑德本;夏斌;赵冠伟;;基于逻辑回归CA的土地利用变化模拟——以广州市花都区为例[J];安徽农业科学;2010年11期
6 张运生;张思玉;;林火蔓延模拟研究进展[J];安徽农业科学;2010年32期
7 白新萍;;基于ANN-CA模型的滨海新区土地利用预测[J];安徽农业科学;2011年12期
8 沈体雁;张红霞;李迅;李熙;;GIS与ABM集成的房地产开发模拟研究[J];北京大学学报(自然科学版);2009年04期
9 杨德云;;基于分形理论的广西城市体系空间结构研究[J];商业研究;2008年07期
10 王明常;牛雪峰;杨毅恒;邢立新;;长白山地区景观格局过程模拟预测研究[J];吉林大学学报(地球科学版);2009年05期
中国重要会议论文全文数据库 前10条
1 邓方;陈杰;陈文颉;朱琳;;元胞自动机及其在兵力推演中的建模与仿真[A];第二十六届中国控制会议论文集[C];2007年
2 郑凯迪;徐新良;刘洛;;基于GIS与Sleuth模型的上海市城市扩展模拟与预测[A];发挥资源科技优势 保障西部创新发展——中国自然资源学会2011年学术年会论文集(下册)[C];2011年
3 庞西磊;黄崇福;赵思健;;自然灾害风险分析方法与相关技术的研究进展跟踪[A];“中国视角的风险分析和危机反应”——中国灾害防御协会风险分析专业委员会第四届年会论文集[C];2010年
4 张新长;王海鹰;康停军;曹凯滨;;基于CA模型的三维虚拟城市构建方法研究[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
5 王士民;朱合华;冯夏庭;;脆性岩石破坏数值模拟研究的两个问题[A];第一届中国水利水电岩土力学与工程学术讨论会论文集(上册)[C];2006年
6 王琳;郑新奇;胡海峰;王淑晴;宁敢;;基于CA_Markov模型的北京市昌平区土地利用/覆被变化研究[A];中国山区土地资源开发利用与人地协调发展研究[C];2010年
7 宁敢;郑新奇;辛颖;吕利娜;邓婧;;城市土地利用时空动力模型研究进展[A];中国山区土地资源开发利用与人地协调发展研究[C];2010年
8 刘亚敏;徐建良;;面向对象的元胞自动机疾病传播时空建模方法研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
9 刘松涛;杨绍清;周晓东;;元胞自动机及其在图像处理中的应用[A];2006年全国光电技术学术交流会会议文集(D 光电信息处理技术专题)[C];2006年
10 刘松涛;周晓东;杨绍清;;基于元胞自动机的红外图像增强新方法[A];2006年全国光电技术学术交流会会议文集(D 光电信息处理技术专题)[C];2006年
中国博士学位论文全文数据库 前10条
1 周兴东;徐州市城区景观格局时空变化遥感监测与分析[D];山东科技大学;2010年
2 张乐珊;基于元胞自动机和VR-GIS技术的城市空间增长三维动态模拟及应用研究[D];中国海洋大学;2010年
3 陈晨;基于细胞自动机方法的城市交通流模拟及优化[D];华中科技大学;2010年
4 于群;电力系统大停电的自组织临界特性研究[D];中国电力科学研究院;2010年
5 胡友培;城市沿街小型商业的形态呈现与成因研究[D];南京大学;2010年
6 曾和平;金沙江支流龙川江流域河流输沙特征及其对气候和地表覆被变化的响应[D];昆明理工大学;2009年
7 李爱民;基于遥感影像的城市建成区扩张与用地规模研究[D];解放军信息工程大学;2009年
8 单玉红;基于土地生态位和多主体的城市居住空间演化情景模型研究[D];武汉大学;2009年
9 赵媛;基于自组织理论的港口群系统演化机理研究[D];大连海事大学;2011年
10 殷杰;中国沿海台风风暴潮灾害风险评估研究[D];华东师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 郝慧君;CA-MARKOV模型与GIS、RS在土地利用/土地覆盖变化中的应用研究[D];华中农业大学;2010年
2 郑占;基于CA模型的城市用地扩张模拟研究[D];华中农业大学;2010年
3 邴迪;哈大齐工业走廊不同类型城市空间扩展过程研究[D];哈尔滨师范大学;2010年
4 周丹;基于地理加权与元胞自动机的城市空间模拟[D];大连理工大学;2010年
5 曹庆安;基于RS与GIS的安福县基本农田保护区划定研究[D];江西师范大学;2010年
6 孟小前;基于CA-Markov模型的城市扩展及预测模拟研究[D];青海师范大学;2010年
7 杜晓圆;基于GIS和CA模型的城市化土地利用扩展模拟与预测[D];昆明理工大学;2010年
8 张兰渝;混合交通流下自行车流的混杂建模及研究[D];浙江大学;2011年
9 王慧;复杂数据多属性指标的估计模型[D];武汉理工大学;2010年
10 凌成星;基于混合智能模型的湿地资源遥感监测技术研究[D];中南林业科技大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 山秀明;王磊;任勇;袁坚;宋永华;;互联网复杂性研究进展[J];北京邮电大学学报;2006年01期
2 白克钊;邓敏艺;谭惠丽;刘慕仁;;一种数据传输网络元胞自动机模型的研究[J];广西大学学报(自然科学版);2009年05期
3 冯玉才,董爱华,周英飙;Linux下网络通信的自调节模型[J];计算机应用研究;2004年07期
4 袁坚,任勇,山秀明;一种计算机网络的元胞自动机模型及分析[J];物理学报;2000年03期
5 袁坚,任勇,刘锋,山秀明;复杂计算机网络中的相变和整体关联行为[J];物理学报;2001年07期
6 刘锋,任勇,山秀明;互联网络数据包传输的一种简单元胞自动机模型[J];物理学报;2002年06期
7 刘锋,山秀明,任勇,张军,马正新;计算机网络的长程相关特性[J];物理学报;2004年02期
8 肖瑞杰;孔令江;刘慕仁;;车辆的长度和速度对单车道混合交通流的影响[J];物理学报;2007年02期
9 樊华;李理;袁坚;山秀明;;互联网流量控制的朗之万模型及相变分析[J];物理学报;2009年11期
10 吴金闪,狄增如;从统计物理学看复杂网络研究[J];物理学进展;2004年01期
中国硕士学位论文全文数据库 前1条
1 何平;复杂网络存储系统的数据流动模型研究[D];华中科技大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 李永;方锦清;刘强;;从网络科学视角探索企业合作网络[J];复杂系统与复杂性科学;2009年01期
2 李一鹏;任勇;袁坚;王磊;樊华;山秀明;;网络相变的非线性成因与分布式代理对策[J];清华大学学报(自然科学版);2009年08期
3 李一鹏;任勇;袁坚;王磊;樊华;山秀明;;网络相变的非线性成因与分布式代理对策[J];清华大学学报(自然科学版)网络.预览;2009年08期
4 余雷;薛惠锋;李刚;;传染病传播模型研究[J];计算机仿真;2007年04期
5 叶东海;蒋国平;宋玉蓉;;多局域世界复杂网络中的病毒传播研究[J];计算机工程;2010年23期
6 王长缨;缪相林;周明全;王聪;;一种元胞自动机规则的免疫自适应调节方法[J];河北工业大学学报;2006年05期
7 李千目;;基于元胞自动机的安全高速边缘路由器设计[J];南京晓庄学院学报;2007年03期
8 朱刚;马良;;函数优化的元胞蚂蚁算法[J];系统工程学报;2007年03期
9 王学玲;王国宇;綦占堂;;基于元胞自动机的毫米波图像边缘检测[J];微计算机信息;2007年24期
10 孙克文;;122号初等元胞自动机的周期性分析[J];硅谷;2009年24期
中国重要会议论文全文数据库 前10条
1 李季明;张宁;;具有随机性的确定性网络模型[A];2006全国复杂网络学术会议论文集[C];2006年
2 邓方;陈杰;陈文颉;朱琳;;元胞自动机及其在兵力推演中的建模与仿真[A];第二十六届中国控制会议论文集[C];2007年
3 李永;方锦清;刘强;;从网络科学视角探索企业合作网络[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
4 张林;王绍青;叶恒强;;铁素体晶粒形核与生长的元胞自动机模拟[A];2002年材料科学与工程新进展(下)——2002年中国材料研讨会论文集[C];2002年
5 应尚军;魏一鸣;蔡嗣经;;元胞自动机及其在经济学中的应用[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年
6 刘泓;王慧;张晋;郑民;;基于一维元胞自动机的双跟驰模型[A];第二十六届中国控制会议论文集[C];2007年
7 汤建影;黄瑞华;;基于元胞自动机的群体决策过程仿真[A];管理科学与系统科学研究新进展——第7届全国青年管理科学与系统科学学术会议论文集[C];2003年
8 黄志鹏;石琴;;交通流元胞自动机模型综述[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
9 周涛;周佩玲;汪秉宏;杨春霞;蔡世民;;元胞自动机用于金融市场建模[A];全国复杂系统研究论坛论文集(二)[C];2005年
10 刘松涛;杨绍清;周晓东;;元胞自动机及其在图像处理中的应用[A];2006年全国光电技术学术交流会会议文集(D 光电信息处理技术专题)[C];2006年
中国重要报纸全文数据库 前10条
1 ;智能光网络的网络模型[N];人民邮电;2003年
2 李赞;规划ADSL三层结构网络模型[N];通信产业报;2004年
3 本报记者 谢斌鑫;网络推动业务发展[N];中国计算机报;2005年
4 王一;部署SDP别忽视网络特性[N];通信产业报;2007年
5 张军;基于数字岩心的孔隙网络建模方法研究 获2006年度国家自然科学基金重大研究计划项目资助[N];科技日报;2007年
6 张佳星;蒋太交:用网络诠释生命体系[N];科技日报;2007年
7 本报记者 胡英;网康流量控制系统关注“第8层”[N];计算机世界;2009年
8 本报记者 徐超;WiMAX将在商用中形成完整价值链[N];通信产业报;2007年
9 冯卫东;美构建可快速确认基因功能的基因网络模型[N];科技日报;2008年
10 钟健;中小企业慎选电子商务路[N];光明日报;2000年
中国博士学位论文全文数据库 前10条
1 平萍;元胞自动机原理及其在密码学的应用研究[D];南京理工大学;2009年
2 齐峰;人工神经树网络模型的优化研究与应用[D];山东师范大学;2011年
3 李捷;基于元胞自动机的金融市场建模研究[D];北京交通大学;2012年
4 郑建风;复杂网络建模与典型网络上的动力学过程研究[D];北京交通大学;2010年
5 张彦超;社交网络服务中信息传播模式与舆论演进过程研究[D];北京交通大学;2012年
6 常啸;生物调控网络的动力学分析[D];上海大学;2011年
7 王长缨;时态GIS若干关键技术的研究[D];西北大学;2006年
8 张天乐;交替活跃模式的部分连接网络路由研究[D];中国科学院研究生院(计算技术研究所);2006年
9 苏凤环;自组织临界性理论与元胞自动机模型研究[D];西南交通大学;2006年
10 陈茂科;隧道虚拟网络行为的建模和分析[D];清华大学;2004年
中国硕士学位论文全文数据库 前10条
1 金琴芳;一种基于元胞自动机的自调节的网络模型[D];南京理工大学;2005年
2 黄鹏涛;基于元胞自动机模型的新型图像压缩算法研究[D];中国科学技术大学;2010年
3 陈沂川;基于元胞自动机的城市轨道交通流特性研究[D];北京交通大学;2011年
4 罗慧军;基于混沌元胞自动机的图像加密算法的研究与实现[D];江西理工大学;2011年
5 井长青;神经网络与元胞自动机在城市土地利用规划中的应用研究[D];新疆大学;2011年
6 熊胜辉;基于元胞自动机的快速路交通流建模与仿真研究[D];江苏大学;2010年
7 宗慰;基于元胞自动机的虚拟企业伙伴优化选择多代理系统研究[D];天津财经大学;2009年
8 吴继梅;基于元胞自动机的电路故障传播建模与应用研究[D];东华大学;2008年
9 曾敏;环渤海地区区域承载力时空评价与预测[D];中国地质大学(北京);2006年
10 翟莹;关于二维170规则元胞自动机的研究[D];广西师范大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026