武汉理工大学学报(信息与管理工程版)
武漢理工大學學報(信息與管理工程版)
무한리공대학학보(신식여관리공정판)
JOURNAL OF WUHAN AUTOMOTIVE POLYTECHNIC UNIVERSITY
2010年
1期
27-30
,共4页
胡雄鹰%胡斌%张金隆%刘天印%蒋国银
鬍雄鷹%鬍斌%張金隆%劉天印%蔣國銀
호웅응%호빈%장금륭%류천인%장국은
网络%最大流%Petri网%并发
網絡%最大流%Petri網%併髮
망락%최대류%Petri망%병발
通过将网络映射为Petri网形式的大量Petri网仿真实验得知,没有任何控制且并发运行的网络,其流量不能总是自行达到理论最大值,究其原因在于托肯在路径选择时随机经过了易拥堵结点与不拥堵结点.针对性地采取相应的网络控制策略,对网络从库所参数、弧参数和变迁参数3个方面进行单一或组合的设置,使得托肯优先经过不拥堵结点.运行调整后的网络,托肯沿网络从起点出发在各个局部并发地移动,遍历每一可能达到的结点,直至终点,网络流量达到其理论最大值,网络流实现全局最优.基于Petri网求解网络最大流的并发仿真方法为大规模网络最大流问题的分布式计算提供了一个新思路.
通過將網絡映射為Petri網形式的大量Petri網倣真實驗得知,沒有任何控製且併髮運行的網絡,其流量不能總是自行達到理論最大值,究其原因在于託肯在路徑選擇時隨機經過瞭易擁堵結點與不擁堵結點.針對性地採取相應的網絡控製策略,對網絡從庫所參數、弧參數和變遷參數3箇方麵進行單一或組閤的設置,使得託肯優先經過不擁堵結點.運行調整後的網絡,託肯沿網絡從起點齣髮在各箇跼部併髮地移動,遍歷每一可能達到的結點,直至終點,網絡流量達到其理論最大值,網絡流實現全跼最優.基于Petri網求解網絡最大流的併髮倣真方法為大規模網絡最大流問題的分佈式計算提供瞭一箇新思路.
통과장망락영사위Petri망형식적대량Petri망방진실험득지,몰유임하공제차병발운행적망락,기류량불능총시자행체도이론최대치,구기원인재우탁긍재로경선택시수궤경과료역옹도결점여불옹도결점.침대성지채취상응적망락공제책략,대망락종고소삼수、호삼수화변천삼수3개방면진행단일혹조합적설치,사득탁긍우선경과불옹도결점.운행조정후적망락,탁긍연망락종기점출발재각개국부병발지이동,편력매일가능체도적결점,직지종점,망락류량체도기이론최대치,망락류실현전국최우.기우Petri망구해망락최대류적병발방진방법위대규모망락최대류문제적분포식계산제공료일개신사로.