非对称广域覆盖信息共享网络理论与关键技术

5、基于本体的网络信息聚合及其应用信息源：网页爬取：爬虫(含动态网页)解析：基于本体的语义标注全局本体=概念+关系+实例局部本体

-表格：1+1+N方法

-文本：条件随机场生成聚合信息存储、发布、应用中间件层应用层信息源层报价单位产品价格报价日期应用举例：粮食价格分析数据来源：

-中华粮网（http:///IndexByPrice.aspx）

-东北粮食网（/baojia/Default.aspx）

-中国农业信息网（http://2010/jghq/）

-中国畜牧网（:8001/html/market/index.html）

-中原畜牧网（http:///market/）

-阿里巴巴农业资讯（/news/subject/v2-s5015505.html）粮食价格分析稻谷小麦玉米2009.7—2010.7时间序列分析：统计软件(SPSS17.0)周价格曲线事件关联分析区划价格差异中、长期预测，短期预测

指数平滑法自回归法ARIMA模型法季节分解法谱图分析法稻谷09.12-10.02：春节临近，消费旺季，涨价10.03-10.04：旱情严重，涨价10.05：稻谷轮换出库，需求淡季，降价10.06：水灾，减产，涨价红色：观测值蓝色：拟合值2009.7.152010.7.10小麦出现离群值(outlier)：2月、3月、6月中旬

原因：原始数据错误、聚合处理错误、突发事件驱动6月末-7月初：涨价（春季低温、化肥涨价、惜售）预测：出现误差；短期预测难度大！须深入研究！红色：观测值蓝色：拟合值绿色：预测值真值OutlierOutlierOutlier2010.1.12010.7.10小麦

区划周期性：7天预测：误差较小，周期性华东中南华北西北东北西南红色：观测值，蓝色：拟合值，绿色：预测值小麦

区划3-4月份：西南地区价格明显高！原因：春季旱情严重。网络信息聚合的意义聚合信息服务热门信息推送按需求订制难点：完整、精度、重组行业领域应用可靠建模依据政策制订支持事件关联分析短期预测方法与手段：基于本体的语义理解+时间序列分析自然基金重点项目：非对称广域覆盖信息共享网络三个参加单位：清华大学（CESL实验室）西南科技大学（绵阳，马建国教授、邢玲副教授、……）电子科技大学（成都，隆克平教授、徐杰副教授、……）经费：190万元时间：2010-2013年，四年合作研究方向：非对称信息共享网络的数学、物理模型信息共享网络动力学系统的大规模时空动态仿真基于语义的网页分析、内容聚合、数据挖掘合作形式：博士后校际合作征询合作研究任勇：reny谢WWW业务特征文件传输为主Poisson到达：负指数分布文件长度服从重拖尾分布：BoundedPareto网站文件服务时间也服从重尾的BP分布重尾业务：持续时间具有重拖尾分布特性的业务重拖尾业务实质：被长流调制的慢变的布朗运动

用户满意度指标：阻塞概率、平均响应时间播存结构理论分析：有限忍耐度的排队系统分析文件长度服从BP分布（BoundedPareto）k=1.22

kbyte,p=1

Mbyte,α=1.1文件长度均值6.56

kbyte，方差7.17×10^8大于100kbyte的文件占0.72%大文件产生的数据量占27.1%文件长度服从负指数分布，则大于100kbyte的文件占2.4/千万，数据量占3.7/百万。

M/G/1、M/G/∞、M/M/c可解析。M/G/c无法直接分析，没有分析工具！重尾业务特点及其处理方法大方差（LV）：α<2时无穷大方差，尾分布部分截断（比如BP），方差仍然特别大重拖尾（HTD）：尾分布业务在总流量中占相当大的比例，即小概率事件产生较大影响（流量）长相关（LRD）

：持续时间服从重拖尾分布的ON/OFF过程通常表现出长相关的特征重尾业务处理方法——分解：①长短流分解：Xd=DC，最大忍耐时间·处理吞吐量②持续时间分解：45%流<2秒；2%流>15分钟，却占50%③突发性分解：α-β分解，Aggμ+3Aggstd临界速率①ElephantandMice!②DragonfliesandTortoises!网络业务的时间尺度特性小时间尺度（1ms）traffic变化原因：Buffers,schedulingalgorithms中时间尺度（100ms）traffic变化原因：TCP流控协议大时间尺度（1-10s）traffic变化原因：路由变化中长期traffic变化原因：带宽增长、用户数增长自然基金，互联网络业务源模型与业务量预测，

