光网络环境中计算任务与光路的联合调度算法.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 光网络环境中计算任务与光路的联合调度算法 刘波涛 LIU Botao 湖南文理学院 计算机科学与技术学院，湖南 常德 415000 CollegeofComputerScience Technology,HunanUniversityofArtsandScience，Changde，Hunan415000，China LIUBotao．Noveljointschedulingalgorithm withcomputingtasksandopticalpathsinopticalnetwork．ComputerEngi- neeringandApplications，2013，49(3)：104-108． Abstract：Tosolvetheresourcesschedulingproblem ofdistributedcomputingsystem intheopticalnetwork，anoveljoint schedulingalgorithm with computingtasksandopticalpathsintheopticalnetworkisproposed．Thecharacteristicsofoptical networkareappendedtothetraditionalschedulingmode1．Thejointschedulingmodelwithcomputingtasksandopticalpathsis given．Anovelextendedlistschedulingalgorithmforsolvingthejointschedulingmodelisproposed．Simulationsshowthatthe proposedalgorithm iseffi cient． Keywords：distributedcomputing；opticalnetworks；jointscheduling；extendedlistschedulingalgorithm 摘 要：针对光网络环境下分布式计算系统的资源调度 问题，提出了一种光网络计算任务和光路联合调度方案。该方案 将光网络的特性加入到传统调度模型中，提出了计算任务与光路通信的联合调度模型，设计求解联合调度模型的扩展型 列表算法。仿真实验验证了联合调度的有效性。 关键词：分布式计算；光网络；联合调度；扩展列表调度算法 文献标志码：A 中图分类号：TP18 doi：10．3778~．issn．1002—8331．1107—0044 随着科学计算 、协 同设计 、虚拟现实等新型应用的出 向量上的资源碎片影响因子作为波长分配权衡因素，将资 现 ，传统的基于IP分组交换网络的分布式计算系统越来越 源碎片影响分散在不同波长上 ；文献[5】针对在光网络中为 无法满足这种数据密集型的应用需求。智能光网络可以 分布式并发业务提供定制服务的问题，提出了一种负载均 为数据密集型应用提供大带宽、低延迟的传输能力 ，为此 ， 衡的多源多路并行调度策略，将网络负载和应用负载均衡 研究人员将 目光转向了直接在光嘲络上构筑分布式计算 分担在不同的资源节点；文献 [6】为解决面向应用驱动的网 系统”。基于IP分组交换网络的分布式计算系统将底层网 格资源动态分配，提出基于ASON光网格模型 ，在此基础 络假设为任意节点对 日『J可随时通信的全互联理想网络模 上提出面向GridFTP服务的并行光网络资源调度机制 ，并 型。在光网络中通信机制采用的是线路交换，传输数据之 行资源调度借助于光资源控制系统提供网格应用中并行 前需要事先建立固定带宽的光路连接，并且接入端 口只具 通道数据传输 ，在网格应用驱动下实现网络资源的动态按 有单可达性，因此，通信建立存在一定的阻塞概率 。光网 需分配，提高了光资源利用效率及海量数据传输能力；文 络互联场景下，在将任务分配到计算资源上的同时，需要 献 [7]为满足分布式业务对资源使用灵活性和网络高带宽 协同考虑资源间的光路建立。因此 ，基于IP分组交换网络 性的要求，实