信息传播的dfa分析

《信息传播的dfa分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华东师范大学硕士学位论文信息传播的DFA分析姓名：朱晓妍申请学位级别：硕士专业：理论物理指导教师：刘宗华20070401摘要信息传播的DFA分析复杂网络可以被用来描述从自然到社会的各种系统。自复杂网络的无标度特性被发现以来，它受到越来越多的关注。目前，研究如何控制通讯流的堵塞是一个很热的课题。由于通讯网络不可能总是保持畅通无阻的状态，因此，如何维持整个通讯网络保持正常并有效地工作就是一个很重要的课题。为了更好的模拟网络中不同的节点拥有不同的能力，我们采用各个节点的产生数据包和处理数据包能力与它们●各自的度相关的模型。在本文中，我们用D

2、FA的方法，分析了从三种不同的路由策略中取出的数据信息的关联性。我们发现通讯数据的关联度可以被分成三个区域：弱关联、中度关联、强关联。其中，DFA的标度在弱关联区域和强关联区域是保持不变的，而在中度关联区域时逐渐增加的。我们认为复杂网络的通讯流可以分为三个相：自由相、缓冲相、堵塞相。这将比原来定义的两个相(自由相、堵塞相)更准确。关键字：通讯数据、DFA、堵塞、自由相、缓冲相Ab蚰'actAbstractComplexnetworksc∞beusedtodescribeofsystemsfromnaturetosociety,thus

3、therehasbeenaquicklygrowinginterestsincethediscoveries011scale—freeproperties．Atpresentunderstandingandcontrollingoftrafficcongestiononnetworkisahottopic．However,thecommunicationinthetrafficdoesnotalwaysmarch／go蠹eely．Therefore，sustainingitsnormalandefficientfunctioningi

4、sabasicrequirement．Tomodelrealiaicsituationwheredifferentnodesinanetworkmayhavedifferentcapabilities，themessageorpacketcreationanddeliveringratesatanodealeassumedtodependonthedegreeofthenode．Inthisarticle，weanalyzethecorrelationoftrafficdataforthreetypicalroutingstrateg

5、iesbythedetrendedfluctuationanalysis(DFA)andfindthatdegreeofcorrelationofthedatacanbedividedintothreeregions，i．e．，weak,medium,andstrongcorrelation．TheDFAscalingsareconstantsinboththeregionsofweakandstrongcorrelationbutmonotonouslyincreaseintheregionofmediumcorrelation．O

6、urresultssuggestthatitisbeuertoconsiderthetrafficoncomplexnetworksasthreephases，i．e．，thefree，buffer,andcongestionphase，thanjustastwophasesbelievedbefore，i．e．，thefreeandcongestionphase．Keywords：trafficdata，DFA，congestionphase，freephase，bufferphase学位论文独创性声明本人所呈交的学位论文是我在导师

7、的指导下进行的研究工作及取得的研究成果．据我所知，除文中已经注明引用的内容外，本论文不包含其他个人已经发表或撰写过的研究成果．对本文的研究做出重要贡献的个人和集体，均已在文中作了明确说明并表示谢意．作者签名：蜱魄{幽学位论文授权使用声明．本人完全了解华东师范大学有关保留、使用学位论文的规定，学校有权保留学位论文并向国家主管部门或其指定机构送交论文的电子版和纸质版．有权将学位论文用于非赢利目的的少量复制并允许论文进入学校图书馆被查阅．有权将学位论文的内容编入有关数据库进行检索．有权将学位论文的标题和摘要汇编出版．保密的学位论文在解密后适

8、用本规定．学位论文作者签名：黼日期：2出：5．ff导师签名：烈缉日期：塑：12绪论t自然界中存在的大量复杂系统都可以通过形形色色的网络加以描述[1-5]。网络可以用来描述人与人之间的社会关系，物种之间的捕食关系，词与词之