已完成自然基金，复杂互联网络的整体动力学理论、方法及其应用，已完成自然基金，共享信息网络新结构及关键技术研究，已完成自然基金，宽带网络生存性策略研究，

已完成自然基金，共享信息的第二类网络，

已完成863-项目，多层网络数据语义分类与理解技术研究，

已完成863-项目，具有语义标引的互补结构网络，已完成863-项目，第五媒体物理链路传输协议研究，

已完成973-子项，一体化网络与普适服务体系下的移动和传感网，在研自然基金：应用层网络行为与互联网整体性能的关联及对策

在研973-子项，IP网生存性的通用机理和调控方法，

在研国家杰出青年基金，新一代光互联网体系结构及关键技术，在研自然基金，基于虚拟坐标的IP网络定位理论与技术研究，

在研自然基金，四川省青年基金，网络无功流量测量，

在研新一代广播网的语义计算与内容管理机制研究，

在研博士点基金，音视频数据的内容管理技术研究，

在研与本课题直接相关的其它研究项目发表文章LeiWang,YongRen,etc.MeasurementandStatisticsofApplicationBusinessinComplexInternet.Complex’09,23–25February2009,Shanghai,ChinaYi-PengLi,Yi-HuaHuang,LeiWang,YongRen.TheNonlinearMechanismofPhaseTransitioninComputerNetworks.Complex’09,23–25February2009,Shanghai,ChinaYingLi,HongduoCao,XiumingShan,YongRen.Anestimationformulafortheaveragepathlengthofscale-freenetworks,ChinesePhysicsB,Vol.17,No.7,pp.2327-2306,2008.7YangLiu,JianYuan,XiumingShan,YongRenandZhengxinMa.Self-determinedmechanismsincomplexnetworks,PhysicaA:StatisticalMechanicsanditsApplicationsVolume387,Issues8-9,Pages2145-2154,15March2008山秀明，刘旸，张林，王磊，任勇，袁坚，王耀希．P2P应用系统用户共享行为的复杂网络模型.计算机应用研究，2008年，25（6）：1853-1855任勇，王磊．基于包层次的小子集观测．第三届全国复杂动态网络学术论坛，2006.12，北京任勇，李幼平．双结构互联网定量分析与验证平台设计．第二届全国复杂动态网络学术论坛，2005.10，北京XingLing,MaJianguo,LiYouping.Dual-ModeTransmissionNetworkforDTV[J].IEEE

TRANSACTIONSONCONSUMERELECTRONICS,2008,54(2):474-480HaoxiangZhang,LinZhang,XiumingShan,andVictor.O.K.Li,PerformanceEvaluationofAdaptiveProbabilisticSearchinP2PNetworks,IEICETransactiononCommunications,Vol.E91-B,No.4.pp.1172-1175,2008马建国，李在铭．广播型网格．计算机科学，2004.8孙海峰，马建国，李幼平．基于UCL的DTVCommerce安全认证模型[J]．电子技术应用，2008，34(1):129-131邢玲，马建国，李幼平，刘志文．移动通信中的信息共享结构[J]．北京理工大学学报[J]，2008，28(8):737-740马建国，席明贤，林益民，李幼平．中国Internet路由级跳数测量与分析[J]．计算机应用研究，2008，25(7):2112-2114马卫东，李幼平，马建国，周明天．面向Web网页的区域用户行为实证研究[J]．计算机学报，2008，31(6):960-967王磊，周淑华，袁坚，任勇，山秀明．虚拟网络行为对互联网整体特性的影响．物理学报，2007，56（1）：36-42马建国，李幼平等．广播型网格的用户兴趣图谱．电子学报，2005，33(1):142–146马建国，李幼平等．数据广播中的UCL标引与传输机制.电子学报，2004，32(10)

