资源描述:
《network_coding_the_case_for_multiple_unicast_sessions》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、NetworkCoding:TheCaseofMultipleUnicastSessionsZongpengLi,BaochunLiDepartmentofElectricalandComputerEngineeringUniversityofTorontofarcane,blig@eecg.toronto.eduAbstractInthispaper,weinvestigatethebenetofnetworkcodingoverroutingformultipleindependentunicasttransmissions.Wecompa
2、rethemaximumachievablethroughputwithnetworkcodingandthatwithroutingonly.Weshowthattheresultdependscruciallyonthenetworkmodel.Indirectednetworks,orinundi-rectednetworkswithintegralroutingrequirement,networkcodingmayoutperformrouting.Inundirectednetworkswithfractionalrouting,we
3、showthatthepotentialfornetworkcodingtoincreaseachievablethroughputisequivalenttothepotentialofnetworkcodingtoincreasebandwidtheciency,bothofwhichweconjecturetobenon-existent.1IntroductionWestudyinthispaperthedierencesbetweennetworkcodingandpureroutingformultipleindependentu
4、nicasttransmissionsessions.Theconceptofnetworkcoding[1,2]buildsuponthefundamentalobservationthateveninerror-freecommunicationnetworks,comparedtoroutingonly,applyingcodingoperationsatintermediatenodesaswellasattheterminalnodesintroducesextra
exibilitiesandnewpossibilities,whic
5、hleadtonewunderstandingsinachievinghigh-rate,low-cost,orfault-tolerantdatatransmission.Previousdirectionsinnetworkcodingstudiesinclude,amongothers,characterizingthefeasibilityofcodedtransmissions[1,2],investigationofthesuciencyoflinearcodes[3,4],computationofcoded
owtopology
6、[5,6],codeassignment[7],comparisonwithrouting[8,9],applicationinoverlayandwirelessnetworks[10,11].Inpreviouswork[9],weanalyzedthebenetofnetworkcodinginimprovingthrough-putforsingletransmissionsessions,includingsingleunicast,singlebroadcast,andsinglemulticast.Weprovedthatthei
7、mprovementisalwaysboundedbyaconstantfactor2.However,inthepresenceofmultipleconcurrentsessions,littleisknownregardingthestructureofacodedtransmissionsscheme,thereforethecomparisonwithroutingbe-comesmuchharder.Asaspecialcase,thescenarioofmultiplebroadcastsessionsisstilltractabl
8、e.Multiplebroadcastsessionscanbeviewedasagroupcommunication,andisthe