基于捕食搜索和博弈的静态通信量疏导模式.pdfVIP

第 39卷 第 12期 计 算 机 科 学 Vo1．39No．12 2012年 12月 Computer Science Dec2012 基于捕食搜索和博弈的静态通信量疏导模式 王兴伟 王庆军 赖武文 黄 敏 (东北大学信息科学与工程学院 沈阳110819) 摘 要 采用分层图，在满足用户通信量请求带宽与延迟约束下，以最大化用户通信量请求总体延迟满意度和最小化 网络相对成本为 目标 ，提出了一种 IPoverWDM光 Internet中的基于捕食搜索和博弈的静态通信量疏导模式。该模 式通过控制搜索空间的限制级别来实现局部搜索与全局搜索之 间的转换，以寻找优化的通信量疏导方案。在 实际网 络拓扑上对该模式进行了性能评价 ，结果表明，同已有通信量疏导模式相比，该模式具有更好的性能。 关键词 通信量疏导，捕食搜索，博弈 中图法分类号 TP393 文献标识码 A StaticTraffi cGroomingSchemeBasedonPrdeatorySearchandGaming WANGXing-weiWANGQing-jun LAIWu-wen HUANGMin (CollegeofInformationScienceandEngineering，NortheasternUniversity，Shenyang110819，China) Abstract Usingthelayeredgraph，astatictrafficgroomingschemebasedonpredatorysearchalgorithm (PSA)and gamingwasproposedforIPoverWDM opticalInternet，inorderthatthecomprehensiveusertrafficrequestdelaysatis— factiondegreeismaximizedandthenetworkrelativecostisminimizedundertheconstraintsoftheusertrafficband— widthanddelayrequest．Intheproposedscheme，thetransitionbetweenthelocalandtheglobalsearchisrealizedbyad— justingtherestrictionlevelofsearchspace，andthentheoptimaltrafficgroomingschemeisfound．Itwassimulatedover actualnetworktopologiesanditsperformancewascomparedwithcertainexistingtrafficgroomingscheme．Simulation resuhsshow thatithasbetterperfomr ance． Keywords Trafficgrooming，Predatorysearch，Gaming 静态通信量疏导模式，即在满足用户通信量请求带宽与延迟 1 引言 约束下，最大化通信量请求总体延迟满意度和最小化网络相 在 IPoverWI)M (WavelengthDivisionMultiplexing)光 对成本。仿真结果表明该模式是有效的。 Internet中，通信量请求的带宽需求往往小于波长容量，若占 2 模型设计 用整个波长，会造成带宽资源的严重浪费，因此需要引入通信 量疏导，把低带宽通信量请求复用到高带宽波长通道即光路 2．1 网络模型 上，以提高网络资源利用率。