:1621–1624邢玲，马建国，李幼平，刘志文．一种基于UCL的中文网页信息过滤方法．电子学报，2006，Vol.34(10):1752-1757马建国，邢玲．信息过滤技术及VJ实现.系统工程与电子技术．2004，Vol.26(3):382-385MaJianguo,XingLing,LiYouping.AnInformationSharingStructureofBroadcasting.LECTURENOTESINCOMPUTERSCIENCE,3320:558-563,2004MaJianguo,LiuGuihua,XingLing.AnAgentOfDataBroadcastingBasedOnUCL，2003IEEEInternationalConferenceonNaturalLanguageProcessingandKnowledgeEngineering,NLP-KE'03Beijing,China.Oct,2003,IEEEpress.pp.215-220MaJianguo,XingLing,LiZaiming.MIS-GridforFutureMobileCommunications.ElectronicsTechnologyofChina.2004,Vol.2(4):12-15+36LingXing,YoupingLi,ZhiwenLiu.AMechanismofActiveServicesforNetworkBasedonUCL.The4thInternationalConferenceonActiveMediaTechnology(AMT06).pp.289-292,2006J.Yuan,etal,ACross-CorrelationBasedMethodforSpatial-TemporalTrafficAnalysis,PerformanceEvaluation,Vol61/2-3,pp163-180,2005KepingLong,R.S.Tucker,S.Cheng,J.Ma,R.Zhang.ANewApproachtoMulti-LayerNetworkSurvivability:Strategies,ModelandAlgorithm.JournalofHighSpeedNetworks,10(2):127-134,Sept.2001KepingLong,WangQian,ChengShiduan,ChenJunLiang.QuantitativeAdaptiveREDinDifferentiatedServiceNetworks.JournalofComputerScienceandTechnology,18(2):223-229,Mar.2003KepingLong,XiaolongYang,ShengHuang,XinYang,YujunKuang.TheSLA-CompatibleFaultManagementModelforDifferentiatedFaultRecovery,Proc.HPCC2006(HighPerformanceComputingandCommunications),Springer-VerlagLNCSvol.4208,p.737-742,Sept.2006JiaLi,KepingLong,XiaolongYang,PingCheng,ZhengGu,DiffServ-awareOBGP:ANewInter-domainEnd-to-EndLightpathSetupScheme,Proc.ofSPIEAPOC'2006,pp:63541P1-63541P8,Sept.2006XiaolongYang,MinZhang,KepingLong.AnEfficientMultiple-constraintsQoSRoutingAlgorithmBasedonNonlinearPathDistance.ProceedingsofSpringer-VerlagLNCS3314,pp.365-370,Dec.2004J.Xu,D.Fournier-Prunaret,A-K.Taha,P.Chargé,"ChaoticdynamicsinanN-dimensionalsystembaseduponasinesquaremaps",IEEEInternationalWorkshoponNonlinearMapsandApplications(NOMA’07),Toulouse,FranceJieXu,“Studythedynamicchaoticgeneratedbyfunctionssinusoidalforapplicationstothesecurityofthetransmissions

”,CongressofthePhDstudents(EDSYS2006),Tarbes,FranceJieXu,“Studyofthechaoticsignalsintelecommunication”,Presentationofaposterin“DoctoralesINP2006”,Toulouse,FrancePascalChargé,JieXu,DanièleFournier-Prunaret,Abdel-KaddousTaha,“Asimpleopenchaosgeneratorbaseduponasinemap”,15thIEEEInternationalWorkshoponNonlinearDynamicsofElectronicSystems(NDES2007),Tokushima,JapanD.Fournier-Prunaret,J.Xu.,A.Taha,P.Chargé,"Attractorsandbifurcationsinsinemaps",22thInternationalConferenceDifferentialEquationsandRelatedTopics(Petrovskii’07),Moscow,RussiaD.FOURNIER-PRUNARET,A.-K.TAHA,J.XU,P.CHARGÉ,“Attractorsandbifurcationsin2-Dand3-Dsinmaps”,EuropeanConferenceonIterationTheory(ECIT’06),Gargnano,Italy张林，任勇，山秀明．负载均衡的人工生命路由算法．《通迅学报》，2004，Vol.25，No.4A，pp.290–297陆俊秀，山秀明，任勇，马正新．TCP流量的多尺度分析．《数据采集与处理》，2004，Vol.19，No.1，pp.5–9刘锋，山秀明，任勇，张军，马正新．计算机网络的长程相关特性．《物理学报》，2004，Vol.53,No.2,pp.373-378J.X.Lu,X.M.Shan,Y.Ren,Overlaynetworking:applicationsandresearchchallenges,《通迅学报》,2004,Vol.25,No.12,pp.46–52L.Zhang,Y.Ren,X.M.Shan,Pheromone-BasedAntRoutingSystemforIPNetworks,TsinghuaScienceandTechnology,2004,Vol.9,No.2,pp.213-218李旲，山秀明，任勇．具有幂率度分布的因特网平均最短路径长度估计．《物理学报》，2004，Vol.53,No.11,pp.3695–3700山秀明，李旲，焦健，任勇，仇贲，曹轶群．网络病毒行为模式分析．《中国工程科学》，2003，Vol.5,No.12,pp.55–59王磊，周淑华，宋永华，任勇，山秀明．一种藉合连接机制的Internet仿真模型．微计算机信息，2007，23（34）：190-191X.Wang,Y.Ren,X.M.Shan,WDRLS：AWavelet-BasedOn-LinePredictorforNetworkTraffic,IEEEGlobalCom2003,Vol.7,

