基于蚁群优化算法的网格OBS任务调度研究.pdfVIP

第八届中国光电通信论坛会议论文集 基于蚁群优化算法的网格OBS任务调度研究 杨亚红吴龟灵陈建平李新碗戴维 ‘上海交通大学区域光纤透信髑与新型光通信系统国家重点实验室 摘要：本文采用蚊群优化算法(ACO)设计了基于光突发交换(OBS)网络的鼹格任务调度。该算 法既考虑了阿格用户的需求．同时结合了网格中计算资源和网络资源的分配。设计了基g：ACO算法的 两种通路选择规则，并在一个集中式的网格OBS仿真平台上对这两种选路规则的性能进行了对比分 析。 关键词：网格；光突发交换；任务调度；蚁群优化算法 in Networks ACO·basedTask Gridover Burst Scheduling OpticalSwitching Wu ChenXinwanLiWeiDai YahongYangGuilingJianping onAdvancedCommunicationand TheState Networks， KeyLaboratory Optical Systems Jiao ShanghaiTongUniversity Abstract：This ant the adoptscolony designgirdOptical paper optimization(ACO)to Burst doesnot considerthe IOBS)task only Switching scheduling．Thisalgorithm alsocombinestheallocationof Ol users。but requirementgrid selectionare resourceandnetworkresource．TwoACO·based rules path designed 011 andtheir isevaluatedacentralizedOBSsimulation performance grid platform， Key Burst Switching，Task ColonyOptimization Words：Grid，Optical Scheduling，Ant l、引青 近年来，许多客户应用难以在本地得到足够的资源服务。例如粒子物理任1，全球 性合作产生大量的实验数据。这就需要一个先进的网络架构，通过利用全球分布的计 算资源对每年1D15数量级的数据进行处理和分析。另一个例子是高性能计算和可视化 Il】，在该系统中，远程可视化需要1015数量级的数据，显然这些流量需要高带宽链 接(IGbit／s)。并且，如果使用纽播软件，该