资源描述:
《two bandwidth packing algorithms for the centralized wireless network and their average-case analysis》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、TwoBandwidthPackingAlgorithmsfortheCentralizedWirelessNetworkandTheirAverage-caseAnalysisJournalofShanghaiJiaotongUniversity(Science),Vo1.E一12,No.3.2007,397~404ArticleID:1007—1172(2007)03—0397-08TwoBandwidthPackingAlgorithmsfortheCentralizedWirelessNetworkandTheirAverage—caseAna
2、lysisCHENlian—xin(陈建新),GONGLing(龚玲),YANGYu—hang(杨宇航),ZENGPeng(曾鹏).(1.Dept.ofElectronicEng.,ShanghaiJiaotongUniv.,Shanghai200240,China;2.Dept.ofComputerEng.ofNanjingUniv.ofPosts&.Telecommunications,Nanjing210093,China)Abstract:Thispaperpresentsadetailanalysisoftwobandwidthpac
3、kingalgorithms,usedforprocessingconnec—tionrequestsinthecentralizedwirelessnetwork.Eachcallcomeswithaspecificbandwidthrequest.Arequestcanbesatisfiedonlyifthereissufficientbandwidthavailableduringresourceschedulingandallocation.Unsatisfiedre—questswereheldinaqueue.Themetricofband
4、widthutilizationratiowasusedtoquantifytheperformanceofouralgorithms.Bytheoreticalanalysis.ouralgorithmscanimprovetheaveragebandwidthusageratiosignificantly,about8~10withoutaddingmuchcomputationcomplexity.Moreover,ouralgorithmsoutperformnextfitwithfragmentation(NFF)algorithmwhent
5、hebandwidthresourceisscarce.Inthispaper,thecontributionsfol—lows:Introducingbandwidthpackingproblemintowirelessnetwork;Proposingtwonewbandwidthpackingalgo—rithmsforwirelessnetworkwherethecomplicateschedulingalgorithmsareprohibited;Studyingtheaverageper—formanceofouralgorithmsmat
6、hematically,whichagreewellwiththesimulationresults.Keywords:wirelessnetwork;averageperformance;bandwidthpackingproblem(BWP)CLCnumber:TP393.01Documentcode:AInthecentralizedwirelessdatanetwork,theendusersareconnectedtoacentra1unit(CU),e.g.basestation.accesspointoranchornode.TheCUc
7、ontrolsal1connectionstousers,andusersthenmakecal1requeststotheCUwhentheywanttosendmessage.TheCUallocatesradioresourcetotheadmittedusersaccordingtoapredefinedcontrolpolicyperiodically.Therearemanymediaaccesscontro1(MAC)methodssuchastimedivisionmultipleaccess(TD—MA).frequencydivis
8、ionmultipleaccess(FDMA)andcodedivisionmultiplea