网络中资源分配问题

《网络中资源分配问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、天津师范大学硕士学位论文网络中的资源分配问题姓名：丁春勇申请学位级别：硕士专业：计算机应用技术指导教师：张少强20070501内容摘要在当代的网络技术发展过程中，合理、高效地利用网络资源始终是网络研究领域里的一个热点方面。这是因为尽管现在硬件设备的容量和速度都是发展十分迅速的，但与人类社会发展过程中每天所产生的巨大信息量相比也是非常有限的，更不用说科学研究过程中所需要的巨大运算能力了。因此无论网络硬件的发展达到了一个什么样的水平，我们在使用过程中都要细心规划，充分利用好现有资源，而不是盲目的靠增加硬件设备的速度和容量来解决问题。本文研究的总体内容是网络中的资源分配问题，并且受到了国家自然科学基

2、金和天津市教委的科学技术发展基金资助。我们这里所涉及的资源分配问题包括两方面，一个是光学网络中的路由与波长分配问题，另一个是用模拟退火算法解决网格中的某一类资源分配问题。我们为全光学网络中度数受约束的树和树环网络结构上的波长分配问题和路由与波长分配问题分别提出了一个多项式时间最优算法和一个近似算法。由于启发式算法在解决实际问题过程中体现出来的方便、快捷，对应用十分广泛的网络中的资源分配问题，我们针对网格中的某一类资源分配问题提出了一个基于模拟退火方法的启发式算法，并且讨论了增加相关约束条件时对该算法的影响。我们还介绍了当编程实现模拟退火算法时的一些细节问题。关键词：全光学网络；波分复用；路由与

3、波长分配问题；资源分配；模拟退火第1页内容摘要AbstractDuringthemodemdevelopmentofnetworktechnology,itisalwaysimportanttopayattentiontothereasonableandefficientofusingnetworkresourc．,L嚣．Thereasonisasfollow．Despitethespeedandcapacityofnetworkhardwaredevelopedveryquickly,itisnotenoughforthehugequantityofinformationproducedby

4、humansociety．SowheneverthehardwarehasbeendevelopedSOadvanced,wealsoneedtoseekofusingthemnlol'eefficiently．Itisnotwisetousemoreadvancehardwarerudely．ThisworkwaspartiallysupportedbytheNationalScienceFoundationofChinaandtheCollegesandUniversitiesScienceandTechnologyDevelopmentFundsofTianjinMunicipalCom

5、missionofEducation．Thispaperconcernstwoaspects．OneistheWavelengthAssignmentOVA)problemandtheRoutingandWavelengthAssignment(RWA)probleminopticalnetwork,theotherisusingSimulatedAnnealingHeuristicAlgorithmtosolveresourceallocationproblemin鲥d．Apolynomial-timeoptimalalgorithmandanapproximationalgoritluna

6、regivenfortheRWAproblemandWAprobleminbounded-degreetreeandtreeofringsopticalnetworkrespectively．Becauseoftheconvenienceofhenristicsinpractice，wepresentasimulatedannealingheuristicsalgoriti-unforsolvingakindofresourceallocationproblemingrid，anddiscussedtheconsequenceofaddingconstraintcondition．Wealso

7、discussedSOnlCdetailsinprogrammingsimulatedannealingalgorithms．Keywords：all-opticalnetworks；Wavelengthdivisionmultiplexing；RoutingandWavelengthAssignment；Resourceallocation；Simulatedannealing第1I页独创性声明