ANetworkEfficiencyMeasurewithApplicationstoCriticalInfrastructureNetworksAnnaNagurneyQiangQiangIsenbergSchoolofManagementUniversityofMassachusetts–Amherst4thInternationalConferenceonComputationalManagementScience,April20-22,2007,Geneva,SwitzerlandFundingforourresearchhasbeenprovidedby:NationalScienceFoundationAT&TFoundationJohnF.
SmithMemorialFund-UniversityofMassachusettsatAmherstMetroRailNetworkIridiumSatelliteConstellationNetworkSatelliteandUnderseaCableNetworksBritishElectricityGridSomeCriticalInfrastructureNetworksNetworkVulnerabilityRecentdisastershavedemonstratedtheimportanceaswellasthevulnerabilityofnetworksystems.
Forexample:–HurricaneKatrina,August23,2005–ThebiggestblackoutinNorthAmerica,August14,2003–9/11TerroristAttacks,September11,2001EarthquakeDamageprcs.
org.
pkTsunamiletthesunshinein.
wordpress.
comStormDamagewww.
srh.
noaa.
govInfrastructureCollapsewww.
10-7.
comAnUrgentNeedforaNetworkEfficiency/PerformanceMeasureInordertobeabletoassesstheperformance/efficiencyofanetwork,itisimperativethatappropriatemeasuresbedevised.
Appropriatenetworkmeasurescanassistintheidentificationoftheimportanceofnetworkcomponents,thatis,nodesandlinks,andtheirrankings.
Suchrankingscanbeveryhelpfulinthecaseofthedeterminationofnetworkvulnerabilitiesaswellaswhentoreinforce/enhancesecurity.
RecentLiteratureonNetworkVulnerabilityLatoraandMarchiori(2001,2002,2004)Barrat,BarthélemyandVespignani(2005)Dall'Asta,Barrat,BarthélemyandVespignani(2006)ChassinandPosse(2005)Holme,Kim,YoonandHan(2002)Sheffi(2005)TaylorandD'este(2004)Jenelius,PetersenandMattson(2006)Murray-TuiteandMahmassani(2004)TransportationNetworkEquilibriumParadigmWehaverecentlyshownthat,ashypothesizedover50yearsagobyBeckmann,McGuire,andWinsten(1956),thatelectricpowergenerationanddistributionnetworkscanbereformulatedandsolvedastransportationnetworks,Wu,Nagurney,Liu,andStranlund,TransportationResearchD(2006),Nagurneyetal.
,TransportationResearchD,inpress.
Wehavedemonstratedthatfinancialnetworkswithintermediationcanbereformulatedandsolvedastransportationnetworkproblems;LiuandNagurney,ComputationalManagementScience,inpress.
TheTransportationNetworkEquilibriumReformulationofElectricPowerSupplyChainNetworksElectricPowerSupplyTransportationChainNetworkNetworkNagurneyetal,toappearinTransportationResearchETheTransportationNetworkEquilibriumReformulationoftheFinancialNetworkEquilibriumModelwithIntermediationLiuandNagurney,toappearinComputationalManagementScienceTransportationsciencehashistoricallybeenthedisciplinethathaspushedthefrontiersintermsofmethodologicaldevelopmentsforsuchproblems(whichareoftenlarge-scale)beginningwiththeworkofBeckmann,McGuire,andWinsten(1956).
VIFormulationofTransportationNetworkEquilibrium(Dafermos(1980),Smith(1979))TheNetworkEfficiencyMeasureofLatoraandMarchiori(2001)LatoraandMarchiori(2001)proposedanetworkefficiencymeasure(theL-Mmeasure)asfollows:OurResearchonNetworkEfficiencyandNetworkVulnerabilityANetworkEfficiencyMeasurewithApplicationtoCriticalInfrastructureNetworks,NagurneyandQiang(2007a),toappearinJournalofGlobalOptimization.
ATransportationNetworkEfficiencyMeasurethatCapturesFlows,Behavior,andCostswithApplicationstoNetworkComponentImportanceIdentificationandVulnerability,NagurneyandQiang(2007b),toappearinProceedingsofthePOMS18thAnnualConference,May4toMay7,2007.
AUnifiedNetworkPerformanceMeasurewithImportanceIdentificationandtheRankingofNetworkComponents(2007),OptimizationLetters,inpress.
TheNagurneyandQiangNetworkEfficiencyMeasureNagurneyandQiang(2007a)(theN-QMeasure)proposedanetworkefficiencymeasurefornetworkswithfixeddemand,whichcapturesthedemandandflowinformationunderthenetworkequilibrium.
ImportanceofaNetworkComponentTheApproachtoStudytheImportanceofNetworkComponentsTheeliminationofalinkistreatedintheN-Qmeasurebyremovingthatlinkwhiletheremovalofanodeismanagedbyremovingthelinksenteringandexitingthatnode.
InthecasethattheremovalresultsinnopathconnectinganO/Dpair,wesimplyassignthedemandforthatO/Dpairtoanabstractpathwithacostofinfinity.
Hence,ourmeasureiswell-definedeveninthecaseofdisconnectednetworks.
TheL-MMeasurevs.
theN-QMeasureExample1AssumeanetworkwithtwoO/Dpairs:w1=(1,2)andw2=(1,3)withdemandsgiven,respectively,bydw1=100anddw2=20.
ThepathforeachO/Dpairis:forw1,p1=a;forw2,p2=b.
Theequilibriumpathflowsarexp1*=100,xp2*=20.
TheequilibriumpathtravelcostisCp1=Cp2=20.
123abca(fa)=0.
01fa+19cb(fb)=0.
05fb+19ImportanceandRankingofLinksandNodesLinkImportanceValuefromtheN-QMeasureImportanceValuefromtheN-QMeasurea0.
83331b0.
16672NodeImportanceValuefromtheN-QMeasureImportanceRankingfromtheN-QMeasure11120.
8333230.
16673Example2Thenetworktopologyisthefollowing:w1=(1,19),w2=(1,20)dw1=dw2=100LinkCostFunctionsImportanceandRankingofLinksExample2LinkImportanceRankings00.
10.
20.
30.
40.
50.
60.
70.
80.
9127261224342352267211020825919182812161113141517LinkImportanceValuesExample3:theBraess(1968)NetworkAssumeanetworkwithasingleO/Dpair(1,4).
Thereare2pathsavailabletotravelers:p1=(a,c)andp2=(b,d).
Foratraveldemandof6,theequilibriumpathflowsarexp1*=xp2*=3.
TheequilibriumpathtravelcostisCp1=Cp2=83.
1234abcdca(fa)=10facb(fb)=fb+50cc(fc)=fc+50cd(fd)=10fdAddingaLinkIncreasesTravelCostforAll!
Addinganewlinkcreatesanewpathp3=(a,e,d).
Theoriginalflowdistributionpatternisnolongeranequilibriumpattern,sinceatthislevelofflow,thecostonpathp3,Cp3=70.
Thenewequilibriumflowpatternnetworkisxp1*=xp2*=xp3*=2.
TheequilibriumpathtravelcostisCp1=Cp2=Cp3=92.
1234abcdece(fe)=fe+10FourDemandRangesDemandRangeI:dw∈[0,80/31)–Onlyp1andp2areusedandtheBraessParadoxdoesnotoccurDemandRangeII:dw∈[80/31,40/11]–Onlyp1andp2areusedandtheBraessParadoxoccursDemandRangeIII:dw∈(40/11,80/9]–AllpathsareusedandtheBraessParadoxstilloccursDemandRangeIV:dw∈(80/9,∞)–Onlyp1andp2areusedandtheBraessParadoxvanishesImportanceRankingofLinksintheBraessNetwork01234abcdeLinkRankingImportanceRankinginDemandRangeIImportanceRankinginDemandRangeIIImportanceRankinginDemandRangeIIIImportanceRankinginDemandRangeIVImportanceRankingofNodesintheBraessNetwork01231234NodeRankingImportanceRankinginDemandRangeIImportanceRankinginDemandRangeIIImportanceRankinginDemandRangeIIIImportanceRankinginDemandRangeIVDiscussionLinksbandcarelessimportantinDemandRangeIthanDemandRangeII,IIIandIVbecausetheycarryzeroflowinDemandRangeIExample4:AnElectricPowerSupplyChainNetworkSupernetworkTransformationExample1fromNagurney,Liu,CojocaruandDaniele,TRE(2005)FiveDemandRangesDemandRangeI:dw∈[0,1]DemandRangeII:dw∈(1,4/3]DemandRangeIII:dw∈(4/3,7/3]DemandRangeIV:dw∈(7/3,11/3]DemandRangeV:dw∈(11/3,∞)ImportanceRankingofLinksintheElectricPowerSupplyChainNetwork01234abcdefLinkRankingImportanceRankinginDemandRangeIImportanceRankinginDemandRangeIIImportanceRankinginDemandRangeIIIImportanceRankinginDemandRangeIVImportanceRankinginDemandRangeVImportanceRankingofNodesintheElectricPowerSupplyChainNetwork01234PowerGenerator1PowerSupplier1PowerSupplier2PowerSupplier3DemandMarket1NodeRankingImportanceRankinginDemandRangeIImportanceRankinginDemandRangeIIImportanceRankinginDemandRangeIIIImportanceRankinginDemandRangeIVImportanceRankinginDemandRangeVDiscussionLinksaanddarethemostimportantlinksandpowersupplier1isrankedthesecondduetothefactthatpathp1,whichconsistsoflinksaanddandpowersupplier1carrythelargestamountofflow.
TheAdvantagesoftheNagurneyandQiangNetworkEfficiencyMeasureItcapturesflows,costs,andbehavioroftravelers,inadditiontonetworktopology;Theresultingimportancedefinitionofnetworkcomponentsisapplicableandwell-definedeveninthecaseofdisconnectednetworks;Itcanbeusedtoidentifytheimportance(andranking)ofeithernodes,orlinks,orboth;andItcanbeappliedtoassesstheefficiency/performanceofawiderangeofcriticalinfrastructurenetworks.
Itistheunifiedmeasurethatcanbeusedtoassessthenetworkefficiencywitheitherfixedorelasticdemands.
ThankYou!
Formoreinformation,seehttp://supernet.
som.
umass.
eduTheVirtualCenterforSupernetworks
webhosting24决定从7月1日开始对日本机房的VPS进行NVMe和流量大升级,几乎是翻倍了硬盘和流量,当然前提是价格依旧不变。目前来看,国内过去走的是NTT直连,服务器托管机房应该是CDN77*(也就是datapacket.com),加上高性能平台(AMD Ryzen 9 3900X+NVMe),这样的日本VPS还是有相当大的性价比的。官方网站:https://www.webhosting...
昨天晚上有收到VULTR服务商的邮件,如果我们有清楚的朋友应该知道VULTR对于新注册用户已经这两年的促销活动是有赠送100美元最高余额,不过这个余额有效期是30天,如果我们到期未使用完的话也会失效的。但是对于我们一般用户来说,这个活动还是不错的,只需要注册新账户充值10美金激活账户就可以。而且我们自己充值的余额还是可以继续使用且无有效期的。如果我们有需要申请的话可以参考"2021年最新可用Vul...
A400互联是一家成立于2020年的商家,本次给大家带来的是,全新上线的香港节点,cmi+cn2线路,全场香港产品7折优惠,优惠码0711,A400互联,只为给你提供更快,更稳,更实惠的套餐。目前,商家推出香港cn2节点+cmi线路云主机,1H/1G/10M/300G流量,37.8元/季,云上日子,你我共享。A400互联优惠码:七折优惠码:0711A400互联优惠方案:适合建站,个人开发爱好者配置...
Letthesunshinein为你推荐
虚拟空间主机虚拟主机和虚拟空间有什么不同空间主机空间 , VPS 服务器, 云主机有什么区别?美国vps服务器美国VPS服务器中,Linode和FDC哪个好? 哪个更快更稳定域名注册申请域名怎么申请和注册网站域名空间哪个网站的域名空间的便宜?香港虚拟空间最稳定香港虚拟主机空间在哪里?深圳网站空间深圳网站设计 哪家好一些?免费网站空间申请申请免费空间的网站什么是虚拟主机什么是“虚拟主机”?请解释祥细些!100m虚拟主机100M虚拟主机有多大,能放多少东西
域名中介 免费域名解析 花生壳免费域名 liquidweb mobaxterm 嘟牛 最好的空间 元旦促销 京东商城0元抢购 怎样建立邮箱 softbank邮箱 百度云1t drupal安装 阿里云免费邮箱 实惠 成都主机托管 卡巴斯基试用版下载 亿库 跟踪路由 vpsaa 更多