1–5Dec,pp.4034–4038C.Liu,X.M.Shan,Self-suppressedNACK-basedMulticastCongestionControl,Proc.ofICT2003,February2003任丰原，林闯，任勇，山秀明．大时滞网络中的拥塞控制算法．《软件学报》，2003，Vol.14,No.3,pp.503-511W.Wu,Y.Ren,X.M.Shan,Providingproportionallossrateandlossrateboundsforadaptivetraffic:Anewrelativediffservmodel,IEICETransactionsonCommunications,002(1),pp.129-136F.Y.Ren,X.H.Yin,Y.Ren,X.M.Shan,ARobustActiveQueueManagementAlgorithmBasedonSlidingModeVariableStructureControl,IEEEINFOCOM2002,Vol.1,23-27June,pp.13–20任丰源，任勇，山秀明，王福豹．二进制ABR流量控制算法的建模与分析．《计算机学报》，2002，6，pp.651-656尹逊和，任丰源，任勇，山秀明．鲁棒的主动队列管理新算法．《计算机学报》，2002，10，pp.1018-1023刘锋，任勇，山秀明，互联网络数据包传输的一种简单元胞自动机模型，《物理学报》，2002，Vol.51，No.6，pp.1175-1180X.Wang,X.M.Shan,AWavelet-BasedMethodtoPredictInternetTraffic,Int.Conf.OnCommunicationCircuitsandSystems,ICCCAS2002,pp.690-694F.Y.Ren,Y.Ren,X.M.Shan,Designoffuzzycontrollerforactivequeuemanagement,ComputerCommunications2002,25,pp.874-883J.Yuan,K.Mills,ExploringCollectiveDynamicsinCommunicationNetworks,JournalofResearchoftheNationalInstituteofStandardsandTechnology,107(2),179-191,2002袁坚，任勇，刘锋，山秀明．复杂计算机网络中的相变和整体关联行为．《物理学报》，2001，Vol.50，No.7，pp.1221-1225W.Wu,Y.Ren,X.M.Shan,Aself-configuringPIcontrollerforactivequeuemanagement,APCC2001,Tokyo,Japan,Sep.16-20,2001,pp.368-371.(IEICETrans.onComm.Vol.E84-B,Nov.2001)W.Wu,Y.Ren,X.M.Shan,ModelingdynamicalbehaviorsofAQM-TCPjointsystemusingMarkovchains,APCC2001,Tokyo,Japan,Sep.16-20,2001,pp.372-375.(IEICETrans.onComm.Vol.E84-B,Nov.2001)W.Wu,Y.Ren,X.M.Shan,StabilityanalysisandparameterselectionofRED,APCC2001,Tokyo,Japan,Sep.16-20,2001,pp.376-379.(IEICETrans.onComm.Vol.E84-B,Nov.2001)F.Y.Ren,Y.Ren,X.M.Shan,Fluid-basedanalysisofABRflowcontrolinATMnetworks,APCC2001,Tokyo,Japan,Sep.16-20,2001,pp.630-635.(IEICETrans.onComm.Vol.E84-B,Nov.2001)L.Zhang,Y.Ren,X.M.Shan,1/fnoiseinmulti-agentcooperativerouting,ICNF2001,Florida,USA,Oct.22-25,p541-545F.Y.Ren,Y.Ren,X.M.Shan,EnhancementtoREDalgorithm,The9thIEEEInt.Conf.OnNetworks.(ICON2001),Bangkok,Thailand,Oct.10-12,2001,pp.14-19张林，任勇，山秀明．人工生命路由算法及其在Internet网中的应用．《电信网技术》，2001，Vol.11.No.4任丰源，任勇，山秀明．主动网络的研究与进展，《软件学报》，2001，Vol.12，No.11，pp.1614-1622J.Yuan,Y.Ren,X.M.Shan,Self-OrganizedCriticalityinaComputerNetworkModel,PhysicalReviewE61,2000,pp.1067-1071J.Yuan,Y.Ren,X.M.Shan,Self-OrganizedCriticalityinOneDimensionalPacketFlowModel,ChinesePhysics,2000,Vol.9,No.9,pp.641-648袁坚，任勇，山秀明．一种计算机网络的元胞自动机模型及分析．《物理学报》，2000，Vol.49，No.3，pp.398-402W.Wu,J.Yuan,X.M.Shan,Y.Ren,ExploringCollectiveBehaviorswithShort-RangeCorrelationBetweenRouters,IE